When evaluating the operational costs of a public transport system, the most important factor is the number of vehicles needed for operation. In contrast to the canonical sequential approach of first fixing a timetable and then adding a vehicle schedule, we consider a sequential approach where a vehicle schedule is determined for a given line plan and only afterwards a timetable is fixed. We compare this new sequential approach to a model that integrates both steps. To represent various operational requirements, we consider multiple possibilities to restrict the vehicle circulations to be short, as this can provide operational benefits. The sequential approach can efficiently determine public transport plans with a low number of vehicles. This is evaluated theoretically and empirically demonstrated for two close-to real-world instances.


    Access

    Download


    Export, share and cite



    Title :

    A New Sequential Approach to Periodic Vehicle Scheduling and Timetabling


    Contributors:


    Publication date :

    2020-11-10


    Size :

    16 pages , 564238 byte


    Remarks:

    OASIcs, Vol. 85, 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020), pages 6:1-6:16





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Recoverable Robust Periodic Timetabling

    Grafe, Vera / Schöbel, Anita | DataCite | 2023

    Free access

    Combined Timetabling and Vehicle Scheduling for Electric Buses

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


    A matheuristic for integrated timetabling and vehicle scheduling

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


    An adjustable robust optimization approach for periodic timetabling

    Polinder, Gert-Jaap / Breugem, Thomas / Dollevoet, Twan et al. | Elsevier | 2019