Train timetable generation using genetic algorithms
conference contributionposted on 22.12.2010, 12:51 by Christopher Hinde, Mark S. Withall, Iain PhillipsIain Phillips, Tom JacksonTom Jackson, Steve Brown, Robert Watson
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.
- Computer Science