A Permutation-Based Algorithm to Optimally Reschedule Trains in a Railway Traffic Network

Reference

T. J. J. van den Boom, N. Weiss, W. Leune, R. M. P. Goverde, and B. De Schutter, "A permutation-based algorithm to optimally reschedule trains in a railway traffic network," Proceedings of the 18th IFAC World Congress, Milan, Italy, pp. 9537-9542, Aug.-Sept. 2011.

Abstract

In this paper we discuss dynamic traffic management of railway traffic networks at an operational level. We design a model predictive controller based on measurements of the actual train positions. The core of the model predictive control approach is the railway traffic model, for which a switching max-plus linear system is proposed. If the model is affine in the controls, the optimisation problem can be recast as a mixed-integer linear programming problem. To this end we present a permutation-based algorithm to model the rescheduling of trains running on the same track. We apply the algorithm to a simple railway traffic network simulation model and show a significant reduction of delays compared to the uncontrolled case.

Publisher page

• Access full text  

Downloads

• PDF of corresponding technical report (311 KB)

BibTeX

@inproceedings{vanWei:11-021,
   author    = {van den Boom, Ton J. J. and Weiss, Nicol{\'{a}}s and Leune,
                Wilko and Goverde, Rob M. P. and De Schutter, Bart},
   title     = {A Permutation-Based Algorithm to Optimally Reschedule Trains in
                a Railway Traffic Network},
   booktitle = {Proceedings of the 18th IFAC World Congress},
   address   = {Milan, Italy},
   pages     = {9537--9542},
   month     = aug # {--} # sep,
   year      = {2011}
   }

• Download BibTeX entry