Benders Decomposition-Based Optimization of Train Departure Frequencies in Metro Networks

Benders Decomposition-Based Optimization of Train Departure Frequencies in Metro Networks

Daman, A. (Student TU Delft)
Liu, X. (TU Delft Team Bart De Schutter)
Dabiri, A. (TU Delft Team Azita Dabiri)
De Schutter, B.H.K. (TU Delft Delft Center for Systems and Control)

Delft Center for Systems and Control

2023

Timetables determine the service quality for passengers and the energy consumption of trains in metro systems. In metro networks, a timetable can be made by designing train departure frequencies for different periods of the day, which is typically formulated as a mixed-integer linear programming (MILP) problem. In this paper, we first apply Benders decomposition to optimize the departure frequencies considering time-varying passenger origin-destination demands in metro networks. An ϵ -optimal Benders decomposition approach is subsequently used to reduce the solution time further. The performance of both methods is illustrated in a simulation-based case study using a grid metro network. The results show that both the classical Benders decomposition approach and the ϵ -optimal Benders decomposition approach can significantly reduce the computation time for the optimization of train departure frequencies in metro networks. In addition, the ϵ -optimal Benders decomposition approach can further reduce the solution time compared to the classical Benders decomposition approach when the problem scale increases while maintaining an acceptable level of performance.

http://resolver.tudelft.nl/uuid:3d399b07-466c-4181-8b9d-abee0280415d

https://doi.org/10.1109/ITSC57777.2023.10422588

IEEE

2024-08-13

979-8-3503-9946-2

Proceedings of the IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023

26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023, 2023-09-24 → 2023-09-28, Euskalduna Conference Centre, Bilbao, Spain

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2153-0009

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2023 A. Daman, X. Liu, A. Dabiri, B.H.K. De Schutter