Railway timetable stability analysis using max-plus system theory

• Published in: Transportation research. Part B: methodological Vol. 41; no. 2; pp. 179 - 201
• Main Author: Goverde, Rob M.P.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2007; Elsevier
• Series: Transportation Research Part B: Methodological
• Subjects: Max-plus algebra; Railway timetable; Stability; Timed event graph; Timed event graph; Stability; Railway timetable; Max-plus algebra
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2006.02.003

In highly-interconnected timetables or dense railway traffic, a single delayed train may cause a domino effect of secondary delays over the entire network, which is a main concern to planners and dispatchers. This paper describes a stability theory to analyse timetables on sensitivity and robustness to delays based on a linear system description of a railway timetable in max-plus algebra. The max-plus model includes train interdependencies resulting from the timetable, logistics, and the shared infrastructure. Stability is the self-regulatory behaviour of the railway system to return to the steady state of the railway timetable after disruptions. The proposed approach evaluates timetable realizability and stability using max-plus spectral analysis and quantifies robustness using critical path algorithms. Moreover, delay propagation of initial delay scenarios over time and space is effectively computed by explicit recursive equations taking into account zero-order dynamics. The max-plus approach enables a real-time analysis of large-scale periodic railway timetables. A case-study of the Dutch national railway timetable illustrates the potential of the developed methodology to support the design of reliable railway timetables in dense railway traffic networks.