"Atemlos durch den Schacht"
Weltrekorde in der U-Bahn mit Gurobi
Jan Hofmann
The fastest time to travel to all Berlin U-Bahn metro stations
7:33:15(02.05.2014)
Berliner U-Bahn Netz
● 173 Stationen● 9,5 U-Bahn Linien● 146 Streckenkilometer● 1,4 Mio Passagiere
täglich● Betrieb seit 1902● Größtes Netz
Deutschlands
Geschichte
● London○ Tube Challenge○ seit 1960○ 270 Stationen○ 15:45:38 (21.05.2015)
● New York○ Subway Challenge, Rapid Transit Challenge, Ultimate Ride○ seit 1966○ 468 Stationen○ 21:49:35 (16.01.2015)
Mein Fahrten● München U-Bahn
○ 100 Stationen○ 4:34:54 (02.07.2015) Rekord!
● München Tram○ 166 Stationen○ 6:59:17 (30.10.2015) Rekord!
● Berlin U-Bahn○ 173 Stationen○ 7:39:40 (08.01.2016) 0:06:25 länger
Guinness Regelwerk
● Ankunft / Abfahrt mit der U-Bahn an jeder Station● Linienwechsel zu Fuß oder ÖPNV
● Halt an jeder Station (Ausstieg möglich aber nicht nötig)● nicht jeder Streckenabschnitt nötig● Linienwechsel nicht mit Skates, Fahrrad, Motorrad, Taxi, usw.
Modell● Ereignisnetzwerk mit Gesamttakt● Knoten: Abfahrtsereignisse nach Fahrplanzeit● Kanten: Fahrten und Umstiege● Gewichte: Fahrt- und Umstiegszeiten
C.N.add_line('U55', [ ('Brandenburger_Tor', 0, 7), ('Bundestag', 1, 6), ('Hauptbahnhof', 2, 5)])
C.N.set_minimal_changetime('S5', 'U6', 'Friedrichstrasse', 3.5)
Modell
Berlin● ~800 Knoten● ~7000 Kanten
● Cluster TSP● U-Bahn Stationen als Cluster● MIP● künstlicher Start/Ziel Knoten
Workflow1. Auswahl des Zeitfensters für den Rekord (Takt, Rushhour, ...)2. Modellierung der U-Bahn (optimistische Umstiegszeiten)3. Modellverfeinerung
a. gute ÖPNV Abkürzungen suchen und einfügenb. Laufwege hinzufügenc. Stationen und Umstiege der Optimallösung begehend. Wiederholen bis alle Umstiege der Optimallösung realistisch sind und
keine ÖPNV und Laufwege mehr fehlen4. Nachbearbeitung (Zeitfenster anpassen, Fahrplankontrolle)5. Türplanung
Tram München
Tram München
Tram München
Optimal● 17 Umstiege● 10 mal Laufen● insgesamt 10 km● 4:44 Fahrtzeit● 0:43 Umstiegszeit● 1:24 Laufzeit
Und dann kommt Berlin im Winter
Vielen Dank!
Jan Hofmann
Top Related