This paper is devoted to designing a mixed-integer linear programming to solve the simultaneous line planning and timetabling problem. A directed graph is first constructed to represent the combinational travel network for both candidate trains and passengers. Through this graph, it is easy to simultaneously describe trains’ operation choices, passengers’ travel choices, and their restrictive relations. Based on it, a mixed-integer linear programming model with many binary and non-negative integer decision variables is built to simultaneously optimize the line plan, timetable, and passenger travel choices, which can be efficiently solved using commercial solver CPLEX for small-scale network, while a decomposition strategy is required to combine with CPLEX for large-scale network. A set of numerical experiments are carried out to analyse the impacts of flow sub-units, number of candidate trains, and weight factors. Finally, we conduct two case studies for testing the practicability of our proposed method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach


    Beteiligte:
    Zhou, Wenliang (Autor:in) / Li, Xiang (Autor:in) / Xue, Lijuan (Autor:in) / Deng, Lianbo (Autor:in) / Yang, Xia (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2020-01-01


    Format / Umfang :

    42 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt