Public transportation fleet electrification and charger schedule optimization using a decomposition heuristic

Behnaz Naeimian, Ghazaleh Mohseni, Vahed Barzegari, Mehdi Nourinejad and Peter Y. Park

Energy, 2025, vol. 333, issue C

Abstract: Electric bus (E-bus) charging can occur overnight or en route during layovers, with the latter introducing challenges of limited competition for limited-capacity chargers. This paper presents an en route E-bus charging schedule optimization model, incorporating fleet characteristics, bus itinerary time windows, charging capacity and rate limitations, time-varying electricity prices, and partial charging capabilities. The objective function balances maximizing the number of electrified bus blocks with minimizing total charging costs. We develop a decomposition-based heuristic algorithm for large-scale networks with many bus blocks competing for chargers of limited outlet capacity. The decomposition algorithm solves the charging schedule problem for each bus individually and penalizes charger over-utilization, achieving near-optimal solutions more efficiently than exact methods. The model is evaluated using data from the General Transit Feed Specification of bus networks in Toronto, Vancouver, Washington, Manhattan, and the Bay Area. The results demonstrate the ability of the model to shift charging to lower-cost, off-peak hours and optimize charger utilization. Sensitivity analysis identifies battery size and minimum charge levels as critical factors influencing fleet electrification.

Keywords: E-buses; Charging infrastructure; En-route charging schedule; Decomposition algorithm; GIS (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S036054422502777X
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:energy:v:333:y:2025:i:c:s036054422502777x

DOI: 10.1016/j.energy.2025.137135

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

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