Keyhani, Mohammad ; Schnee, Mathias ; Weihe, Karsten ; Zorn, Hans-Peter (2012)
Reliability and Delay Distributions of Train Connections.
Ljubljana, Slovenia
doi: 10.4230/OASIcs.ATMOS.2012.35
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Finding reliable train connections is a considerable issue in timetable information since train delays perturb the timetable daily. We present an effective probabilistic approach for estimating the reliability of connections in a large train network. Experiments on real customer queries and real timetables for all trains in Germany show that our approach can be implemented to deliver good results at the expense of only little processing time. Based on probability distributions for train events in connections, we estimate the reliability of connections. We have analyzed our computed reliability ratings by validating our predictions against real delay data from German Railways. This study shows that we are able to predict the feasibility of connections very well. In essence, our predictions are slightly optimistic for connections with a high rating and pretty accurate for connections with a medium rating. Only for the rare cases of a very low rating, we are too pessimistic. Our probabilistic approach already delivers good results, still has improvement potential, and offers a new perspective in the search for more reliable connections in order to bring passengers safely to their destinations even in case of delays.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2012 |
| Autor(en): | Keyhani, Mohammad ; Schnee, Mathias ; Weihe, Karsten ; Zorn, Hans-Peter |
| Art des Eintrags: | Bibliographie |
| Titel: | Reliability and Delay Distributions of Train Connections |
| Sprache: | Englisch |
| Publikationsjahr: | September 2012 |
| Buchtitel: | 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 12) |
| Veranstaltungsort: | Ljubljana, Slovenia |
| DOI: | 10.4230/OASIcs.ATMOS.2012.35 |
| Kurzbeschreibung (Abstract): | Finding reliable train connections is a considerable issue in timetable information since train delays perturb the timetable daily. We present an effective probabilistic approach for estimating the reliability of connections in a large train network. Experiments on real customer queries and real timetables for all trains in Germany show that our approach can be implemented to deliver good results at the expense of only little processing time. Based on probability distributions for train events in connections, we estimate the reliability of connections. We have analyzed our computed reliability ratings by validating our predictions against real delay data from German Railways. This study shows that we are able to predict the feasibility of connections very well. In essence, our predictions are slightly optimistic for connections with a high rating and pretty accurate for connections with a medium rating. Only for the rare cases of a very low rating, we are too pessimistic. Our probabilistic approach already delivers good results, still has improvement potential, and offers a new perspective in the search for more reliable connections in order to bring passengers safely to their destinations even in case of delays. |
| Freie Schlagworte: | Stochastic Delay Propagation, Timetable Information, Connection Reliability |
| ID-Nummer: | TUD-CS-2012-0193 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Algorithmik 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 13 Mär 2016 20:50 |
| Letzte Änderung: | 15 Mai 2018 13:33 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum