Loughborough University
Browse
Clarke2009.pdf (194.75 kB)

Allocating railway platforms using a genetic algorithm

Download (194.75 kB)
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 Watson
This 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-Verlag

Version

  • AM (Accepted Manuscript)

Publication date

2010

Notes

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_33

ISBN

9781848829824

Language

  • en

Usage metrics

    Loughborough Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC