+44 (0)1509 263171
Please use this identifier to cite or link to this item:
|Title: ||Automating rolling stock diagramming and platform allocation|
|Authors: ||Withall, Mark S.|
Hinde, Chris J.
Phillips, Iain W.
|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|
|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.