HighlightsWe present a generic, bi-objective model for integrating line planning, timetabling, and vehicle scheduling.We propose an Eigenmodel for the design of re-optimization procedures in public transportation.We illustrate the usage of the Eigenmodel on three examples.We present theoretical results on the convergence of iterative algorithms.We present a matching approach for re-optimizing the line plan if a timetable is given.

    AbstractPlanning a public transportation system is a multi-objective problem which includes among others line planning, timetabling, and vehicle scheduling. For each of these planning stages, models are known and advanced solution techniques exist. Some of the models focus on costs, others on passengers’ convenience. Setting up a transportation system is usually done by optimizing each of these stages sequentially.In this paper we argue that instead of optimizing each single step further and further it would be more beneficial to consider the whole process in an integrated way. To this end, we develop and discuss a generic, bi-objective model for integrating line planning, timetabling, and vehicle scheduling. We furthermore propose an eigenmodel which we apply for these three planning stages and show how it can be used for the design of iterative algorithms as heuristics for the integrated problem. The convergence of the resulting iterative approaches is analyzed from a theoretical point of view. Moreover, we propose an agenda for further research in this field.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation


    Contributors:


    Publication date :

    2016-11-21


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A matheuristic for integrated timetabling and vehicle scheduling

    Carosi, Samuela / Frangioni, Antonio / Galli, Laura et al. | Elsevier | 2019



    Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line

    Teng, Jing / Chen, Tong / Fan, Wei “David” | ASCE | 2019


    Combined Timetabling and Vehicle Scheduling for Electric Buses

    QUTTINEH, N-H. / HÄLL, C. H. / EKSTRÖM, J. et al. | TIBKAT | 2017


    Service-Oriented Line Planning and Timetabling for Passenger Trains

    Kaspi, M. / Raviv, T. | British Library Online Contents | 2013