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%.

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

Train Rescheduling of Urban Rail Transit Under Bi-Direction Disruptions in Operation Section

Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System

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

Evaluating the rescheduled timetable with time-dependent passenger demands during disruptions

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

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

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

Optimization of system resilience in urban rail systems: Train rescheduling considering congestions of stations

A real-time traffic rescheduling approach for the metro system

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

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

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

Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks

Integrated optimization of bus bridging service design and passenger assignment in response to urban rail transit disruptions

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

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

Train rescheduling for large-scale disruptions in a large-scale railway network

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