Engineering highway hierarchies

DOI10.1145/2133803.2330080zbMath1284.90014OpenAlexW2062519180MaRDI QIDQ5406264

Peter Sanders, Dominik Schultes

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.565

zbMATH Keywords

route planningroad networkalgorithm engineeringspeed-up technique

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Traffic problems in operations research (90B20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels ⋮ Candidate Sets for Alternative Routes in Road Networks ⋮ Customizable Contraction Hierarchies

This page was built for publication: Engineering highway hierarchies