Sciweavers

Share
DFG
2009
Springer

Engineering Route Planning Algorithms

9 years 3 months ago
Engineering Route Planning Algorithms
Algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to three million times faster than Dijkstra’s algorithm. We give an overview of the techniques enabling this development and point out frontiers of ongoing research on more challenging variants of the problem that include dynamically changing networks, time-dependent routing, and flexible objective functions.
Daniel Delling, Peter Sanders, Dominik Schultes, D
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where DFG
Authors Daniel Delling, Peter Sanders, Dominik Schultes, Dorothea Wagner
Comments (0)
books