IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v104y2017icp17-35.html
   My bibliography  Save this article

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

Author

Listed:
  • Brandstätter, Georg
  • Kahr, Michael
  • Leitner, Markus

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.

Suggested Citation

  • Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.
    • Handle: RePEc:eee:transb:v:104:y:2017:i:c:p:17-35
    DOI: 10.1016/j.trb.2017.06.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516308359
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2017.06.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Rejoinder on: Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 45-47, July.
    2. Lin, Jenn-Rong & Yang, Ta-Hui, 2011. "Strategic design of public bicycle sharing systems with service level constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(2), pages 284-294, March.
    3. Herbert Dawid & Karl F. Doerner & Gustav Feichtinger & Peter M. Kort & Andrea Seidl (ed.), 2016. "Dynamic Perspectives on Managerial Decision Making," Dynamic Modeling and Econometrics in Economics and Finance, Springer, number 978-3-319-39120-5, May.
    4. Li, Xiaopeng & Ma, Jiaqi & Cui, Jianxun & Ghiasi, Amir & Zhou, Fang, 2016. "Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 21-45.
    5. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    6. Georg Brandstätter & Claudio Gambella & Markus Leitner & Enrico Malaguti & Filippo Masini & Jakob Puchinger & Mario Ruthmair & Daniele Vigo, 2016. "Overview of Optimization Problems in Electric Car-Sharing System Design and Management," Dynamic Modeling and Econometrics in Economics and Finance, in: Herbert Dawid & Karl F. Doerner & Gustav Feichtinger & Peter M. Kort & Andrea Seidl (ed.), Dynamic Perspectives on Managerial Decision Making, pages 441-471, Springer.
    7. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    8. Liang, Sai & Qi, Zhengling & Qu, Shen & Zhu, Ji & Chiu, Anthony S.F. & Jia, Xiaoping & Xu, Ming, 2016. "Scaling of global input–output networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 311-319.
    9. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    10. Andrew W. K. Farlow, 2016. "The economics of global health: an assessment," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 32(1), pages 1-20.
    11. Sai Liang & Sen Guo & Joshua P. Newell & Shen Qu & Yu Feng & Anthony S.F. Chiu & Ming Xu, 2016. "Global Drivers of Russian Timber Harvest," Journal of Industrial Ecology, Yale University, vol. 20(3), pages 515-525, June.
    12. Martin, Elliot W & Shaheen, Susan A, 2011. "Greenhouse Gas Emission Impacts of Carsharing in North America," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6wr90040, Institute of Transportation Studies, UC Berkeley.
    13. Wipo, 2016. "Global Innovation Index 2016," WIPO Economics & Statistics Series, World Intellectual Property Organization - Economics and Statistics Division, number 2016:gii, April.
    14. Kuby, Michael & Lim, Seow, 2005. "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 125-145, June.
    15. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    16. ., 2016. "Financial globalization since the 1970s," Chapters, in: Financial Crises and Recession in the Global Economy, Fourth Edition, chapter 1, pages 1-35, Edward Elgar Publishing.
    17. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    18. Capar, Ismail & Kuby, Michael & Leon, V. Jorge & Tsai, Yu-Jiun, 2013. "An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations," European Journal of Operational Research, Elsevier, vol. 227(1), pages 142-151.
    19. Arslan, Okan & Karaşan, Oya Ekin, 2016. "A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 670-695.
    20. Salhi, Said & Rand, Graham K., 1989. "The effect of ignoring routes when locating depots," European Journal of Operational Research, Elsevier, vol. 39(2), pages 150-156, March.
    21. Shafiee, Shahriar & Topal, Erkan, 2009. "When will fossil fuel reserves be diminished?," Energy Policy, Elsevier, vol. 37(1), pages 181-189, January.
    22. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 1-31, July.
    23. Erdoğan, Güneş & Laporte, Gilbert & Wolfler Calvo, Roberto, 2014. "The static bicycle relocation problem with demand intervals," European Journal of Operational Research, Elsevier, vol. 238(2), pages 451-457.
    24. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2015. "An optimization framework for the development of efficient one-way car-sharing systems," European Journal of Operational Research, Elsevier, vol. 240(3), pages 718-733.
    25. Erdoğan, Güneş & Battarra, Maria & Wolfler Calvo, Roberto, 2015. "An exact algorithm for the static rebalancing problem arising in bicycle sharing systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 667-679.
    26. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    27. Nie, Yu (Marco) & Ghamami, Mehrnaz, 2013. "A corridor-centric approach to planning electric vehicle charging infrastructure," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 172-190.
    28. ., 2016. "Globalization and the desire for authoritarianism," Chapters, in: Authoritarian Capitalism in the Age of Globalization, chapter 3, pages 29-44, Edward Elgar Publishing.
    29. Gouvêa, Érica J.C. & Regis, Rommel G. & Soterroni, Aline C. & Scarabello, Marluce C. & Ramos, Fernando M., 2016. "Global optimization using q-gradients," European Journal of Operational Research, Elsevier, vol. 251(3), pages 727-738.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.
    2. Rogeau, A. & Girard, R. & Kariniotakis, G., 2017. "A generic GIS-based method for small Pumped Hydro Energy Storage (PHES) potential evaluation at large scale," Applied Energy, Elsevier, vol. 197(C), pages 241-253.
    3. Li, Qing'an & Maeda, Takao & Kamada, Yasunari & Hiromori, Yuto, 2018. "Investigation of wake characteristic of a 30 kW rated power Horizontal Axis Wind Turbine with wake model and field measurement," Applied Energy, Elsevier, vol. 225(C), pages 1190-1204.
    4. Milena Keskin, 2016. "Trendy rozwojowe franchisingu w Polsce i Europie / Franchising development trends in Poland and Europe," International Economics, University of Lodz, Faculty of Economics and Sociology, issue 13, pages 53-70, March.
    5. Zhang, Xingping & Liang, Yanni & Yu, Enhai & Rao, Rao & Xie, Jian, 2017. "Review of electric vehicle policies in China: Content summary and effect analysis," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 698-714.
    6. Bergmann, Felix M. & Wagner, Stephan M. & Winkenbach, Matthias, 2020. "Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 26-62.
    7. Gardas, Bhaskar B. & Raut, Rakesh D. & Narkhede, Balkrishna, 2017. "Modeling causal factors of post-harvesting losses in vegetable and fruit supply chain: An Indian perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 1355-1371.
    8. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    9. Loeb, Benjamin & Kockelman, Kara M., 2019. "Fleet performance and cost evaluation of a shared autonomous electric vehicle (SAEV) fleet: A case study for Austin, Texas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 374-385.
    10. Shayegh, Soheil & Sanchez, Daniel L. & Caldeira, Ken, 2017. "Evaluating relative benefits of different types of R&D for clean energy technologies," Energy Policy, Elsevier, vol. 107(C), pages 532-538.
    11. Çalık, Hatice & Fortz, Bernard, 2019. "A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 121-150.
    12. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    13. Tran, Trung Hieu & Nagy, Gábor & Nguyen, Thu Ba T. & Wassan, Niaz A., 2018. "An efficient heuristic algorithm for the alternative-fuel station location problem," European Journal of Operational Research, Elsevier, vol. 269(1), pages 159-170.
    14. Younes Rahmani & Wahiba Ramdane Cherif-Khettaf & Ammar Oulamara, 2016. "The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 999-1019, February.
    15. Poulsen, Thomas & Lema, Rasmus, 2017. "Is the supply chain ready for the green transformation? The case of offshore wind logistics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 73(C), pages 758-771.
    16. Dalton, Gordon & Bardócz, Tamás & Blanch, Mike & Campbell, David & Johnson, Kate & Lawrence, Gareth & Lilas, Theodore & Friis-Madsen, Erik & Neumann, Frank & Nikitas, Nikitakos & Ortega, Saul Torres &, 2019. "Feasibility of investment in Blue Growth multiple-use of space and multi-use platform projects; results of a novel assessment approach and case studies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 107(C), pages 338-359.
    17. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    18. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    19. Qin, Hu & Su, E. & Wang, Yilun & Li, Jiliu, 2022. "Branch-and-price-and-cut for the electric vehicle relocation problem in one-way carsharing systems," Omega, Elsevier, vol. 109(C).
    20. Amin Aghalari & Darweesh Ehssan Salamah & Carlos Marino & Mohammad Marufuzzaman, 2023. "Electric vehicles fast charger location-routing problem under ambient temperature," Annals of Operations Research, Springer, vol. 324(1), pages 721-759, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:104:y:2017:i:c:p:17-35. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.