Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology
Ali Shahabi (),
Sadigh Raissi (),
Kaveh Khalili-Damghani () and
Meysam Rafei ()
Additional contact information
Ali Shahabi: Islamic Azad University, South Tehran Branch
Sadigh Raissi: Islamic Azad University, South Tehran Branch
Kaveh Khalili-Damghani: Islamic Azad University, South Tehran Branch
Meysam Rafei: Islamic Azad University, South Tehran Branch
Operational Research, 2021, vol. 21, issue 3, No 11, 1721 pages
Abstract In recent years, rapid rail transit systems have played a unique role in transportation systems due to the demand increase in accommodating passengers. This study proposes a simulation–optimization method to improve the resiliency of the train timetable in rapid transit rail lines under uncertainty associated with the passenger flow and train running times. The aim is to evaluate the resiliency of the train timetable through a discrete-event simulation (DES) model and to provide an optimized schedule with the maximum degree of resiliency against random disruptions caused by passenger flow fluctuations. The problem is first formulated as a mixed-integer nonlinear programming model. The validity of the DES model is justified using convergence test analysis of the response variable, i.e., average passenger wait time, during the simulation run. Due to the complexity of the problem, a variable neighborhood search (VNS) and a genetic algorithm (GA) are proposed to solve large instances of the problem. A self-adaptive tuning approach is proposed to adjust the GA parameters. The benefit of the simulation–optimization approach is verified through numerical experiments based on real cases adopted from Line No. 1 of the Tehran underground metro system. The results indicate that the simulation-based optimization method could improve the resiliency of train services by almost 16.7%, on average, as against the all-stop service operation. The average improvement of using VNS as against the GA is about 47%. Also, VNS method provides better-quality solutions by average optimality gap of about 14% in all test instances when compared to an exact solution method, i.e., branch-and-reduce algorithm.
Keywords: Rapid transit; Resiliency; Simulation-based optimization; Train delay; Passenger demand (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00523-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00523-y
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351
Access Statistics for this article
Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis
More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().