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.

A feasible timetable generator simulation modelling framework for train scheduling problem

Train timetabling for a double-track urban rail transit line under dynamic passenger demand

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

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

Optimizing and synchronizing timetable in an urban subway network with stop-skip strategy

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

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

A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway

Solving the Periodic Timetabling Problem using a Genetic Algorithm

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

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

Simulation-optimization framework for train rescheduling in rapid rail transit

Exploring Patterns of Train Delay Evolution and Timetable Robustness

Optimization of Asymmetric Timetable in Urban Rail Transit under the Scenario of Tidal Passenger Flow

A Comprehensive Stochastic Programming Model for Transfer Synchronization in Transit Networks

A modeling framework to integrate frequency - and schedule-based passenger assignment approaches for coordinated path choice and space-time trajectory estimation based on multi-source observations

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

Tuning Trains Speed in Railway Scheduling

An Optimization Model for Scheduling Freight Trains on a Single Rail Track

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

Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line