Zurück Vor

Detailergebnis zu DOK-Nr. 57297

Simulationsverfahren zur Lösung des Entwurfsproblems eines Busliniennetzes (Orig. engl.: Using a simulated annealing algorithm to solve the transit route network design problem)

Autoren R.B. Machemehl
W. Fan
Sachgebiete 5.3.4 Öffentlicher Personennahverkehr
6.2 Verkehrsberechnungen, Verkehrsmodelle

Journal of Transportation Engineering 132 (2006) Nr. 2, S. 122-132, 8 B, zahlr. Q

In dem Artikel wird ein Simulationsalgorithmus beschrieben, mit dem das Entwurfsproblem eines optimalen Busnetzes auf Knotenebene gelöst werden soll. Dazu wird ein umfassendes nichtlineares Modell formuliert. Der vorgeschlagene Lösungsrahmen besteht aus 3 Hauptkomponenten: ein Verfahren zur Anfangs-Erzeugung, das alle machbaren Routen unter Berücksichtigung der von der Busindustrie aufgestellten Leitlinien erzeugt; ein Netzanalyseverfahren, das Fahrten festlegt, Bedienungshäufigkeiten bestimmt und Maßnahmen zur Leistungsfähigkeit berechnet; ein Simulationsverfahren, das die beiden anderen Teile verbindet, das den Lösungsfindungsprozess weiterführt und das ein optimales Set von Routen aus dem großen Lösungspool auswählt. Drei experimentelle Netze sind erfolgreich in einer Pilotstudie getestet worden. Ein neu entwickelter Algorithmus wurde ebenso eingesetzt wie ein Benchmark zur Messung der Qualität des Simulationsalgorithmus. Die zahlreich aufgeführten Ergebnisse zeigen deutlich, dass das Simulationsverfahren den entwickelten Algorithmus in den meisten Fällen bei den Beispielnetzen übertrifft. Zusätzlich wurden Sensitivitätsanalysen durchgeführt und die relevanten Charakteristika diskutiert.