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.

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

A Rescheduling Optimization Model under Temporary Speed Restriction

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

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

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

Integrated Optimization of Dispatching Decision and Speed Trajectory for High-Speed Railway Under Disturbances *

A Method for Calculating the Issuing Timing of Temporary Speed Restriction

Integrated Optimization of Train Rescheduling Decisions and Train Speeds Based on Satisfactory Optimization for High-Speed Railway

A Real-Time Rescheduling Approach Using Loop Iteration for High-Speed Railway Traffic

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

A Discrete-Space Train Movement Model for a High-Speed Train under Temporary Speed Restriction

A Bi-level Real-time Rescheduling Approach for Train Operation in High-speed Railways

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

An Integrated Strategy for Rescheduling High-Speed Train Operation under Single-Direction Disruption

A Fuzzy Optimization Model for High-Speed Railway Timetable Rescheduling

An Automatic Train Operation Based Real-Time Rescheduling Model for High-Speed Railway

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Integrated Optimization of Rolling Stock and Crew Rescheduling for High Speed Railway

Optimizing high-speed railway express system under uncertainty

Traffic Modeling and Rescheduling for High-speed Train Based on Block Sections