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

Conference paper (2023)

Authors

A. Daman Student
A. Dabiri Team Azita Dabiri - Mechanical, Maritime and Materials Engineering
Bart De Schutter Delft Center for Systems and Control
More Info
expand_more

Published Date

2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

Benders_Decomposition-Based_Op... (pdf)
(pdf | 0.7 Mb)
- Embargo expired in 13-08-2024
Unknown license