2026-07-22T11:26:18Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13142 2024-03-06T10:31:07Z ddc:004 open_access

A New Sequential Approach to Periodic Vehicle Scheduling and Timetabling Bouman, Paul Schiewe, Alexander Schiewe, Philine Vehicle Scheduling Timetabling Integrated Planning 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Paul Bouman and Alexander Schiewe and Philine Schiewe 2020 Is Part Of OASIcs, Volume 85, 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2020.6 urn:nbn:de:0030-drops-131422 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2020.6 eng https://creativecommons.org/licenses/by/3.0/legalcode