Highlights Consider the accessibility-based last-train timetable problem from the perspective of DNDP. Formulate two 0–1 linear programming models under the space-time network. Decompose the original models by Lagrangian relaxation. Design a sub-gradient-based algorithm to iteratively minimize the gap.

    Abstract To improve the accessibility of the metro network during night operations, this study aims to investigate a collaborative optimization for the last train timetable in an urban rail transit network. By using a space-time network framework, all the involved transportation activities are well characterized in an extended space-time network, in which the train space-time travel arcs, passenger travel arcs, transfer arcs, etc., are all taken into account. Two performance measures are proposed to evaluate the network-based timetable of the last trains. Through considering the route choice behaviors, the problem of interest is formulated as 0–1 linear programming models from the perspective of a space-time network design. To effectively solve the proposed models, we dualize the hard constraints into the objective function to produce the relaxed models by introducing a set of Lagrangian multipliers. Then, the sub-gradient algorithm is proposed to iteratively minimize the gap of the lower and upper bounds of the primal models. Finally, two sets of numerical experiments are implemented in an illustrative network and the Beijing metro network, respectively, and experimental results demonstrate the efficiency and performance of the proposed methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Collaborative optimization of last-train timetables with accessibility: A space-time network design based approach


    Beteiligte:
    Yang, Lixing (Autor:in) / Di, Zhen (Autor:in) / Dessouky, Maged M. (Autor:in) / Gao, Ziyou (Autor:in) / Shi, Jungang (Autor:in)


    Erscheinungsdatum :

    2020-02-19


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




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

    Yin, Jiateng / Wang, Miao / D’Ariano, Andrea et al. | Elsevier | 2023



    Optimisation of Train Timetables for Regenerative Braking

    Wang, Xuekai / Su, Shuai | Springer Verlag | 2023



    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