Designing fast-charge urban electric bus services: An Integer Linear Programming model

Olga Battaïa, Alexandre Dolgui, Nikolai Guschinsky and Mikhail Y. Kovalyov

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 171, issue C

Abstract: Currently, there is serious political support for the decarbonization of transport locally, nationally and even internationally. Public transport operators are focusing on the use of electric buses as an opportunity to reduce greenhouse gas emissions and improve air quality. However, using electric buses requires a functional infrastructure of urban charging points. Fast-charging can be made available thanks to the progress made on the major technological charging devices in recent years. In this study, we consider an optimization problem of the design of an infrastructure for a fast-charge city electric bus service. The decisions which have to be made include determining a mixed fleet of conventional and electric buses, points for electric chargers and power stations, quantities of charging plug devices, a distribution of electric buses between the routes, and matching chargers with power stations. The objective is to maximize the route-weighted total passenger capacity of electric buses. An Integer Linear Programming model has been developed to complement the existing non-linear model. The new model is efficient if the number of possible charging spots is small, which is natural and frequent in practice. Extensive computer experiments demonstrate that our approach delivers near-optimal solutions of the studied problem in ten minutes for real-world instances on a standard PC and it outperforms the earlier approach on every instance.

Keywords: Electric bus; Fast-charging; Charging infrastructure; Optimization; Integer linear programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523000534
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:transe:v:171:y:2023:i:c:s1366554523000534

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

DOI: 10.1016/j.tre.2023.103065

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().