liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Improved Railway Timetable Robustness for Reduced Traffic Delays – a MILP approach
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2015 (English)In: 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, Mars 23-26, 2015., 2015Conference paper, Published paper (Refereed)
Abstract [en]

Maintaining high on-time performance and at the same time having high capacity utilization is a challenge for several railway traffic systems. The system becomes sensitive to disturbances and delays are easily propagating in the network. One way to handle this problem is to create more robust timetables; timetables that can absorb delays and prevent them from propagating. This paper presents an optimization approach to reduce the propagating of delays with a more efficient margin allocation in the timetable. A Mixed Integer Linear Programming (MILP) model is proposed in which the existing margin time is re-allocated to increase the robustness for an existing timetable. The model re-allocates both runtime margin time and headway margin time to increase the robustness at specific delay sensitive points in a timetable. We illustrate the model’s applicability for a real-world case where an initial, feasible timetable is modified to create new timetables with increased robustness. These new timetables are then evaluated and compared to the initial timetable. We evaluate how the MILP approach affects the initial timetable structure and its capability to handle disturbances by exposing the initial and the modified timetables to some minor initial disturbances of the range 1 up to 7 minutes. The results show that it is possible to reduce the delays by re-allocating margin time, for example, the total delay at end station decreases with 28 % in our real-world example.

Place, publisher, year, edition, pages
2015.
Keyword [en]
Railway traffic, Timetabling, Robustness, Margin re-allocation, Punctuality, Optimization
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-116651OAI: oai:DiVA.org:liu-116651DiVA: diva2:799362
Conference
6th International Conference on Railway Operations Modelling and Analysis - RailTokyo
Projects
Robusta tidtabeller för järnvägstrafik
Available from: 2015-03-30 Created: 2015-03-30 Last updated: 2015-04-15Bibliographically approved

Open Access in DiVA

fulltext(859 kB)231 downloads
File information
File name FULLTEXT01.pdfFile size 859 kBChecksum SHA-512
917fe585c45972f7f4801986cffb7e4f4548bc3cd706d716a56aae174d258f89fd4c7de543955b9aac90fec85e1dbabd57f37b68adac44fbe682cf2c8f501a3e
Type fulltextMimetype application/pdf

Authority records BETA

Andersson, EmmaPeterson, AndersTörnquist Krasemann, Johanna

Search in DiVA

By author/editor
Andersson, EmmaPeterson, AndersTörnquist Krasemann, Johanna
By organisation
Communications and Transport SystemsThe Institute of Technology
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 231 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: 873 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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