TU Braunschweig


Wegele, S.; Slovak, R.; Schnieder, E.:
Automated train operation planning using genetic algorithms.
In: Tsugawa, Sadayuki; Aoki, Masayoshi, Hrsg.: CTS 2003 - Preprints, S. 361-367, Tokyo, Japan, August 2003. 10th IFAC Symposium on Control in Transportation System/Tokyo, Japan.


Considering the German transportation growth prognosis (Verkehrsprognose für die Bundesverkehrswegeplanung) for the year 2015 the rail traffic performance has to improve drastically in order to avoid a possible traffic chaos on German roads. According to this it is necessary to encourage especially the competitiveness of rail traffic. Therefore the advantages of road traffic - flexibility and punctuality - have to be established comparably in rail traffic. Presently the railway management is based on a centralized supervision and dispatching of railway operation, which has to be optimized in order to handle the upcoming growth of transportation. This task can be performed by automated train path routing procedures based on mathematical optimizations. This paper shows an success promising approach using genetic algorithms. The application of this stochastic optimization procedure requires a highly efficient simulation model of railway operations, which in the present case is been implemented by using Petri-nets. On the bases of a practical case study the possible fields of application for this prototypical implemented procedure of train path routing are presented.