Wegele, S.; Schnieder, E.:
Dispatching of train operations using genetic algorithms.
Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport - CD-ROM, 2004. 9th International Conference on Computer-Aided Scheduling of Public Transport/ 09.-11.08.2004, San Diego.
In this paper we present an optimisation method for fast construction of time tables. It can be used for both dispatching and long term operation planning as these are two similar tasks from optimisation point of view. First we define the optimisation task as a minimisation of the annoyance for customers, like train delays, changes of gate etc. Basing on a special coding of the time table we present an optimisation method with several levels, which help to reduce the calculation efford. The method was tested with a real data from German Railways (Deutsche Bahn AG).