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

Towards a multimodal charging network: Joint planning of charging stations and battery swapping stations for electrified ride-hailing fleets

Author

Listed:
  • Lai, Zhijie
  • Li, Sen

Abstract

This paper considers a multimodal charging network in which charging stations and battery swapping stations are jointly built to support an electric ride-hailing fleet synergistically. Our argument is based on the observation that charging an EV is a time-consuming burden, and battery swapping faces scaling issues due to its deployment costs. However, charging stations are cost-effective, making them ideal for scaling up EV fleets, while battery swapping stations offer quick turnaround and can be deployed in tandem with charging stations to improve fleet utilization and reduce operational costs. To fulfill this vision, we consider a ride-hailing platform that jointly builds charging and battery swapping stations to support an EV fleet. An optimization model is proposed to capture the platform’s planning and operational decisions. In particular, the model incorporates essential components such as elastic passenger demand, spatial charging equilibrium, charging and swapping congestion, etc. The overall problem is formulated as a nonconcave program. Instead of pursuing the globally optimal solution, we establish a tight upper bound through relaxation and decomposition, allowing us to evaluate the solution optimality even in the absence of concavity. Through case studies for Manhattan, New York City, we find that joint planning of charging and battery swapping stations outperforms deploying only one of them, yielding a total profit that is 11.7% higher than swapping-only deployment under a limited budget, and 17.5% higher than charging-only deployment under a sufficient budget. These results underscore the complementary benefit between charging and battery swapping facilities.

Suggested Citation

  • Lai, Zhijie & Li, Sen, 2024. "Towards a multimodal charging network: Joint planning of charging stations and battery swapping stations for electrified ride-hailing fleets," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    • Handle: RePEc:eee:transb:v:183:y:2024:i:c:s0191261524000523
    DOI: 10.1016/j.trb.2024.102928
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261524000523
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2024.102928?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. Joon Moon & Young Joo Kim & Taesu Cheong & Sang Hwa Song, 2020. "Locating Battery Swapping Stations for a Smart e-Bus System," Sustainability, MDPI, vol. 12(3), pages 1-21, February.
    2. Fleming, Kelly L. & Cohen D'Agostino, Mollie, 2020. "Policy Pathways to TNC Electrification in California," Institute of Transportation Studies, Working Paper Series qt9zx112v2, Institute of Transportation Studies, UC Davis.
    3. 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.
    4. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.
    5. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    6. 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.
    7. Jenn, Alan, 2021. "Charging Forward: Deploying Electric Vehicle Infrastructure for Uber and Lyft in California," Institute of Transportation Studies, Working Paper Series qt6vk0h1mj, Institute of Transportation Studies, UC Davis.
    8. 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.
    9. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    10. Zhou, Yaqian & Yang, Hai & Ke, Jintao & Wang, Hai & Li, Xinwei, 2022. "Competition and third-party platform-integration in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 76-103.
    11. Li, Sen & Tavafoghi, Hamidreza & Poolla, Kameshwar & Varaiya, Pravin, 2019. "Regulating TNCs: Should Uber and Lyft set their own rules?," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 193-225.
    12. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.
    13. Mo, Dong & Yu, Jingru & Chen, Xiqun Michael, 2020. "Modeling and managing heterogeneous ride-sourcing platforms with government subsidies on electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 447-472.
    14. Al-Kanj, Lina & Nascimento, Juliana & Powell, Warren B., 2020. "Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles," European Journal of Operational Research, Elsevier, vol. 284(3), pages 1088-1106.
    15. Alan Jenn, 2020. "Emissions benefits of electric vehicles in Uber and Lyft ride-hailing services," Nature Energy, Nature, vol. 5(7), pages 520-525, July.
    16. Zhang, Jie & Bai, Lihui & Jin, Tongdan, 2021. "Joint planning for battery swap and supercharging networks with priority service queues," International Journal of Production Economics, Elsevier, vol. 233(C).
    17. Arnott, Richard, 1996. "Taxi Travel Should Be Subsidized," Journal of Urban Economics, Elsevier, vol. 40(3), pages 316-333, November.
    18. Cai, Zeen & Mo, Dong & Geng, Maosi & Tang, Wei & Chen, Xiqun Michael, 2023. "Integrating ride-sourcing with electric vehicle charging under mixed fleets and differentiated services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    19. Jenn, Alan, 2021. "Research Brief: Charging Forward: Deploying Electric Vehicle Infrastructure for Uber and Lyft in California," Institute of Transportation Studies, Working Paper Series qt1740g5tq, Institute of Transportation Studies, UC Davis.
    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. Cai, Zeen & Li, Chuanjia & Mo, Dong & Xu, Shuyang & Chen, Xiqun (Michael) & Lee, Der-Horng, 2024. "Optimizing consolidated shared charging and electric ride-sourcing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    2. Ke, Jintao & Chen, Xiqun (Michael) & Yang, Hai & Li, Sen, 2022. "Coordinating supply and demand in ride-sourcing markets with pre-assigned pooling service and traffic congestion externality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    3. Mo, Dong & Chen, Xiqun (Michael) & Zhang, Junlin, 2022. "Modeling and Managing Mixed On-Demand Ride Services of Human-Driven Vehicles and Autonomous Vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 80-119.
    4. Zhou, Yaqian & Yang, Hai & Ke, Jintao & Wang, Hai & Li, Xinwei, 2022. "Competition and third-party platform-integration in ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 76-103.
    5. Ke, Jintao & Wang, Ce & Li, Xinwei & Tian, Qiong & Huang, Hai-Jun, 2024. "Equilibrium analysis for on-demand food delivery markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    6. Ke, Jintao & Li, Xinwei & Yang, Hai & Yin, Yafeng, 2021. "Pareto-efficient solutions and regulations of congested ride-sourcing markets with heterogeneous demand and supply," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Ke, Jintao & Zhu, Zheng & Yang, Hai & He, Qiaochu, 2021. "Equilibrium analyses and operational designs of a coupled market with substitutive and complementary ride-sourcing services to public transits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    8. Zhong, Yuanguang & Lan, Yibo & Chen, Zhi & Yang, Jiazi, 2023. "On-demand ride-hailing platforms with heterogeneous quality-sensitive customers: Dedicated system or pooling system?," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 247-266.
    9. Shetty, Akhil & Li, Sen & Tavafoghi, Hamidreza & Qin, Junjie & Poolla, Kameshwar & Varaiya, Pravin, 2022. "An analysis of labor regulations for transportation network companies," Economics of Transportation, Elsevier, vol. 32(C).
    10. Zhang, Kenan & Nie, Yu (Marco), 2021. "To pool or not to pool: Equilibrium, pricing and regulation," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 59-90.
    11. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    12. Jing Gao & Sen Li, 2023. "Regulating For-Hire Autonomous Vehicles for An Equitable Multimodal Transportation Network," Papers 2301.05798, arXiv.org, revised Oct 2023.
    13. Zhan, Weipeng & Wang, Zhenpo & Zhang, Lei & Liu, Peng & Cui, Dingsong & Dorrell, David G., 2022. "A review of siting, sizing, optimal scheduling, and cost-benefit analysis for battery swapping stations," Energy, Elsevier, vol. 258(C).
    14. Li, Manzi & Jiang, Gege & Lo, Hong K., 2023. "Optimal cancellation penalty for competing ride-sourcing platforms under waiting time uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    15. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    16. Meijian Yang & Enjun Xia, 2021. "A Systematic Literature Review on Pricing Strategies in the Sharing Economy," Sustainability, MDPI, vol. 13(17), pages 1-28, August.
    17. Jun Tu & Juan Du & Min Huang, 2023. "Competition between Green and Non-Green Travel Companies: The Role of Governmental Subsidies in Green Travel," Sustainability, MDPI, vol. 15(9), pages 1-33, May.
    18. Tian, Lijun & Jiang, Xiaolan & Wu, Wenxiang & Huang, Haijun, 2024. "Becoming a freelancer or contractor? Drivers’ contractual mode and schedule decisions in a dual sourcing market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    19. Liu, Haoxiang & Zou, Yuncheng & Chen, Ya & Long, Jiancheng, 2021. "Optimal locations and electricity prices for dynamic wireless charging links of electric vehicles for sustainable transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Zhang, Kenan & Nie, Yu (Marco), 2022. "Mitigating traffic congestion induced by transportation network companies: A policy analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 96-118.

    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:183:y:2024:i:c:s0191261524000523. 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.