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

Zhixian Li,Jiateng Yin,Simin Chai,Tao Tang,Lixing Yang
DOI: https://doi.org/10.1016/j.cie.2023.109657
IF: 7.18
2023-10-02
Computers & Industrial Engineering
Abstract:In urban rail systems, unexpected events, due to equipment breakdown, extreme weather, etc., frequently cause the delay of trains and overcrowding of platforms, significantly affecting the service quality to passengers. Therefore, improving system resilience to recover to normal conditions more quickly has become a critical problem in the management of urban rail systems. In contrast to most previous studies that focused only on train rescheduling, our paper proposes optimizing the resilience of urban rail systems by considering the influence of delayed trains and overcrowded passenger flows. Specifically, we define a resilience-oriented quantitative evaluation index. Using the evaluation index as the objective function, we construct a mixed-integer nonlinear programming model. In our formulation, we consider a practical case in which the boarding and alighting of passengers at overcrowded stations may further delay trains. To solve the model, we develop a two-phase iterative optimization approach, in which phase 1 focuses on the adjustment of trains to enhance system resilience, and phase 2 evaluates the impact of passengers on the adjusted train schedule. Through the comparison of three different rescheduling methods, we prove the validity of the derived inequalities and our approach balances the computational time and system performance. Case studies are conducted on the Beijing Metro Line 1 to verify the effectiveness of the proposed approach. The results demonstrate that system resilience can be improved by as much as 39.7% using our optimization approach.
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?