Stefan Funke1,2, André Nusser1,2, Sabine Storandt1,2
1Albert-Ludwigs-Universität Freiburg Institut für Informatik 79110 Freiburg, Germany
2Universität Stuttgart Institut für Formale Methoden der Informatik 70569 Stuttgart, Germany
Tóm tắt
Compared to conventional cars, electric vehicles (EVs) still suffer from considerably shorter cruising ranges. 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 so that on any shortest path there are sufficiently many not to run out of energy. We show how to model this problem and introduce heuristics which provide close-to-optimal solutions even in large road networks.
