> next') ;?> up') ;?> previous'); ?>
Next: Tourenplanung Up: Fahrereinsatzplanung im ÖPNV Previous: Mathematische Modellierung und Lösungsansatz

Ergebnisse

Wir hatten die Möglichkeit, das Lösungsverfahren mit Real-World-Daten eines norddeutschen Verkehrsbetriebes zu testen. Hier zeigte sich, dass die erzielten Ergebnisse von sehr guter Qualität sind und in Laufzeiten von etwa einer Stunde (auf einem handelsüblichen PC) produziert wurden. Bei einem Datensatz mit rund 760 Dienstelementen an sieben Ablösepunkten mit zwei möglichen Geschäftsstellen als Anfangspunkte der Dienste konnte bereits nach gut 40 Minuten eine Lösung produziert werden, die nachweisbar maximal 1,1% von der besten möglichen Lösung entfernt ist. Die hier aufgezeigten Punkte prädestinieren das Verfahren für den planerischen Einsatz in der Praxis. Kontakt: combopt@zpr.uni-koeln.de


next') ;?> up') ;?> previous'); ?>