System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the uniqueness of operation days and delivery commitment generation for train timetables
RISE, Swedish ICT, SICS.ORCID iD: 0000-0003-4456-9453
RISE - Research Institutes of Sweden (2017-2019), ICT, SICS.ORCID iD: 0000-0003-1597-6738
RISE - Research Institutes of Sweden (2017-2019), ICT, SICS.ORCID iD: 0000-0002-0236-783x
2015 (English)In: Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), 2015, 7Conference paper, Published 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.
Keywords [en]
Timetabling, Delivery, Railway, Rolling Horizon, Mixed Integer Programming
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-24429OAI: oai:DiVA.org:ri-24429DiVA, id: diva2:1043510
Conference
6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), March 23-26, 2015, Tokyo, Japan
Projects
FLTP
Funder
Swedish Transport AdministrationAvailable from: 2016-10-31 Created: 2016-10-31 Last updated: 2023-06-07Bibliographically approved

Open Access in DiVA

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

Authority records

Gestrelius, SaraBohlin, MarkusAronsson, Martin

Search in DiVA

By author/editor
Gestrelius, SaraBohlin, MarkusAronsson, Martin
By organisation
SICSSICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 142 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

urn-nbn

Altmetric score

urn-nbn
Total: 935 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf