TU Darmstadt / ULB / TUprints

Computing Joint Delay Distributions for Trains in Railway Networks

Schwierczek, Kai :
Computing Joint Delay Distributions for Trains in Railway Networks.
Technische Universität, Darmstadt
[Bachelor Thesis], (2016)

[img]
Preview
Text
Thesis_FinalVersion.pdf
Available under Creative Commons Attribution Non-commercial No-derivatives 3.0 de.

Download (443kB) | Preview
Item Type: Bachelor Thesis
Title: Computing Joint Delay Distributions for Trains in Railway Networks
Language: English
Abstract:

Stochastic models for delay propagation in railway networks lead to promising results in the prediction of train delays. To respect waiting time policies, while preserving efficiency, these solutions assume that the departure and arrival times of trains are stochastically independent. We show, that the inherent error can become a significant problem. To tackle this problem, we first present formulas to calculate joint delay distributions for dependent trains in a basic structure. Using these distributions we can then calculate exact distributions for connecting trains. We then present a computational study comparing our calculation to a calculation, which uses the independence assumption, on a real world timetable of the German railway network (Deutsche Bahn AG). Our results show that, in the real world timetable, the error is negligible, but we still discuss how different structures could influence the result.

Place of Publication: Darmstadt
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Algorithmics
Date Deposited: 22 Jan 2016 13:34
Last Modified: 22 Jan 2016 14:00
URN: urn:nbn:de:tuda-tuprints-52046
Referees: Weihe, Prof. Karsten
Refereed: 12 June 2013
URI: http://tuprints.ulb.tu-darmstadt.de/id/eprint/5204
Export:
Actions (login required)
View Item View Item

Downloads

Downloads per month over past year