Umlaufoptimierer VS-OPT

  • VS-OPT (Vehicle Schedule OPTimizer) ist ein Computerprogramm zur vollautomatischen
    Lösung von Umlaufoptimierungsproblemen. Der algorithmische Kern implementiert
    mathematische Methoden der gannzahligen Optimierung, darunter eine Lagrangean-
    Pricing-Methodik, die die beweisbar flottenoptimale Lösung auch größter Instanzen mit
    über 28.000 Fahrgastfahrten erlaubt. Die Laufzeiten auf handelsüblichen PCs liegen
    normalerweise im Minutenbereich.
  • VS-OPT ist in das Planungssystem IVU.plan unseres Partners IVU Traffic Technologies AG
    integriert. Das Tool unterstützt das vollständige Umlaufplanungs-Datenmodell von ivu.plan
    mit beliebigen Fahrzeugtypen und Depots, Wendezeiten, frei definierbaren Zielkriterien wie
    Fahrzeugbedarf, variable Kosten, Linienwechsel etc. VS-OPT ermöglicht eine automatische
    Erzeugung von Betriebshoffahrten und die Ermittlung einer beweisbaren Planungsqualität,
    die in der Regel am Optimum liegt.
  • VS-OPT ist bei über 100 Verkehrsbetrieben im In- und Ausland im Einsatz. Erhebliche
    Einsparungen durch VS-OPT sind dokumentiert.
  • Die Teilkomponente MCF (Min Cost Flow Solver) ist im Quellcode erhältlich und für
    akademische Zwecke frei verwendbar.