Abstract:Unpredictable disturbances that occur when the train is running often make the actual timetable deviate from the planned timetable and deteriorate service quality for passengers. To provide a robust planned timetable that is reliable in operation, this paper presents a two-stage distributionally robust railway timetabling (DRRT) model, where the decisions in the first and second stages are the planned and actual timetables, respectively. To deal with the uncertain travel time, the proposed DRRT model assumes the true distribution belongs to a Wasserstein ambiguity set centered at the empirical distribution constructed from finite samples and aims to minimize the sum of the total idle time, travel time, and worst-case expected delay over the ambiguity set. To solve this model, we design a decomposition algorithm with provable convergence, which iteratively solves a master problem and a set of subproblems. To enhance the algorithm efficiency, a blend of two popular decomposition methods is proposed to integrate their advantages, and the solution of the subproblems is accelerated by using an uncapacitated minimum-cost flow interpretation of the second-stage optimization problem. Experiments on real-world instances demonstrate the effectiveness of these enhancements. The results also show that our model prominently outperforms the sample average approximation model in terms of the out-of-sample performance, especially when only a small sample set is available. Moreover, at the expense of equal traffic efficiency, our model is more robust than those models that do not utilize distribution information. Note to Practitioners—This paper was motivated by the problem of using finite historical data to provide a robust planned railway timetable, aiming at minimizing the traffic efficiency losses and expected delays under the worst-case distribution. Existing studies on dealing with the uncertain travel time usually assumed that the distribution is exactly known, or the distribution is completely unknown but the travel time belongs to an uncertainty set. However, in practice, the exact distribution is hard to know but can only be coarsely estimated from data. This paper proposes a data-driven two-stage model by assuming that the true distribution belongs to a 1-Wasserstein ball centered at the empirical distribution with a bounded support set, which is a middle ground between the above two distribution assumptions. To solve this problem efficiently, we propose a customized algorithm with provable convergence and then enhance it by exploiting problem-specific properties. This distributionally robust model can be easily shifted to other timetabling problems, and the algorithm enhancement techniques can also be applied to efficiently solve other two-stage recourse models with similar properties.

Zoomable Level-of-Detail ChartTables for Interpreting Probabilistic Model Outputs for Reactionary Train Delays

Machine Learning Techniques to Predict Reactionary Delays and Other Associated Key Performance Indicators on British Railway Network

Visualizing Train Delays Using Tableau and the Framework of a Delay Impact Visualization System

Quantifying the dynamic predictability of train delay with uncertainty-aware neural networks

Data-driven stochastic model for train delay analysis and prediction

Enhancing Uncertainty Communication in Time Series Predictions: Insights and Recommendations

Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries

Systemic risk approach to mitigate delay cascading in railway networks

Unplanned Disruption Analysis and Impact Modeling in Urban Railway Systems

Visualization of Delay Uncertainty and its Impact on Train Trip Planning: A Design Study

Complex delay dynamics on railway networks: from universal laws to realistic modelling

Exploring Patterns of Train Delay Evolution and Timetable Robustness

Relational dynamic Bayesian network modeling for uncertainty quantification and propagation in airline disruption management

Dynamic train dwell time forecasting: a hybrid approach to address the influence of passenger flow fluctuations

Predicting transitions across macroscopic states for railway systems

A Mobile Data-Driven Hierarchical Deep Reinforcement Learning Approach for Real-time Demand-Responsive Railway Rescheduling and Station Overcrowding Mitigation

Design and analysis of demand-adapted railway timetables

Risk-Aware Framework Development for Disruption Prediction: Alcator C-Mod and DIII-D Survival Analysis

Measuring high-speed train delay severity: Static and dynamic analysis

Data-Driven Distributionally Robust Optimization for Railway Timetabling Problem

A data-driven approach for quantifying the resilience of railway networks