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

Georg Brandstätter, Michael Kahr, M. Leitner

Research output: Contribution to JournalArticleAcademicpeer-review


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.
Original languageEnglish
Pages (from-to)17-35
Number of pages19
JournalTransportation Research Part B: Methodological
Publication statusPublished - 2017


The authors thank their project partners from the Austrian Institute of Technology (AIT) for creating the real-world instance from Vienna. This work is supported by the Joint Programme Initiative Urban Europe under the grant 847350 and by the Austrian Science Fund (FWF) under grant I892-N23. These supports are greatly acknowledged.

FundersFunder number
Austrian Science FundI892-N23
Austrian Institute of Technology847350


    • Car-sharing
    • Electric cars
    • Integer linear programming
    • Location analysis
    • Stochastic optimization
    • Time-dependent formulations


    Dive into the research topics of 'Determining optimal locations for charging stations of electric car-sharing under stochastic demand'. Together they form a unique fingerprint.

    Cite this