Clarke2009.pdf (194.75 kB)
Allocating railway platforms using a genetic algorithm
conference contribution
posted on 2010-05-24, 10:09 authored by M. Clarke, Christopher Hinde, Mark S. Withall, Tom JacksonTom Jackson, Iain PhillipsIain Phillips, Steve Brown, Robert WatsonThis paper describes an approach to automating railway station platform
allocation. The system uses a Genetic Algorithm (GA) to find how a station’s resources
should be allocated. Real data is used which needs to be transformed to be
suitable for the automated system. Successful or ‘fit’ allocations provide a solution
that meets the needs of the station schedule including platform re-occupation and
various other constraints. The system associates the train data to derive the station
requirements. The Genetic Algorithm is used to derive platform allocations. Finally,
the system may be extended to take into account how further parameters that are
external to the station have an effect on how an allocation should be applied. The
system successfully allocates around 1000 trains to platforms in around 30 seconds
requiring a genome of around 1000 genes to achieve this.
History
School
- Science
Department
- Computer Science
Citation
CLARKE, M. ... et al, 2010. Allocating railway platforms using a genetic algorithm. IN: Bramer, M., Ellis, R. and Petridis, M. (eds). Research and Development in Intelligent Systems XXVI. Proceedings of AI-2009, the Twenty-Ninth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence. Cambridge, England, 15-17 December 2009, pp. 421-437.Publisher
© Springer-VerlagVersion
- AM (Accepted Manuscript)
Publication date
2010Notes
This is a conference paper. The original publication is available at www.springerlink.com and the definitive version is available at http://dx.doi.org/10.1007/978-1-84882-983-1_33ISBN
9781848829824Language
- en