Running Time Re-optimization During Real-time Timetable Perturbations
A. D’Ariano & T. Albrecht
In the Netherlands the railway network is heavily used by heterogeneous train traffic and characterised by short headway times. That is why even small initial delays may perturb the timetable causing consecutive delays. In such conflict situations, traffic controllers have the complicated task of deciding upon the optimal train schedule in real-time. They could be assisted by sophisticated conflict-solving systems. Optimal train running profiles can be designed that fit better to the new train order and allow the reduction of delays and energy consumption at the same time. This paper presents a formulation for this complex problem that makes it suitable for quantitative analysis and for optimizing actual running times at network scale. A conflict solution system is developed thatmodels the train scheduling problem as an alternative graph. Adopting the blocking time model, safe headway distances between trains are assured by any real-time traffic control measure. The optimal solution from a network point of view can be improved by modifying the speed profiles locally for the individual train routes. A constructive heuristic algorithm for the dynamic modification of running times during operations is proposed that satisfies the timetable constraints of train orders and routes and guarantees the feasibility of the running profile, while taking into account the properties of the signalling and train protection systems in use. A realworld example from the Netherlands in the case of the Dutch signalling system NS54 is presented to demonstrate the benefits of the proposed methodology. Keywords: railway traffic management, train scheduling, delay minimization, train speed optimization, energy optimal train control.
railway traffic management, train scheduling, delay minimization, train speed optimization, energy optimal train control