Train timetable generation using genetic algorithms
Christopher Hinde
Mark S. Withall
Iain Phillips
Tom Jackson
Steve Brown
Robert Watson
2134/7653
https://repository.lboro.ac.uk/articles/conference_contribution/Train_timetable_generation_using_genetic_algorithms/9405374
The scheduling of railway trains has been a research problem for many years. Many of the choices required are
not known a priori and require exploration of the problem to determine them. A modular Genetic system was
designedmake the evaluation function and preparation of the timetable tractable. The Genetic system consists
of a Genome, split into Chromosomes so the extra choices that become known throughout the evolution can be
added to the Chromosomes. A weighted fitness function and a multiobjective non-dominated fitness function
were tried, and then partial objective ranking was added. The system has tackled a mixture of problems has
produced promising results.
2010-12-22 12:51:31
Railway timetabling
Evolutionary systems
Multiobjective optimisation
Information and Computing Sciences not elsewhere classified