In large-cities, urban rail networks usually involve more than two connected lines and passengers mostly transfer several times to reach their destinations. Thus, the coordination of train timetables in different lines has become a key issue in recent years for improving the transfer convenience of passengers. In this paper, we first propose a synchronization quality index (SQI) to qualitatively evaluate the transfer convenience of passengers, and we develop a bi-objective optimization approach for the coordination of train timetables, where the objectives are to optimize both SQI and average waiting time of passengers. We also construct a mixed integer nonlinear programming formulation by considering the time-dependent properties of passenger demand and their transfers among multiple transit lines. Further, we adopt a local search, a simulated annealing algorithm and a genetic algorithm to solve the proposed model. A real-world instance based on the passenger demand data in Beijing Metro Network is conducted to verify the effectiveness of our approach. By comparing with the current (uncoordinated) timetable in Beijing Metro, our solution can improve the value of SQI by 31.28% and reduce the passenger waiting time by 3.49 %.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Bi-Objective Optimization Model for Coordinated Train Timetabling in Rail Transit Networks


    Contributors:
    Wang, Miao (author) / Chen, Xing (author) / Yin, Jiateng (author) / Su, Shuai (author) / Andrea, D'Ariano (author) / Wang, Yihui (author) / Tang, Tao (author)


    Publication date :

    2021-09-19


    Size :

    1184693 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Robust collaborative optimization for train timetabling and short-turning strategy in urban rail transit systems

    Zhu, Ling / Li, Shukai / Hu, Yuting et al. | Taylor & Francis Verlag | 2023



    Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

    Zhuo, Siyu / Miao, Jianrui / Meng, Lingyun et al. | Taylor & Francis Verlag | 2024


    First train timetabling and bus service bridging in intermodal bus-and-train transit networks

    Kang, Liujiang / Li, Hao / Sun, Huijun et al. | Elsevier | 2021


    Two‐objective train operation optimization based on eco‐driving and timetabling

    Xiaowen Wang / Xiaoyun Feng / Pengfei Sun et al. | DOAJ | 2024

    Free access