IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v105y2017icp423-437.html
   My bibliography  Save this article

A microscopic model for optimal train short-turnings during complete blockages

Author

Listed:
  • Ghaemi, Nadjla
  • Cats, Oded
  • Goverde, Rob M.P.

Abstract

Currently railway traffic controllers use predefined solutions (contingency plans) to deal with a disruption. These plans are manually designed by expert traffic controllers and are specific to a certain location and timetable. With a slight change in the timetable or infrastructure, these plans might not be feasible and have to be updated. Instead traffic controllers can benefit from algorithms that can quickly compute an optimal solution given a disruption specification. This paper presents a Mixed Integer Linear Programming model to compute a disruption timetable when there is a complete blockage and no train can use part of the track for several hours. The model computes the optimal short-turning stations, routes and platform tracks. In this approach short-turning as a common practice in case of complete blockages is modelled at a microscopic level of operational and infrastructural detail to guarantee feasibility of the solution. To demonstrate the functionality and applicability of the model two case studies are performed on two Dutch railway corridors. In the first case, four experiments are presented to show how different priorities can change the optimal solution including the order of services and the choice of short-turning station. In the second case the performance of the model on a big station is investigated. It is shown that the model can compute the optimal solution in a short time.

Suggested Citation

  • Ghaemi, Nadjla & Cats, Oded & Goverde, Rob M.P., 2017. "A microscopic model for optimal train short-turnings during complete blockages," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 423-437.
  • Handle: RePEc:eee:transb:v:105:y:2017:i:c:p:423-437
    DOI: 10.1016/j.trb.2017.10.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517302400
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2017.10.002?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. Louwerse, Ilse & Huisman, Dennis, 2014. "Adjusting a railway timetable in case of partial or complete blockades," European Journal of Operational Research, Elsevier, vol. 235(3), pages 583-593.
    2. Richard Lusby & Jesper Larsen & David Ryan & Matthias Ehrgott, 2011. "Routing Trains Through Railway Junctions: A New Set-Packing Approach," Transportation Science, INFORMS, vol. 45(2), pages 228-245, May.
    3. Pellegrini, Paola & Marlière, Grégory & Rodriguez, Joaquin, 2014. "Optimal train routing and scheduling for managing traffic perturbations in complex junctions," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 58-80.
    4. Nadjla Ghaemi & Oded Cats & Rob M. P. Goverde, 2017. "Railway disruption management challenges and possible solution directions," Public Transport, Springer, vol. 9(1), pages 343-364, July.
    5. G. Caimi & F. Chudak & M. Fuchsberger & M. Laumanns & R. Zenklusen, 2011. "A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling," Transportation Science, INFORMS, vol. 45(2), pages 212-227, May.
    6. Zhan, Shuguang & Kroon, Leo G. & Veelenturf, Lucas P. & Wagenaar, Joris C., 2015. "Real-time high-speed train rescheduling in case of a complete blockage," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 182-201.
    7. Lucas P. Veelenturf & Martin P. Kidd & Valentina Cacchiani & Leo G. Kroon & Paolo Toth, 2016. "A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 841-862, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhu, Yongqiu & Goverde, Rob M.P., 2019. "Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 149-181.
    2. Zhu, Yongqiu & Goverde, Rob M.P., 2020. "Integrated timetable rescheduling and passenger reassignment during railway disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 282-314.
    3. Wang, Yihui & Zhao, Kangqi & D’Ariano, Andrea & Niu, Ru & Li, Shukai & Luan, Xiaojie, 2021. "Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 87-117.
    4. Huang, Yeran & Mannino, Carlo & Yang, Lixing & Tang, Tao, 2020. "Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 38-61.
    5. Zhan, Shuguang & Wong, S.C. & Shang, Pan & Peng, Qiyuan & Xie, Jiemin & Lo, S.M., 2021. "Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 86-123.
    6. Yiming Bie & Mingjie Hao & Mengzhu Guo, 2021. "Optimal Electric Bus Scheduling Based on the Combination of All-Stop and Short-Turning Strategies," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    7. Zhang, Chuntian & Gao, Yuan & Cacchiani, Valentina & Yang, Lixing & Gao, Ziyou, 2023. "Train rescheduling for large-scale disruptions in a large-scale railway network," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).

    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. Nadjla Ghaemi & Oded Cats & Rob M. P. Goverde, 2017. "Railway disruption management challenges and possible solution directions," Public Transport, Springer, vol. 9(1), pages 343-364, July.
    2. Wang, Yihui & Zhao, Kangqi & D’Ariano, Andrea & Niu, Ru & Li, Shukai & Luan, Xiaojie, 2021. "Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 87-117.
    3. Zhu, Yongqiu & Goverde, Rob M.P., 2019. "Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 149-181.
    4. Zhang, Chuntian & Gao, Yuan & Cacchiani, Valentina & Yang, Lixing & Gao, Ziyou, 2023. "Train rescheduling for large-scale disruptions in a large-scale railway network," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    5. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    6. Zhan, Shuguang & Xie, Jiemin & Wong, S.C. & Zhu, Yongqiu & Corman, Francesco, 2024. "Handling uncertainty in train timetable rescheduling: A review of the literature and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    7. Van Aken, Sander & Bešinović, Nikola & Goverde, Rob M.P., 2017. "Designing alternative railway timetables under infrastructure maintenance possessions," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 224-238.
    8. Zhu, Yongqiu & Goverde, Rob M.P., 2020. "Integrated timetable rescheduling and passenger reassignment during railway disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 282-314.
    9. Leonardo Lamorgese & Carlo Mannino & Mauro Piacentini, 2016. "Optimal Train Dispatching by Benders’-Like Reformulation," Transportation Science, INFORMS, vol. 50(3), pages 910-925, August.
    10. M. Shakibayifar & A. Sheikholeslami & F. Corman & E. Hassannayebi, 2020. "An integrated rescheduling model for minimizing train delays in the case of line blockage," Operational Research, Springer, vol. 20(1), pages 59-87, March.
    11. Zhan, Shuguang & Wang, Pengling & Wong, S.C. & Lo, S.M., 2022. "Energy-efficient high-speed train rescheduling during a major disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    12. Gao, Yuan & Kroon, Leo & Yang, Lixing & Gao, Ziyou, 2018. "Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor," Omega, Elsevier, vol. 80(C), pages 175-191.
    13. Zhang, Huimin & Li, Shukai & Wang, Yihui & Yang, Lixing & Gao, Ziyou, 2021. "Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm," Omega, Elsevier, vol. 102(C).
    14. Bešinović, Nikola & Ferrari Nassar, Raphael & Szymula, Christopher, 2022. "Resilience assessment of railway networks: Combining infrastructure restoration and transport management," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    15. Lu, Gongyuan & Ning, Jia & Liu, Xiaobo & Nie, Yu (Marco), 2022. "Train platforming and rescheduling with flexible interlocking mechanisms: An aggregate approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    16. Trepat Borecka, Jacob & Bešinović, Nikola, 2021. "Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 147-174.
    17. Eva König, 2020. "A review on railway delay management," Public Transport, Springer, vol. 12(2), pages 335-361, June.
    18. Lusby, Richard M. & Larsen, Jesper & Bull, Simon, 2018. "A survey on robustness in railway planning," European Journal of Operational Research, Elsevier, vol. 266(1), pages 1-15.
    19. Zhou, Wenliang & Teng, Hualiang, 2016. "Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 409-439.
    20. Gao, Yuan & Kroon, Leo & Schmidt, Marie & Yang, Lixing, 2016. "Rescheduling a metro line in an over-crowded situation after disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 425-449.

    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:eee:transb:v:105:y:2017:i:c:p:423-437. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.