Optimisation of train control using constraint programming alhorithm

Abstract

In this paper, a developed optimisation approach for train control optimisation problems is discussed. A mathematical model of train is developed and described. The model is used in optimisation algorithm, which is based on constraint programming paradigm. Sub-optimal control strategies in discrete time are found by algorithm and a set of sub-optimal solutions depending on time available for operation is returned. Results in such form can be later used for optimisation of schedule and a time limit allocation for each individual operation. An example of optimisation results is shown. It is concluded that this kind of algorithm can be applied practically, however it has limitations. The best application could be optimisation of simple operations e.g. shunting operations in station.