Train rescheduling for a metro circle line: a comparison of different response rules

Abstract

Within the metro networks of agglomerations all over the world, circle lines play important roles with respect to network connectivity and passenger transfer. The train rescheduling problem of a metro circle line under small disturbances is considered in this paper, including response rules for inserting standby trains, using storage tracks, and holding. A mixed-integer nonlinear programming model is proposed, aiming to minimize timetable deviations, headway variations, number of cancelled stops, and number of rolling stocks, which is then transformed into a mixed-integer linear programming (MILP) model. Furthermore, we enrich our optimization model by including the practical ‘snowball effect’, depicting the phenomenon that the first delayed train behind the gap is likely to accumulate more delays due to longer dwell times caused by more waiting passengers on platforms. In particular, our solutions suggest that the impact of small delays can be heavily underestimated when ignoring the snowball effect.

KEYWORDS:

• Metro system
• circle line
• train rescheduling
• optimization
• snowball effect

Disclosure statement

No potential conflict of interest was reported by the author(s).

Notes

1 For real-time applications, these normalization factors can be computed in parallel since the single-objective optimization problems are independent of each other. Moreover, these normalization factors could also be computed offline and be chosen online based on real-time situations or according to the specific preferences of the railway company.

Additional information

Funding

This work is supported by the Fundamental Research Funds for the Central Universities (2023JBMC032), the National Natural Science Foundation of China (72071016) and the Beijing Nature Science Foundation, China (L211028).