Learn 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)
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)
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