The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a n ew multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A path-based model for line planning in public transport



    Erschienen in:

    ZIB-report ; 2005, 18


    Erscheinungsdatum :

    2005


    Format / Umfang :

    Online-Ressource (18 S., 222,7 KB)


    Anmerkungen:

    Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden
    Auch als gedr. Ausg. vorhanden
    Langzeitarchivierung durch Technische Informationsbibliothek (TIB) / Leibniz-Informationszentrum Technik und Naturwissenschaften und Universitätsbibliothek


    Medientyp :

    Report


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Models for line planning in public transport

    Borndörfer, Ralf ;Grötschel, Martin ;Pfetsch, Marc E. | TIBKAT | 2004

    Freier Zugriff

    Models for Line Planning in Public Transport

    Borndörfer, Ralf / Grötschel, Martin / Pfetsch, Marc E. | Springer Verlag | 2008


    Integrated Line Planning and Vehicle Scheduling for Public Transport

    Schiewe, Philine / Stinzendörfer, Moritz | DataCite | 2022


    LINE MANIPULATION FOR PATH PLANNING

    SUVITIE ARTO | Europäisches Patentamt | 2021

    Freier Zugriff

    A Column-Generation Approach to Line Planning in Public Transport

    Borndorfer, R. / Grotschel, M. / Pfetsch, M. E. | British Library Online Contents | 2007