Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations

Marelot H. de Vos (), Rolf N. van Lieshout () and Twan Dollevoet ()
Additional contact information
Marelot H. de Vos: ORTEC, Data Science & Consulting Department, 2719 EA Zoetermeer, Netherlands
Rolf N. van Lieshout: Department of Operations, Planning, Accounting, and Control, School of Industrial Engineering, Eindhoven University of Technology, 5600 MB Eindhoven, Netherlands
Twan Dollevoet: Econometric Institute and Erasmus Center for Optimization in Public Transport, Erasmus University Rotterdam, 3062 PA Rotterdam, Netherlands

Transportation Science, 2024, vol. 58, issue 2, 279-294

Abstract: This paper considers the scheduling of electric vehicles in a public transit system. Our main innovation is that we take into account that charging stations have limited capacity, while also considering partial charging. To solve the problem, we expand a connection-based network in order to track the state of charge of vehicles and model recharging actions. We then formulate the electric vehicle scheduling problem as a path-based binary program, whose linear relaxation we solve using column generation. We find integer feasible solutions using two heuristics: price-and-branch and a diving heuristic, including acceleration strategies. We test the approach using data from the concession Gooi en Vechtstreek in the Netherlands, containing up to 816 trips. The diving heuristic outperforms the other heuristic and solves the entire concession within seven hours of computation time with an optimality gap of less than 3%.

Keywords: electric vehicles; bus scheduling; partial charging; column generation; discretization (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.0253 (application/pdf)

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:inm:ortrsc:v:58:y:2024:i:2:p:279-294

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().