IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v287y2020i3p1075-1091.html
   My bibliography  Save this article

Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions

Author

Listed:
  • Huang, Kai
  • An, Kun
  • Correia, Gonçalo Homem de Almeida

Abstract

This paper presents a method for determining the deployment of one-way electric carsharing services within a designated region that maximizes the total profit of the operator. A mixed integer non-linear program model is built, with a strategic planning level that decides the fleet size and the station capacity and an operational level that decides on the required relocation operations. The state of charge (SOC) of the vehicles parked in one station is assumed to follow a continuous distribution. A rolling horizon method is used to optimize the operational decisions over the course of a day, considering demand fluctuations and the limited battery capacity of the vehicles. A golden section line search method and a shadow price algorithm are developed to optimize the fleet size and station capacity, with the results feeding back to the carsharing operations. To demonstrate the applicability of the formulated models and solution algorithms, a large-scale case study is conducted for Suzhou Industrial Park, China as the region of operation. A two-step verification method that combines an optimization model via tracking of individual vehicle SOC and a discrete event simulation, demonstrates the accuracy of the SOC distribution model. Managerial insights from the application are also presented.

Suggested Citation

  • Huang, Kai & An, Kun & Correia, Gonçalo Homem de Almeida, 2020. "Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1075-1091.
    • Handle: RePEc:eee:ejores:v:287:y:2020:i:3:p:1075-1091
    DOI: 10.1016/j.ejor.2020.05.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720304112
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.05.001?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. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    2. 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.
    3. Zhao, Meng & Li, Xiaopeng & Yin, Jiateng & Cui, Jianxun & Yang, Lixing & An, Shi, 2018. "An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 542-572.
    4. Nielsen, Lars Kjær & Kroon, Leo & Maróti, Gábor, 2012. "A rolling horizon approach for disruption management of railway rolling stock," European Journal of Operational Research, Elsevier, vol. 220(2), pages 496-509.
    5. Susan Shaheen & Nelson Chan & Helen Micheaux, 2015. "One-way carsharing’s evolution and operator perspectives from the Americas," Transportation, Springer, vol. 42(3), pages 519-536, May.
    6. An, Kun & Lo, Hong K., 2014. "Ferry service network design with stochastic demand under user equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 70-89.
    7. Bertazzi, Luca & Maggioni, Francesca, 2018. "A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach," European Journal of Operational Research, Elsevier, vol. 267(2), pages 555-569.
    8. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2017. "An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 214-237.
    9. 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.
    10. Hua, Yikang & Zhao, Dongfang & Wang, Xin & Li, Xiaopeng, 2019. "Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 185-206.
    11. Gambella, Claudio & Malaguti, Enrico & Masini, Filippo & Vigo, Daniele, 2018. "Optimizing relocation operations in electric car-sharing," Omega, Elsevier, vol. 81(C), pages 234-245.
    12. Correia, Gonçalo Homem de Almeida & Antunes, António Pais, 2012. "Optimization approach to depot location and trip selection in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 233-247.
    13. Shaheen, Susan PhD & Chan, Nelson & Micheaux, Helen, 2015. "One-Way Carsharing's Evolution and Operator Perspectives from the Americas," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt83s1z8j4, Institute of Transportation Studies, UC Berkeley.
    14. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    15. Kek, Alvina G.H. & Cheu, Ruey Long & Meng, Qiang & Fung, Chau Ha, 2009. "A decision support system for vehicle relocation operations in carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 149-158, January.
    16. Jiyeon Jung & Yoonmo Koo, 2018. "Analyzing the Effects of Car Sharing Services on the Reduction of Greenhouse Gas (GHG) Emissions," Sustainability, MDPI, vol. 10(2), pages 1-17, February.
    17. Berbeglia, Gerardo & Cordeau, Jean-François & Laporte, Gilbert, 2010. "Dynamic pickup and delivery problems," European Journal of Operational Research, Elsevier, vol. 202(1), pages 8-15, April.
    18. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    19. Zhang, Dong & Liu, Yang & He, Shuangchi, 2019. "Vehicle assignment and relays for one-way electric car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 125-146.
    20. An, Kun & Lo, Hong K., 2015. "Robust transit network design with stochastic demand considering development density," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 737-754.
    21. Liang, Xiao & Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Optimizing the service area and trip selection of an electric automated taxi system used for the last mile of train trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 115-129.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Turan, Hasan Hüseyin & Jalalvand, Fatemeh & Elsawah, Sondoss & Ryan, Michael J., 2022. "A joint problem of strategic workforce planning and fleet renewal: With an application in defense," European Journal of Operational Research, Elsevier, vol. 296(2), pages 615-634.
    2. Huang, Wei & Huang, Wentao & Jian, Sisi, 2022. "One-way carsharing service design under demand uncertainty: A service reliability-based two-stage stochastic program approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    3. Shubham Mishra & Shrey Verma & Subhankar Chowdhury & Ambar Gaur & Subhashree Mohapatra & Gaurav Dwivedi & Puneet Verma, 2021. "A Comprehensive Review on Developments in Electric Vehicle Charging Station Infrastructure and Present Scenario of India," Sustainability, MDPI, vol. 13(4), pages 1-20, February.
    4. Katarzyna Turoń, 2022. "Carsharing Vehicle Fleet Selection from the Frequent User’s Point of View," Energies, MDPI, vol. 15(17), pages 1-14, August.
    5. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    6. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    7. Weimin Ma & Jiakai Chen & Hua Ke, 2021. "Electric Vehicle Assignment Considering Users’ Waiting Time," Sustainability, MDPI, vol. 13(23), pages 1-14, December.
    8. Bekli, Seyma & Boyacı, Burak & Zografos, Konstantinos G., 2021. "Enhancing the performance of one-way electric carsharing systems through the optimum deployment of fast chargers," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 118-139.
    9. Katarzyna Turoń & Andrzej Kubik & Feng Chen, 2021. "Electric Shared Mobility Services during the Pandemic: Modeling Aspects of Transportation," Energies, MDPI, vol. 14(9), pages 1-19, May.
    10. Yang, Jie & Hu, Lu & Jiang, Yangsheng, 2022. "An overnight relocation problem for one-way carsharing systems considering employment planning, return restrictions, and ride sharing of temporary workers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    11. Elnaz Ghorbani & Tristan Fluechter & Laura Calvet & Majsa Ammouriova & Javier Panadero & Angel A. Juan, 2023. "Optimizing Energy Consumption in Smart Cities’ Mobility: Electric Vehicles, Algorithms, and Collaborative Economy," Energies, MDPI, vol. 16(3), pages 1-19, January.
    12. Zhang, Si & Sun, Huijun & Wang, Xu & Lv, Ying & Wu, Jianjun, 2022. "Optimization of personalized price discounting scheme for one-way station-based carsharing systems," European Journal of Operational Research, Elsevier, vol. 303(1), pages 220-238.
    13. Bansal, Vishal & Kumar, Deepak Prakash & Roy, Debjit & Subramanian, Shankar C., 2022. "Performance evaluation and optimization of design parameters for electric vehicle-sharing platforms by considering vehicle dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    14. Bitencourt, Leonardo & Dias, Bruno & Soares, Tiago & Borba, Bruno & Quirós-Tortós, Jairo, 2023. "e-Carsharing siting and sizing DLMP-based under demand uncertainty," Applied Energy, Elsevier, vol. 330(PB).

    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. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    2. Illgen, Stefan & Höck, Michael, 2019. "Literature review of the vehicle relocation problem in one-way car sharing networks," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 193-204.
    3. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    4. Liu, Yang & Xie, Jiaohong & Chen, Nan, 2022. "Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    5. Ç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.
    6. Yang, Jie & Hu, Lu & Jiang, Yangsheng, 2022. "An overnight relocation problem for one-way carsharing systems considering employment planning, return restrictions, and ride sharing of temporary workers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    7. Yixi Xue & Yi Zhang & Yi Chen, 2019. "An Evaluation Framework for the Planning of Electric Car-Sharing Systems: A Combination Model of AHP-CBA-VD," Sustainability, MDPI, vol. 11(20), pages 1-22, October.
    8. Boyacı, Burak & Zografos, Konstantinos G., 2019. "Investigating the effect of temporal and spatial flexibility on the performance of one-way electric carsharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 244-272.
    9. 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.
    10. Chang, Ximing & Wu, Jianjun & Correia, Gonçalo Homem de Almeida & Sun, Huijun & Feng, Ziyan, 2022. "A cooperative strategy for optimizing vehicle relocations and staff movements in cities where several carsharing companies operate simultaneously," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    11. Bansal, Vishal & Kumar, Deepak Prakash & Roy, Debjit & Subramanian, Shankar C., 2022. "Performance evaluation and optimization of design parameters for electric vehicle-sharing platforms by considering vehicle dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    12. Lin, Dung-Ying & Kuo, Jia-Kai, 2021. "The vehicle deployment and relocation problem for electric vehicle sharing systems considering demand and parking space stochasticity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    13. Lu, Xiaonong & Zhang, Qiang & Peng, Zhanglin & Shao, Zhen & Song, Hao & Wang, Wanying, 2020. "Charging and relocating optimization for electric vehicle car-sharing: An event-based strategy improvement approach," Energy, Elsevier, vol. 207(C).
    14. Zhao, Meng & Li, Xiaopeng & Yin, Jiateng & Cui, Jianxun & Yang, Lixing & An, Shi, 2018. "An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 542-572.
    15. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    16. Afnan Fayez Eliyan & Laoucine Kerbache, 2024. "Vehicle Relocation in One-Way Carsharing: A Review," Sustainability, MDPI, vol. 16(3), pages 1-28, January.
    17. Stefan Illgen & Michael Höck, 2020. "Establishing car sharing services in rural areas: a simulation-based fleet operations analysis," Transportation, Springer, vol. 47(2), pages 811-826, April.
    18. Cui, Shaohua & Ma, Xiaolei & Zhang, Mingheng & Yu, Bin & Yao, Baozhen, 2022. "The parallel mobile charging service for free-floating shared electric vehicle clusters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    19. Zhang, Si & Sun, Huijun & Liu, Yang & Lv, Ying & Wu, Jianjun & Feng, Xiaoyan, 2024. "Carsharing equitable relocation problem: A two-stage stochastic programming approach with learning-embedded endogenous uncertainty in demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    20. Hua, Yikang & Zhao, Dongfang & Wang, Xin & Li, Xiaopeng, 2019. "Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 185-206.

    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:ejores:v:287:y:2020:i:3:p:1075-1091. 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/locate/eor .

    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.