• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. A new perspective on efficient and dependable vehicle routing
 
  • Details
  • Full
Options
2009
Conference Paper
Title

A new perspective on efficient and dependable vehicle routing

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.
Author(s)
Pfoser, D.
Efentakis, A.
Voisard, A.
Wenk, C.
Mainwork
17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2009. Proceedings  
Conference
International Conference on Advances in Geographic Information Systems (GIS) 2009  
DOI
10.1145/1653771.1653826
Language
English
Fraunhofer-Institut für Software- und Systemtechnik ISST  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024