Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations

Marelot de Vos, Rolf van Lieshout*, Twan Dollevoet

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

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%.
Original languageEnglish
Pages (from-to)279-294
Number of pages16
JournalTransportation Science
Volume58
Issue number2
Early online date2023
DOIs
Publication statusPublished - Mar 2024

Bibliographical note

Publisher Copyright:
© 2024 INFORMS Inst.for Operations Res.and the Management Sciences. All rights reserved.

Research programs

  • ESE - E&MS

Fingerprint

Dive into the research topics of 'Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations'. Together they form a unique fingerprint.

Cite this