2026-07-23T17:37:07Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7894 2024-03-06T10:30:13Z ddc:004 open_access

Look-Ahead Approaches for Integrated Planning in Public Transportation Pätzold, Julius Schiewe, Alexander Schiewe, Philine Schöbel, Anita line pool generation line planning vehicle scheduling integrated planning public transport In this paper we deal with three consecutive planning stages in public transportation: Line planning (including line pool generation), timetabling, and vehicle scheduling. These three steps are traditionally performed one after another in a sequential way often leading to high costs in the (last) vehicle scheduling stage. In this paper we propose three different ways to "look ahead", i.e., to include aspects of vehicle scheduling already earlier in the sequential process: an adapted line pool generation algorithm, a new cost structure for line planning, and a reordering of the sequential planning stages. We analyze these enhancements experimentally and show that they can be used to decrease the costs significantly. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Julius Pätzold and Alexander Schiewe and Philine Schiewe and Anita Schöbel 2017 Is Part Of OASIcs, Volume 59, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2017.17 urn:nbn:de:0030-drops-78944 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.17 eng https://creativecommons.org/licenses/by/3.0/legalcode