"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