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

The parallel mobile charging service for free-floating shared electric vehicle clusters

Author

Listed:
  • Cui, Shaohua
  • Ma, Xiaolei
  • Zhang, Mingheng
  • Yu, Bin
  • Yao, Baozhen

Abstract

Due to the simple rental procedures and unrestricted parking spots, free-floating shared electric vehicles (SEVs) are widely selected by travelers. A large number of SEVs gather together and even form SEV clusters at popular destinations. In most studies, the low-charge SEVs are usually relocated to charging stations to recharge their batteries. This paper proposes the parallel mobile charging service to route mobile charging vehicles (MCVs) to charge SEVs at their parking spots. The MCV routes are optimized through a mixed integer nonlinear optimization model where MCVs with limited battery capacity could recharge their batteries at available charging stations and sequentially or simultaneously charge the filtered SEVs at the same SEV cluster node. The parallel mobile charging service proposed without relocating SEVs fully takes advantage of SEV clusters (i.e., cluster-based overlapping idle time windows and small inter-vehicle distance) and MCVs (i.e., charging multiple SEVs simultaneously). An adaptive large neighborhood search algorithm is developed to solve large-scale instances where a generalized cost function is constructed to balance the effects of battery capacity violations and time window violations on solutions. Comparing with the optimization solver CPLEX, the adaptive large neighborhood search algorithm developed demonstrates high performance. In addition, the cluster-based parallel acceleration time ratio is introduced to demonstrate the advantages of parallel services in utilizing the cluster-based overlapping time windows.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:transe:v:160:y:2022:i:c:s1366554522000485
    DOI: 10.1016/j.tre.2022.102652
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2022.102652?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. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    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. Zhang, Xu & Peng, Linyu & Cao, Yue & Liu, Shuohan & Zhou, Huan & Huang, Keli, 2020. "Towards holistic charging management for urban electric taxi via a hybrid deployment of battery charging and swap stations," Renewable Energy, Elsevier, vol. 155(C), pages 703-716.
    4. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    5. 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).
    6. Martin, Layla & Minner, Stefan, 2021. "Feature-based selection of carsharing relocation modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    7. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    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. Alinaghian, Mahdi & Shokouhi, Nadia, 2018. "Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search," Omega, Elsevier, vol. 76(C), pages 85-99.
    10. 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.
    11. 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.
    12. Liu, Shuai & Hua, Guowei & Cheng, T.C.E. & Dong, Jingxin, 2021. "Unmanned vehicle distribution capacity sharing with demand surge under option contracts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    13. 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).
    14. 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).
    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. Jiang, Bowen & Fan, Zhi-Ping, 2020. "Optimal allocation of shared parking slots considering parking unpunctuality under a platform-based management approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    17. 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.
    18. Chen, Zhibin & He, Fang & Yin, Yafeng, 2016. "Optimal deployment of charging lanes for electric vehicles in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 344-365.
    19. 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).
    20. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    21. Wang, Yusheng & Huang, Yongxi & Xu, Jiuping & Barclay, Nicole, 2017. "Optimal recharging scheduling for urban electric buses: A case study in Davis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 115-132.
    22. 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.
    23. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2021. "Two-echelon vehicle routing problem with satellite bi-synchronization," European Journal of Operational Research, Elsevier, vol. 288(3), pages 775-793.
    24. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2020. "Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    25. 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).
    26. Shaohua Cui & Hui Zhao & Cuiping Zhang, 2018. "Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles," Sustainability, MDPI, vol. 10(8), pages 1-26, August.
    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. Men, Jinkun & Zhao, Chunmeng, 2024. "A Type-2 fuzzy hybrid preference optimization methodology for electric vehicle charging station location," Energy, Elsevier, vol. 293(C).
    2. Wang, Jiawei & Guo, Qinglai & Sun, Hongbin & Chen, Min, 2023. "Collaborative optimization of logistics and electricity for the mobile charging service system," Applied Energy, Elsevier, vol. 336(C).
    3. Lee, Gaeun & Lee, Jun Soo & Park, Kun Soo, 2024. "Battery swapping, vehicle rebalancing, and staff routing for electric scooter sharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    4. Sumitkumar, Rathor & Al-Sumaiti, Ameena Saad, 2024. "Shared autonomous electric vehicle: Towards social economy of energy and mobility from power-transportation nexus perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 197(C).
    5. Tian, Jingjing & Jia, Hongfei & Wang, Guanfeng & Huang, Qiuyang & Wu, Ruiyi & Gao, Heyao & Liu, Chao, 2024. "Integrated optimization of charging infrastructure, fleet size and vehicle operation in shared autonomous electric vehicle system considering vehicle-to-grid," Renewable Energy, Elsevier, vol. 229(C).
    6. Cui, Shaohua & Gao, Kun & Yu, Bin & Ma, Zhenliang & Najafi, Arsalan, 2023. "Joint optimal vehicle and recharging scheduling for mixed bus fleets under limited chargers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).

    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. 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.
    2. Ç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.
    3. 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).
    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. 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).
    6. 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.
    7. 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).
    8. 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.
    9. 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).
    10. 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.
    11. 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.
    12. Eilertsen, Ulrik & Falck-Pedersen, Olav M. & Henriksen, Jone V. & Fagerholt, Kjetil & Pantuso, Giovanni, 2024. "Joint relocation and pricing in electric car-sharing systems," European Journal of Operational Research, Elsevier, vol. 315(2), pages 553-566.
    13. 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).
    14. 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.
    15. 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.
    16. 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).
    17. 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.
    18. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    19. Long He & Guangrui Ma & Wei Qi & Xin Wang, 2021. "Charging an Electric Vehicle-Sharing Fleet," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 471-487, March.
    20. Maurizio Bruglieri & Ferdinando Pezzella & Ornella Pisacane, 2018. "A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems," Journal of Combinatorial Optimization, Springer, vol. 36(1), pages 162-193, July.

    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:transe:v:160:y:2022:i:c:s1366554522000485. 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/600244/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.