Abstract As urban rail networks in big cities tend to expand, the synchronization of trains has become a key issue for improving the service quality of passengers because most urban rail transit systems in the world involve more than one connected line, and passengers must transfer between these lines. In contrast to most existing studies that focus on a single line, in this study, we focus on synchronized train timetable optimization in an urban rail transit network, considering the dynamic passenger demand with transfers as well as train loading capacity constraints. First, we propose a mixed-integer programming (MIP) formulation for the synchronization of training timetables, in which we consider the optimization of two objectives. The first objective is to minimize the total waiting time of passengers, involving arriving and transfer passengers. Our second objective is a synchronization quality indicator (SQI) with piecewise linear formulation, which we propose to evaluate the transfer convenience of passengers. Subsequently, we propose several linearization techniques to handle the nonlinear constraints in the MIP formulation, and we prove the tightness of our reformulations. To solve large-scale instances more efficiently, we also develop a hybrid adaptive large neighbor search algorithm that is compared with two benchmarks: the commercial solver CPLEX and a metaheuristic. Finally, we focus on a series of real-world instances based on historical data from the Beijing metro network. The results show that our algorithm outperforms both benchmarks, and the synchronized timetable generated by our approach reduces the average waiting time of passengers by 1.5% and improves the connection quality of the Beijing metro by 14.8%.

    Highlights Propose an mixed-integer programming (MIP) formulation for the synchronization of train timetables with two objectives. Propose an synchronization quality indicator (SQI) with piece-wise linear formulation. Propose several linearization techniques to handle the nonlinear constraints. Develop a hybrid adaptive large neighbor search algorithm. Conduct a series of real-world instances based on the historical data of Beijing metro network.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Synchronization of train timetables in an urban rail network: A bi-objective optimization approach


    Beteiligte:
    Yin, Jiateng (Autor:in) / Wang, Miao (Autor:in) / D’Ariano, Andrea (Autor:in) / Zhang, Jinlei (Autor:in) / Yang, Lixing (Autor:in)


    Erscheinungsdatum :

    2023-04-27




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Transfer Robustness Optimization for Urban Rail Transit Timetables

    Liqiao Ning / Peng Zhao / Wenkai Xu et al. | DOAJ | 2018

    Freier Zugriff


    Optimal synchronization and coordination of actual passenger-rail timetables

    Cao, Zhichao / Ceder, Avishai (Avi) / Li, Dewei et al. | Taylor & Francis Verlag | 2019


    Optimization-Based Train Timetables Generation with Demand Forecasting for Thailand High Speed Rail System

    Khwanpruk, Somkiat / U-tapao, Chalida / Khwanpruk, Kankanit et al. | Springer Verlag | 2021