IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v16y2024i3p1305-d1332822.html
   My bibliography  Save this article

The Electric Vehicle Scheduling Problem for Buses in Networks with Multi-Port Charging Stations

Author

Listed:
  • Matina L. Y. Chau

    (Department of Transportation Planning and Engineering, School of Civil Engineering, National Technical University of Athens, 15773 Athens, Greece
    These authors contributed equally to this work.)

  • Diamanto Koutsompina

    (Department of Transportation Planning and Engineering, School of Civil Engineering, National Technical University of Athens, 15773 Athens, Greece
    These authors contributed equally to this work.)

  • Konstantinos Gkiotsalitis

    (Department of Transportation Planning and Engineering, School of Civil Engineering, National Technical University of Athens, 15773 Athens, Greece
    These authors contributed equally to this work.)

Abstract

As more and more cities try to reduce their CO 2 emissions, public transport fleets are undergoing a transition from conventional to electric vehicles. To complete this shift, there is a need to build the required charging infrastructure. When the first electric buses were adopted, the charging stations were mostly built in the locations of large bus depots. However, in recent years, there has been a crowding problem in the charging stations resulting in queuing and unnecessary delays. In this study, we explore the potential of replacing single-port charging stations with multi-port charging stations that can serve multiple vehicles at once with a reduced charging rate. Because the charging rate reduces with the number of ports, we develop a mixed-integer linear program to determine the charging schedules of bus fleets in order to reduce the overall delays in the bus network. The novel formulation is tested in benchmark instances of various sizes demonstrating the improvement potential.

Suggested Citation

  • Matina L. Y. Chau & Diamanto Koutsompina & Konstantinos Gkiotsalitis, 2024. "The Electric Vehicle Scheduling Problem for Buses in Networks with Multi-Port Charging Stations," Sustainability, MDPI, vol. 16(3), pages 1-21, February.
  • Handle: RePEc:gam:jsusta:v:16:y:2024:i:3:p:1305-:d:1332822
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/16/3/1305/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/16/3/1305/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhu, Zhi-Hong & Gao, Zi-You & Zheng, Jian-Feng & Du, Hao-Ming, 2016. "Charging station location problem of plug-in electric vehicles," Journal of Transport Geography, Elsevier, vol. 52(C), pages 11-22.
    2. Gao, Zhiming & Lin, Zhenhong & LaClair, Tim J. & Liu, Changzheng & Li, Jan-Mou & Birky, Alicia K. & Ward, Jacob, 2017. "Battery capacity and recharging needs for electric buses in city transit service," Energy, Elsevier, vol. 122(C), pages 588-600.
    3. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    4. Rogge, Matthias & van der Hurk, Evelien & Larsen, Allan & Sauer, Dirk Uwe, 2018. "Electric bus fleet size and mix problem with optimization of charging infrastructure," Applied Energy, Elsevier, vol. 211(C), pages 282-295.
    5. Ons Sassi & Ammar Oulamara, 2017. "Electric vehicle scheduling and optimal charging problem: complexity, exact and heuristic approaches," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 519-535, January.
    6. 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.
    7. Mahmoud, Moataz & Garnett, Ryan & Ferguson, Mark & Kanaroglou, Pavlos, 2016. "Electric buses: A review of alternative powertrains," Renewable and Sustainable Energy Reviews, Elsevier, vol. 62(C), pages 673-684.
    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. 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.
    2. Basma, Hussein & Haddad, Marc & Mansour, Charbel & Nemer, Maroun & Stabat, Pascal, 2022. "Evaluation of the techno-economic performance of battery electric buses: Case study of a bus line in paris," Research in Transportation Economics, Elsevier, vol. 95(C).
    3. Wu, Xiaomei & Feng, Qijin & Bai, Chenchen & Lai, Chun Sing & Jia, Youwei & Lai, Loi Lei, 2021. "A novel fast-charging stations locational planning model for electric bus transit system," Energy, Elsevier, vol. 224(C).
    4. Ali Saadon Al-Ogaili & Ali Q. Al-Shetwi & Hussein M. K. Al-Masri & Thanikanti Sudhakar Babu & Yap Hoon & Khaled Alzaareer & N. V. Phanendra Babu, 2021. "Review of the Estimation Methods of Energy Consumption for Battery Electric Buses," Energies, MDPI, vol. 14(22), pages 1-28, November.
    5. Mustafa Hamurcu & Tamer Eren, 2020. "Electric Bus Selection with Multicriteria Decision Analysis for Green Transportation," Sustainability, MDPI, vol. 12(7), pages 1-19, April.
    6. 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).
    7. Harris, Andrew & Soban, Danielle & Smyth, Beatrice M. & Best, Robert, 2020. "A probabilistic fleet analysis for energy consumption, life cycle cost and greenhouse gas emissions modelling of bus technologies," Applied Energy, Elsevier, vol. 261(C).
    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. Sofia Dahlgren & Jonas Ammenberg, 2021. "Sustainability Assessment of Public Transport, Part II—Applying a Multi-Criteria Assessment Method to Compare Different Bus Technologies," Sustainability, MDPI, vol. 13(3), pages 1-30, January.
    10. 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).
    11. 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).
    12. 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.
    13. López-Ibarra, Jon Ander & Gaztañaga, Haizea & Saez-de-Ibarra, Andoni & Camblong, Haritza, 2020. "Plug-in hybrid electric buses total cost of ownership optimization at fleet level based on battery aging," Applied Energy, Elsevier, vol. 280(C).
    14. 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.
    15. Say, Kelvin & Csereklyei, Zsuzsanna & Brown, Felix Gabriel & Wang, Changlong, 2023. "The economics of public transport electrification: A case study from Victoria, Australia," Energy Economics, Elsevier, vol. 120(C).
    16. 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).
    17. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    18. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    19. 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).
    20. Hatem Abdelaty & Ahmed Foda & Moataz Mohamed, 2023. "The Robustness of Battery Electric Bus Transit Networks under Charging Infrastructure Disruptions," Sustainability, MDPI, vol. 15(4), pages 1-25, February.

    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:gam:jsusta:v:16:y:2024:i:3:p:1305-:d:1332822. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.