Location of charging stations in electric car sharing systems

Georg Brandstätter, Markus Leitner, Ivana Ljubic

Research output: Contribution to JournalArticleAcademicpeer-review

227 Downloads (Pure)

Abstract

Electric vehicles are prime candidates for use within urban car sharing systems, both from economic and environmental perspectives. However, their relatively short range necessitates frequent and rather time-consuming recharging throughout the day. Thus, charging stations must be built throughout the system's operational area where cars can be charged between uses. In this work, we introduce and study an optimization problem that models the task of finding optimal locations and sizes for charging stations, using the number of expected trips that can be accepted (or their resulting revenue) as a gauge of quality. Integer linear programming formulations and construction heuristics are introduced, and the resulting algorithms are tested on grid-graph-based instances, as well as on real-world instances from Vienna. The results of our computational study show that the best-performing exact algorithm solves most of the benchmark instances to optimality and usually provides small optimality gaps for the remaining ones, whereas our heuristics provide high-quality solutions very quickly. Our algorithms also provide better solutions than a sequential approach that considers strategic and operational decisions separately. A cross-validation study analyzes the algorithms' performance in cases where demand is uncertain and shows the advantage of combining individual solutions into a single consensus solution, and a simulation study investigates their behavior in car sharing systems that provide their customers with more flexibility regarding vehicle selection.

Original languageEnglish
Pages (from-to)1408-1438
Number of pages31
JournalTransportation Science
Volume54
Issue number5
Early online date16 Jun 2020
DOIs
Publication statusPublished - Sep 2020

Keywords

  • Car sharing
  • Charging station location
  • Electric vehicles
  • Green logistics
  • Integer linear programming
  • Location analysis

Fingerprint

Dive into the research topics of 'Location of charging stations in electric car sharing systems'. Together they form a unique fingerprint.

Cite this