Simulation-optimization framework for train rescheduling in rapid rail transit

被引:34
作者
Hassannayebi, Erfan [1 ]
Sajedinejad, Arman [2 ]
Kardannia, Ali [3 ]
Shakibayifar, Masoud [4 ]
Jafari, Hossein [1 ]
Mansouri, Ehsan [5 ]
机构
[1] Sharif Univ Technol, Ind Engn Dept, Tehran, Iran
[2] Iranian Res Inst Informat Sci & Technol IRANDOC, Tehran, Iran
[3] Univ Tehran, Fac Fine Arts, Sch Architecture, Tehran, Iran
[4] Iran Univ Sci & Technol, Dept Transportat Engn & Planning, Tehran, Iran
[5] Arak Univ, Fac Engn, Dept Ind Engn, Arak, Iran
关键词
Disturbance management; event-driven simulation; control strategy; uncertain recovery time; waiting times; WAITING TIME; MODEL; LINE; ALGORITHMS; RECOVERY; MANAGEMENT; SYSTEMS; NETWORK; VNS;
D O I
10.1080/21680566.2020.1854896
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
One of the primary challenges of re-planning in high-speed urban railways is the randomness of disruptive events. In this study, an integrated disturbance recovery model presented in which short-turn and stop-skip service operations are optimized together to minimize the average of passengers' waiting times. This study develops a discrete-event simulation model that employs a variable neighborhood search algorithm to maintain the service level under infrastructure elements' unavailability. Due to the unpredictable nature of the incidents, the uncertainty associated with obstruction duration is experimentally analyzed through probabilistic scenarios. The computational experiments are conducted on some test cases of the Tehran Metropolitan Network, and the benefits of the combined control strategy are justified. The outcomes validate the superior performance of the proposed simulation-optimization method over existing state-of-the-art methods. The optimal solutions provide urban rail companies with robust decision options where the maximum recoverability resulting from rescheduled services are expected. The integrated control policy result can also support the analysis of secondary train delay and timetable deviations. The computational results afford practical insights by showing the strong potential to improve the system's responsiveness by minimizing the random disturbances' cascading effects.
引用
收藏
页码:343 / 375
页数:33
相关论文
共 91 条
[51]   Optimization of simulated systems: OptQuest and alternatives [J].
Kleijnen, Jack P. C. ;
Wan, Jie .
SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (03) :354-362
[52]   Simulation of urban rail operations: Application framework [J].
Koutsopoulos, Harls N. ;
Wang, Zhigao .
TRANSPORTATION RESEARCH RECORD, 2007, (2006) :84-91
[53]   Real-time rescheduling and disruption management for public transit [J].
Lai, David S. W. ;
Leung, Janny M. Y. .
TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2018, 6 (01) :17-33
[54]   Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition [J].
Li, Dewei ;
Zhang, Tianyu ;
Dong, Xinlei ;
Yin, Yonghao ;
Cao, Jinming .
TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2019, 7 (01) :1203-1231
[55]   Demand-oriented train services optimization for a congested urban rail line: integrating short turning and heterogeneous headways [J].
Li, Sijie ;
Xu, Ruihua ;
Han, Ke .
TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2019, 15 (02) :1459-1486
[56]   Train Rescheduling With Stochastic Recovery Time: A New Track-Backup Approach [J].
Li, Xiang ;
Shou, Biying ;
Ralescu, Dan .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (09) :1216-1233
[57]   Automatic train regulation for metro lines using dual heuristic dynamic programming [J].
Lin, W-S ;
Sheu, J-W .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2010, 224 (F1) :15-23
[58]   Special issue on Integrated optimization models and algorithms in It rail planning and control [J].
Meng, Lingyun ;
Corman, Francesco ;
Zhou, Xuesong ;
Tang, Tao .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 88 :87-90
[59]   Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables [J].
Meng, Lingyun ;
Zhou, Xuesong .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 67 :208-234
[60]   Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach [J].
Meng, Lingyun ;
Zhou, Xuesong .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (07) :1080-1102