Optimization Online


Location of charging stations in electric car sharing systems

Georg Brandstätter (georg.brandstaetter***at***univie.ac.at)
Markus Leitner (markus.leitner***at***univie.ac.at)
Ivana Ljubic (ivana.ljubic***at***essec.edu)

Abstract: Electric vehicles are a prime candidate for use within an urban car sharing system, both from an economic and environmental perspective. 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 profit) 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 proven optimality and usually provides small optimality gaps for the remaining instances. Results also reveal that our heuristics can provide high quality solutions very quickly.

Keywords: green logistics, location analysis, electric vehicles, car sharing, charging station location, integer linear programming

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Technical Report, Department of Statistics and Operations Research, University of Vienna, 10/2018

Download: [PDF]

Entry Submitted: 03/31/2017
Entry Accepted: 03/31/2017
Entry Last Modified: 10/25/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society