Inhalt » Archiv » Ausgabe 07/2005 » Algorithmische Optimierung von Umlauf- und Dienstplänen

Algorithmische Optimierung von Umlauf- und Dienstplänen

Bereits in kleineren Verkehrsbetrieben ist die Planung von Fahr-, Umlauf- und Dienstplänen eine komplexe Aufgabe. Dies gilt erst recht für Großstadtnetze wie zum Beispiel das Busnetz des größten deutschen Verkehrsbetriebs: Die rund 28.000 Busfahrten auf 160 Linien, die von den Berliner Verkehrsbetrieben (BVG) täglich durchgeführt werden, kann kein Mensch mehr überschauen, geschweige denn die (kosten-)optimale Kombination aller Fahrzeug- und Fahrereinsätze von Hand ermitteln. Deshalb ist es kein Wunder, dass sich die meisten größeren Verkehrsbetriebe heute für ihre Betriebsplanung leistungsfähiger Software-Werkzeuge bedienen, die den Planer mit komfortablen Benutzeroberflächen für die Dateneingabe über Konsistenzprüfungen erstellter Planungen bis hin zur selbstständigen Berechnung einzelner Planungsschritte unterstützen. Diese Software-Pakete decken mehrere Planungsschritte von der Linien- und Fahrplanung über die Umlauf- und Dienstplanung, die Personaldisposition bis zur Lohnabrechnung (inkl. Schnittstellen zu betriebswirtschaftlicher Standardsoftware) ab. Einige dieser Planungssysteme gehen noch einen Schritt weiter: Für sie sind „automatische“ Optimierungsmodule verfügbar – selbstablaufende Algorithmen, die in der Lage sind, auf der Basis von Zielvorgaben und betrieblichen Randbedingungen selbstständig optimale Lösungen für Planungsprobleme zu finden. Mit diesen algorithmischen Verfahren wollen wir uns näher beschäftigen.

Seiten 275 - 280

Zitierfähig mit Smartlink: http://www.VTdigital.de/VT.07.2005.275

Ihr Zugang zur "Verkehr und Technik"

  • Sie sind bereits Kunde des eJournal "Verkehr und Technik" dann melden Sie sich bitte im Kundenlogin an.
  • Möchten auch Sie Kunde des eJournal "Verkehr und Technik" werden, dann bestellen Sie Ihren Zugang noch heute.

Dieses Dokument kaufen

  • schnell informieren: downloaden und lesen
  • auf Wissen vertrauen: geprüfte Fachinformation als PDF
  • bequem zahlen: Zahlung gegen Rechnung, durch Bankeinzug oder per Kreditkarte
€ 5,95 *) PDF | 6 Seiten

*) Inkl. gesetzlicher MwSt. von 19%
Anzeige
Newsletter

Stets auf dem Laufenden – mit dem kostenlosen Newsletter!

Ihre E-Mail-Adresse:
Archiv

Nutzen Sie unser Archiv und recherchieren Sie in den Inhaltsverzeichnissen, Kurz- und Volltexten seit Ausgabe 01/2004

Jahrgang 2012

Jahrgang 2011

Jahrgang 2010

Jahrgang 2009

Jahrgang 2008

Jahrgang 2007

Jahrgang 2006

Jahrgang 2005

Jahrgang 2004