In this paper, we study the optimization of coordinated train timetable in an urban rail network under the consideration of time-dependent passenger demands. This problem arises in large urban rail networks with multiple lines that the passengers may transfer among different lines to arrive at their destinations. We propose an exact formulation to generate the optimal train timetables of all the involved lines in a rail transit network synchronously, and our objective is to minimize the maximal level of crowdedness of stations. In particular, we introduce several sets of passenger flow variables that enable to model this complex problem as a mixed-integer linear programming (MILP) that is possible to be solved to the optimal solution. By considering the number of boarding and alighting passengers as passenger flow variables, we explicitly incorporates the number of in-vehicle passengers in the modelling framework to capture the train carrying capacity constraints. The formulated models first extend the passenger-oriented train timetabling models in existing literature from a single transit line to a whole connected network. Case studies are conducted to verify the effectiveness of the proposed model.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mixed-Integer Linear Programming Models for Coordinated Train Timetabling with Dynamic Demand


    Contributors:
    Yin, Jiateng (author) / Andrea, D'Ariano (author) / Wang, Yihui (author) / Xun, Jing (author) / Su, Shuai (author) / Tang, Tao (author)


    Publication date :

    2019-10-01


    Size :

    329628 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming

    Petering, Matthew E. H. / Heydar, Mojtaba / Bergmann, Dietrich R. | British Library Online Contents | 2016



    Integrated Ant Colony Optimization and Mixed Integer Linear Programming for Multi-objective Railway Timetabling

    Coviello, Nicola / Medeossi, Giorgio / Nygreen, Thomas et al. | IEEE | 2023


    Energy-efficient Train Control for Maglev Train Using Mixed-integer Linear Programming

    Feng, Minling / Wang, Junjie / Lu, Shaofeng et al. | IEEE | 2022


    Automated, Passenger Time Optimal, Robust Timetabling, Using Integer Programming

    Sels, P. H. A. / Dewilde, T. / Vansteenwegen, P. et al. | Springer Verlag | 2012