Highlights This paper formally introduces and models the destination-reachability based last train timetabling problem (DR-LTTP in abbreviation) in URT networks, which involves both the last train timetabling and the passenger path choice/assignment. The DR-LTTP is skilfully formulated as a mix integer linear programming (MILP) model, which is solvable for large-size problems with standard solvers such as CPLEX and GAMS. We put forward three methods to simplified the URT network and reduce the computational burden without jeopardizing the solution quality. We test our model in a real large-size Beijing URT network and the results show the applicability and efficiency of the proposed model. More passengers can reach their destination stations with our optimized last train timetable compared to the published one.

    Abstract As urban rail transit (URT) systems usually do not operate for the whole day, the last train service offers the last daily chance for late-night passengers to utilize URT services to reach their target destination stations. This paper formally introduces and models the destination-reachability based last train timetabling problem (DR-LTTP in abbreviation) in URT networks, which involves both the last train timetabling and the passenger assignment. The DR-LTTP is formulated as a mixed integer linear programming and can be solved by existing commercial optimization software. The model is illustrated with a simple numerical example on a minimum spanning tree network, and comparison experiments are conducted between DR-LTTP model and station-transferability based last train timetabling problem (ST-LTTP in abbreviation). Finally, a real case study with Beijing URT network is conducted to test the performance of our model.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Last train scheduling for maximizing passenger destination reachability in urban rail transit networks


    Beteiligte:
    Zhou, Yu (Autor:in) / Wang, Yun (Autor:in) / Yang, Hai (Autor:in) / Yan, Xuedong (Autor:in)


    Erscheinungsdatum :

    2019-09-03


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Passenger-demands-oriented train scheduling for an urban rail transit network

    Wang, Yihui / Tang, Tao / Ning, Bin et al. | Elsevier | 2015



    Fundamental diagram of urban rail transit considering train–passenger interaction

    Seo, Toru / Wada, Kentaro / Fukuda, Daisuke | Online Contents | 2022

    Freier Zugriff