IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i17p13040-d1228419.html
   My bibliography  Save this article

An Integrated Strategy for Rescheduling High-Speed Train Operation under Single-Direction Disruption

Author

Listed:
  • Chang Han

    (The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Leishan Zhou

    (The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Bin Guo

    (The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Frontiers Science Center for Smart High-Speed Railway System, Beijing Jiaotong University, Beijing 100044, China)

  • Yixiang Yue

    (The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Frontiers Science Center for Smart High-Speed Railway System, Beijing Jiaotong University, Beijing 100044, China)

  • Wenqiang Zhao

    (The School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Zeyu Wang

    (Infrastructure Investment Co., Ltd., Beijing 100101, China)

  • Hanxiao Zhou

    (Zhejiang Rail Transit Operation Management Group Co., Ltd., Hangzhou 310020, China)

Abstract

Comparing to other modes of transportation, high-speed railway has the advantages of energy saving, environment friendly, safety and convenience for passengers, and has been more and more popular. However, unforeseen emergencies may disrupt the normal train operation. In this paper, an integrated dispatch strategy (IDS) is proposed to synergistically reschedule the train timetable and rolling stock circulation plan under single-direction disruptions. A two-objective model is formulated, aiming at minimizing both the delay time of passengers and the operation costs of railway companies, to reschedule the train operation efficiently and economically. An algorithm based on Non-dominated Sorting Genetic Algorithms-II (NSGA-II) is designed to solve the model. To accelerate the solving process, we propose a quick method to generate an assignment plan to serve disrupted passengers, and based on the practical experiences, the algorithm acceleration strategy (AAS) is proposed to improve the quality of initial solutions. The model and algorithm are tested on real-world instances of the Beijing-Shanghai high-speed railway line. The results indicate that the average minimized delay time of passengers is 6,012,386 min and the average minimized additional operation costs (operation mileage of standby rolling stocks) are 1623 km, with a decrease of 28.5% and 18.3%, respectively, indicating the model and algorithm are adaptable to handle single-direction disruptions on the railway line, and AAS can further accelerate the computing speed and improve the solutions quality. Finally, the characteristics of disrupted sections of railway lines are well studied and analyzed.

Suggested Citation

  • Chang Han & Leishan Zhou & Bin Guo & Yixiang Yue & Wenqiang Zhao & Zeyu Wang & Hanxiao Zhou, 2023. "An Integrated Strategy for Rescheduling High-Speed Train Operation under Single-Direction Disruption," Sustainability, MDPI, vol. 15(17), pages 1-31, August.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:17:p:13040-:d:1228419
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/17/13040/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/17/13040/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhan, Shuguang & Kroon, Leo G. & Zhao, Jun & Peng, Qiyuan, 2016. "A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 32-61.
    2. Nielsen, Lars Kjær & Kroon, Leo & Maróti, Gábor, 2012. "A rolling horizon approach for disruption management of railway rolling stock," European Journal of Operational Research, Elsevier, vol. 220(2), pages 496-509.
    3. U. Brännlund & P. O. Lindberg & A. Nõu & J.-E. Nilsson, 1998. "Railway Timetabling Using Lagrangian Relaxation," Transportation Science, INFORMS, vol. 32(4), pages 358-369, November.
    4. Corman, Francesco & D'Ariano, Andrea & Pacciarelli, Dario & Pranzo, Marco, 2010. "A tabu search algorithm for rerouting trains during rail operations," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 175-192, January.
    5. Leo Kroon & Gábor Maróti & Lars Nielsen, 2015. "Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows," Transportation Science, INFORMS, vol. 49(2), pages 165-184, May.
    6. 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.
    7. D'Ariano, Andrea & Pacciarelli, Dario & Pranzo, Marco, 2007. "A branch and bound algorithm for scheduling trains in a railway network," European Journal of Operational Research, Elsevier, vol. 183(2), pages 643-657, December.
    8. Leonardo Lamorgese & Carlo Mannino, 2015. "An Exact Decomposition Approach for the Real-Time Train Dispatching Problem," Operations Research, INFORMS, vol. 63(1), pages 48-64, February.
    9. Evelien van der Hurk & Leo Kroon & Gábor Maróti, 2018. "Passenger Advice and Rolling Stock Rescheduling Under Uncertainty for Disruption Management," Service Science, INFORMS, vol. 52(6), pages 1391-1411, December.
    10. 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.
    11. Cadarso, Luis & Marín, Ángel & Maróti, Gábor, 2013. "Recovery of disruptions in rapid transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 15-33.
    12. 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.
    13. Yongzhi Chang & Yang Yang & Suocheng Dong, 2018. "Comprehensive Sustainability Evaluation of High-Speed Railway (HSR) Construction Projects Based on Unascertained Measure and Analytic Hierarchy Process," Sustainability, MDPI, vol. 10(2), pages 1-19, February.
    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. 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).
    2. 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.
    3. Dollevoet, T.A.B. & Huisman, D. & Kroon, L.G. & Veelenturf, L.P. & Wagenaar, J.C., 2015. "An Iterative Framework for Real-time Railway Rescheduling," Econometric Institute Research Papers EI2015-28, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. 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.
    5. 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.
    6. Luan, Xiaojie & De Schutter, Bart & Meng, Lingyun & Corman, Francesco, 2020. "Decomposition and distributed optimization of real-time traffic management for large-scale railway networks," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 72-97.
    7. 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.
    8. Altazin, Estelle & Dauzère-Pérès, Stéphane & Ramond, François & Tréfond, Sabine, 2020. "A multi-objective optimization-simulation approach for real time rescheduling in dense railway systems," European Journal of Operational Research, Elsevier, vol. 286(2), pages 662-672.
    9. 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.
    10. Xu, Peijuan & Corman, Francesco & Peng, Qiyuan & Luan, Xiaojie, 2017. "A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 638-666.
    11. 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.
    12. Yuan, Yin & Li, Shukai & Yang, Lixing & Gao, Ziyou, 2022. "Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Meng, Lingyun & Zhou, Xuesong, 2011. "Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1080-1102, August.
    14. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    15. Tang, Junqing & Xu, Lei & Luo, Chunling & Ng, Tsan Sheng Adam, 2021. "Multi-disruption resilience assessment of rail transit systems with optimized commuter flows," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    16. Wang, Xuekai & D’Ariano, Andrea & Su, Shuai & Tang, Tao, 2023. "Cooperative train control during the power supply shortage in metro system: A multi-agent reinforcement learning approach," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 244-278.
    17. Samà, Marcella & Pellegrini, Paola & D’Ariano, Andrea & Rodriguez, Joaquin & Pacciarelli, Dario, 2016. "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 89-108.
    18. Zhang, Chuntian & Gao, Yuan & Yang, Lixing & Gao, Ziyou & Qi, Jianguo, 2020. "Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 64-92.
    19. Corman, Francesco & D’Ariano, Andrea & Marra, Alessio D. & Pacciarelli, Dario & Samà, Marcella, 2017. "Integrating train scheduling and delay management in real-time railway traffic control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 213-239.
    20. 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).

    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:gam:jsusta:v:15:y:2023:i:17:p:13040-:d:1228419. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.