Abstract:Since unexpected event occurrences are inevitable, an efficient and effective rescheduling approach is critical in freight railway day-to-day operations. Represented by the minimal-delay objectives, the most commonly used efficiency-oriented approach ignores the role of train priority and poses equity problems in rescheduling. For equity, different train priority also reflects the preference in deciding train orders; i.e., the high-priority train is likely to be favorable. However, a conflict may be laid between reducing delays and emphasizing train priority. Hence, it is critical to decide the criteria in train order for freight railway, especially with heterogeneous priority in a competitive resource. To make a tradeoff between equity and efficiency, this paper makes train priority evolutionary and proposed the dynamic train priority considering delay time and static priority. We formulate an optimization model based on the rescheduling strategies such as retime, reorder, and retrack in a complex railway network containing single-track, double-track, and quadruple-track sections. An integrated two-dimension genetic algorithm (ITGA) approach is developed to reobtain an optimized timetable of sufficient quality while meeting the time requirements for real-time rescheduling. In the experiment, the effectiveness of the ITGA approach was employed in a simple case and a real-world case in the Netherlands freight railway. The result shows that there is a synergy between delay time and train priority, where the threshold to upgrade the evolutionary train priority plays an important role. The proposed approach is compared with the benchmark solution first-in-first-out (FIFO) approach in a real-world case to verify the performance and efficiency. Our work extends the rescheduling approach considering both equity and efficiency and provides auxiliary operation support for the dispatcher's operation rescheduling.

An Efficient Evolutionary Algorithm for High-Speed Train Rescheduling Under a Partial Station Blockage

Train dispatching program for high-speed railway station based on genetic algorithm

A Rescheduling Approach for Freight Railway Considering Equity and Efficiency by an Integrated Genetic Algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation

A Driving Strategy Based Integrated Rescheduling Model for High-Speed Railway by Using the Parallel Intelligent Method.

A QoS-Aware Scheduling Algorithm for High-Speed Railway Communication System

An Integrated Method for Reducing Arrival Interval by Optimizing Train Operation and Route Setting

High-speed train rescheduling and arrival-departure tracks utilization planning in infectious epidemic

Demand-oriented train services optimization for a congested urban rail line: integrating short turning and heterogeneous headways

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain Disruptions

Two-stage optimization of urban rail transit formation and real-time station control at comprehensive transportation hub

A line planning approach for high-speed railway network with time-varying demand

Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages

Propagation‐Based Train Rescheduling under Recoverable Delay Disturbances

Urban Rail Train Scheduling With Smoothing Energy Consumption Peaks and Synchronization Time Minimization: Using Novel Time-Shift Control Scheme

Two-Step Optimization of Urban Rail Transit Marshalling and Real-Time Station Control at a Comprehensive Transportation Hub

Modeling and solving the last-shift period train scheduling problem in subway networks

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Price Preferences

Position‐track‐time three‐dimensional network model‐based improvement for high‐speed rail scheduling and operation