SC 98-41 Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker: Zielorientierte Dienstplanoptimierung
Zusammenfassung: Dieser Artikel behandelt einen Ansatz zur
zielorientierten Optimierung der Dienstplanung im ÖPNV.
Der Ansatz zielt auf die vollständige Ausnutzung aller
planerischen Freiheitsgrade unter korrekter
Berücksichtigung von gesetzlichen, tariflichen,
technischen und betrieblichen Rahmenbedingungen. Er
basiert auf mathematischen Optimierungstechniken, die
wir gegenwärtig in einem vom Bundesministerium für
Bildung und Forschung (bmb+f) geförderten
Verbundprojekt in einer Kooperation zwischen der
HanseCom GmbH, der IVU GmbH und dem Konrad-Zuse-Zentrum
für Informationstechnik Berlin entwickeln. Es ist
geplant, das Verfahren in die Softwareprodukte HOT II,
MICROBUS II und OPUS zu integrieren. Verhandlungen mit
den Berliner Verkehrsbetrieben über eine
Projektbeteiligung und Integration unserer Software in
BERTA sind zur Zeit im Gang. Wir beschreiben die
Methodik des Ansatzes, diskutieren Aspekte seiner
praktischen Verwendung, und wir berichten über den
Stand der Entwicklung.
Keywords: Dienstplanung,
Optimierung,
Zielorientierte Planung
MSC: 90B06