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

Reliable dynamic wireless charging infrastructure deployment problem for public transport services

Author

Listed:
  • Wang, Yun
  • Zhou, Yu
  • Yan, Xuedong

Abstract

Dynamic wireless power transfer (DWPT) technology offers the promise of eliminating the limited driving range of electric buses (EBs), providing greater convenience and safety benefits through the ability to charge EBs in motion. It may be possible to effectively circumvent the drawbacks of EBs such that it becomes mainstream in the future EB market. In this paper, we study the robust DWPT deployment problem for an EB system, aiming to determine the DWPT facility deployment, battery size, and en-route charging schedule simultaneously. We first formulate the deterministic problem as a novel mixed-integer linear programming (MILP) model. Next, we consider the energy consumption uncertainty and travel time uncertainty to develop a two-stage robust model. We further analyze the structural properties of our proposed model, and implement the column-and-constraint generation (C&CG) method to solve it optimally. Finally, a series of experiments based on a test bus network and the National University of Singapore internal bus network are carried out to verify the efficiency and effectiveness of our models and algorithms. Some managerial insights are also provided that public transit (PT) operators could use to enhance the efficiency of the EB system in the future.

Suggested Citation

  • Wang, Yun & Zhou, Yu & Yan, Xuedong, 2024. "Reliable dynamic wireless charging infrastructure deployment problem for public transport services," European Journal of Operational Research, Elsevier, vol. 313(2), pages 747-766.
    • Handle: RePEc:eee:ejores:v:313:y:2024:i:2:p:747-766
    DOI: 10.1016/j.ejor.2023.08.053
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723006823
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.08.053?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. Bi, Zicheng & Song, Lingjun & De Kleine, Robert & Mi, Chunting Chris & Keoleian, Gregory A., 2015. "Plug-in vs. wireless charging: Life cycle energy and greenhouse gas emissions for an electric bus system," Applied Energy, Elsevier, vol. 146(C), pages 11-19.
    2. Andong Yin & Shenchun Wu & Weihan Li & Jinfang Hu, 2019. "Analysis of Battery Reduction for an Improved Opportunistic Wireless-Charged Electric Bus," Energies, MDPI, vol. 12(15), pages 1-24, July.
    3. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    4. Luo, Xiaoling & Fan, Wenbo, 2023. "Joint design of electric bus transit service and wireless charging facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    5. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    6. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    7. 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.
    8. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    9. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2018. "Charge scheduling for electric freight vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 246-269.
    10. Alwesabi, Yaseen & Liu, Zhaocai & Kwon, Soongeol & Wang, Yong, 2021. "A novel integration of scheduling and dynamic wireless charging planning models of battery electric buses," Energy, Elsevier, vol. 230(C).
    11. Alwesabi, Yaseen & Wang, Yong & Avalos, Raul & Liu, Zhaocai, 2020. "Electric bus scheduling under single depot dynamic wireless charging infrastructure planning," Energy, Elsevier, vol. 213(C).
    12. Cheng, Chun & Qi, Mingyao & Zhang, Ying & Rousseau, Louis-Martin, 2018. "A two-stage robust approach for the reliable logistics network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 185-202.
    13. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert & Veneroni, Marco, 2017. "Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 158-187.
    14. Hyukjoon Lee & Dongjin Ji & Dong-Ho Cho, 2019. "Optimal Design of Wireless Charging Electric Bus System Based on Reinforcement Learning," Energies, MDPI, vol. 12(7), pages 1-20, March.
    15. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    16. Alwesabi, Yaseen & Avishan, Farzad & Yanıkoğlu, İhsan & Liu, Zhaocai & Wang, Yong, 2022. "Robust strategic planning of dynamic wireless charging infrastructure for electric buses," Applied Energy, Elsevier, vol. 307(C).
    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. Wang, Wensi & Yu, Bin & Zhou, Yu, 2024. "A real-time synchronous dispatching and recharging strategy for multi-line electric bus systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    2. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(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. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    2. Shehabeldeen, Ali & Foda, Ahmed & Mohamed, Moataz, 2024. "A multi-stage optimization of battery electric bus transit with battery degradation," Energy, Elsevier, vol. 299(C).
    3. Guschinsky, Nikolai & Kovalyov, Mikhail Y. & Pesch, Erwin & Rozin, Boris, 2023. "Cost minimizing decisions on equipment and charging schedule for electric buses in a single depot," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    4. Feifeng Zheng & Zhaojie Wang & Ming Liu, 2022. "Overnight charging scheduling of battery electric buses with uncertain charging time," Operational Research, Springer, vol. 22(5), pages 4865-4903, November.
    5. Alexandre M. Florio & Nabil Absi & Dominique Feillet, 2021. "Routing Electric Vehicles on Congested Street Networks," Transportation Science, INFORMS, vol. 55(1), pages 238-256, 1-2.
    6. Tan, Zhen & Liu, Fan & Chan, Hing Kai & Gao, H. Oliver, 2022. "Transportation systems management considering dynamic wireless charging electric vehicles: Review and prospects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    7. Alwesabi, Yaseen & Avishan, Farzad & Yanıkoğlu, İhsan & Liu, Zhaocai & Wang, Yong, 2022. "Robust strategic planning of dynamic wireless charging infrastructure for electric buses," Applied Energy, Elsevier, vol. 307(C).
    8. Lu, Xiaohan & Cheng, Chun, 2021. "Locating facilities with resiliency to capacity failures and correlated demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    9. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    10. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    11. Deng, Menghua & Bian, Bomin & Zhou, Yanlin & Ding, Jianpeng, 2023. "Distributionally robust production and replenishment problem for hydrogen supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    12. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    13. Kayhan Alamatsaz & Sadam Hussain & Chunyan Lai & Ursula Eicker, 2022. "Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review," Energies, MDPI, vol. 15(21), pages 1-39, October.
    14. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    15. 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.
    16. Cong, Yuan & Wang, Heqi & Bie, Yiming & Wu, Jiabin, 2023. "Double-battery configuration method for electric bus operation in cold regions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    17. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2019. "The electric vehicle routing problem with energy consumption uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 225-255.
    18. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    19. Foda, Ahmed & Abdelaty, Hatem & Mohamed, Moataz & El-Saadany, Ehab, 2023. "A generic cost-utility-emission optimization for electric bus transit infrastructure planning and charging scheduling," Energy, Elsevier, vol. 277(C).
    20. Zeng, Ziling & Wang, Tingsong & Qu, Xiaobo, 2024. "En-route charge scheduling for an electric bus network: Stochasticity and real-world practice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(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:ejores:v:313:y:2024:i:2:p:747-766. 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.