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.

Nonlinear model predictive control to automatic train regulation of metro system: An exact solution for embedded applications

Stochastic Model Predictive Control for Urban Traffic Networks

Iterative Learning Tracking Control of High-Speed Trains with Nonlinearly Parameterized Uncertainties and Multiple Time-Varying Delays

Nonlinear Predictive Control With Error Compensation Based On Neural Network

Neural network model based predictive control for multivariable nonlinear systems

Dynamic Modeling And Nonlinear Predictive Control Based On Partitioned Model And Nonlinear Optimization

Decentralized Model Predictive Control of Nonlinear Continuous Systems with Contractive Constraints

Neural Network Based Multi-Step Predictive Control for Nonlinear Systems

Efficient iterative optimization to real-time train regulation in urban rail transit networks combined with Benders decomposition method

A Nonlinear Safety Equilibrium Spacing-Based Model Predictive Control for Virtually Coupled Train Set over Gradient Terrains

Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines

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

Real-time train regulation in the metro system with energy storage devices: An efficient decomposition algorithm with bound contraction

Long Short-Term Memory-Based Model Predictive Control for Virtual Coupling in Railways

A novel nonlinear model predictive control strategy and its application to maglev ball system

An adaptive safety control approach for virtual coupling system with model parametric uncertainties

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

Hybrid Model Predictive Control for Virtual Coupling of Heavy-haul Trains

Synthesis of dynamic modelling framework and optimal control strategy for virtually coupled train sets with guaranteed safety

Research on Train Dynamic Coupling Strategy Based on Distributed Model Predictive Control

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