Skip to main content
padlock icon - secure page this page is secure

On A search with stopover areas

Buy Article:

$60.00 + tax (Refund Policy)

Today's map navigation software offers more and more functionality. For example, it cannot only route from a start to a destination address, but the user can also specify a number of via destinations that are to be visited along the route. What is not commonly found in the software is the handling of so-called stopover areas. Here the user specifies a sequence of geographic areas and wants the route to lead into or through each of these areas (but he does not actually care where exactly). A modification of the well-known A algorithm that considers convex stopover areas is presented. Algorithmic variants and implementation issues are discussed. Example results on a real-world data set are presented for the case of axis parallel rectangular stopover areas.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: A; Navigation; Stopover area; Via destination area

Document Type: Research Article

Affiliations: Institut fur Mathematik, Technische Universitat Clausthal, Clausthal-Zellerfeld, Germany

Publication date: June 1, 2009

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more