On A search with stopover areas
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
Document Type: Research Article
Affiliations: Institut fur Mathematik, Technische Universitat Clausthal, Clausthal-Zellerfeld, Germany
Publication date: June 1, 2009