Learn More
Contraction hierarchies are a simple hierarchical routing technique that has proved extremely efficient for static road networks. We explain how to generalize them to networks with time-dependent edge weights. This is the first hierarchical speedup technique for time-dependent routing that allows bidirectional query algorithms. For large realistic networks(More)
We provide an implementation of an exact route planning algorithm on a mobile device that answers distance queries in a road network of a whole continent instantaneously, i.e., with a delay of 20–200 ms, which is virtually not observable for a human user. We exploit spatial and hierarchical locality properties to design a significantly compressed(More)
Time-dependent road networks are represented as weighted graphs, where the weight of an edge depends on the time one passes through that edge. This way, we can model periodic congestions during rush hour and similar effects. In this work we deal with the special case where edge weights are time-dependent travel times. Namely, we consider two problems in(More)
Server based route planning in road networks is now powerful enough to find quickest paths in a matter of milliseconds, even if detailed information on time-dependent travel times is taken into account. However this requires huge amounts of memory on each query server and hours of preprocessing even for a medium sized country like Germany. This is a problem(More)
Economic electrical vehicles suited for daily use will have limited traction battery capacity. Thus reliable range estimation is a mandatory feature for route planning. Energy consumption and CO<sub>2</sub>-emission based on the actual standard test cycles (NEFZ, CADC) is much too optimistic, especially for rural operation in mountainous regions. In this(More)
  • 1