IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v131y2025ics0305048324001750.html
   My bibliography  Save this article

Routing and charging scheduling for the electric carsharing system with mobile charging vehicles

Author

Listed:
  • Zhang, Li
  • Chen, Tingting
  • Yao, Baozhen
  • Yu, Bin
  • Wang, Yunpeng

Abstract

Electric carsharing systems are expected to be an optional alternative to private vehicles for decreasing the urban traffic congestion and emissions. However, the temporal and spatial imbalance of the charging demand of shared electric vehicles adds to the managerial complexity of electric carsharing systems. This paper integrates mobile charging vehicles into the electric carsharing system to address this imbalance. Mobile charging vehicles can dwell at stations to provide elastic charging capacity, and thereby decrease both the waiting time of shared electric vehicles at busy stations and the investments in fixed charging piles at suburban stations. In this paper, a mixed integer linear programming formulation is proposed based on a time-space network, in which the routes of shared electric vehicles, charging schedules of shared electric vehicles, and routes of mobile charging vehicles are optimized simultaneously. Then, an algorithm based on Lagrangian relaxation is proposed. Specifically, the proposed formulation is decomposed into three independent subproblems. We propose three exact algorithms for these subproblems, and a tailored multistep repair algorithm is designed to generate feasible solutions. A case study in Hefei, China demonstrates the performance of the proposed algorithm and the effects of the number of SEVs, the number of MCVs, the number of fixed charging piles, trip component, battery capacity, and revenue on the operation of the electric carsharing system.

Suggested Citation

  • Zhang, Li & Chen, Tingting & Yao, Baozhen & Yu, Bin & Wang, Yunpeng, 2025. "Routing and charging scheduling for the electric carsharing system with mobile charging vehicles," Omega, Elsevier, vol. 131(C).
  • Handle: RePEc:eee:jomega:v:131:y:2025:i:c:s0305048324001750
    DOI: 10.1016/j.omega.2024.103211
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048324001750
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2024.103211?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. Basso, Rafael & Kulcsár, Balázs & Sanchez-Diaz, Ivan & Qu, Xiaobo, 2022. "Dynamic stochastic electric vehicle routing with safe reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. 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.
    3. 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.
    4. 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.
    5. Liu, Zhiyong & Li, Ruimin & Dai, Jingchen, 2022. "Effects and feasibility of shared mobility with shared autonomous vehicles: An investigation based on data-driven modeling approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 206-226.
    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. Shan, Wenxuan & Peng, Zixuan & Liu, Jiaming & Yao, Baozhen & Yu, Bin, 2020. "An exact algorithm for inland container transportation network design," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 41-82.
    8. Yang, Lixing & Zhou, Xuesong, 2014. "Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 22-44.
    9. 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.
    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. 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.
    12. 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.
    13. Zhang, Yaoli & Liu, Xingyu & Wei, Wenshen & Peng, Tianji & Hong, Gang & Meng, Chao, 2020. "Mobile charging: A novel charging system for electric vehicles in urban areas," Applied Energy, Elsevier, vol. 278(C).
    14. Zhang, Li & Liu, Zhongshan & Yu, Bin & Long, Jiancheng, 2024. "A ridesharing routing problem for airport riders with electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    15. 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).
    16. 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.
    17. Feng, Xiaoyan & Sun, Huijun & Wu, Jianjun & Liu, Zhiyuan & Lv, Ying, 2020. "Trip chain based usage patterns analysis of the round-trip carsharing system: A case study in Beijing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 190-203.
    18. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    19. Cui, Shaohua & Yao, Baozhen & Chen, Gang & Zhu, Chao & Yu, Bin, 2020. "The multi-mode mobile charging service based on electric vehicle spatiotemporal distribution," Energy, Elsevier, vol. 198(C).
    20. 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).
    21. 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.
    22. Shuaian Wang & Zhiyuan Liu & Xiaobo Qu, 2017. "Weekly container delivery patterns in liner shipping planning models," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 442-457, May.
    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. 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.
    2. 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).
    3. 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).
    4. 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).
    5. 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).
    6. 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).
    7. 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).
    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. 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).
    10. Weimin Ma & Jiakai Chen & Hua Ke, 2021. "Electric Vehicle Assignment Considering Users’ Waiting Time," Sustainability, MDPI, vol. 13(23), pages 1-14, December.
    11. 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).
    12. 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.
    13. 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).
    14. 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.
    15. Qingyu Luo & Zhihao Ye & Hongfei Jia, 2023. "A Charging Planning Method for Shared Electric Vehicles with the Collaboration of Mobile and Fixed Facilities," Sustainability, MDPI, vol. 15(22), pages 1-16, November.
    16. 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.
    17. Nguyen, Tri K. & Hoang, Nam H. & Vu, Hai L., 2022. "A unified activity-based framework for one-way car-sharing services in multi-modal transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    18. 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).
    19. Afnan Fayez Eliyan & Laoucine Kerbache, 2024. "Vehicle Relocation in One-Way Carsharing: A Review," Sustainability, MDPI, vol. 16(3), pages 1-28, January.
    20. Wang, Dong & Liao, Feixiong, 2023. "Incentivized user-based relocation strategies for moderating supply–demand dynamics in one-way car-sharing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).

    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:jomega:v:131:y:2025:i:c:s0305048324001750. 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/375/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.