Train timetable plays a crucial role in railway transportation operations, outlining the arrival and departure times for each train. The precision of the timetable is vital in ensuring the efficiency, stability, and safety of train operations. In this paper, we introduce a precision-oriented approach to generating train timetables, leveraging a space-time network framework. An integer programming model is formulated to capture the complexities of timetable generation, and an efficient alternating direction method of multipliers (ADMM) decomposition algorithm is designed to solve the model. Utilizing the lower bound solution obtained through the ADMM-based decomposition algorithm, we further propose a topological order-based algorithm to generate an upper bound solution, resulting in a feasible timetable with second-level granularity. Finally, we validate the effectiveness and efficiency of our proposed model and algorithm through a real-world experiment involving the Beijing-Shanghai high-speed railway.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on Precision-Oriented Train Timetable Generation of High-Speed Railway


    Additional title:

    Lecture Notes in Civil Engineering


    Contributors:
    Meng, Lingyun (editor) / Qian, Yongsheng (editor) / Bai, Yun (editor) / Lv, Bin (editor) / Tang, Yuanjie (editor) / Wang, Yuqiang (author) / Li, Bo (author) / Zhou, Zhengduo (author) / Tian, Fangxiao (author) / Zhang, Xin (author)

    Conference:

    International Conference on Traffic and Transportation Studies ; 2024 ; Lanzhou, China August 23, 2024 - August 25, 2024



    Publication date :

    2024-11-14


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Train timetable generation system, train timetable generation device, and train timetable generation method

    YASUMOTO MASAHIRO / HORI SATORU / SHIMURA AKITOSHI | European Patent Office | 2015

    Free access

    Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

    Jia, Limin / Wang, Li / Qin, Yong | Springer Verlag | 2021


    Zone-Oriented Suburban Railway Timetable

    Vavra, Rudolf / Janos, Vit | IEEE | 2021



    A Method for Optimizing Slack Time for High-Speed Railway Train Timetable

    Liu, Fei / Meng, Lingyun / Miao, Jianrui et al. | Springer Verlag | 2024