Highlights Propose a collaborative optimization strategy for train timetabling problem. Propose a stochastic optimization method with random and dynamic passenger demand. Provide a method of formulating a robust train timetable with energy-efficient strategy. Design the variable neighborhood search algorithm for generating high-quality solutions.

    Abstract Considering the dynamics and randomness of passenger demand, this paper investigates a train timetabling problem in the stochastic environment for an urban rail transit system. With the scenario-based representation of passenger distribution, an integer nonlinear programming (INLP) model is first formulated to simultaneously optimize the total number of train services, headway settings and speed profile selection decision during the planning time horizon, in which the expected total service cost is treated as the objective function. Through an analysis of the features of the nonlinear constraints, a reformulation method is proposed to develop an equivalent integer linear programming (ILP) model that can be easily solved by commercial software. Moreover, a variable neighborhood search algorithm is developed to find the approximate optimal solutions for large-scale problems within the tolerable computing time. Finally, two sets of numerical experiments, with the operation environments of a simple urban rail transit line and Fuzhou Metro Line 1, are implemented to verify the solution quality and effectiveness of the proposed methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Train timetabling with dynamic and random passenger demand: A stochastic optimization method


    Beteiligte:
    Gong, Congcong (Autor:in) / Shi, Jungang (Autor:in) / Wang, Yanhui (Autor:in) / Zhou, Housheng (Autor:in) / Yang, Lixing (Autor:in) / Chen, Dewang (Autor:in) / Pan, Hanchuan (Autor:in)


    Erscheinungsdatum :

    2020-12-31




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Passenger centric train timetabling problem

    Robenek, Tomáš | Online Contents | 2016


    Passenger centric train timetabling problem

    Robenek, Tomáš / Maknoon, Yousef / Azadeh, Shadi Sharif et al. | Elsevier | 2016



    A modelling approach to the train timetabling problem using adaptive headways for dynamic passenger demand

    Özbakır, Lale / Tapkan, Pınar / Kulluk, Sinem et al. | Taylor & Francis Verlag | 2022


    Single-line rail rapid transit timetabling under dynamic passenger demand

    Barrena, Eva / Canca, David / Coelho, Leandro C. et al. | Elsevier | 2014