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
Methods and algorithms for robust and resilient timetables
Responsible organisation
2014 (English)Report (Other academic)
Abstract [en]

This document presents the methods and algorithms for the development of robust and resilient timetables as developed in WP3. Chapter 1 presents the general ON-TIME WP3 timetabling framework consisting of three integrated modules: a microscopic model, a macroscopic model, and a finetuning model, as well as the I/O data transformations from standardized RailML input files. Moreover, the performance measures and objectives are defined that are taken into account in the timetabling approach explicitly: infrastructure occupation, stability, feasibility, robustness, resilience, transport volume, journey time, connectivity and energy consumption. Chapter 2 presents the ON-TIME WP3 algorithmic framework and defines the three hierarchical levels of network modelling: the microscopic (detection-section level), mesoscopic (block level) and macroscopic (open-track level) networks, which are used by different modules and can be converted into each other enabling a consistent data structure at different levels of detail. Chapter 3 presents the microscopic model which consists of a suit of microscopic and mesoscopic (block level) algorithms that compute basic timetable elements such as running times, blocking times, and minimum headway times, as well as infrastructure occupation, stability, conflict detection, and bandwidths of train path envelopes. The results of these computations are used in the macroscopic and fine-tuning models. The microscopic model also takes care of the aggregation of processes for the macroscopic data and acts as the kernel for the other two models in an iterative process. The microscopic model feeds aggregated data to the macroscopic model that computes a feasible timetable at macroscopic level which is then transformed back into a microscopic timetable which is checked on conflicts, capacity consumption, and stability. If one of these performance measures is not yet satisfied, new aggregated data is computed and the macroscopic model is called again. Otherwise, energy-efficient speed profiles are computed and bandwidths are determined for optimization by the fine-tuning model. Chapter 4 considers the macroscopic model which consists of an optimization model and a stochastic delay propagation model with re-optimization for robustness evaluation. The optimization model finds a macroscopic timetable that minimizes a cost function consisting of running, dwell, and transfer times, and costs for cancelling trains, cancelled connections, and periodicity (where relevant). A heuristic algorithm generates multiple timetables that are analysed on robustness using a stochastic model which selects the most robust timetable as final output. Chapter 5 considers the fine-tuning model which consists of a dynamic programming model that finds the optimal allocation of running time supplements and dwell times within a corridor for local trains taking into account stochastic dwell times at the intermediate stops and energy-efficient speed profiles between the stops. The objective is minimizing the expected energy consumption and expected delays at the intermediate and target stations. Finally, Chapter 6 gives conclusions and classifies the developed timetabling approach at Timetabling Design Level 3 and 4. The approach incorporates stability, feasibility and robustness explicitly in the computation of a high-quality timetable using an integrated approach of deterministic, stochastic, macroscopic and microscopic models. It is based on standardized RailML files, where the RailML Timetable scheme has been extended with microscopic time-distance and energy-efficient speed profile information for punctual running. Timetabling Design Level 4 is obtained regarding the timetable resilience to ad-hoc freight path requests.

Place, publisher, year, edition, pages
ON-TIME , 2014. , p. 54
Series
Trafikverkets forskningsportföljer
Keywords [en]
time table, rail traffic, method, calculation, algorithm, scheduling
National Category
Infrastructure Engineering
Research subject
FOI-portföljer, Äldre portföljer
Identifiers
URN: urn:nbn:se:trafikverket:diva-15595Archive number: TRV 2011/75789OAI: oai:DiVA.org:trafikverket-15595DiVA, id: diva2:1835061
Projects
On-Time
Funder
Swedish Transport Administration, TRV 2011/75789Available from: 2024-02-06 Created: 2024-02-06Bibliographically approved

Open Access in DiVA

Methods and algorithms for robust and resilient timetables(1520 kB)52 downloads
File information
File name FULLTEXT01.pdfFile size 1520 kBChecksum SHA-512
156f1d8d87150f416fc7dd07006df69a472090f1f59ac5eab9375a60d45951078d39603b59bb56f7886c14a3abf74f34500f5ff333a97b4f5e2828a86c7e2396
Type fulltextMimetype application/pdf

Infrastructure Engineering

Search outside of DiVA

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