IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v196y2025ics1366554525000626.html
   My bibliography  Save this article

Optimization of electric bus vehicle scheduling and charging strategies under Time-of-Use electricity price

Author

Listed:
  • Lu, Zhaoyang
  • Xing, Tianyi
  • Li, Yanfeng

Abstract

With the growing awareness of environmental protection and energy conservation, more and more cities choose to utilize electric buses (EBs) in their public transit systems. Due to the limitations of battery technology, many fully charged EBs are not enough to complete their daily tasks, which must be charged twice or more times per day. Besides, many cities encourage the off-peak electricity power consumption, and the charging cost of EBs during peak hours is often extremely high. From an economic viewpoint, it is thus one practical and urgent problem on how to decide the fleet size of EBs and organize their charging schedules for the bus companies. To solve this problem, this manuscript builds a mixed-integer programming (MIP) model via taking the scheduling and charging constraints of EBs into consideration. Also, one dynamic label setting-based branch and price (DLS-BP) algorithm is proposed accordingly, whose efficiency is further verified and compared with two heuristic algorithms via some numerical experiments.

Suggested Citation

  • Lu, Zhaoyang & Xing, Tianyi & Li, Yanfeng, 2025. "Optimization of electric bus vehicle scheduling and charging strategies under Time-of-Use electricity price," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 196(C).
    • Handle: RePEc:eee:transe:v:196:y:2025:i:c:s1366554525000626
    DOI: 10.1016/j.tre.2025.104021
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525000626
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104021?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. 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.
    2. 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).
    3. Raka Jovanovic & Islam Safak Bayram & Sertac Bayhan & Stefan Voß, 2021. "A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems," Energies, MDPI, vol. 14(20), pages 1-23, October.
    4. 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).
    5. Battaïa, Olga & Dolgui, Alexandre & Guschinsky, Nikolai & Kovalyov, Mikhail Y., 2023. "Designing fast-charge urban electric bus services: An Integer Linear Programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    6. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    7. Nanaki, Evanthia A. & Koroneos, Christopher J., 2016. "Climate change mitigation and deployment of electric vehicles in urban areas," Renewable Energy, Elsevier, vol. 99(C), pages 1153-1160.
    8. Woo, Hyeon & Son, Yongju & Cho, Jintae & Kim, Sung-Yul & Choi, Sungyun, 2023. "Optimal expansion planning of electric vehicle fast charging stations," Applied Energy, Elsevier, vol. 342(C).
    9. 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.
    10. 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.
    11. Matthias Rogge & Sebastian Wollny & Dirk Uwe Sauer, 2015. "Fast Charging Battery Buses for the Electrification of Urban Public Transport—A Feasibility Study Focusing on Charging Infrastructure and Energy Storage Requirements," Energies, MDPI, vol. 8(5), pages 1-20, May.
    12. 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.
    13. Yuhuan Liu & Enjian Yao & Muyang Lu & Ling Yuan, 2019. "Regional Electric Bus Driving Plan Optimization Algorithm considering Charging Time Window," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-9, October.
    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. Moshe Dror, 1994. "Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW," Operations Research, INFORMS, vol. 42(5), pages 977-978, October.
    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. 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. 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. Battaïa, Olga & Dolgui, Alexandre & Guschinsky, Nikolai & Kovalyov, Mikhail Y., 2023. "Designing fast-charge urban electric bus services: An Integer Linear Programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    4. 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).
    5. 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).
    6. Bie, Yiming & Qin, Wei & Wu, Jiabin, 2024. "Optimal electric bus scheduling method under hybrid energy supply mode of photovoltaic-energy storage system-power grid," Applied Energy, Elsevier, vol. 372(C).
    7. 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).
    8. Wang, Yongxing & Liao, Feixiong & Bi, Jun & Lu, Chaoru, 2024. "Optimal battery electric bus system planning considering heterogeneous vehicles, opportunity charging, and battery degradation," Renewable Energy, Elsevier, vol. 237(PA).
    9. 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).
    10. Naihui Wang & Yulong Pei & Yi-Jia Wang, 2022. "Antecedents in Determining Users’ Acceptance of Electric Shuttle Bus Services," Mathematics, MDPI, vol. 10(16), pages 1-19, August.
    11. McCluskey, Jac & Druitt, Tom & Larkin, Charles, 2025. "Sustainability in transit: Assessing the economic case for electric bus adoption in the UK," Transport Policy, Elsevier, vol. 162(C), pages 493-508.
    12. 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.
    13. 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).
    14. Luke, Justin & Ribeiro, Mateus Gheorghe de Castro & Martin, Sonia & Balogun, Emmanuel & Cezar, Gustavo Vianna & Pavone, Marco & Rajagopal, Ram, 2025. "Optimal coordination of electric buses and battery storage for achieving a 24/7 carbon-free electrified fleet," Applied Energy, Elsevier, vol. 377(PC).
    15. 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.
    16. Bani, Abderrahman & El Hallaoui, Issmail & Corréa, Ayoub Insa & Tahir, Adil, 2023. "Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints," European Journal of Operational Research, Elsevier, vol. 311(1), pages 154-172.
    17. Ding, Yanyan & Jian, Sisi & Yu, Lin, 2025. "How to reduce carbon emissions in the urban transportation systems through carbon markets? Balancing the monetary and environmental benefits," Applied Energy, Elsevier, vol. 377(PB).
    18. 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).
    19. Wust, J. & Bekker, J. & Booysen, M.J., 2025. "Investigating scheduling of minibus taxis in South Africa's eventual electric paratransit," Journal of Transport Geography, Elsevier, vol. 123(C).
    20. Theodore Athanasopoulos & Ioannis Minis, 2013. "Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework," Annals of Operations Research, Springer, vol. 206(1), pages 1-22, 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:eee:transe:v:196:y:2025:i:c:s1366554525000626. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.