Towards route planning algorithms for electric vehicles with realistic constraints

A note on two problems in connexion with graphs

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

Mathematical Programming, Graph Minor, Engineering +7

Efficient Algorithms for Shortest Paths in Sparse Networks

D. Barton Johnson · Journal of the ACM · 1977 · 1K citations · Full text

Engineering, Pathfinding, Network Analysis +19

On a multicriteria shortest path problem

Ernesto Queirós Vieira Martins · European Journal of Operational Research · 1984 · 430 citations

Mathematical Programming, Route Choice, Engineering +5

Exact Routing in Large Road Networks Using Contraction Hierarchies

Robert Geisberger, Peter Sanders, Dominik Schultes et al. · Transportation Science · 2012 · 317 citations · Full text

Engineering, Network Routing, Network Analysis +17

Efficient Energy-Optimal Routing for Electric Vehicles

Martin Sachenbacher, Martin Leucker, Andreas Artmeier et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 2011 · 173 citations · Full text

Engineering, Network Routing, Vehicle Routing +18