IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v21y2021i3d10.1007_s12351-019-00523-y.html
   My bibliography  Save this article

Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ali Shahabi & Sadigh Raissi & Kaveh Khalili-Damghani & Meysam Rafei, 2021. "Designing a resilient skip-stop schedule in rapid rail transit using a simulation-based optimization methodology," Operational Research, Springer, vol. 21(3), pages 1691-1721, September.
    • Handle: RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00523-y
    DOI: 10.1007/s12351-019-00523-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-019-00523-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-019-00523-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shi, Jungang & Yang, Lixing & Yang, Jing & Gao, Ziyou, 2018. "Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 26-59.
    2. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    3. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    4. Arezou Gholizad & Loza Ahmadi & Erfan Hassannayebi & Mehrdad Memarpour & Masoud Shakibayifar, 2017. "A System Dynamics Model for the Analysis of the Deregulation in Electricity Market," International Journal of System Dynamics Applications (IJSDA), IGI Global, vol. 6(2), pages 1-30, April.
    5. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    6. D’Lima, Minette & Medda, Francesca, 2015. "A new measure of resilience: An application to the London Underground," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 35-46.
    7. Adjetey-Bahun, Kpotissan & Birregah, Babiga & Châtelet, Eric & Planchet, Jean-Luc, 2016. "A model to quantify the resilience of mass railway transportation systems," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 1-14.
    8. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    9. YalçInkaya, Özgür & Mirac Bayhan, G., 2009. "Modelling and optimization of average travel time for a metro line by simulation and response surface methodology," European Journal of Operational Research, Elsevier, vol. 196(1), pages 225-233, July.
    10. Jianguo Qi & Shukai Li & Yuan Gao & Kai Yang & Pei Liu, 2018. "Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(4), pages 556-570, April.
    11. Jiang, Feng & Cacchiani, Valentina & Toth, Paolo, 2017. "Train timetabling by skip-stop planning in highly congested lines," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 149-174.
    12. Erfan Hassannayebi & Seyed Hessameddin Zegordi & Mohammad Reza Amin-Naseri & Masoud Yaghini, 2018. "Optimizing headways for urban rail transit services using adaptive particle swarm algorithms," Public Transport, Springer, vol. 10(1), pages 23-62, May.
    13. Cox, Andrew & Prager, Fynnwin & Rose, Adam, 2011. "Transportation security and the role of resilience: A foundation for operational metrics," Transport Policy, Elsevier, vol. 18(2), pages 307-317, March.
    14. Yang, Lixing & Qi, Jianguo & Li, Shukai & Gao, Yuan, 2016. "Collaborative optimization for train scheduling and train stop planning on high-speed railways," Omega, Elsevier, vol. 64(C), pages 57-76.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2021. "Train timetabling with stop-skipping, passenger flow, and platform choice considerations," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 52-74.
    2. Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
    3. Xue, Hongjiao & Jia, Limin & Li, Jian & Guo, Jianyuan, 2022. "Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    4. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    5. Pu, Song & Zhan, Shuguang, 2021. "Two-stage robust railway line-planning approach with passenger demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    6. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    7. Wu, Yinghui & Yang, Hai & Zhao, Shuo & Shang, Pan, 2021. "Mitigating unfairness in urban rail transit operation: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 418-442.
    8. Limsawasd, Charinee & Athigakunagorn, Nathee & Khathawatcharakun, Phattadon & Boonmee, Atiwat, 2022. "Skip-Stop Strategy Patterns optimization to enhance mass transit operation under physical distancing policy due to COVID-19 pandemic outbreak," Transport Policy, Elsevier, vol. 126(C), pages 225-238.
    9. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    10. Zhang, Ping & Sun, Huijun & Qu, Yunchao & Yin, Haodong & Jin, Jian Gang & Wu, Jianjun, 2021. "Model and algorithm of coordinated flow controlling with station-based constraints in a metro system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    11. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    12. Chen, Yao & An, Kun, 2021. "Integrated optimization of bus bridging routes and timetables for rail disruptions," European Journal of Operational Research, Elsevier, vol. 295(2), pages 484-498.
    13. Pan, Hanchuan & Yang, Lixing & Liang, Zhe, 2023. "Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach," European Journal of Operational Research, Elsevier, vol. 305(1), pages 184-206.
    14. Tian, Xiaopeng & Niu, Huimin, 2020. "Optimization of demand-oriented train timetables under overtaking operations: A surrogate-dual-variable column generation for eliminating indivisibility," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 143-173.
    15. Shi, Jungang & Yang, Lixing & Yang, Jing & Gao, Ziyou, 2018. "Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 26-59.
    16. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    17. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    18. Xin Zhang & Lei Nie & Xin Wu & Yu Ke, 2020. "How to Optimize Train Stops under Diverse Passenger Demand: a New Line Planning Method for Large-Scale High-Speed Rail Networks," Networks and Spatial Economics, Springer, vol. 20(4), pages 963-988, December.
    19. Malandri, Caterina & Mantecchini, Luca & Postorino, Maria Nadia, 2023. "A comprehensive approach to assess transportation system resilience towards disruptive events. Case study on airside airport systems," Transport Policy, Elsevier, vol. 139(C), pages 109-122.
    20. Erfan Hassannayebi & Seyed Hessameddin Zegordi & Mohammad Reza Amin-Naseri & Masoud Yaghini, 2018. "Optimizing headways for urban rail transit services using adaptive particle swarm algorithms," Public Transport, Springer, vol. 10(1), pages 23-62, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00523-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.