Abstract With more and more interchange stations in a large-scale metro network, passengers tend to transfer between different metro lines from origination to destination, sometimes even more than once. Passenger waiting time is one of the critical standards for measuring the quality of urban public transport services. To support high service quality, this paper proposes a mixed integer nonlinear programming (MINLP) model for the train timetable generation problem of a metro network that minimizes the transfer waiting times and access passenger waiting times. In the mathematical formulation of the model, the transfer walking times at the interchange stations between two connected lines are treated as uncertain parameters. The robust train timetable generation model is formulated to optimize timetables by adjusting arrival and departure times of each train in the metro network to reduce access and transfer passenger waiting times. A robust counterpart is further derived that transforms the formulated robust model into a deterministic one. Moreover, a generalized Benders decomposition technique based approach is developed to decompose the robust counterpart into a subproblem and a master problem. The subproblem is a convex quadratic programming problem that can be solved efficiently. Finally, two sets of numerical examples, consisting of a small case and a large-scale case based on a real-world portion of the Beijing metro network, are performed to demonstrate the validity and practicability of the proposed model and solution approach.

    Highlights Train timetable coordination with uncertain transfer walking time is considered. A mixed integer nonlinear programming model is formulated for train timetable problem. A generalized Benders decomposition algorithm is designed. The proposed method reduces the passenger waiting times for metro networks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method


    Contributors:
    Hu, Yuting (author) / Li, Shukai (author) / Dessouky, Maged M. (author) / Yang, Lixing (author) / Gao, Ziyou (author)


    Publication date :

    2022-07-09


    Size :

    22 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Benders Decomposition-Based Optimization of Train Departure Frequencies in Metro Networks

    Daman, Alexander / Liu, Xiaoyu / Dabiri, Azita et al. | IEEE | 2023



    Passenger Waiting Time and Behavioral Adaption to Suburban Bus Timetable

    Zhang, Min-jie / Chen, Chuan / Han, Meng-Xun | Tema Archive | 2014


    Passenger Waiting Time and Behavioral Adaption to Suburban Bus Timetable

    Zhang, M.J. / Chen, C. / Han, M.X. | British Library Conference Proceedings | 2014


    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