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.
A new perspective on efficient and dependable vehicle routing
2009
4 Seiten, 1 Tabelle, 14 Quellen
Conference paper
English
Dependable Dynamic Routing for Urban Transport Systems Through Integer Linear Programming
British Library Conference Proceedings | 2017
|British Library Conference Proceedings | 2003
|Automotive engineering | 2006
|Engineering Index Backfile | 1926
SAE Technical Papers | 2006
|