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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kim, Hyojin & Lee, Jongheon & Lee, Siyoung, 2025. "Optimizing day-ahead EV scheduling across multiple charging stations with an interrupted-charging scheme," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    2. Gkiotsalitis, Konstantinos & Rizopoulos, Dimitrios & Merakou, Marilena & Iliopoulou, Christina & Liu, Tao & Cats, Oded, 2025. "Electric bus charging station location selection problem with slow and fast charging," Applied Energy, Elsevier, vol. 382(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. 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. 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).
    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. 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.
    5. Peng, Yiyang & Li, Guoyuan & Xu, Min & Chen, Anthony, 2024. "Mixed-fleet operation of battery electric bus and hydrogen bus: Considering limited depot size with flexible refueling processes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    6. Chiu, Chun-Chih & Huang, Hao & Chen, Ching-Fu, 2024. "A simulation-based optimization approach for the recharging scheduling problem of electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    7. 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).
    8. 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).
    9. 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).
    10. 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.
    11. Wang, Zhixin & Zheng, Feifeng & Hamdan, Sadeque & Jouini, Oualid, 2025. "On the spatio-temporal optimization for the charging scheduling of battery electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    12. 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).
    13. 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.
    14. Alvo, Matías & Angulo, Gustavo & Klapp, Mathias A., 2021. "An exact solution approach for an electric bus dispatch problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    15. Wang, Yiran & Chen, Jingxu & Tang, Tianli & Liu, Zhiyuan, 2024. "A holistic approach to multi-depot electric bus scheduling for energy saving considering limitations in charging facilities," Energy, Elsevier, vol. 303(C).
    16. Foda, Ahmed & Mohamed, Moataz, 2024. "The impacts of optimization approaches on BEB system configuration in transit," Transport Policy, Elsevier, vol. 151(C), pages 12-23.
    17. Ma, Xiaolei & Miao, Ran & Wu, Xinkai & Liu, Xianglong, 2021. "Examining influential factors on the energy consumption of electric and diesel buses: A data-driven analysis of large-scale public transit network in Beijing," Energy, Elsevier, vol. 216(C).
    18. 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.
    19. Gallet, Marc & Massier, Tobias & Hamacher, Thomas, 2018. "Estimation of the energy demand of electric buses based on real-world data for large-scale public transport networks," Applied Energy, Elsevier, vol. 230(C), pages 344-356.
    20. Dennis Dreier & Björn Rudin & Mark Howells, 2020. "Comparison of management strategies for the charging schedule and all-electric operation of a plug-in hybrid-electric bi-articulated bus fleet," Public Transport, Springer, vol. 12(2), pages 363-404, June.

    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: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.