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/9064

Title: Automating rolling stock diagramming and platform allocation
Authors: Withall, Mark S.
Hinde, Chris J.
Jackson, Thomas
Phillips, Iain W.
Brown, Steve
Watson, Robert
Issue Date: 2011
Publisher: World Congress on Railway Research (WCRR) © SNCF
Citation: WITHALL, M., HINDE, C.J., JACKSON, T. ... et al., 2011. Automating rolling stock diagramming and platform allocation. WCCR 2011, 9th World Congress on Railway Research, Lille, France, 22 – 26 May.
Abstract: Rolling stock allocation is the process of assigning timetable schedules to physical train units. This is primarily done by connecting together schedules at their terminal locations (known as schedule associations). Platforming allocation is the process of assigning those associations to particular platforms. A simple last-in, first-legal-out algorithm is used for rolling stock allocation that performs comparably to the traditional manual approach but only takes a few seconds as opposed to days or weeks in many manual cases. A simple stochastic hill-climbing approach is used for assigning associations to platforms to provide a conflict-free platform allocation within a few seconds. These two approaches are tested on real train planning problems with excellent results that would allow an expert to rapidly produce optimal or near optimal solutions. The time saving using these approaches can be used by the train planner to try out various options or have greater checking of robustness of the solutions created.
Description: This paper was presented at WCCR 2011, the 9th World Congress on Railway Research, Lille, France, 22 – 26 May 2011: http://www.wcrr2011.org/
Version: Accepted for publication
URI: https://dspace.lboro.ac.uk/2134/9064
Appears in Collections:Conference Papers (Computer Science)

Files associated with this item:

File Description SizeFormat
WCRR2011-Withall.pdf391.08 kBAdobe PDFView/Open

 

SFX Query

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