Abstract:For a metro line with high density and short trip time, the original train timetable and rolling stock circulation face infeasible risks under unexpected disturbances. This paper focuses on integrated train timetabling and rolling stock rescheduling for a disturbed metro system to reduce the negative impact. The problem is formulated as a multi-objective master model, in which required operational constraints and dispatching strategies are taken into account. To satisfy the real-time requirement, an innovative solution framework consisting of an independent rescheduling process and a cooperative rescheduling process is proposed. In the independent rescheduling process, the master model is decomposed into a series of submodels in the unit of train service. The submodel can be transformed into a Markov Decision Process (MDP) with well-defined fundamental elements (i.e., state, action, and reward function). Based on the MDP, a hierarchical policy is developed by introducing deep reinforcement learning to generate the initial solution, including the lower-level policy for train timetable and the higher-level policy for flexible rolling stock circulation. In the cooperative rescheduling process, the selfishness of agents that appears after the model decomposition is overcome by an adaptive large neighborhood search algorithm, which can improve the solution quality. Finally, two sets of numerical experiments are conducted to demonstrate the performance of the proposed solution framework. The experimental results show that a near-optimal solution can be obtained in a short time, which is better than the currently used practical rules in the automatic train supervision system, especially during peak hours. Furthermore, the effects of different parameter settings are analyzed.

Optimization of online timetable re-scheduling in high-speed train services based on PSO

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

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

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

Train Timetable Optimizing and Rescheduling Based on Improved Particle Swarm Algorithm

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

Optimization of High-Speed Railway Train Timetable Considering Origin-Destination Service Quality

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

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

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

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

Integrating stop planning, timetabling and rolling stock planning on high-speed railway lines: A multi-objective optimization approach

Collaborative optimization for train stop planning and train timetabling on high-speed railways based on passenger demand

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

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Price Preferences

A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors

Integrated optimization of train stop planning and seat allocation for high-speed railways based on active management for dynamic demand

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

Integrated optimization method of scheduling and control in express /slow train

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

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