Allocating railway platforms using a genetic algorithm

You are here: Homepage > Search

Allocating railway platforms using a genetic algorithm

Clarke, M. / Hinde, C.J. / Withall, M.S. / Jackson, T.W. / Phillips, I.W. / Brown, S. / Watson, R.

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.

Access

Access via TIB

Check availability in my library

Order at Subito €

Export, share and cite

Document information

Title :

Allocating railway platforms using a genetic algorithm

Additional title:

Zuordnung von Bahnsteigen mit Hilfe eines genetischen Algorithmus

Contributors:

Clarke, M. (author) / Hinde, C.J. (author) / Withall, M.S. (author) / Jackson, T.W. (author) / Phillips, I.W. (author) / Brown, S. (author) / Watson, R. (author)

Published in:

AI, SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, 29 ; 421-434

Publication date :

2010

Size :

14 Seiten, 2 Bilder, 2 Tabellen, 29 Quellen

ISBN :

978-1-84882-982-4

DOI :

https://doi.org/10.1007/978-1-84882-983-1_33

Type of media :

Conference paper