WCRR2011-Withall.pdf (391.08 kB)
Download file

Automating rolling stock diagramming and platform allocation

Download (391.08 kB)
conference contribution
posted on 09.11.2011, 13:42 by Mark S. Withall, Christopher Hinde, Tom JacksonTom Jackson, Iain PhillipsIain Phillips, Steve Brown, Robert Watson
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.

History

School

  • Science

Department

  • Computer Science

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.

Publisher

World Congress on Railway Research (WCRR) © SNCF

Version

AM (Accepted Manuscript)

Publication date

2011

Notes

This paper was presented at WCCR 2011, the 9th World Congress on Railway Research, Lille, France, 22 – 26 May 2011: http://www.wcrr2011.org/

Language

en

Usage metrics

Keywords

Exports