Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand

Georg Brandstätter (georg.brandstaetterunivie.ac.at)
Michael Kahr (m.kahrunivie.ac.at)
Markus Leitner (markus.leitnerunivie.ac.at)

Abstract: In this article, we introduce and study a two-stage stochastic optimization problem suitable to solve strategic optimization problems of car-sharing systems that utilize electric cars. By combining the individual advantages of car-sharing and electric vehicles, such electric car-sharing systems may help to overcome future challenges related to pollution, congestion, or shortage of fossil fuels. A time-dependent integer linear program and a heuristic algorithm for solving the considered optimization problem are developed and tested on real world instances from the city of Vienna, as well as on grid-graph-based instances. An analysis of the influence of different parameters on the overall performance and managerial insights are given. Results show that the developed exact approach is suitable for medium sized instances such as the ones obtained from the inner districts of Vienna. They also show that the heuristic can be used to tackle very-large-scale instances that cannot be approached successfully by the integer-programming-based method

Keywords: location analysis, car-sharing, electric cars, time-dependent formulations, integer linear programming, stochastic optimization

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

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

Citation: Transportation Research Part B: Methodological 104:17-35, 2017

Download:

Entry Submitted: 03/31/2017
Entry Accepted: 03/31/2017
Entry Last Modified: 06/29/2017

Modify/Update this entry