Multi-depot battery electric bus scheduling and charging coordination under resource limitations

Zuoning Jia and Kun An

Applied Energy, 2025, vol. 398, issue C, No S0306261925011742

Abstract: Battery electric buses (BEBs) have gained significant popularity in metropolitan cities due to their environmental benefits. However, their limited range and long charging times pose challenges in optimizing vehicle scheduling and charging plans. To address these challenges, this study proposes a joint optimization model for BEB scheduling and charging across multiple lines and depots, incorporating charging infrastructure capacity constraints. The model employs a time-space network representation while innovatively eliminating vehicle-indexed variables, yet still accurately tracks state-of-charge (SOC) dynamics. We develop an adaptive large neighborhood search (ALNS) algorithm enhanced with two key sub-routines: (1) an SOC adjustment mechanism during the repair phase and (2) a charger/power allocation adjustment procedure. These sub-routines enable dynamic coordination between charging and scheduling decisions throughout the iterative optimization process. The proposed framework is validated using real-world operational data from Jiading District, Shanghai, China. Computational experiments demonstrate that our ALNS algorithm achieves an 88.7 % reduction in solution time compared to GUROBI for a 105-trip instance while maintaining solution quality. Moreover, the method scales effectively, solving a large-scale 460-trip scenario within 0.6 h.

Keywords: Transportation; Battery electric bus; Joint optimization; Scheduling; Partial charging; ALNS (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0306261925011742
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:appene:v:398:y:2025:i:c:s0306261925011742

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/bibliographic
http://www.elsevier. ... 405891/bibliographic

DOI: 10.1016/j.apenergy.2025.126444

Access Statistics for this article

Applied Energy is currently edited by J. Yan

More articles in Applied Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().