• Media type: Text; E-Article
  • Title: Placement of Loading Stations for Electric Vehicles : No Detours Necessary!
  • Contributor: Funke, Stefan [Author]; Nusser, Andre [Author]; Storandt, Sabine [Author]
  • imprint: KOPS - The Institutional Repository of the University of Konstanz, 2015-08-12
  • Published in: Journal of Artificial Intelligence Research : JAIR. 2015, 53, pp. 633-658. ISSN 1076-9757. eISSN 1943-5037. Available under: doi:10.1613/jair.4688
  • Language: English
  • DOI: https://doi.org/10.1613/jair.4688
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: 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. ; published ; published
  • Access State: Open Access
  • Rights information: In Copyright