Digitalizing Railway Operations: An Optimization-Based Train Rescheduling Model for Urban and Interurban Disrupted Networks

Shayan Bafandkar,Yousef Shafahi,Alireza Eslami,Alireza Yazdiani

2024-11-22

Abstract:This study introduces a novel methodology for managing train network disruptions across the entire rail network, leveraging digital tools and methodologies. The approach involves two stages, taking into account possible and practical features such as allowing trains to occupy opposite tracks and considering infrastructure capacity for train stops. In the first stage, important nodes within the train network are identified, considering both a topological feature and passenger demand. Subsequently, the network is aggregated based on these important nodes, employing a digital approach to reduce problem complexity. In the second stage, we develop an Integer Programming model for train rescheduling. We then solve this model using the CPLEX solver to evaluate its efficiency. The first case study applies this methodology to the Iranian railway, which is known as a sparse rail network. The results show minimal deviation from the initial train timetable due to the low frequency of trips in each block. Although the approach successfully addresses the train rescheduling problem for various disruption scenarios on the Iranian railway, the excessive computational time required by the optimization model prompts us to make adjustments. Finally, the second case study demonstrates the implementation of the adjusted model in a busy test network. This adaptation significantly reduces computational time by up to 88%. It can be effectively utilized for disruption management in busy networks, where trains need to receive a secondary timetable promptly when facing disruptions.

Optimization and Control

What problem does this paper attempt to address?

This paper attempts to solve the problem of train rescheduling in the railway network when disruptions occur. Specifically, the author proposes a new optimization - based method, aiming to manage and optimize train scheduling in the entire railway network through digital tools and methods, especially to ensure the stability and efficiency of the railway system in the face of various disruption scenarios.

### Main problems

1. **Train rescheduling problem**: When the railway network is disrupted due to natural disasters or malicious attacks, etc., how to quickly and effectively reschedule the train operation plan to reduce delays and resume normal operations as soon as possible.
2. **Complexity of large - scale railway networks**: Traditional methods usually only focus on a single section and are difficult to handle the complexity of the entire railway network. Therefore, a method that can handle large - scale networks while ensuring computational efficiency is required.

### Solution overview

The paper proposes a two - stage method:

1. **Identification of important nodes**:
- Use node degree (topological feature) and passenger demand to identify important nodes in the network.
- Aggregate the network through these important nodes to simplify the complexity of the problem.

2. **Integer programming model**:
- Based on the aggregated medium - scale network, develop an integer programming (Integer Programming, IP) model for train rescheduling.
- Use the CPLEX solver to solve this model and evaluate its efficiency.

### Model characteristics

- **Mixed single - and double - track operation**: Consider the situation where trains are allowed to occupy the opposite track, increasing the flexibility of the model.
- **Infrastructure capacity**: Consider the capacity limitations of stations and sections to make the results more in line with the actual situation.
- **Objective function**: Minimize the total travel time of all trains, thereby reducing the delays caused by disruptions.

### Case studies

1. **Iranian railway network**:
- As a sparse railway network, it verifies the effectiveness of the method. The results show that in low - frequency lines, the deviation between the adjusted train timetable and the initial timetable is very small.

2. **Busy test network**:
- Applying the adjusted model in a busy network significantly reduces the computation time (by up to 88%), demonstrating the applicability of this method in high - traffic networks.

### Summary

This research provides an effective and efficient railway network disruption management method by introducing important node identification and integer programming models, which can quickly respond and optimize train scheduling in large - scale railway networks.