Timetable Generation on Single Track Lines Using Combinatorics and Simulation
2013 (English)Conference paper (Refereed)
Timetable construction on lines with dense and heterogeneous traffic can be demanding. Mixing freight and passenger trains on single-track lines adds complexity in scheduling. Simulation offers a way of estimating operational outcome prior to establishing the actual timetable. Realistic modelling of delays is important in simulations. Exogenous delays can cause knock-on effects between trains, i.e. delay propagation.
Many scheduling approaches do not study the expected operational outcome, similarly simulation studies are mostly done on a small number of timetables. This paper presents a method that combines generation and simulation of timetables by using a combinatorial approach as input data to a simulation software and letting it compute corresponding solutions. Measures of performance in choosing timetables for further studies can be amount of scheduled delay, requirements on cyclic patterns etc. In the next step chosen timetables can be simulated with perturbations and give insight of expected operational performance. This can in turn be used to give a more general assessment of possible capacity on a line.
The method is applied on a fictive single track line but the same principles could also be used on double tracks. Simulation software RailSys is used in this study, among its users are for example operators, infrastructure managers and universities. RailSys offers no built in method for generating a large number of different timetables but it includes a powerful simulation module.
Place, publisher, year, edition, pages
Railway operation, single track, timetable, combinatorics, simulation
Transport Systems and Logistics
Research subject Järnvägsgruppen - Kapacitet
IdentifiersURN: urn:nbn:se:kth:diva-138246OAI: oai:DiVA.org:kth-138246DiVA: diva2:680647
Railway Engineering 2013 12th International Conference and Exhibition, London, UK 10–11 July, 2013
TSC import 2372 2013-12-172013-12-182013-12-182015-07-16Bibliographically approved