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.


    Access

    Download


    Export, share and cite



    Title :

    A path-based model for line planning in public transport



    Published in:

    ZIB-report ; 2005, 18


    Publication date :

    2005


    Size :

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


    Remarks:

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


    Type of media :

    Report


    Type of material :

    Electronic Resource


    Language :

    English



    Models for line planning in public transport

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

    Free access

    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 | European Patent Office | 2021

    Free access

    A Column-Generation Approach to Line Planning in Public Transport

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