Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations
Transportation Science · 2024-03 · 58 (2) · 279-294
DOI: 10.1287/trsc.2022.0253 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transportation Science, 2024-03. Verfasst von Marelot H. de Vos und 2 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 24 Literaturangaben.
Abstract (Originalsprache)
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%. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2022.0253 .
Zitieren
APA
Vos, M. H. D., Lieshout, R. N. V., & Dollevoet, T. (2024). Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations. Transportation Science, 58(2), 279-294. https://doi.org/10.1287/trsc.2022.0253
Vancouver
Vos MHD, Lieshout RNV, Dollevoet T. Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations. Transportation Science. 2024;58(2):279-294. doi:10.1287/trsc.2022.0253
BibTeX
@article{Vos2024,
author = {Vos, Marelot H. de and Lieshout, Rolf N. van and Dollevoet, Twan},
title = {Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations},
journal = {Transportation Science},
year = {2024},
volume = {58},
number = {2},
pages = {279--294},
doi = {10.1287/trsc.2022.0253}
}
EUVIMED