IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i21p7919-d952956.html
   My bibliography  Save this article

Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review

Author

Listed:
  • Kayhan Alamatsaz

    (Department of Building, Civil and Environmental Engineering, Concordia University, Montreal, QC H3G 1M8, Canada)

  • Sadam Hussain

    (Department of Electrical and Computer Engineering, Concordia University, Montreal, QC H3G 1M8, Canada)

  • Chunyan Lai

    (Department of Electrical and Computer Engineering, Concordia University, Montreal, QC H3G 1M8, Canada)

  • Ursula Eicker

    (Department of Building, Civil and Environmental Engineering, Concordia University, Montreal, QC H3G 1M8, Canada)

Abstract

Transit agencies are increasingly embracing electric buses (EB) as an energy-efficient and emission-free alternative to the conventional bus fleets. They are rapidly replacing conventional buses with electric ones. As a result, emerging challenges of electrifying public transportation bus networks in cities should be addressed. Introducing electric buses to the bus transit system would affect the public transit operation planning steps. The steps are network design, timetabling, bus scheduling, and crew scheduling. Regarding the functional and operational differences between conventional buses and electric buses, such stages should be changed and optimized to enhance the level of service for the users while reducing operating costs for service providers. Many mathematical optimization models have been developed for conventional buses. However, such models would not fit the electric buses due to EBs’ limited traveling range and long charging time. Therefore, new mathematical models should be developed to consider the unique features of electric buses. We present a comprehensive literature review to critically review and classify the work done on these topics. This paper compares the studies that have been done in this field and highlight the missing links and gaps in the considered papers, and the potential future studies that could be done. The considered papers cover the integration of timetabling and vehicle scheduling, recharging scheduling planning, and fast charging infrastructure location planning and its impacts on the grid. The main goal of this research is to highlight the research gaps and potential directions for future studies in this domain to encourage more realistic and applicable models and solution approaches for fully electric bus transit systems.

Suggested Citation

  • 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.
  • Handle: RePEc:gam:jeners:v:15:y:2022:i:21:p:7919-:d:952956
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/15/21/7919/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/15/21/7919/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shyang-Chyuan Fang & Bwo-Ren Ke & Chen-Yuan Chung, 2017. "Minimization of Construction Costs for an All Battery-Swapping Electric-Bus Transportation System: Comparison with an All Plug-In System," Energies, MDPI, vol. 10(7), pages 1-20, June.
    2. Avishai Ceder & Helman I. Stern, 1981. "Deficit Function Bus Scheduling with Deadheading Trip Insertions for Fleet Size Reduction," Transportation Science, INFORMS, vol. 15(4), pages 338-363, November.
    3. Basma, Hussein & Mansour, Charbel & Haddad, Marc & Nemer, Maroun & Stabat, Pascal, 2022. "Energy consumption and battery sizing for different types of electric bus service," Energy, Elsevier, vol. 239(PE).
    4. 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).
    5. Bwo-Ren Ke & Shyang-Chyuan Fang & Jun-Hong Lai, 2022. "Adjustment of bus departure time of an electric bus transportation system for reducing costs and carbon emissions: A case study in Penghu," Energy & Environment, , vol. 33(4), pages 728-751, June.
    6. Ibarra-Rojas, Omar J. & Giesen, Ricardo & Rios-Solis, Yasmin A., 2014. "An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 35-46.
    7. Mathias Michaelis & Anita Schöbel, 2009. "Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic," Public Transport, Springer, vol. 1(3), pages 211-232, August.
    8. Guille, Christophe & Gross, George, 2009. "A conceptual framework for the vehicle-to-grid (V2G) implementation," Energy Policy, Elsevier, vol. 37(11), pages 4379-4390, November.
    9. Zicheng Bi & Robert Kleine & Gregory A. Keoleian, 2017. "Integrated Life Cycle Assessment and Life Cycle Cost Model for Comparing Plug-in versus Wireless Charging for an Electric Bus System," Journal of Industrial Ecology, Yale University, vol. 21(2), pages 344-355, April.
    10. Qin, Nan & Gusrialdi, Azwirman & Paul Brooker, R. & T-Raissi, Ali, 2016. "Numerical analysis of electric bus fast charging strategies for demand charge reduction," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 386-396.
    11. Liu, Tao & (Avi) Ceder, Avishai, 2017. "Deficit function related to public transport: 50 year retrospective, new developments, and prospects," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 1-19.
    12. Yajing Gao & Shixiao Guo & Jiafeng Ren & Zheng Zhao & Ali Ehsan & Yanan Zheng, 2018. "An Electric Bus Power Consumption Model and Optimization of Charging Scheduling Concerning Multi-External Factors," Energies, MDPI, vol. 11(8), pages 1-17, August.
    13. Xing Zhang, 2018. "Short-Term Load Forecasting for Electric Bus Charging Stations Based on Fuzzy Clustering and Least Squares Support Vector Machine Optimized by Wolf Pack Algorithm," Energies, MDPI, vol. 11(6), pages 1-18, June.
    14. 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).
    15. 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.
    16. Brita Rohrbeck & Kilian Berthold & Felix Hettich, 2018. "Location Planning of Charging Stations for Electric City Buses Considering Battery Ageing Effects," Operations Research Proceedings, in: Natalia Kliewer & Jan Fabian Ehmke & Ralf Borndörfer (ed.), Operations Research Proceedings 2017, pages 701-707, Springer.
    17. Yang, Jun & He, Lifu & Fu, Siyao, 2014. "An improved PSO-based charging strategy of electric vehicles in electrical distribution grid," Applied Energy, Elsevier, vol. 128(C), pages 82-92.
    18. 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).
    19. Khemakhem, Siwar & Rekik, Mouna & Krichen, Lotfi, 2017. "A flexible control strategy of plug-in electric vehicles operating in seven modes for smoothing load power curves in smart grid," Energy, Elsevier, vol. 118(C), pages 197-208.
    20. Kuby, Michael & Lim, Seow, 2005. "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 125-145, June.
    21. Correa, G. & Muñoz, P. & Falaguerra, T. & Rodriguez, C.R., 2017. "Performance comparison of conventional, hybrid, hydrogen and electric urban buses using well to wheel analysis," Energy, Elsevier, vol. 141(C), pages 537-549.
    22. Bálint Csonka, 2021. "Optimization of Static and Dynamic Charging Infrastructure for Electric Buses," Energies, MDPI, vol. 14(12), pages 1-18, June.
    23. Ibarra-Rojas, Omar J. & Rios-Solis, Yasmin A., 2012. "Synchronization of bus timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 599-614.
    24. I. Gertsbach & Yu. Gurevich, 1977. "Constructing an Optimal Fleet for a Transportation Schedule," Transportation Science, INFORMS, vol. 11(1), pages 20-36, February.
    25. He, Fang & Wu, Di & Yin, Yafeng & Guan, Yongpei, 2013. "Optimal deployment of public charging stations for plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 87-101.
    26. He, Yi & Liu, Zhaocai & Song, Ziqi, 2020. "Optimal charging scheduling and management for a fast-charging battery electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    27. Manzolli, Jônatas Augusto & Trovão, João Pedro F. & Henggeler Antunes, Carlos, 2022. "Electric bus coordinated charging strategy considering V2G and battery degradation," Energy, Elsevier, vol. 254(PA).
    28. Wu, Z. & Guo, F. & Polak, J. & Strbac, G., 2019. "Evaluating grid-interactive electric bus operation and demand response with load management tariff," Applied Energy, Elsevier, vol. 255(C).
    29. Stefan Helber & Justine Broihan & Young Jae Jang & Peter Hecker & Thomas Feuerle, 2018. "Location Planning for Dynamic Wireless Charging Systems for Electric Airport Passenger Buses," Energies, MDPI, vol. 11(2), pages 1-16, January.
    30. Fonseca, João Paiva & van der Hurk, Evelien & Roberti, Roberto & Larsen, Allan, 2018. "A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 128-149.
    31. Purnell, K. & Bruce, A.G. & MacGill, I., 2022. "Impacts of electrifying public transit on the electricity grid, from regional to state level analysis," Applied Energy, Elsevier, vol. 307(C).
    32. Kliewer, Natalia & Mellouli, Taieb & Suhl, Leena, 2006. "A time-space network based exact optimization model for multi-depot bus scheduling," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1616-1627, December.
    33. 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.
    34. Carosi, Samuela & Frangioni, Antonio & Galli, Laura & Girardi, Leopoldo & Vallese, Giuliano, 2019. "A matheuristic for integrated timetabling and vehicle scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 99-124.
    35. Chen, Zhibin & He, Fang & Yin, Yafeng, 2016. "Optimal deployment of charging lanes for electric vehicles in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 344-365.
    36. Gkiotsalitis, K. & Alesiani, F., 2019. "Robust timetable optimization for bus lines subject to resource and regulatory constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 30-51.
    37. Ceder, A. & Golany, B. & Tal, O., 2001. "Creating bus timetables with maximal synchronization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(10), pages 913-928, December.
    38. Rong-Ceng Leou & Jeng-Jiun Hung, 2017. "Optimal Charging Schedule Planning and Economic Analysis for Electric Bus Charging Stations," Energies, MDPI, vol. 10(4), pages 1-17, April.
    39. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    40. 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.
    41. Krzysztof Zagrajek & Józef Paska & Mariusz Kłos & Karol Pawlak & Piotr Marchel & Magdalena Bartecka & Łukasz Michalski & Paweł Terlikowski, 2020. "Impact of Electric Bus Charging on Distribution Substation and Local Grid in Warsaw," Energies, MDPI, vol. 13(5), pages 1-13, March.
    42. Izabela Zoltowska & Jeremy Lin, 2021. "Optimal Charging Schedule Planning for Electric Buses Using Aggregated Day-Ahead Auction Bids," Energies, MDPI, vol. 14(16), pages 1-18, August.
    43. Wellik, T.K. & Griffin, J.R. & Kockelman, K.M. & Mohamed, M., 2021. "Utility-transit nexus: Leveraging intelligently charged electrified transit to support a renewable energy grid," Renewable and Sustainable Energy Reviews, Elsevier, vol. 139(C).
    44. 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.
    45. Gaizka Saldaña & Jose Ignacio San Martin & Inmaculada Zamora & Francisco Javier Asensio & Oier Oñederra, 2019. "Electric Vehicle into the Grid: Charging Methodologies Aimed at Providing Ancillary Services Considering Battery Degradation," Energies, MDPI, vol. 12(12), pages 1-37, June.
    46. Wu, Fei & Sioshansi, Ramteen, 2017. "A two-stage stochastic optimization model for scheduling electric vehicle charging loads to relieve distribution-system constraints," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 55-82.
    47. Syed Muhammad Arif & Tek Tjing Lie & Boon Chong Seet & Syed Muhammad Ahsan & Hassan Abbas Khan, 2020. "Plug-In Electric Bus Depot Charging with PV and ESS and Their Impact on LV Feeder," Energies, MDPI, vol. 13(9), pages 1-16, April.
    48. 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.
    49. Asamer, Johannes & Reinthaler, Martin & Ruthmair, Mario & Straub, Markus & Puchinger, Jakob, 2016. "Optimizing charging station locations for urban taxi providers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 85(C), pages 233-246.
    50. Jing Wang & Heqi Wang & Ande Chang & Chen Song, 2022. "Collaborative Optimization of Vehicle and Crew Scheduling for a Mixed Fleet with Electric and Conventional Buses," Sustainability, MDPI, vol. 14(6), pages 1-17, March.
    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. Yang Liu & Bing Zeng & Kejun Long & Wei Wu, 2024. "Enhancing Electric Bus Charging Scheduling: An Energy-Integrated Dynamic Bus Replacement Strategy with Time-of-Use Pricing," Sustainability, MDPI, vol. 16(8), pages 1-19, April.
    2. Kayhan Alamatsaz & Frédéric Quesnel & Ursula Eicker, 2024. "Enhancing Electric Shuttle Bus Efficiency: A Case Study on Timetabling and Scheduling Optimization," Energies, MDPI, vol. 17(13), pages 1-26, June.

    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. 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).
    3. 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).
    4. Harasis, Salman & Khan, Irfan & Massoud, Ahmed, 2024. "Enabling large-scale integration of electric bus fleets in harsh environments: Possibilities, potentials, and challenges," Energy, Elsevier, vol. 300(C).
    5. Jean-Michel Clairand & Paulo Guerra-Terán & Xavier Serrano-Guerrero & Mario González-Rodríguez & Guillermo Escrivá-Escrivá, 2019. "Electric Vehicles for Public Transportation in Power Systems: A Review of Methodologies," Energies, MDPI, vol. 12(16), pages 1-22, August.
    6. Manzolli, Jônatas Augusto & Trovão, João Pedro & Antunes, Carlos Henggeler, 2022. "A review of electric bus vehicles research topics – Methods and trends," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    7. Yiming Bie & Mingjie Hao & Mengzhu Guo, 2021. "Optimal Electric Bus Scheduling Based on the Combination of All-Stop and Short-Turning Strategies," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    8. 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.
    9. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    10. 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.
    11. Manzolli, Jônatas Augusto & Trovão, João Pedro F. & Henggeler Antunes, Carlos, 2022. "Electric bus coordinated charging strategy considering V2G and battery degradation," Energy, Elsevier, vol. 254(PA).
    12. 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.
    13. He, Yi & Liu, Zhaocai & Zhang, Yiming & Song, Ziqi, 2023. "Time-dependent electric bus and charging station deployment problem," Energy, Elsevier, vol. 282(C).
    14. 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).
    15. Brinkel, Nico & Zijlstra, Marle & van Bezu, Ronald & van Twuijver, Tim & Lampropoulos, Ioannis & van Sark, Wilfried, 2023. "A comparative analysis of charging strategies for battery electric buses in wholesale electricity and ancillary services markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    16. Liu, Tao & Ceder, Avishai (Avi), 2018. "Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 935-955.
    17. Zeng, Ziling & Wang, Shuaian & Qu, Xiaobo, 2022. "On the role of battery degradation in en-route charge scheduling for an electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    18. 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.
    19. Shehabeldeen, Ali & Foda, Ahmed & Mohamed, Moataz, 2024. "A multi-stage optimization of battery electric bus transit with battery degradation," Energy, Elsevier, vol. 299(C).
    20. Feifeng Zheng & Zhixin Wang & Zhaojie Wang & Ming Liu, 2023. "Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying Charging Power," Sustainability, MDPI, vol. 15(13), pages 1-19, July.

    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:jeners:v:15:y:2022:i:21:p:7919-:d:952956. 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.