A delay propagation algorithm for large-scale railway traffic networks

• Published in: Transportation research. Part C, Emerging technologies Vol. 18; no. 3; pp. 269 - 287
• Main Author: Goverde, Rob M.P.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Kidlington Elsevier India Pvt Ltd 01.06.2010; Elsevier
• Subjects: Algorithms; Applied sciences; Delay; Exact sciences and technology; Ground, air and sea transportation, marine construction; Max-plus algebra; Networks; Railroads; Railway engineering; Railway timetable; Railway traffic; Railway transportation and traffic; Railways; Timed event graph; Timetables; Traffic flow; Train delay; Trains; Transportation planning, management and economics; Train delay; Timed event graph; Railway timetable; Railway traffic; Max-plus algebra; Punctuality; Data analysis; Large dimension; Propagation; Event graph; Railway network; Scheduling; Algorithm; Modeling; Delay; Example; Timetabling problem; Max plus algebra; Rail transportation; Rail traffic

In scheduled railway traffic networks 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 presents a model and an algorithm to compute the propagation of initial delays over a periodic railway t...