A new perspective on efficient and dependable vehicle routing

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. Categories and Subject Descriptors G.2.2 [Graph Theory]: Graph algorithms

• Type: Conference
• Year: 2009
• Where: GIS
• Authors: Dieter Pfoser, Alexandros Efentakis, Agnès Voisard, Carola Wenk
• Keywords: Automated Reasoning, Efficient Shortest-path Algorithm, GIS 2009, Road Network, Shortest-path Algorithm