Loughborough University
Browse
Hinde2010[1].pdf (618.06 kB)

Train timetable generation using genetic algorithms

Download (618.06 kB)
conference contribution
posted on 2010-12-22, 12:51 authored 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.

History

School

  • Science

Department

  • Computer Science

Citation

HINDE, C.J. ... et al, 2010. Train timetable generation using genetic algorithms. Proceedings of the International Conference on Evolutionary Computation, pp. 170-175.

Publisher

© SciTePress

Version

  • VoR (Version of Record)

Publication date

2010

Notes

This conference paper is also available from: www.scitepress.org/DigitalLibrary/

Language

  • en