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.


Downloads:
 * Online version of the paper
 * Corresponding technical report: pdf file (162 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@inproceedings{vanWei:11-021,
        author={T.J.J. van den Boom and N. Weiss and W. Leune and R.M.P. Goverde and B. {D}e Schutter},
        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},
        doi={10.3182/20110828-6-IT-1002.02352}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: December 15, 2015.