IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v204y2025ics136655452500420x.html

Dynamic relocation problem for free-floating electric carsharing systems with real-time requests

Author

Listed:
  • Shui, C.S.
  • Chu, James C.
  • Shih, Chien-Hua

Abstract

The rise of electric vehicles (EVs) as a sustainable alternative to fossil-fueled vehicles has spurred EV-sharing systems worldwide. However, these systems encounter challenges like uneven vehicle distribution and demand unpredictability, necessitating effective strategies. This study introduces a new optimization framework for dynamic relocation in free-floating EV-sharing systems, emphasizing real-time requests. By maximizing profit (user rental revenue minus relocation costs), the framework employs a rolling horizon approach to integrate real-time requests, staff operations, and battery management. To solve this complex problem, a modified relocation tuple exchange-based local search algorithm incorporates tailored operators for staff and EV rerouting /reassignment, bolstered by acceleration techniques for greater computational efficiency. Real-world car-sharing data validates the framework, with sensitivity analyses exploring the impacts of re-optimization periods, advanced reservation timing, fleet size, and staff allocation. Results offer actionable insights for operators to enhance efficiency, adaptability, and profitability, tackling urban operational realities.

Suggested Citation

  • Shui, C.S. & Chu, James C. & Shih, Chien-Hua, 2025. "Dynamic relocation problem for free-floating electric carsharing systems with real-time requests," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 204(C).
    • Handle: RePEc:eee:transe:v:204:y:2025:i:c:s136655452500420x
    DOI: 10.1016/j.tre.2025.104379
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452500420X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104379?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Dimitris Bertsimas & Patrick Jaillet, & Sébastien Martin, 2019. "Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications," Operations Research, INFORMS, vol. 67(1), pages 143-162, January.
    2. Xu, Min & Wu, Ting, 2025. "Real-time vehicle relocation and charging optimization for one-way electric carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    3. Irnich, S. & Schneider, M. & Vigo, D., 2014. "Four Variants of the Vehicle Routing Problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 63514, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Li, Mengjie & Xi, Haoning & Xie, Chi & Shen, Zuo-Jun Max & Hu, Yifan, 2025. "Real-time vehicle relocation, personnel dispatch and trip pricing for carsharing systems under supply and demand uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 193(C).
    5. Jean-François Cordeau, 2006. "A Branch-and-Cut Algorithm for the Dial-a-Ride Problem," Operations Research, INFORMS, vol. 54(3), pages 573-586, June.
    6. Gao, Chang & Lin, Xi & He, Fang & Tang, Xindi, 2024. "Online relocating and matching of ride-hailing services: A model-based modular approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    7. Theodoros P. Pantelidis & Li Li & Tai-Yu Ma & Joseph Y. J. Chow & Saif Eddin G. Jabari, 2022. "A Node-Charge Graph-Based Online Carshare Rebalancing Policy with Capacitated Electric Charging," Transportation Science, INFORMS, vol. 56(3), pages 654-676, May.
    8. Nourinejad, Mehdi & Roorda, Matthew J., 2014. "A dynamic carsharing decision support system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 36-50.
    9. Gerardo Berbeglia & Jean-François Cordeau & Gilbert Laporte, 2012. "A Hybrid Tabu Search and Constraint Programming Algorithm for the Dynamic Dial-a-Ride Problem," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 343-355, August.
    10. 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.
    11. 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.
    12. 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).
    13. Ting Wu & Min Xu & Abdelrahman E.E. Eltoukhy, 2024. "Real-time vehicle relocation and staff rebalancing problem for electric and shared vehicle systems," International Journal of Production Research, Taylor & Francis Journals, vol. 62(16), pages 5697-5719, August.
    14. 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).
    15. 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.
    16. Repoux, Martin & Kaspi, Mor & Boyacı, Burak & Geroliminis, Nikolas, 2019. "Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 82-104.
    17. 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).
    18. Maria Battarra & Güneş Erdoğan & Daniele Vigo, 2014. "Exact Algorithms for the Clustered Vehicle Routing Problem," Operations Research, INFORMS, vol. 62(1), pages 58-71, February.
    19. Li, Xinwei & Ke, Jintao & Yang, Hai & Wang, Hai & Zhou, Yaqian, 2024. "An aggregate matching and pick-up model for mobility-on-demand services," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    20. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    21. Oliveira, Beatriz Brito & Ahipasaoglu, Selin Damla, 2025. "Enhancing carsharing pricing and operations through integrated choice models," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    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. Li, Mengjie & Xi, Haoning & Xie, Chi & Shen, Zuo-Jun Max & Hu, Yifan, 2025. "Real-time vehicle relocation, personnel dispatch and trip pricing for carsharing systems under supply and demand uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 193(C).
    2. 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).
    3. 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).
    4. Xu, Min & Wu, Ting, 2025. "Real-time vehicle relocation and charging optimization for one-way electric carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 195(C).
    5. Gao, Jie & Zhu, Yongqiu & Cats, Oded, 2025. "Uncertainties in shared mobility optimization problems: Survey and perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    6. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    7. 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).
    8. 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).
    9. Sharif Azadeh, Sh. & Atasoy, Bilge & Ben-Akiva, Moshe E. & Bierlaire, M. & Maknoon, M.Y., 2022. "Choice-driven dial-a-ride problem for demand responsive mobility service," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 128-149.
    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. Deng, Jiali & Pantuso, Giovanni, 2026. "Zonification and pricing in carsharing: Formulations and exact solutions," European Journal of Operational Research, Elsevier, vol. 329(2), pages 687-702.
    12. Ge, Qian & Han, Ke & Liu, Xiaobo, 2021. "Matching and routing for shared autonomous vehicles in congestible network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    13. Matthias Soppert & Claudius Steinhardt & Christian Müller & Jochen Gönsch, 2022. "Differentiated Pricing of Shared Mobility Systems Considering Network Effects," Transportation Science, INFORMS, vol. 56(5), pages 1279-1303, September.
    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. Wei Zhang & Alexandre Jacquillat & Kai Wang & Shuaian Wang, 2023. "Routing Optimization with Vehicle–Customer Coordination," Management Science, INFORMS, vol. 69(11), pages 6876-6897, November.
    16. Chen, Shijie & Rahman, Md Hishamur & Marković, Nikola & Siddiqui, Muhammad Imran Younus & Mohebbi, Matthew & Sun, Yanshuo, 2024. "Schedule negotiation with ADA paratransit riders under value of time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    17. Mathias A. Klapp & Alan L. Erera & Alejandro Toriello, 2018. "The One-Dimensional Dynamic Dispatch Waves Problem," Transportation Science, INFORMS, vol. 52(2), pages 402-415, March.
    18. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    19. 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.
    20. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:204:y:2025:i:c:s136655452500420x. 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.