Hinde2010[1].pdf (618.06 kB)
0/0

Train timetable generation using genetic algorithms

Download (618.06 kB)
conference contribution
posted on 22.12.2010 by Christopher Hinde, Mark S. Withall, Iain Phillips, Tom 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

Exports

Logo branding

Exports