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 条
[1]   A multi-objective optimization-simulation approach for real time rescheduling in dense railway systems [J].
Altazin, Estelle ;
Dauzere-Peres, Stephane ;
Ramond, Francois ;
Trefond, Sabine .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (02) :662-672
[2]   Rescheduling through stop-skipping in dense railway systems [J].
Altazin, Estelle ;
Dauzere-Peres, Stephane ;
Ramond, Francois ;
Trefond, Sabine .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 79 :73-84
[3]   Simulation optimization: a review of algorithms and applications [J].
Amaran, Satyajith ;
Sahinidis, Nikolaos V. ;
Sharda, Bikram ;
Bury, Scott J. .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (04) :301-333
[4]   Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window [J].
Basirati, Mohadese ;
Akbari Jokar, Mohammad Reza ;
Hassannayebi, Erfan .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (17) :13267-13288
[5]   Simulation and optimization: A short review [J].
Bierlaire, Michel .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2015, 55 :4-13
[6]   An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems [J].
Boroun, Morteza ;
Ramezani, Somayeh ;
Farahani, Nazanin Vasheghani ;
Hassannayebi, Erfan ;
Abolmaali, Saina ;
Shakibayifar, Masoud .
INFOR, 2020, 58 (04) :652-679
[7]   An overview of recovery models and algorithms for real-time railway rescheduling [J].
Cacchiani, Valentina ;
Huisman, Dennis ;
Kidd, Martin ;
Kroon, Leo ;
Toth, Paolo ;
Veelenturf, Lucas ;
Wagenaar, Joris .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 63 :15-37
[8]   Recovery of disruptions in rapid transit networks [J].
Cadarso, Luis ;
Marin, Angel ;
Maroti, Gabor .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 53 :15-33
[9]   A short-turning policy for the management of demand disruptions in rapid transit systems [J].
Canca, David ;
Barrena, Eva ;
Laporte, Gilbert ;
Ortega, Francisco A. .
ANNALS OF OPERATIONS RESEARCH, 2016, 246 (1-2) :145-166
[10]   Optimal train reallocation strategies under service disruptions [J].
Canca, David ;
Barrena, Eva ;
Zarzo, Alejandro ;
Ortega, Francisco ;
Algaba, Encarnacion .
PROCEEDINGS OF EWGT 2012 - 15TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, 2012, 54 :402-413