A real-time train dispatching system based on the blocking time theory

摘要

A common strategy in railway traffic management consists of off-line development of a detailed timetable, and real-time operation with strict adherence to it. In real-time, however, unforeseen events may require restoration of the timetable feasibility, hence the need for tactical rescheduling systems able to model the problem. The aim of this paper consists of describing a detailed mathematical model for the variable speed train dispatching problem. We model and solve the problem using the alternative graph formulation. Adopting the block time theory, we ascertain whether a minimum safety headway distance between trains is respected. The system output is a conflict-free plan with admissible train dynamics and respecting minimum safety headway distances. Finally, a computational study on a small network based on the Schiphol railway infrastructure has been carried out to show the feasibility of our train dispatching system.