Journal of Intelligent and Connected Vehicles 2023, 6(3): 116-124 https://doi.org/10.26599/JICV.2023.9210012

Review Article |

Open Access | Issue | Published: 30 September 2023

Vehicle and charging scheduling of electric bus fleets: A comprehensive review

Show Author's Information Hide Author's Information Le Zhang^¹(

), Yu Han^², Jiankun Peng^², Yadong Wang^¹

1School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China

2School of Transportation, Southeast University, Nanjing 211189, China

Keywords:

literature review, electric bus, vehicle scheduling, charging scheduling, pptimization

Cite this article:

Zhang L, Han Y, Peng J, et al. Vehicle and charging scheduling of electric bus fleets: A comprehensive review. Journal of Intelligent and Connected Vehicles, 2023, 6(3): 116-124. https://doi.org/10.26599/JICV.2023.9210012

Download citation

EndNote(RIS)

BibTeX

168

Views

Downloads

Citations

Crossref

N/A

WoS

Scopus

N/A

CSCD

Abstract Full text About this article

Abstract

Transit electrification has emerged as an unstoppable force, driven by the considerable environmental benefits it offers. However, the adoption of battery electric buses is still impeded by their limited flexibility, a constraint that necessitates adjustments to current bus scheduling plans. Consequently, this study aspires to offer a thorough review of articles focused on battery electric bus scheduling. Moreover, we provide a comprehensive review of 42 papers on electric bus scheduling and related studies, with a focus on the most recent developments and trends in this research domain. Despite this extensive review, our findings reveal a paucity of research that takes into account the robustness of electric bus scheduling. Furthermore, we highlight the critical areas of considering diverse charging modes in electric bus scheduling and integrated planning of electric buses, which have not been adequately explored but hold the potential to greatly boost the effectiveness of electric bus systems. Through this synthesis, we hope that readers could acquire a thorough comprehension of the studies in this field and be motivated to address the identified research gaps, thus propelling the progress of transit electrification.

Full text

Abstract

Full text

Outline

About this article

Vehicle and charging scheduling of electric bus fleets: A comprehensive review

Show Author's information Hide Author's Information Le Zhang^¹(

), Yu Han^², Jiankun Peng^², Yadong Wang^¹

1School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China

2School of Transportation, Southeast University, Nanjing 211189, China

Abstract

Keywords: literature review, electric bus, vehicle scheduling, charging scheduling, pptimization

References(61)

[1]

An, K., 2020. Battery electric bus infrastructure planning under demand uncertainty. Transp Res Part C Emerg Technol, 111, 572−587.

DOI Google Scholar

[2]

Bertossi, A. A., Carraresi, P., Gallo, G., 1987. On some matching problems arising in vehicle scheduling models. Networks, 17, 271−281.

DOI Google Scholar

[3]

Bie, Y., Ji, J., Wang, X., Qu, X., 2021. Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption. Comput Aided Civ Infrastruct Eng, 36, 1530−1548.

DOI Google Scholar

[4]

Brinkel, N., Zijlstra, M., van Bezu, R., van Twuijver, T., Lampropoulos, I., van Sark, W., 2023. A comparative analysis of charging strategies for battery electric buses in wholesale electricity and ancillary services markets. Transp Res Part E Logist Transp Rev, 172, 103085.

DOI Google Scholar

[5]

Bunte, S., Kliewer, N., 2009. An overview on vehicle scheduling models. Public Transp, 1, 299−317.

DOI Google Scholar

[6]

Chen, Q., Wei, Z., Wang, X., Li, L., Lv, Y., 2022. Social relation and physical lane aggregator: Integrating social and physical features for multimodal motion prediction. J Intell Connect Veh, 5, 302−308.

DOI Google Scholar

[7]

Desaulniers, G., Lavigne, J., Soumis, F., 1998. Multi-depot vehicle scheduling problems with time windows and waiting costs. Eur J Oper Res, 111, 479−494.

DOI Google Scholar

[8]

Ding, H., Li, W., Xu, N., Zhang, J., 2022. An enhanced eco-driving strategy based on reinforcement learning for connected electric vehicles: Cooperative velocity and lane-changing control. J Intell Connect Veh, 5, 316−332.

DOI Google Scholar

[9]

Freling, R., Wagelmans, A. P. M., Pinto Paixão, J. M., 2001. Models and algorithms for single-depot vehicle scheduling. Transp Sci, 35, 165−180.

DOI Google Scholar

[10]

Gan, N., Zhang, M., Zhou, B., Chai, T., Wu, X., Bian, Y., 2022. Spatio-temporal heuristic method: A trajectory planning for automatic parking considering obstacle behavior. J Intell Connect Veh, 5, 177−187.

DOI Google Scholar

[11]

Grand View Research, 2022. Electric bus market size, share & trends analysis report by vehicle type (battery electric vehicle, plug-in vehicle), by battery type, by application (intercity, intracity), by end-use, by region, and segment forecasts, 2023–2030. https://www.grandviewresearch.com/industry-analysis/electric-bus-market-report

[12]

Hadjar, A., Marcotte, O., Soumis, F., 2006. A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Oper Res, 54, 130−149.

DOI Google Scholar

[13]

Han, Y., Wang, M., Leclercq, L., 2023. Leveraging reinforcement learning for dynamic traffic control: A survey and challenges for field implementation. Commun Transport Res, 3, 100104.

DOI

[14]

He, J., Yan, N., Zhang, J., Wang, T., Chen, Y. Y., Tang, T. Q., 2023. Battery electricity bus charging schedule considering bus journey’s energy consumption estimation. Transp Res Part D Transp Environ, 115, 103587.

DOI Google Scholar

[15]

He, J., Yan, N., Zhang, J., Yu, Y., Wang, T., 2022. Battery electric buses charging schedule optimization considering time-of-use electricity price. J Intell Connect Veh, 5, 138−145.

DOI Google Scholar

[16]

He, Y., Liu, Z., Song, Z., 2020. Optimal charging scheduling and management for a fast-charging battery electric bus system. Transp Res Part E Logist Transp Rev, 142, 102056.

DOI Google Scholar

[17]

Hoke, A., Brissette, A., Maksimovic, D., Pratt, A., Smith, K., 2011. Electric vehicle charge optimization including effects of lithium-ion battery degradation. In: 2011 IEEE Vehicle Power and Propulsion Conference, 1–8.

DOI

[18]

Ibarra-Rojas, O. J., Delgado, F., Giesen, R., Muñoz, J. C., 2015. Planning, operation, and control of bus transport systems: A literature review. Transp Res Part B Methodol, 77, 38−75.

DOI Google Scholar

[19]

Institute for Transportation & Development Policy (ITDP), 2020. E-bus experiences from China. https://cffprod.s3.amazonaws.com/storage/files/OjhAMaEIFNtixRKSEPlNvzRj9fKpm8J5OOsFIHdP.pdf

DOI

[20]

Lam, L., Bauer, P., 2013. Practical capacity fading model for Li-ion battery cells in electric vehicles. IEEE Trans Power Electron, 28, 5910−5918.

DOI Google Scholar

[21]

Li, J. Q., 2014. Transit bus scheduling with limited energy. Transp Sci, 48, 521−539.

DOI Google Scholar

[22]

Li, L., Lo, H. K., Xiao, F., Cen, X., 2018. Mixed bus fleet management strategy for minimizing overall and emissions external costs. Transp Res Part D Transp Environ, 60, 104−118.

DOI Google Scholar

[23]

Li, L., Yao, Z., 2020. New energy buses in China: Overview on policies and impacts. https://transition-china.org/wp-content/uploads/2021/01/2020_GIZ_New-Energy-Buses-in-China.pdf

[24]

Liu, Y., Wang, L., Zeng, Z., Bie, Y., 2022. Optimal charging plan for electric bus considering time-of-day electricity tariff. J Intell Connect Veh, 5, 123−137.

DOI Google Scholar

[25]

Liu, Y., Francis, A., Hollauer, C., Lawson, M. C., Shaikh, O., Cotsman, A., et al., 2023a. Reliability of electric vehicle charging infrastructure: A cross-lingual deep learning approach. Commun Transport Res, 3, 100095.

DOI

[26]

Liu, Y., Wu, F., Liu, Z., Wang, K., Wang, F., Qu, X., 2023b. Can language models be used for real-world urban-delivery route optimization? Innovation, 4, 100520.

DOI

[27]

Liu, T., (Avi) Ceder, A., 2020. Battery-electric transit vehicle scheduling with optimal number of stationary chargers. Transp Res Part C Emerg Technol, 114, 118−139.

DOI Google Scholar

[28]

Omar, N., Abdel Monem, M., Firouz, Y., Salminen, J., Smekens, J., Hegazy, O., et al., 2014. Lithium iron phosphate based battery-Assessment of the aging parameters and development of cycle life model. Appl Energy, 113, 1575−1585.

DOI Google Scholar

[29]

Paixão, J. P., Branco, I. M., 1987. A quasi-assignment algorithm for bus scheduling. Networks, 17, 249−269.

DOI Google Scholar

[30]

Pelletier, S., Jabali, O., Mendoza, J. E., Laporte, G., 2019. The electric bus fleet transition problem. Transp Res Part C Emerg Technol, 109, 174−193.

DOI Google Scholar

[31]

Perumal, S. S. G., Lusby, R. M., Larsen, J., 2022. Electric bus planning & scheduling: A review of related problems and methodologies. Eur J Oper Res, 301, 395−413.

DOI Google Scholar

[32]

Qu, X., Wang, S., Niemeier, D., 2022. On the urban-rural bus transit system with passenger-freight mixed flow. Commun Transport Res, 2, 100054.

DOI

[33]

Rinaldi, M., Picarelli, E., D’Ariano, A., Viti, F., 2020. Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications. Omega, 96, 102070.

DOI Google Scholar

[34]

Sarasketa-Zabala, E., Gandiaga, I., Rodriguez-Martinez, L. M., Villarreal, I., 2014. Calendar ageing analysis of a LiFePO₄/graphite cell with dynamic model validations: Towards realistic lifetime predictions. J Power Sources, 272, 45−57.

DOI Google Scholar

[35]

Shu M., 2023. The electric buses in Guangzhou take a back seat due to serious battery degradation. http://www.evs-expo.com/info.asp?lb_id=240

[36]

Tang, X., Lin, X., He, F., 2019. Robust scheduling strategies of electric buses under stochastic traffic conditions. Transp Res Part C Emerg Technol, 105, 163−182.

DOI Google Scholar

[37]

Tong, P., Yan, Y., Li, B., Wang, D., Qu, X., 2021a. Speed planning for connected electric buses based on battery capacity loss. J Clean Prod, 321, 129031.

DOI Google Scholar

[38]

Tong, P., Yan, Y., Wang, D., Qu, X., 2021b. Optimal route design of electric transit networks considering travel reliability. Comput Aided Civ Infrastruct Eng, 36, 1229−1248.

DOI Google Scholar

[39]

Tonghuashun, 2022. By the end of 2021, there will be 709,400 urban buses nationwide, of which pure electric vehicles account for about 59.1%, hybrid vehicles account for about 12.2%, and hydrogen energy vehicles account for about 0.4%. http://yuanchuang.10jqka.com.cn/20220714/c640441904.shtml (in Chinese)

[40]

Wang, Y., Huang, Y., Xu, J., Barclay, N., 2017. Optimal recharging scheduling for urban electric buses: A case study in Davis. Transp Res Part E Logist Transp Rev, 100, 115−132.

DOI Google Scholar

[41]

Xie, D. F., Yu, Y. P., Zhou, G. J., Zhao, X. M., Chen, Y. J., 2023. Collaborative optimization of electric bus line scheduling with multiple charging modes. Transp Res Part D Transp Environ, 114, 103551.

DOI Google Scholar

[42]

Xinhua, 2021. The new energy rate of China’s urban buses exceeds 66%. https://baijiahao.baidu.com/s?id=1714209143916762042&wfr=spider&for=pc

[43]

Xu, X., Yu, Y., Long, J., 2023. Integrated electric bus timetabling and scheduling problem. Transp Res Part C Emerg Technol, 149, 104057.

DOI Google Scholar

[44]

Xu, L., Yin, G., Li, G., Hanif, A., Bian, C., 2018. Stable trajectory planning and energy-efficience control allocation of lane change maneuver for autonomous electric vehicle. J Intell Connect Veh, 1, 55−65.

DOI Google Scholar

[45]

Xu, M., Meng, Q., 2019. Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile. Transp Res Part B Methodol, 128, 23−49.

DOI Google Scholar

[46]

Xue, L., Wei, W., Liu, P. , Liu, D., 2019. Overcoming the operational challenges of electric buses: lessons learnt from China. https://wri.org.cn/sites/default/files/2021-12/overcoming-operational-challenges-electric-buses.pdf

[47]

Yang, C., Lou, W., Yao, J., Xie, S., 2018. On charging scheduling optimization for a wirelessly charged electric bus system. IEEE Trans Intell Transport Syst, 19, 1814−1826.

DOI Google Scholar

[48]

Yıldırım, Ş., Yıldız, B., 2021. Electric bus fleet composition and scheduling. Transp Res Part C Emerg Technol, 129, 103197.

DOI Google Scholar

[49]

Zeng, Z., Qu, X., 2023. What’s next for battery-electric bus charging systems. Commun Transp Res, 3, 100094.

DOI Google Scholar

[50]

Zeng, Z., Qu, X., 2022. Optimization of electric bus scheduling for mixed passenger and freight flow in an urban-rural transit system. IEEE Trans Intell Transport Syst, 24, 1288−1298.

DOI Google Scholar

[51]

Zeng, Z., Wang, S., Qu, X., 2022. On the role of battery degradation in en-route charge scheduling for an electric bus system. Transp Res Part E Logist Transp Rev, 161, 102727.

DOI Google Scholar

[52]

Zeng, Z., Wang, S., Qu, X., 2023. Consolidating bus charger deployment and fleet management for public transit electrification: A life-cycle cost analysis framework. Engineering, 21, 45−60.

DOI Google Scholar

[53]

Zhang, L., Wang, S., Qu, X., 2021a. Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile. Transp Res Part E Logist Transp Rev, 154, 102445.

DOI Google Scholar

[54]

Zhang, L., Zeng, Z., Gao, K., 2022. A bi-level optimization framework for charging station design problem considering heterogeneous charging modes. J Intell Connect Veh, 5, 8−16.

DOI Google Scholar

[55]

Zhang, L., Zeng, Z., Qu, X., 2021b. On the role of battery capacity fading mechanism in the lifecycle cost of electric bus fleet. IEEE Trans Intell Transport Syst, 22, 2371−2380.

DOI Google Scholar

[56]

Zhang, W., Zhao, H., Xu, M., 2021c. Optimal operating strategy of short turning lines for the battery electric bus system. Commun Transport Res, 1, 100023.

DOI Google Scholar

[57]

Zhang, Y., Xiong, R., He, H., Qu, X., Pecht, M., 2019. State of charge-dependent aging mechanisms in graphite/Li(NiCoAl)O₂ cells: Capacity loss modeling and remaining useful life prediction. Appl Energy, 255, 113818.

DOI Google Scholar

[58]

Zheng, H., Sun, H., Kang, L., Wu, J., Guo, X., 2023. Electric bus scheduling with the self-adaptive charging strategy based on a course selection idea. Transp A Transp Sci, 19, 1−27.

DOI Google Scholar

[59]

Zhou, G. J., Xie, D. F., Zhao, X. M., Lu, C., 2020. Collaborative optimization of vehicle and charging scheduling for a bus fleet mixed with electric and traditional buses. IEEE Access, 8, 8056−8072.

DOI Google Scholar

[60]

Zhou, Y., Ong, G. P., Meng, Q., Cui, H., 2023. Electric bus charging facility planning with uncertainties: Model formulation and algorithm design. Transp Res Part C Emerg Technol, 150, 104108.

DOI Google Scholar

[61]

Zhou, Y., Meng, Q., Ong, G. P., 2022. Electric bus charging scheduling for a single public transport route considering nonlinear charging profile and battery degradation effect. Transp Res Part B Methodol, 159, 49−75.

DOI Google Scholar

About this article

Publication history

Acknowledgements

Rights and permissions

Publication history

Received: 16 May 2023

Revised: 14 June 2023

Accepted: 04 July 2023

Published: 30 September 2023

Issue date: September 2023

Copyright

Acknowledgements

Declaration of competing interest

The authors have no competing interests to declare that are relevant to the content of this article.

Rights and permissions

This is an open access article under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).