DYNAMIC RAILWAY NETWORK MANAGEMENT USING SWITCHING MAX-PLUS-LINEAR MODELS

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.