+44 (0)1509 263171
Please use this identifier to cite or link to this item:
|Title: ||Allocating railway platforms using a genetic algorithm|
|Authors: ||Clarke, M.|
Hinde, Chris J.
Withall, Mark S.
Phillips, Iain W.
|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|
|Appears in Collections:||Conference Papers (Computer Science)|
Files associated with this item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.