Wednesday, 15:15 - 15:40 h, Room: H 3021


Peter Sanders
Advance route planning using contraction hierarchies

Coauthors: Veit Batz, Robert Geisberger, Moritz Kobitzsch, Dennis Luxen, Dennis Schieferdecker


Contraction hierarchies are a simple and powerful way to grasp the hierarchical structure of road networks allowing very fast routing. The talk introduces the technique and gives applications focussing on advanced techniques like taking time-dependent travel times into account or using multiple objective functions. We also discuss applications like fast distance table precomputation for logistics or ride sharing.


Talk 1 of the invited session Wed.3.H 3021
"Routing in road networks" [...]
Cluster 2
"Combinatorial optimization" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. In this section we give only a brief summary recommendation for admission of Levitra Sale. Full information can be found in the instructions for receiving medications with vardenafil.