Placement of Loading Stations for Electric Vehicles: No Detours Necessary!


  • Stefan Funke Universität Stuttgart
  • Andre Nusser Universität Stuttgart
  • Sabine Storandt Albert-Ludwigs-Universität Freiburg



E-Mobility, Facility Location, Hitting Set


Compared to conventional cars, electric vehicles still suffer from a considerably shorter cruising range. Combined with the sparsity of battery loading stations, the complete transition to E-mobility still seems a long way to go. In this paper, we consider the problem of placing as few loading stations as possible such that on any shortest path there are enough to guarantee sufficient energy supply. This means, that EV owners no longer have to plan their trips ahead incorporating loading station locations, and are no longer forced to accept long detours to reach their destinations. We show how to model this problem and introduce heuristics which provide close-to-optimal solutions even in large road networks.




How to Cite

Funke, S., Nusser, A., & Storandt, S. (2014). Placement of Loading Stations for Electric Vehicles: No Detours Necessary!. Proceedings of the AAAI Conference on Artificial Intelligence, 28(1).



Computational Sustainability and Artificial Intelligence