Pfoser, D.D.PfoserEfentakis, A.A.EfentakisVoisard, A.A.VoisardWenk, C.C.Wenk2022-03-112022-03-112009https://publica.fraunhofer.de/handle/publica/36459010.1145/1653771.1653826The 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.en004conference paper