Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Methods and algorithms for robust and resilient timetables
Ansvarig organisation
2014 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
ON-TIME , 2014. , s. 54
Serie
Trafikverkets forskningsportföljer
Nyckelord [en]
time table, rail traffic, method, calculation, algorithm, scheduling
Nationell ämneskategori
Infrastrukturteknik
Forskningsämne
FOI-portföljer, Äldre portföljer
Identifikatorer
URN: urn:nbn:se:trafikverket:diva-15595Arkivnummer: TRV 2011/75789OAI: oai:DiVA.org:trafikverket-15595DiVA, id: diva2:1835061
Projekt
On-Time
Forskningsfinansiär
Trafikverket, TRV 2011/75789Tillgänglig från: 2024-02-06 Skapad: 2024-02-06 Senast uppdaterad: 2025-09-04Bibliografiskt granskad

Open Access i DiVA

Methods and algorithms for robust and resilient timetables(1520 kB)68 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1520 kBChecksumma SHA-512
156f1d8d87150f416fc7dd07006df69a472090f1f59ac5eab9375a60d45951078d39603b59bb56f7886c14a3abf74f34500f5ff333a97b4f5e2828a86c7e2396
Typ fulltextMimetyp application/pdf

Infrastrukturteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 68 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 301 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf