Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data

  • Authors:
  • Holger Flier;Rati Gelashvili;Thomas Graffagnino;Marc Nunkesser

  • Affiliations:
  • Institute of Theoretical Computer Science, ETH Zürich, Switzerland;Tbilisi State University, Georgia;SBB AG Bern, Infrastruktur/Trassenmanagement, Switzerland;Institute of Theoretical Computer Science, ETH Zürich, Switzerland

  • Venue:
  • Robust and Online Large-Scale Optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The propagation of delays between trains has a considerable impact on railway operations. Ideally, planners would like to create timetables that avoid such propagation as much as possible. To improve existing timetables, tools for automatic detection of systematic dependencies of delays among trains would be of great aid. We present efficient algorithms to detect two of the most important types of dependencies, namely dependencies due to resource conflicts and due to maintained connections. We give experimental results on real-world data that demonstrate the practical applicability of our algorithms.