Quick and energy-efficient routes: Computing constrained shortest paths for electric vehicles

IWCTS 2012 - 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science

Volumn , Issue , 2012, Pages 20-25

  Storandt, Sabine ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

constrained shortest path; e mobility; route planning

Indexed keywords

CONSTRAINED SHORTEST PATH; E MOBILITIES; ELECTRIC VEHICLES (EVS); ENERGY EFFICIENT; ENERGY-CONSUMPTION; OPTIMIZATION PROBLEMS; PREPROCESSING TECHNIQUES; ROUTE PLANNING;

ELECTRIC VEHICLES; ENERGY EFFICIENCY; GRAPH THEORY; LOADING; TRAVEL TIME;

CONSTRAINED OPTIMIZATION;

EID: 84875185918     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2442942.2442947     Document Type: Conference Paper

References (7)

1. V. Aggarwal, Y. Aneja, and K. Nair. Minimal spanning tree subject to a side constraint. In 32nd ACM Symposium on Theory of Computing (STOC), pages 286-295, 1982.
2. Y. P. Aneja, V. Aggarwal, and K. P. K. Nair. Shortest chain subject to side constraints. Networks, 13(2):295-302, 1983. (Pubitemid 13558786)
3. Andreas Artmeier, Julian Haselmayr, Martin Leucker, and Martin Sachenbacher. The shortest path problem revisited: Optimal routing for electric vehicles. In 33rd Annual German Conference on Artificial Intelligence (KI-2010), 2010.
4. Jochen Eisner, Stefan Funke, and Sabine Storandt. Optimal route planning for electric vehicles in large networks. In AAAI, 2011.
5. Robert Geisberger, Peter Sanders, Dominik Schultes, and Christian Vetter. Exact routing in large road networks using contraction hierarchies. Transportation Science, 46(3):388-404, 2012.
6. Sabine Storandt. Route planning for bicycles - exact constrained shortest paths made practical via contraction hierarchy. In ICAPS, 2012.
7. Sabine Storandt and Stefan Funke. Cruising with a battery-powered vehicle and not getting stranded. In AAAI, 2012.