Alternative routes in road networks

DOI10.1145/2444016.2444019zbMath1322.05127OpenAlexW1977943748MaRDI QIDQ5178735

Renato F. Werneck, Andrew V. Goldberg, Daniel Delling, Ittai Abraham

Publication date: 16 March 2015

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

Full work available at URL: https://doi.org/10.1145/2444016.2444019

zbMATH Keywords

shortest pathsroute planningspeed-up techniquesalternative paths

Mathematics Subject Classification ID

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

Related Items (3)

Multiple-path selection for new highway alignments using discrete algorithms ⋮ Candidate Sets for Alternative Routes in Road Networks ⋮ Customizable Contraction Hierarchies

This page was built for publication: Alternative routes in road networks