Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.5K citations

Mathematical Programming, Graph Minor, Engineering +7

Shortest paths algorithms: Theory and experimental evaluation

Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik · Mathematical Programming · 1996 · 737 citations

Shortest Paths Algorithms, Path Planning, Network Routing Algorithm +5

Shortest Path Algorithms: An Evaluation Using Real Road Networks

F. Benjamin Zhan, Charles E. Noon · Transportation Science · 1998 · 577 citations

Route Choice, Transport Network Analysis, Network Routing Algorithm +11

Modeling Costs of Turns in Route Planning

Stephan Winter · GeoInformatica · 2002 · 167 citations

Shortest paths algorithms: theory and experimental evaluation

Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik · Symposium on Discrete Algorithms · 1994 · 154 citations

Shortest Paths Algorithms, Path Planning, Network Routing Algorithm +15