Change search
ReferencesLink to record
Permanent link

Direct link
On the uniqueness of operation days and delivery commitment generation for train timetables
RISE, Swedish ICT, SICS. Decisions, Networks and Analytics lab.
RISE, Swedish ICT, SICS. Decisions, Networks and Analytics lab.
RISE, Swedish ICT, SICS. Decisions, Networks and Analytics lab.
Number of Authors: 3
2015 (English)Conference paper (Refereed)
Abstract [en]

In the 2014 finalised timetable for Sweden 314 operation days had a unique set of trains i.e. a unique traffic pattern. Despite this, the finalised timetable generally provides only one conflict resolved train path for each train, and this train path is to be used for all of the train’s operation days. Further, once the yearly timetable has been finalised train paths may not be changed, causing great inflexibility in later planning stages. Rather than finalizing entire train paths only certain characteristics of a train path, called delivery commitments, could be finalised. This allows for more flexibility in later planning stages. Delivery commitments could e.g. be arrival and departure times at important locations or the total running time, depending on the needs of the operator. In this paper we present a method for generating delivery commitments based on analyzing a yearlong timetable, called the control timetable. The control timetable is constructed using rolling horizon planning and a MIP-model that optimises the train paths for each day individually. Further, different train path characteristics are optimized for different operators. The proposed method was tested in a case study from Sweden. The results show that by constructing one train path for each individual day rather than one for the entire year the resulting delivery commitments allow for a more efficient use of infrastructure. The results also show that the proposed method allows for different train path characteristics to be optimised for different operators.

Place, publisher, year, edition, pages
2015, 7.
Keyword [en]
Timetabling, Delivery, Railway, Rolling Horizon, Mixed Integer Programming.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-24429OAI: diva2:1043510
6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015)
Swedish Transport Administration
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

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

By organisation
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 6 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: 8 hits
ReferencesLink to record
Permanent link

Direct link