Loughborough University
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.



  • Science


  • Computer Science


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.


© Springer-Verlag


  • AM (Accepted Manuscript)

Publication date



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




  • en