EUVIMEDEUVIMED entdecken
Crossref

Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations

Marelot H. de Vos, Rolf N. van Lieshout, Twan Dollevoet

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →