Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
Abstract
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.
Cite
Text
Funke et al. "Placement of Loading Stations for Electric Vehicles: No Detours Necessary!." Journal of Artificial Intelligence Research, 2015. doi:10.1613/JAIR.4688Markdown
[Funke et al. "Placement of Loading Stations for Electric Vehicles: No Detours Necessary!." Journal of Artificial Intelligence Research, 2015.](https://mlanthology.org/jair/2015/funke2015jair-placement/) doi:10.1613/JAIR.4688BibTeX
@article{funke2015jair-placement,
title = {{Placement of Loading Stations for Electric Vehicles: No Detours Necessary!}},
author = {Funke, Stefan and Nusser, André and Storandt, Sabine},
journal = {Journal of Artificial Intelligence Research},
year = {2015},
pages = {633-658},
doi = {10.1613/JAIR.4688},
volume = {53},
url = {https://mlanthology.org/jair/2015/funke2015jair-placement/}
}