Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/6252

Title: Allocating railway platforms using a genetic algorithm
Authors: Clarke, M.
Hinde, Chris J.
Withall, Mark S.
Jackson, Thomas
Phillips, Iain W.
Brown, Steve
Watson, Robert
Issue Date: 2010
Publisher: © Springer-Verlag
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.
Abstract: 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.
Description: 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
Version: Accepted for publication
DOI: 10.1007/978-1-84882-983-1
URI: https://dspace.lboro.ac.uk/2134/6252
ISBN: 9781848829824
Appears in Collections:Conference Papers (Computer Science)

Files associated with this item:

File Description SizeFormat
Clarke2009.pdf194.75 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.