Abstract:Urban rail transit operations are susceptible to unexpected disturbances or disruptions, with rolling stock faults being a particularly common cause. Therefore, this paper focuses on the integrated rescheduling of the train timetable and rolling stock circulation in an urban rail transit line under rolling stock faults. Three typical scenarios arising from such faults are studied simultaneously, i.e., delay, out-of-service, and rescue. Taking general key practical constraints and scenario-specific constraints into account, multi-objective mathematical models are formulated for each scenario to optimize various dispatching measures, such as retiming, cancellation, short-turning, and backup rolling stock utilization. For computational tractability, the proposed models are transformed into equivalent mixed-integer linear programming (MILP) reformulations using some linearization techniques. In order to satisfy the real-time requirements of train rescheduling, a data-driven approach is developed to accelerate the solving process by fixing some decision variables in advance. Specifically, the prediction of binary variable values is treated as a classification task. After creating a dataset including different rolling stock faults and their respective optimal solutions generated by GUROBI, the correlations between optimal solutions and instance features are extracted through supervised learning based on the multilayer perceptron. By generalizing the extracted correlations to unseen instances, high-quality solutions can be found in a short time. Finally, numerical experiments are carried out based on the Beijing Yizhuang Metro Line. Compared to directly solving the original model using GUROBI, the proposed solution approach can reduce the average computation time by up to 91.49% with an average optimality gap of only 0.77%.

Using a general-purpose Mixed-Integer Linear Programming solver for the practical solution of real-time train rescheduling

A data-driven mixed-integer linear programming approach for real-time rescheduling of urban rail transit under rolling stock faults

Passenger-oriented rescheduling of trains and rolling stock for handling large passenger demand: linearized models with train capacity constraint

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

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

Optimal multi-class rescheduling of railway traffic

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

Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions

A branch-and-cut algorithm for scheduling train platoons in urban rail networks

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

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

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

A real-time traffic rescheduling approach for the metro system

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

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

Improving the scheduling of railway maintenance projects by minimizing passenger delays subject to event requests of railway operators

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

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

A Mixed Integer Linear Programming Formulation for Subway Timetable Optimization Problems with Passenger Waiting and Energy Saving Objectives

Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach