54
Views
0
CrossRef citations to date
0
Altmetric
Research Article

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

, , , , & ORCID Icon
Article: 2336041 | Received 19 May 2023, Accepted 17 Mar 2024, Published online: 04 Apr 2024
 

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.

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).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.