Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023 |
| Publisher | IEEE |
| Pages | 5371-5376 |
| Number of pages | 6 |
| ISBN (Electronic) | 979-8-3503-9946-2 |
| DOIs | |
| Publication status | Published - 2023 |
| Event | 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Euskalduna Conference Centre, Bilbao, Spain Duration: 24 Sept 2023 → 28 Sept 2023 https://2023.ieee-itsc.org/ |
Publication series
| Name | IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC |
|---|---|
| ISSN (Print) | 2153-0009 |
| ISSN (Electronic) | 2153-0017 |
Conference
| Conference | 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 |
|---|---|
| Abbreviated title | IEEE ITSC 2023 |
| Country/Territory | Spain |
| City | Bilbao |
| Period | 24/09/23 → 28/09/23 |
| Internet address |
Bibliographical note
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-careOtherwise 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.
