Algorithm engineering for route planning: an update

DOI10.1007/978-3-642-25591-5_1MaRDI QIDQ3104592zbMATH OpenOpenAlexFDO

Authors Dorothea Wagner

Publication date 16 December 2011

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25591-5_1

Mathematics Subject Classification ID

Approximation algorithms (68W25) Programming involving graphs or networks (90C35)

Recommendations

• Engineering Route Planning Algorithms
• Shortest path calculation in large road networks
• Algorithms – ESA 2005
• The shortest path problem on large-scale real-road networks
• Engineering Highway Hierarchies

Cited in

(10)

• Shortest path calculation in large road networks
• Scope-based route planning
• Engineering Route Planning Algorithms
• scientific article; zbMATH DE number 1951554 (Why is no real title available?)
• scientific article; zbMATH DE number 6856239 (Why is no real title available?)
• Real-time traffic assignment using engineered customizable contraction hierarchies
• scientific article; zbMATH DE number 7455732 (Why is no real title available?)
• Robust mobile route planning with limited connectivity
• Dijkstra's algorithm on-line
• Geometric containers for efficient shortest-path computation

This page was built for publication: Algorithm engineering for route planning: an update

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104592)