Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A new perspective on efficient and dependable vehicle routing

 
: Pfoser, D.; Efentakis, A.; Voisard, A.; Wenk, C.

:

Association for Computing Machinery -ACM-:
17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2009. Proceedings : Seattle, Washington, November 4-6, 2009
New York: ACM, 2009
ISBN: 978-1-60558-649-6
pp.388-391
International Conference on Advances in Geographic Information Systems (GIS) <17, 2009, Seattle/Wash.>
English
Poster, Conference Paper
Fraunhofer ISST ()

Abstract
The essential elements of any navigation system are a shortest-path algorithm and accurate map data. The contribution of this work is two-fold. First, the HBA* algorithm, an efficient shortest-path algorithm is presented that mimics human driving behavior by exploiting road network hierarchies. Second, in a thorough performance study dynamic travel times are introduced to replace the unreliable static speed types currently used in connection with road network datasets.

: http://publica.fraunhofer.de/documents/N-137206.html