Change search
ReferencesLink to record
Permanent link

Direct link
Timetable Generation on Single Track Lines Using Combinatorics and Simulation
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Transport planning, economics and engineering. KTH, School of Engineering Sciences (SCI), Centres, The KTH Railway Group.ORCID iD: 0000-0003-2023-0164
2013 (English)Conference paper (Refereed)
Abstract [en]

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
Keyword [en]
Railway operation, single track, timetable, combinatorics, simulation
National Category
Transport Systems and Logistics
Research subject
Järnvägsgruppen - Kapacitet
URN: urn:nbn:se:kth:diva-138246OAI: diva2:680647
Railway Engineering 2013 12th International Conference and Exhibition, London, UK 10–11 July, 2013

QC 20140611

TSC import 2372 2013-12-17

Available from: 2013-12-18 Created: 2013-12-18 Last updated: 2015-07-16Bibliographically approved

Open Access in DiVA

fulltext(653 kB)34 downloads
File information
File name FULLTEXT01.pdfFile size 653 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sipilä, Hans
By organisation
Transport planning, economics and engineeringThe KTH Railway Group
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 34 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link