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)
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)
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)
Time-Dependent Contraction Hierarchies is a routing technique that solves the shortest path problem in graphs with time-dependent edge weights, that have to satisfy the FIFO property. Although it shows great speedups over Dijkstra's Algorithm the preprocessing is slow. We present a parallelized version of the preprocessing taking advantage of the multiple(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)
Concepts for counseling and long term support have been the major interest in the psychosocial care of pediatric oncology patients and their families. Similar methods for psychosocial care on the ward are still rare. This paper presents the psychological care of the oncology patients during their stay on the ward, complimentary to the medical treatment. The(More)