Sciweavers

Share
GIS
2009
ACM

A new perspective on efficient and dependable vehicle routing

11 years 5 months ago
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
Dieter Pfoser, Alexandros Efentakis, Agnès
Added 19 Aug 2010
Updated 19 Aug 2010
Type Conference
Year 2009
Where GIS
Authors Dieter Pfoser, Alexandros Efentakis, Agnès Voisard, Carola Wenk
Comments (0)
books