ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

BMBF-IS: Integrated Vehicle and Duty Scheduling

Integrierte Umlauf- und Dienstplanung im Öffentlichen Nahverkehr

Beschreibung

 

Die gleichzeitige Planung von Fahrzeugen und Fahrpersonalen im Nahverkehr ist der Gegenstand der integrierten Planung. Diese Art der Planung ist vor allem im Regionalbusverkehr wichtig, denn dort sind durch fehlende Ablösemöglichkeiten Fahrer und Fahrzeug in der Fläche aneinander gebunden. Mit traditioneller aufeinanderfolgender Planung (erst Fahrzeuge, dann Personale oder umgekehrt) kann man diese besondere Problematik nicht gut bewältigen.

Das Ergebnis dieses Projektes ist ein Optimierungssystem zur integrierten Planung, das auf Set-Partitioning/Covering- und Mehrgüterflussmodellen basiert. Da es beim derzeitigen Stand der Technik nicht möglich ist, solche Probleme optimal zu lösen, zielen wir auf Lagrange-Verfahren zur näherungsweisen Lösung.

Bei der Entwicklung und der anschließenden praktischen Umsetzung dieser Verfahren arbeiten die Softwarehäuser IVU Traffic Technologies AG, Berlin, und Mentz Datenverarbeitung GmbH, München, mit. Als "Lead User" nimmt die Regengsburger Verkehrsverbund GmbH an dem Projekt teil.

  Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.

Ansprechpartner

  Steffen Weider

Mitarbeiter

  Ralf Borndörfer
Martin Grötschel
Andreas Löbel
Steffen Weider

Partner

 

Finanzierung

  Bundesministerium für Bildung und Forschung

Dauer

  01/01/2001 - 31/12/2003