Railway timetable stability analysis using max-plus system theory

Rob M.P. Goverde

Transportation Research Part B: Methodological, 2007, vol. 41, issue 2, 179-201

Abstract: 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.

Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(06)00020-8
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:41:y:2007:i:2:p:179-201

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().