Konfiguration algorithmischer Methoden für die Planung von Liniennetzen und Fahrplänen im öffentlichen Verkehr

Abstract

Ziel der vorliegenden Arbeit ist die algorithmische Erstellung von Liniennetzen, von Fahrplänen und von Umlaufplänen für den ÖV. Dabei geht es nicht um die Neu- oder Weiterentwicklung von Optimierungsverfahren, sondern um die geschickte Nutzung bereits vorhandener Verfahren. Hierfür wird die Open-Source-Bibliothek LINTIM genutzt. Die Eingangsdaten der Verfahren werden so konfiguriert, dass die Ergebnisse möglichst gut planerischen Vorstellungen entsprechen. Planerische Vorstellungen eines Linienkonzepts können beispielsweise ein übersichtliches Netz (wenige lange Linien, statt viele kurze Linien), die Nutzung einer Systemfrequenz oder die Vorgabe von Terminals und Umsteigehaltestellen sein. Dazu werden die Eingangsdaten des Verkehrswegenetzes - für einen Bus ist das das Straßennetz - so vereinfacht, dass einerseits die Problemgrößen für die Algorithmen reduziert werden und andererseits Ergebnisse erzeugt werden, die planerischen Vorstellungen an die Gestalt der Linien besser entsprechen.