A MILP-Based Railway Conflict Detection and Resolution Model Approximating Moving-Block Signalling

Abstract

Railway industry is developing advanced signalling systems like moving block to improve network capacity. In traditional fixed-block systems, safe train separation is determined based on a fixed number of block sections representing worst-case braking distances. In moving-block systems, the train separation is reduced to absolute braking distances. The introduction of moving-block signalling requires a change in operational rules and hence in real-time conflict detection and resolution methods in case of disturbances. Existing conflict detection and resolution models are mainly based on fixed-block signalling and the available models for moving-block signalling do not sufficiently represent the dynamic relation between safe train separation and actual train speeds.
To address this gap, we propose a conflict detection and resolution model that approximates moving-block operations. The model enhances the state-of-the-art fixed-block model RECIFE-MILP. The enhancements include a reconsideration of the discretisation of the infrastructure, the introduction of a speed profile alternative and a redefinition of blocking times. With this, the model is able to include speed-dependent occupation times, train separation based on absolute braking distances and continuous braking curve supervision.
We present the reformulated MILP (mixed integer linear programming) model and apply it to two French case studies: the Gonesse junction and a part of the Paris-Le Havre line. For various one-hour periods, rescheduling strategies and disturbance scenarios, we compare the optimal solutions of the enhanced and the original RECIFE-MILP model in terms of total train delay and rescheduling decisions. The results show that the enhanced model can propose different rescheduling decisions than the original model, with a better delay recovery exploiting the moving-block system.