Abstract:This paper investigates the integrated optimization problem of train rescheduling and train control for high-speed railway lines, where perturbations occur and cause Temporary Speed Restriction (TSR) to trains. We consider microscopic details (i.e., block sections) for ensuring the feasibility of the solution from a train signaling point of view, and an even higher level of detail, to accurately represent the train speed profiles. Running time and headway time are variable, at the same time depending from, and affecting, traffic. We optimize train speed profiles by considering vehicle and infrastructure constraints (e.g., traction, slopes). The model naturally considers the transition along the normal, disturbed and the recovery operation periods. A mixed-integer nonlinear programming (MINLP) model is first developed to simultaneously optimize train orders, routes, and departure and arrival times, as well as train speed profiles, aiming at reducing total train deviation time. The MINLP model is difficult to solve; thus we further reformulate it into a mixed-integer linear programming (MILP) model by means of piecewise linear approximation. A two-step approach is designed to speed up the solving procedure of the MILP model: first estimate the upper/lower bounds of train speeds and then solve the MILP model based on the estimated bounds of train speeds. Three instances (i.e., a small-scale line, a medium-scale line, and a large-scale network) are used to highlight the performance of the approach, verify the benefit of the integration, and its dependence on the parameters used. According to the experimental results, our integrated optimization method leads to an average improvement of 3%-36% in solution quality, compared with the integrated approach without train rerouting measure. Moreover, the integrated optimization method outperforms the sequential approach, achieving 6%-9% improvement in solution quality.

Chance-constrained model for high speed railway timetable rescheduling

A Fuzzy Optimization Model for High-Speed Railway Timetable Rescheduling

Real-time Optimization Strategy for Single-Track High-Speed Train Rescheduling with Disturbance Uncertainties: A Scenario-Based Chance-Constrained Model Predictive Control Approach.

Fuzzy Optimization Model Based Tolerance Approach to Timetable Rescheduling for High Speed Railway in China

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

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

A dynamic rescheduling and speed management approach for high-speed trains with uncertain time-delay

A New Train Timetable Optimization Model Using a Lagrangian Relaxation Guided Heuristic for a Real-World High-Speed Railway Line

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

Optimization Method for Re-Scheduling Strategy of High-Speed Railway

A Train Rescheduling Optimization Model with Considering the Train Control for A High-Speed Railway Line under Temporary Speed Restriction.

ADMM-based joint rescheduling method for high-speed railway timetabling and platforming in case of uncertain perturbation

High-Speed Railway Timetable Rescheduling Method: A Bi-level Integrated Programming Approach

An Optimization Method of High-Speed Railway Rescheduling to Meet Unexpected Large Passenger Flow

A Policy-based Reinforcement Learning Approach for High-speed Railway Timetable Rescheduling

High-speed Railway Timetabling Model Based on Transfer Optimization

Uncertain demand based integrated optimisation for train timetabling and coupling on the high-speed rail network

Integrated Speed Modeling and Traffic Management to Precisely Model the Effect and Dynamics of Temporary Speed Restrictions to High-Speed Railway Traffic

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

Joint Optimal Train Rescheduling and Passenger Flow Control for Speed Limit and High-Demand Scenarios of Urban Rail Transits

New Heuristic Algorithm Based on the Lagrangian Relaxation for a Real-World High-Speed Railway Timetabling Problem