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.

Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined With The Benchmark Time Method

Timetable Rescheduling Using Skip-Stop Strategy for Sustainable Urban Rail Transit

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode

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

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Train Timetable Optimizing and Rescheduling Based on Improved Particle Swarm Algorithm

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

Bi-Objective Subway Timetable Optimization Considering Changing Train Quality Based on Passenger Flow Data

Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation

Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line

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

Passenger-Demands-Oriented Train Scheduling for a Bidirectional Urban Rail Transit Line

A real-time traffic rescheduling approach for the metro system

Data-driven timetable design and passenger flow control optimization in metro lines

Integrated train timetabling and rolling stock rescheduling for a disturbed metro system: A hybrid deep reinforcement learning and adaptive large neighborhood search approach

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

Subway Timetable Adjusting Method Research of Bi-directional Trains Arriving at a Station Asynchronously

Demand-driven timetable and stop pattern cooperative optimization on an urban rail transit line

Train Rescheduling Model with Train Delay and Passenger Impatience Time in Urban Subway Network