Customizable contraction hierarchies with turn costs

DOI10.4230/OASICS.ATMOS.2020.9MaRDI QIDQ6587167FDOQ6587167

Authors: Valentin Buchhold, Dorothea Wagner, Tim Zeitz, Michael Zündorf 

Publication date: 13 August 2024

Recommendations

• Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
• Customizable contraction hierarchies
• Time-dependent contraction hierarchies
• scientific article; zbMATH DE number 1870068
• An efficient algorithm for computing least cost paths with turn constraints

zbMATH Keywords

shortest pathsroute planningturn costscustomizable contraction hierarchiesrealistic road networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

This page was built for publication: Customizable contraction hierarchies with turn costs

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