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

Direct link
Cite
Citation style
  • apa
  • 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
Improving railway timetable robustness: Development and application of robustness indicators
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
2025 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Railway transportation offers the potential of transporting a large number of goods and people in a fast and environment-friendly way. A tendency seen over the last decades is a growing demand for capacity, and the increased number of operating trains has led to a high capacity consumption and a delay-sensitive system. Frequent delays result in high costs for the train operating companies, the infrastructure provider as well as high costs for the travellers and society overall. Robust timetables are essential to reduce delays and keep them from propagating. In this thesis, we analyse how timetable robustness can be assessed and increased. The primary aim is to establish quantitative indicators of timetable robustness that can be used to evaluate the robustness and identify weaknesses. The second aim of the thesis is to develop an approach for how the indicators can be used to increase the robustness.

The thesis addresses both theoretical and practical gaps regarding timetable robustness. It introduces the concept of critical points and contributes with two new robustness indicators, Robustness in Critical Points (RCP) and Robustness in Passing Points (RPP). Both RCP and RPP capture the connection between heterogeneity, runtime supplement and headway time in a unique way. The thesis also contributes with a method to measure and increase timetable robustness. The method is implemented in an optimisation tool, to illustrate how robustness can be automatically improved in the future. It is also implemented as real-world planning rules that can be used to support timetable planners in their daily work. The results show that it is possible to increase robustness with the use of RCP and RPP. Higher indicator values lead to less train delays and an increased punctuality.

This thesis consists of two parts. First, the scope of the research is described, with background knowledge on the problem, followed by the motivation, research framework, contributions and conclusions. The second part consists of five appended papers where the research is presented in detail.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2025. , p. 57
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2415
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-210583DOI: 10.3384/9789180758567ISBN: 9789180758550 (print)ISBN: 9789180758567 (electronic)OAI: oai:DiVA.org:liu-210583DiVA, id: diva2:1923967
Public defence
2025-02-07, K3, Kåkenhus, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2025-01-02 Created: 2025-01-02 Last updated: 2025-01-02Bibliographically approved
List of papers
1. Quantifying railway timetable robustness in critical points
Open this publication in new window or tab >>Quantifying railway timetable robustness in critical points
2013 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 3, no 3, p. 95-110Article in journal (Refereed) Published
Abstract [en]

Several European railway traffic networks experience high capacity consumption during large parts of the day resulting in delay-sensitive traffic system with insufficient robustness. One fundamental challenge is therefore to assess the robustness and find strategies to decrease the sensitivity to disruptions. Accurate robustness measures are needed to determine if a timetable is sufficiently robust and suggest where improvements should be made.

Existing robustness measures are useful when comparing different timetables with respect to robustness. They are, however, not as useful for suggesting precisely where and how robustness should be increased. In this paper, we propose a new robustness measure that incorporates the concept of critical points. This concept can be used in the practical timetabling process to find weaknesses in a timetable and to provide suggestions for improvements. In order to quantitatively assess how crucial a critical point may be, we have defined the measure Robustness in Critical Points (RCP). In this paper, we present results from an experimental study where a benchmark of several measures as well as RCP has been done. The results demonstrate the relevance of the concept of critical points and RCP, and how it contributes to the set of already defined robustness measures.

Place, publisher, year, edition, pages
Elsevier, 2013
Keywords
Delay management; Railway traffic; Robustness measures; Timetabling
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-106703 (URN)10.1016/j.jrtpm.2013.12.002 (DOI)
Available from: 2014-05-19 Created: 2014-05-19 Last updated: 2025-01-02Bibliographically approved
2. Reduced railway traffic delays using a MILP approach to increase Robustness in Critical Points
Open this publication in new window or tab >>Reduced railway traffic delays using a MILP approach to increase Robustness in Critical Points
2015 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 5, no 3, p. 110-127Article in journal (Refereed) Published
Abstract [en]

Maintaining high on-time performance and at the same time having high capacity utilization is a challenge for several railway traffic systems and especially those with heterogeneous traffic. With high capacity utilization the system is sensitive to disturbances and delays could easily propagate 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 propagation of delays by introducing a more efficient margin time 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 of an existing timetable. The model re-allocates both runtime and headway margin time to increase the robustness at specific delay sensitive points in a timetable, a suitable approach for double-track lines with dense heterogeneous traffic. We illustrate the applicability of the approach in a real-world case, where an initial timetable is modified into new timetables with increased robustness. These new timetables are then evaluated and compared to the initial timetable. We evaluate how the re-allocation of margin time affects the timetable structure and the timetable's capability to handle disturbances by exposing it to some minor initial disturbances in the range of 5–10 min. The results show that it is possible to reduce the delays by re-allocating the existing margin time. For example, the total delay at end station decreases with 10% in our real-world example.

Place, publisher, year, edition, pages
Elsevier, 2015
Keywords
Railway traffic, Timetabling, Robustness, Margin re-allocation, Punctuality, Optimization
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-210581 (URN)10.1016/j.jrtpm.2015.09.004 (DOI)000449586600003 ()2-s2.0-84945549755 (Scopus ID)
Note

Funding: VINNOVA (The Swedish Governmental Agency for Innovation Systems), Trafikverket (The Swedish Transport Administration) and SJ AB.

Available from: 2025-01-02 Created: 2025-01-02 Last updated: 2025-06-11Bibliographically approved
3. A microscopic evaluation of railway timetable robustness and critical points
Open this publication in new window or tab >>A microscopic evaluation of railway timetable robustness and critical points
2017 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 7, no 4, p. 207-223Article in journal (Refereed) Published
Abstract [en]

One method to increase the quality of railway traffic flow is to construct a more robust timetable in which trains are able both to recover from delays and the delays are prevented from propagating. Previous research results show that the indicator Robustness in Critical Points (RCP) can be used to increase timetable robustness. In this paper we present the use of a method for RCP optimization: how it can be assessed ex-post via microscopic simulation. From the evaluation we learn more about how increased RCP values influence a timetable's performance. The aim is to understand more about RCP increase at a localised level within a timetable in terms of effects to the pairs of trains that are part of the indicator. We present a case study where an initial timetable and a timetable with increased RCP values are evaluated. The ex-post evaluation includes the quantification of measures concerning train-borne delay and robustness of operations, as well as measures capturing the subsequent quality of service experienced by passengers to assess the broader effects of improved robustness. The result shows that it is necessary to use several key performance indicators (KPIs) to evaluate the effects of an RCP increase. The robustness increases at a localised level, but the results also indicate that there is a need to analyse the relationship between ex-post measures and RCP further, to improve the method used to increase RCP and thus its overall effect on timetable robustness.

Place, publisher, year, edition, pages
Elsevier, 2017
Keywords
Railway timetabling, Robustness, Microscopic simulation, Key performance indicators
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-144359 (URN)10.1016/j.jrtpm.2017.08.005 (DOI)000449594000001 ()2-s2.0-85028622634 (Scopus ID)
Conference
7th International Conference on Railway Operations Modelling and Analysis, RailLille 2017
Projects
Capacity4Rail
Funder
EU, FP7, Seventh Framework Programme, 605650
Note

This paper is based on the manuscript “A Microscopic Evaluation of Robustness in Critical Points” by E. Solinen, G. Nicholson and A. Peterson, presented at the 7th International Conference on Railway Operations Modelling and Analysis, RailLille 2017.

Available from: 2018-01-16 Created: 2018-01-16 Last updated: 2025-06-11Bibliographically approved
4. Development of new railway timetabling rules for increased robustness
Open this publication in new window or tab >>Development of new railway timetabling rules for increased robustness
2023 (English)In: Transport Policy, ISSN 0967-070X, E-ISSN 1879-310X, Vol. 133, p. 198-208Article in journal (Refereed) Published
Abstract [en]

Due to high demand and capacity consumption, railway timetables are often sensitive to disturbances. To maintain punctual operations, it is important that timetables are robust, and methods are needed that make them robust without consuming too much capacity. In this paper, we demonstrate how a policy change in the form of new timetable planning rules can be used to achieve more robust timetables. We present the use of the rules in a real-world case from 2019, when our rules were applied for the Swedish Southern mainline. In this paper, we describe how a new policy for scheduling trains can be applied, and we discuss implications observed when going from research to practice. We also describe how the proposed rules affect train paths and runtimes. The outcome of the rules is measured in a comprehensive evaluation of the traffic performance based on empirical operational data. The results from this study show that practical knowledge is necessary when developing a policy, as well as when developing a timetabling model. Insights, given to us by experienced timetable planners, can be used to enhance optimisation models and make the models more applicable in the real world. The main contribution of this paper is to show that it is possible to increase timetable robustness with a minor policy change based on previously presented research results. Even with relatively small timetable modifications, we can learn from the operational data that the new rules had the intended effect and that overall punctuality can be increased.

Place, publisher, year, edition, pages
ELSEVIER SCI LTD, 2023
Keywords
Railway timetabling; Robustness; Planning rules; Implementation; Evaluation
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-194828 (URN)10.1016/j.tranpol.2023.02.003 (DOI)000994837800001 ()
Note

Funding Agencies|Trafikverket (The Swedish Transport Administration)

Available from: 2023-06-14 Created: 2023-06-14 Last updated: 2025-01-02
5. Increasing robustness at single-track lines using the indicator robustness in passing pointss
Open this publication in new window or tab >>Increasing robustness at single-track lines using the indicator robustness in passing pointss
2023 (English)Conference paper, Oral presentation with published abstract (Other academic)
Abstract [en]

When several trains are planned to use the same infrastructure resource, there is always a risk for spreading of delays, which can be hard to recover from. It is a challenge for the Infrastructure Manager to make timetables that accommodate as much traffic as possible, without causing bad on-time performance. Timetable planners are in need of quantitative indicators to assess timetable robustness and accurate methods for how to make the timetable more robust.

In this paper we assess the robustness for single-track lines with non-periodic timetables. At single-track lines, trains use the line for running in both directions and the trains can only pass or overtake each other at passing loops. This makes the system more sensitive for delays. In this paper we present a robustness indicator which captures the dependencies between trains at a single-track line. The indicator can be used to illustrate weaknesses in a timetable and also to indicate where and how to insert more robustness. In a simulation study, we show that it is possible to improve the performance by making small timetable adjustments according the indicator, without increasing runtimes or capacity utilization.

National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-193882 (URN)
Conference
10th International Seminar on Railway Operations Modelling and Analysis RailBelgrade 2023, Belgrade, Serbia, April 25–28, 2023.
Funder
Swedish Transport Administration
Available from: 2023-05-17 Created: 2023-05-17 Last updated: 2025-01-02Bibliographically approved

Open Access in DiVA

fulltext(2113 kB)701 downloads
File information
File name FULLTEXT01.pdfFile size 2113 kBChecksum SHA-512
121287f5f969a06b409cbb7b7c35f873e7036e458c00e167e5ae614c9c2316f17e129c4644fe47c616a5ee50942b5986aa03627475a20fe3755f460faacde0a4
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Solinen, Emma

Search in DiVA

By author/editor
Solinen, Emma
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 2482 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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