Route planning with flexible edge restrictions

DOI10.1145/2133803.2133805zbMath1284.05254OpenAlexW1988872756MaRDI QIDQ5406258

Robert Geisberger, Michael N. Rice, Peter Sanders, Vassilis Tsotras

Publication date: 1 April 2014

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

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

zbMATH Keywords

shortest pathsroute planningcontraction hierarchiesedge restrictionsflexible scenario

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Traffic problems in operations research (90B20) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Route planning with flexible edge restrictions