IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i23p3776-d1533285.html
   My bibliography  Save this article

Research on the Integrated Optimization of Timetable and High-Speed Train Routing Considering the Coordination Between Weekdays and Holidays

Author

Listed:
  • Zhiwen Zhang

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

  • Fengqian Guo

    (School of Transportation, Southeast University, Nanjing 211189, China)

  • Wenjia Deng

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

  • Junhua Chen

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

Abstract

In recent years, passenger holiday travel momentum continues to increase, which proposes a challenge to the refined transportation organization of China’s high-speed railway. In order to save the cost of transportation organization, this paper proposes a collaborative optimization method using a high-speed railway train diagram and Electric Multiple Unit (EMU) routing considering the coordination of weekdays and holidays. Based on the characteristics of the train diagram and EMU routing, this method optimizes the EMU routing synchronously when compiling the train diagram. By constructing a space–time–state network, considering the constraints of train headway, operation conflict, and EMU maintenance, a collaborative optimization model of the train diagram and EMU routing considering the coordination of weekdays and holidays is established. This research combines the actual operation data to verify the model and algorithm. Based on five consecutive days of holidays, a seven-day transportation plan covering before and after the holidays and during the holidays is designed, and a case study is carried out. The results show that the proposed collaborative optimization theory has practical significance in the application scenarios of high-speed railway holidays.

Suggested Citation

  • Zhiwen Zhang & Fengqian Guo & Wenjia Deng & Junhua Chen, 2024. "Research on the Integrated Optimization of Timetable and High-Speed Train Routing Considering the Coordination Between Weekdays and Holidays," Mathematics, MDPI, vol. 12(23), pages 1-23, November.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:23:p:3776-:d:1533285
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/23/3776/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/23/3776/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Canca, David & Barrena, Eva, 2018. "The integrated rolling stock circulation and depot location problem in railway rapid transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 115-138.
    2. Robenek, Tomáš & Azadeh, Shadi Sharif & Maknoon, Yousef & de Lapparent, Matthieu & Bierlaire, Michel, 2018. "Train timetable design under elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 19-38.
    3. Wang, Yihui & D’Ariano, Andrea & Yin, Jiateng & Meng, Lingyun & Tang, Tao & Ning, Bin, 2018. "Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 193-227.
    4. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2018. "Integrated train timetabling and locomotive assignment," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 573-593.
    5. 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.
    6. 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.
    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. Zhou, Housheng & Qi, Jianguo & Yang, Lixing & Shi, Jungang & Pan, Hanchuan & Gao, Yuan, 2022. "Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 352-385.
    2. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhong, Qingwei & Peng, Qiyuan, 2022. "Integrated rolling stock deadhead routing and timetabling in urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 298(2), pages 526-559.
    3. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    4. Yuan, Jiawei & Gao, Yuan & Li, Shukai & Liu, Pei & Yang, Lixing, 2022. "Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line," European Journal of Operational Research, Elsevier, vol. 301(3), pages 855-874.
    5. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    6. Wenjun Li & Peng Liu, 2022. "EMU Route Plan Optimization by Integrating Trains from Different Periods," Sustainability, MDPI, vol. 14(20), pages 1-14, October.
    7. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhan, Shuguang & Peng, Qiyuan, 2024. "Joint rolling stock rotation planning and depot deadhead scheduling in complicated urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 314(2), pages 665-684.
    8. Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    9. Sun, Lishan & Lu, Huabo & Xu, Yan & Kong, Dewen & Shao, Juan, 2022. "Fairness-oriented train service design for urban rail transit cross-line operation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    10. Wenliang Zhou & Wenzhuang Fan & Xiaorong You & Lianbo Deng, 2019. "Demand-Oriented Train Timetabling Integrated with Passenger Train-Booking Decisions," Sustainability, MDPI, vol. 11(18), pages 1-34, September.
    11. Wang, Hongyang & Yang, Lixing & Zhang, Jinlei & Luo, Qin & Fan, Zhongsheng, 2024. "Real-time train timetabling with virtual coupling operations on a Y-type metro line," European Journal of Operational Research, Elsevier, vol. 319(1), pages 168-190.
    12. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    13. Yin, Jiateng & Pu, Fan & Yang, Lixing & D’Ariano, Andrea & Wang, Zhouhong, 2023. "Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    14. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    15. Gao, Yuan & Xia, Jun & D’Ariano, Andrea & Yang, Lixing, 2022. "Weekly rolling stock planning in Chinese high-speed rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 295-322.
    16. Zhao, Yaqiong & Li, Dewei & Yin, Yonghao & Zhao, Xiaoli, 2023. "Integrated optimization of demand-driven timetable, train formation plan and rolling stock circulation with variable running times and dwell times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    17. Shi, Jungang & Yang, Jing & Yang, Lixing & Tao, Lefeng & Qiang, Shengjie & Di, Zhen & Guo, Junhua, 2023. "Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    18. Schön, Cornelia & König, Eva, 2018. "A stochastic dynamic programming approach for delay management of a single train line," European Journal of Operational Research, Elsevier, vol. 271(2), pages 501-518.
    19. David Canca & Belén Navarro-Carmona & Gabriel Villa & Alejandro Zarzo, 2023. "A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    20. Bisheng He & Yongjun Zhu & Andrea D’Ariano & Keyu Wen & Lufeng Chen, 2023. "Dynamic Relational Graph Convolutional Network for Metro Passenger Flow Forecasting," SN Operations Research Forum, Springer, vol. 4(4), pages 1-27, December.

    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:jmathe:v:12:y:2024:i:23:p:3776-:d:1533285. 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.