Dynamic railway network management using switching max-plus-linear models

Abstract In this paper we discuss dynamic traffic management of railway networks. The main aim of the controller is to recover from delays in an optimal way by breaking connections and changing the departure of trains (at a cost). To model the railway system we use a switching max-plus-linear system description. We define the optimal control design problem for the railway network, and we show that solving this problem leads to an integer optimization problem. This problem can be solved with a genetic algorithm or with a mixed integer linear programming algorithm. We also apply the algorithm to a model of the Dutch railway network.

[1]  Rob M.P. Goverde,et al.  Punctuality of railway operations and timetable stability analysis , 2005 .

[2]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[3]  Riccardo Minciardi,et al.  Generating optimal schedules for an underground railway line , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[4]  B. De Schutter,et al.  Modeling and control of railway networks , 2004, ACC.

[5]  B. De Schutter,et al.  Modelling and control of discrete event systems using switching max-plus-linear systems , 2004 .

[6]  Bart De Schutter,et al.  On the equivalence of linear complementarity problems , 2002, Oper. Res. Lett..

[7]  Jeff Linderoth,et al.  Noncommercial Software for Mixed-Integer Linear Programming , 2005 .

[8]  P. R. de Waal,et al.  Control of railway traffic on a single line , 1997, 1997 European Control Conference (ECC).

[9]  B. Schutter,et al.  On max-algebraic models for transportation networks , 1998 .

[10]  Leon W P Peeters,et al.  Cyclic Railway Timetable Optimization , 2003 .

[11]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[12]  Subiono.  On classes of min-max-plus systems and their applications , 2000 .

[13]  I. A. Hansen.  Improving railway punctuality by automatic piloting , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[14]  J. G. Braker,et al.  Algorithms and Applications in Timed Discrete Event Systems , 1993 .

[15]  A. Hegyi,et al.  Model Predictive Control Approach for Recovery from Delays in Railway Systems , 2002 .

[16]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[17]  B. De Schutter,et al.  Model predictive control for railway networks , 2001, AIM 2001.

[18]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[19]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .