Journal Article

Data-Enabled Stochastic Modeling for Evaluating Schedule Robustness of Railway Networks

Khadilkar, Harshad

2017

Overview

This paper evaluates the robustness of a railway network with respect to operational delays. It assumes that trains in the network operate on fixed routes and with reference to a timetable. A stochastic delay propagation model is proposed for identifying primary (externally imposed) delays and for computing the resultant secondary (knock-on) delays. Delay probability distributions are computed for each train at each station on its journey, using timetable and infrastructure data for identifying potential station resource conflicts with other trains. The delay predictions are used to evaluate schedule robustness using two newly proposed metrics. Individual robustness measures the ability of trains to limit the adverse effects of their own primary delays. On the other hand, collective robustness measures the ability of the network as a whole, to limit the knock-on effects of primary delays imposed on a small fraction of trains. The two metrics provide stochastic guarantees on the punctuality of trains when the published schedule is put in operation. The applicability of the proposed methodology is validated using empirical data from a portion of the Indian Railways network, containing more than 38,000 train arrival/departure records. While a railway network is used as a case study, the same ideas can be applied to any scheduled transportation network.

• Publisher: INFORMS,Transportation Science & Logistics Society of the Institute for Operations Research and Management Sciences,Institute for Operations Research and the Management Sciences
• Subject: Analysis / Case studies / Data / Delay / Distribution (Probability theory) / Evaluation / Infrastructure / Learning models (Stochastic processes) / Measures / Networks / Operations management / Punctuality / Rail transportation / rail transportation network / Railroads / Railway networks / Railways / Robustness / schedule robustness / Schedules / Scheduling algorithms / Side effects / stochastic delay propagation / Stochastic models / Timetables / Trains / Transportation networks / Transportation problem (Operations research)