Warten oder nicht warten?
|
|
- Ida Morgenstern
- vor 6 Jahren
- Abrufe
Transkript
1 Warten oder nicht warten? Integration von Passagierströmen zur Verbesserung der Anschlussdisposition im Zugverkehr Anita Schöbel Institut für Numerische und Angewandte Mathematik Georg-August Universität Göttingen 1. Juni 2017 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
2 Inhalt 1 Verspätungs-Management aus Sicht der Fahrgäste 2 Ein mathematisches Modell 3 Komplexität und Lösungsver 4 Erweiterungen 5 Integration des Passagierverhaltens 6 Fazit Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
3 Verspätungs-Management aus Sicht der Fahrgäste Das Ziel: Verbesserung der Disposition Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
4 Verspätungs-Management aus Sicht der Fahrgäste Verspätungen und die Sicht der Fahrgäste Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
5 Verspätungs-Management aus Sicht der Fahrgäste... Anschlusssicherung aus Fahrgastsicht... Zug i erreicht eine Haltestelle mit Verspätung. i j v j Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
6 Verspätungs-Management aus Sicht der Fahrgäste... Anschlusssicherung aus Fahrgastsicht... Zug i erreicht eine Haltestelle mit Verspätung. i j v j Was soll Anschlusszug j tun? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
7 Verspätungs-Management aus Sicht der Fahrgäste... Anschlusssicherung aus Fahrgastsicht... Zug i erreicht eine Haltestelle mit Verspätung. i j v j Was soll Anschlusszug j tun? Warten und weitere Verspätungen verursachen? für die Fahrgäste im Zug j für Fahrgäste, die später in den Zug j einsteigen möchten für nachfolgende andere Züge Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
8 Verspätungs-Management aus Sicht der Fahrgäste... Anschlusssicherung aus Fahrgastsicht... Zug i erreicht eine Haltestelle mit Verspätung. i j v j Was soll Anschlusszug j tun? Warten und weitere Verspätungen verursachen? für die Fahrgäste im Zug j für Fahrgäste, die später in den Zug j einsteigen möchten für nachfolgende andere Züge Nicht warten obwohl dann Fahrgäste, die von Zug i nach Zug j umsteigen wollen, ihren Anschluss verpassen? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
9 Verspätungs-Management aus Sicht der Fahrgäste Verspätungsmanagement Was für Entscheidungen sind zu treffen? Für jeden Anschluss: Warten oder nicht warten? Für jedes Paar von konkurrierenden Zügen: Zugreihenfolge daraus ergibt sich: Dispositionsfahrplan Ziel: Minimiere die Unannehmlichkeiten für die Fahrgäste! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
10 Verspätungs-Management aus Sicht der Fahrgäste Verspätungsmanagement Was für Entscheidungen sind zu treffen? Für jeden Anschluss: Warten oder nicht warten? Für jedes Paar von konkurrierenden Zügen: Zugreihenfolge daraus ergibt sich: Dispositionsfahrplan Ziel: Minimiere die Unannehmlichkeiten für die Fahrgäste! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
11 Verspätungs-Management aus Sicht der Fahrgäste Wie kann man die Unannehmlichkeiten quantifizieren? Die Fahrgäste möchten ihr Ziel so pünktlich wie möglich erreichen. Für die Optimierung heißt das: Minimiere die Verspätungen der Züge. Maximiere die Anzahl der gehaltenen Anschlüsse. Beide Ziele lassen sich mit der Anzahl der betroffenen Fahrgäste gewichten. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
12 Verspätungs-Management aus Sicht der Fahrgäste Wie kann man die Unannehmlichkeiten quantifizieren? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse b) (gewichtete) Anzahl verspäteter Züge Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
13 Verspätungs-Management aus Sicht der Fahrgäste Wie kann man die Unannehmlichkeiten quantifizieren? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse Alle Züge warten! b) (gewichtete) Anzahl verspäteter Züge kein Zug wartet auf verspätete Anschlusszüge! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
14 Verspätungs-Management aus Sicht der Fahrgäste Wie kann man die Unannehmlichkeiten quantifizieren? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse Alle Züge warten! b) (gewichtete) Anzahl verspäteter Züge kein Zug wartet auf verspätete Anschlusszüge! c) gewichtete Summe von a) und b) d) bikriterielles Problem bzgl. a) und b) e) durchschnittliche Verspätung der Fahrgäste Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
15 Verspätungs-Management aus Sicht der Fahrgäste Welche Daten über die Fahrgäste sind nötig? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse b) (gewichtete) Anzahl verspäteter Züge c) gewichtete Summe von a) und b) d) bikriterielles Problem bzgl. a) und b) e) durchschnittliche Verspätung der Fahrgäste Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
16 Verspätungs-Management aus Sicht der Fahrgäste Welche Daten über die Fahrgäste sind nötig? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse Gewicht für die Bedeutung jeder Anschlussverbindung b) (gewichtete) Anzahl verspäteter Züge c) gewichtete Summe von a) und b) d) bikriterielles Problem bzgl. a) und b) e) durchschnittliche Verspätung der Fahrgäste Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
17 Verspätungs-Management aus Sicht der Fahrgäste Welche Daten über die Fahrgäste sind nötig? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse Gewicht für die Bedeutung jeder Anschlussverbindung b) (gewichtete) Anzahl verspäteter Züge Anzahl der Fahrgäste pro Streckenabschnitt und Zug c) gewichtete Summe von a) und b) d) bikriterielles Problem bzgl. a) und b) e) durchschnittliche Verspätung der Fahrgäste Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
18 Verspätungs-Management aus Sicht der Fahrgäste Welche Daten über die Fahrgäste sind nötig? Mögliche Zielfunktionen: a) (gewichtete) Anzahl der verpassten Anschlüsse Gewicht für die Bedeutung jeder Anschlussverbindung b) (gewichtete) Anzahl verspäteter Züge Anzahl der Fahrgäste pro Streckenabschnitt und Zug c) gewichtete Summe von a) und b) d) bikriterielles Problem bzgl. a) und b) e) durchschnittliche Verspätung der Fahrgäste Genaue Reisewege der Fahrgäste oder OD-Matrix Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
19 Ein mathematisches Modell Ein bisschen Mathematik... Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
20 Ein mathematisches Modell Makroskopisches Modell: Ereignis-Aktivitäts-Netzwerk E = E Ankunft E Abfahrt, A = A fahr A warte A umsteige Bahnhof l Ankunft Zug i Fahrkante Bus j Fahrkante Haltestelle m Abfahrt Bahnhof k Abfahrt Umsteigekante Bahnhof k Ankunft Bahnhof m Abfahrt Zug i Fahrkante Zug i Wartekante Bahnhof k Ankunft Umsteigekante Bahnhof k Abfahrt Bus j Wartekante Bus j Fahrkante Haltestelle l Ankunft Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
21 Ein mathematisches Modell Verspätungsübertragung... entlang von Fahrkanten... entlang von Wartekanten... entlang von Umstiegskanten Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
22 Ein mathematisches Modell... entlang der Fahraktivitäten Fährt ein Zug an einem Bahnhof verspätet ab, so kommt er im nächsten Bahnhof verspätet an. Pufferzeiten/Zuschläge ermöglichen eine Reduktion der Verspätung. i Abfahrt mit Verspätung L a j Ankunft mit Verspätung Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
23 Ein mathematisches Modell... entlang der Fahraktivitäten Fährt ein Zug an einem Bahnhof verspätet ab, so kommt er im nächsten Bahnhof verspätet an. Pufferzeiten/Zuschläge ermöglichen eine Reduktion der Verspätung. i Abfahrt mit Verspätung L a j Ankunft mit Verspätung Genauer: x j x i + L a für alle Fahraktivitäten a = (i, j) Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
24 Ein mathematisches Modell... entlang der Warteaktivitäten Kommt ein Zug an einem Bahnhof verspätet an, so fährt er dort auch verspätet ab. Eventuell kann er seinen Aufenthalt verkürzen und ein bisschen Verspätung wieder gut machen. i Ankunft mit Verspätung L a warten j Abfahrt mit Verspätung Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
25 Ein mathematisches Modell... entlang der Warteaktivitäten Kommt ein Zug an einem Bahnhof verspätet an, so fährt er dort auch verspätet ab. Eventuell kann er seinen Aufenthalt verkürzen und ein bisschen Verspätung wieder gut machen. i Ankunft mit Verspätung L a warten j Abfahrt mit Verspätung Genauer: x j x i + L a für alle Fahraktivitäten a = (i, j) Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
26 Ein mathematisches Modell... entlang der Umsteigeaktivitäten Wartet ein pünktlicher Zug auf einen verspäteten Zubringer, so kann er sich dadurch verspäten. Die Verspätung des wartenden Zuges ist i. allg. kleiner als die Verspätung des Zubringers, da die Umsteigezeit der Fahrgäste meist großzügig geplant ist. i L a umsteigen j Passagiere erreichen Bahnhof mit Verspätung Zug wartet und fährt mit Verspätung ab Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
27 Ein mathematisches Modell... entlang der Umsteigeaktivitäten Wartet ein pünktlicher Zug auf einen verspäteten Zubringer, so kann er sich dadurch verspäten. Die Verspätung des wartenden Zuges ist i. allg. kleiner als die Verspätung des Zubringers, da die Umsteigezeit der Fahrgäste meist großzügig geplant ist. i L a umsteigen j Passagiere erreichen Bahnhof mit Verspätung Zug wartet und fährt mit Verspätung ab Wenn der abde Zug wartet: x j x i + L a Wenn der abde Zug nicht wartet: x j π j Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
28 Ein mathematisches Modell Umsteigeaktivitäten i L a umsteigen j Passagiere erreichen Bahnhof mit Verspätung Zug wartet und fährt mit Verspätung ab Genauer: Wenn der abde Zug wartet: x j x i + L a Wenn der abde Zug nicht wartet: x j π j Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
29 Umsteigeaktivitäten Ein mathematisches Modell i L a umsteigen j Passagiere erreichen Bahnhof mit Verspätung Zug wartet und fährt mit Verspätung ab Genauer: Wenn der abde Zug wartet: x j x i + L a Wenn der abde Zug nicht wartet: x j π j dazu: binäre Variablen z a Mz a + x j x i + L a { 0 falls der abde Zug wartet z a = 1 falls der abde Zug nicht wartet Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
30 Ein mathematisches Modell Modell min i E w i x i + a=(i,j) A umsteige w a z a T s.t. x i π i + d i für alle verspäteten i x j x i L a für alle a = (i, j) A warte A fahr Mz a + x j x i L a für alle a = (i, j) A umsteige x i IN 0, z a {0, 1} Schöbel, 2001; Schöbel, 2006 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
31 Das Modell... Ein mathematisches Modell ist eine gute Approximation für die durchschnittliche Verspätung der Fahrgäste. ergibt exakt die durchschnittliche Verspätung der Fahrgäste, wenn spezielle Bedingungen über Kreisfreiheit erfüllt sind. ist flexibel, da die Gewichte nicht festgelegt sind. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
32 Ein mathematisches Modell Graphische Interpretation Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Abfahrt warten oder nicht warten? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
33 Ein mathematisches Modell... aber die Kapazitätsbedingungen? Begrenzte Kapazität der Infrastruktur, Blockbedingungen. in Bahnhöfen auf der Strecke Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
34 Ein mathematisches Modell Integration der Kapazitätsrestriktionen? Wie detailliert soll man vorgehen? Anschlusssicherung aus Sicht der Fahrgäste Ereignis-Aktivitäts-Netzwerk Bahnhöfe direkte Verbindungen zwischen den Bahnhöfen makroskopisches Modell Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
35 Ein mathematisches Modell Integration der Kapazitätsrestriktionen? Wie detailliert soll man vorgehen? Anschlusssicherung aus Sicht der Fahrgäste Ereignis-Aktivitäts-Netzwerk Bahnhöfe direkte Verbindungen zwischen den Bahnhöfen makroskopisches Modell Kapazitätsrestriktionen mehr Details nötig: Bahnsteige Blöcke mikroskopisches Modell Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
36 Ein mathematisches Modell Integration der Kapazitätsrestriktionen? Wie detailliert soll man vorgehen? Anschlusssicherung aus Sicht der Fahrgäste Ereignis-Aktivitäts-Netzwerk Bahnhöfe direkte Verbindungen zwischen den Bahnhöfen makroskopisches Modell Kapazitätsrestriktionen mehr Details nötig: Bahnsteige Blöcke mikroskopisches Modell Problem: der Detaillierungsgrad erhöht die Komplexität des Modells signifikant! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
37 Ein mathematisches Modell Verwendung der Kapazitätsrestriktionen im makroskopischen Modell Idee: Betrachte weiter die Kanten statt den Blöcken Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
38 Ein mathematisches Modell Verwendung der Kapazitätsrestriktionen im makroskopischen Modell Idee: Betrachte weiter die Kanten statt den Blöcken Bestimme minimale Zugfolgezeiten aus den Sperrzeitentreppen. Füge diese als (disjunktive) Bedingungen zum Modell hinzu. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
39 Ein mathematisches Modell Disjunktive Zugfolgebedingungen Zugfolgezeit H ij ist die Mindestzeit, die Ereignis j warten muss nachdem Ereignis i stattgefunden hat. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
40 Ein mathematisches Modell Disjunktive Zugfolgebedingungen Zugfolgezeit H ij ist die Mindestzeit, die Ereignis j warten muss nachdem Ereignis i stattgefunden hat. Wir verlangen, dass eine der folgenden Bedingungen erfüllt ist: Entweder Ereignis j findet mindestens H ij Einheiten nach Ereignis i statt: x j x i + H ij, oder Ereignis i findet mindestens H ji Einheiten nach Ereignis j statt: x i x j + H ji. Schöbel, 2009 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
41 Ein mathematisches Modell Graphische Interpretation Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Abfahrt warten oder nicht warten? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
42 Ein mathematisches Modell Graphische Interpretation Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Bahnhof 2 Abfahrt warten oder nicht warten? In welcher Reihenfolge soll ge werden? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
43 Und in Formeln! Ein mathematisches Modell min i E w i (x i Π i ) + a=(i,j) A umsteige Tw a z a s.t. x i Π i + d i für alle verspäteten i x j x i L a für alle a = (i, j) A warte A fahr Mz a + x j x i L a für alle a = (i, j) A umsteige Mg ij + x j x i H ij für alle a = (i, j) A head g ij + g ji = (i, j) A head x i IN 0, z a, g a {0, 1} Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
44 Komplexität und Lösungsver Komplexität und Lösungsver Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
45 Komplexität Komplexität und Lösungsver An einer einzelnen Haltestelle ohne Kapazitätsrestriktionen ist das Problem leicht. Aber: Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
46 Komplexität Komplexität und Lösungsver An einer einzelnen Haltestelle ohne Kapazitätsrestriktionen ist das Problem leicht. Aber: Anschlusssicherung aus Fahrgastsicht ist NP schwer, sogar schon, wenn man keine Kapazitätsbedingungen berücksichtigt! Gatto, Jakob, Peeters, Schöbel (2005) Die Kapazitätsbedingungen sind sehr viele und erhöhen die Komplexität daher noch weiter! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
47 Komplexität Komplexität und Lösungsver An einer einzelnen Haltestelle ohne Kapazitätsrestriktionen ist das Problem leicht. Aber: Anschlusssicherung aus Fahrgastsicht ist NP schwer, sogar schon, wenn man keine Kapazitätsbedingungen berücksichtigt! Gatto, Jakob, Peeters, Schöbel (2005) Die Kapazitätsbedingungen sind sehr viele und erhöhen die Komplexität daher noch weiter! Trotzdem gibt es praktische Lösungsmöglichkeiten! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
48 Komplexität und Lösungsver Schritt 1: Lösung ohne Kapazitätsbedingungen Ausgangspunkt: Wenn man die Kapazitätsbedingungen weg lässt, kann man das Problem gut lösen. Das möchten wir ausnutzen! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
49 Komplexität und Lösungsver Schritt 1: Lösung ohne Kapazitätsbedingungen Ausgangspunkt: Wenn man die Kapazitätsbedingungen weg lässt, kann man das Problem gut lösen. Das möchten wir ausnutzen! Daher zuerst: Wie löst man das Problem ohne Kapazitätsbedingungen? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
50 Komplexität und Lösungsver Schritt 1: Lösung ohne Kapazitätsbedingungen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Abfahrt warten oder nicht warten? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
51 Komplexität und Lösungsver Verzweigungsbaumver Das bisher am besten funktionierende Ver: Branch & Bound! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
52 Komplexität und Lösungsver Verzweigungsbaumver Das bisher am besten funktionierende Ver: Branch & Bound! Zug 1 fahre warte Zug 2 fahre warte Zug 3 fahre warte Zug 4 fahre warte In jedem Schritt: Warten oder nicht warten ergibt einen binären Baum Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
53 Komplexität und Lösungsver Effiziente Verzweigungsbaumver Für Verspätungs-Management sind speziell angepasste Verzweigungsbaumver sehr gut geeignet: Identifizierung unabhängiger Teilbereiche (never-meet-eigenschaft) Effiziente Datenstruktur Reduktionsregeln verkleinern Problemgröße obere Schranken (Heuristiken) untere Schranken (Relaxationen) Schöbel, 2006; Schöbel, 2007 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
54 Komplexität und Lösungsver Schritt 2: Berücksichtigung der Gleis-Kapazitäten Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Bahnhof 2 Abfahrt warten oder nicht warten? In welcher Reihenfolge soll ge werden? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
55 Komplexität und Lösungsver Vergleich Verspätungsmanagement ohne Kapazitätsbedingungen Verspätungsmanagement mit Kapazitätsbedingungen Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
56 Komplexität und Lösungsver Vergleich Verspätungsmanagement ohne Kapazitätsbedingungen Verspätungen werden tendenziell kleiner. Verspätungsmanagement mit Kapazitätsbedingungen Verspätungen können sich akkumulieren. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
57 Komplexität und Lösungsver Vergleich Verspätungsmanagement ohne Kapazitätsbedingungen Verspätungen werden tendenziell kleiner. wenig Entscheidungen wenige Nebenbedingungen Verspätungsmanagement mit Kapazitätsbedingungen Verspätungen können sich akkumulieren. viele zusätzliche Entscheidungen viele disjunktive Nebenbedingungen Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
58 Komplexität und Lösungsver Vergleich Verspätungsmanagement ohne Kapazitätsbedingungen Verspätungen werden tendenziell kleiner. wenig Entscheidungen wenige Nebenbedingungen praktisch exakt lösbares Problem Verspätungsmanagement mit Kapazitätsbedingungen Verspätungen können sich akkumulieren. viele zusätzliche Entscheidungen viele disjunktive Nebenbedingungen sehr hohe Komplexität Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
59 Komplexität und Lösungsver Idee Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Bahnhof 2 Abfahrt warten oder nicht warten? In welcher Reihenfolge soll ge werden? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
60 Komplexität und Lösungsver Idee Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Abfahrt warten oder nicht warten? In welcher Reihenfolge soll ge werden? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
61 Komplexität und Lösungsver Idee Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt umsteigen Bahnhof 1 Ankunft warten Bahnhof 1 Abfahrt Bahnhof 2 Ankunft warten Bahnhof 2 Abfahrt Bahnhof 1 Bahnhof 1 Bahnhof 2 Bahnhof 2 Ankunft warten Abfahrt Ankunft warten Abfahrt warten oder nicht warten? In welcher Reihenfolge soll ge werden? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
62 Komplexität und Lösungsver Ver im makroskopischen Ansatz Heuristiken, die die Reihenfolge festlegen: FSFS: First Scheduled First Served FRFS: First Re-scheduled First Served FSFS-Fix: First Scheduled First Served mit Prioritätsfixierung FRFS-Fix: First Re-scheduled First Served mit festgelegten Umsteigekanten Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
63 Komplexität und Lösungsver Analyse der Heuristiken EARLYFIX FRFS FSFS min(fsfs,frfs) z.b.: kleine Verspätungen FSFS große Verspätungen FRFS Fehleranalyse best of Schachtebeck, 2010 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
64 Erweiterungen Erweiterungen Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
65 Bahnhofs-Kapazitäten Erweiterungen Die Anzahl der Gleise an den Bahnhöfen ist beschränkt. Aufgabe: Modell mit neuer Restriktion zwei verschiedene integrierte Modelle Iteratives Lösungsver: optimiere an jedem Bahnhof die Zuordnung der Züge zu den Gleisen Erweiterung: Routen durch Bahnhöfe T. Dollevot, M. Schmidt, A. Schöbel, 2011 T. Dollevot, D. Huisman, M. Schmidt, A. Schöbel, 2015 H. Flier, M. Mihalák, P. Widmayer, A. Zych, Y. Kobayashi, A. Schöbel, 2015 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
66 Erweiterungen Online-Problem Es sind nicht alle Quellverspätungen von Anfang an bekannt! Folge: Online Problem Lösungsstrategien: Faustregeln Löse das Modell optimal immer wenn eine neue Verspätung bekannt wird Lernbasierte Ver L Suhl und N. Kliewer, 2011 S. Krumke und C. Zeck, 2011 R. Bauer, 2011 R. Bauer und A. Schöbel, 2014 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
67 Erweiterungen Robuste Fahrpläne Vermeide Verspätungsübertragung durch Einplanen von Pufferzeiten. Verschiedene Robustheitskonzepte und ihre Anwendung auf Fahrpläne Bikriterielles Problem: Fahrzeit versus Robustheit Multi-Stage Robustheit A. Schöbel und A. Kratz, 2009 M. Goerigk und A. Schöbel, 2010 S. Cicerone, G. Di Stefano, M. Schachtebeck, A. Schöbel, 2011 M. Goerigk und A. Schöbel, 2015 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
68 Erweiterungen Umläufe Verspätung kann auch entlang von Umlauf-Kanten übertragen werden. Diese Übertragung ist leicht zu berücksichtigen. Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
69 Erweiterungen Umläufe Verspätung kann auch entlang von Umlauf-Kanten übertragen werden. Diese Übertragung ist leicht zu berücksichtigen. Forschungsfrage: Kann das Verspätungsmanagement verbessert werden, wenn man die Umläufe ändert? Integriertes Modell Lösung durch iterativen Ansatz Antwort: ja in Bearbeitung Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
70 Integration des Passagierverhaltens Integration des Passagierverhaltens Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
71 Integration des Passagierverhaltens Integration des Passagierverhaltens Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
72 Integration des Passagierverhaltens Integration des Passagierverhaltens 1 Realistischere Routen für die Passagiere 2 Verhalten der Passagiere am Bahnhof T. Dollevot, D. Huisman, M. Schmidt, A. Schöbel, 2012 ASIMOV: S. Albert, P. Krause, J. Müller, A. Schöbel (in Arbeit) Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
73 Integration des Passagierverhaltens Realistischere Routen für die Passagiere In den bisherigen Modellen: Verpasst ein Passagier seinen Anschluss, wartet er eine Taktzeit bis zum nächsten. Aber: Oft gibt es bessere Möglichkeiten! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
74 Integration des Passagierverhaltens Realistischere Routen für die Passagiere In den bisherigen Modellen: Verpasst ein Passagier seinen Anschluss, wartet er eine Taktzeit bis zum nächsten. Aber: Oft gibt es bessere Möglichkeiten! Idee: berechne den jeweils besten Fahrweg für die Passagiere unter den aktuellen Verspätungen Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
75 Integration des Passagierverhaltens Integrierte Berechnung der Passagier-Routen Dispositions Strategie Routen der Passagiere Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
76 Integration des Passagierverhaltens Integrierte Berechnung der Passagier-Routen Dispositions Strategie Routen der Passagiere Frage: Wo sollen wir beginnen? Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
77 Integration des Passagierverhaltens Integrierte Betrachtung Plane Passagierrouten und Dispositionsentscheidungen gleichzeitig! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
78 Integration des Passagierverhaltens Integrierte Betrachtung Plane Passagierrouten und Dispositionsentscheidungen gleichzeitig! Dispositions Strategie Routen der Passagiere Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
79 Integration des Passagierverhaltens Integrierte Betrachtung Plane Passagierrouten und Dispositionsentscheidungen gleichzeitig! Dispositions Strategie UND Routen der Passagiere Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
80 Integration des Passagierverhaltens Modell min i E w i (x i Π i ) + a=(i,j) A umsteige Tw a z a s.t. x i Π i + d i für alle verspäteten i x j x i L a für alle a = (i, j) A warte A fahr Mz a + x j x i L a für alle a = (i, j) A umsteige Mg ij + x j x i H ij für alle a = (i, j) A head g ij + g ji = (i, j) A head x i IN 0, z a, g a, {0, 1} Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
81 Integration des Passagierverhaltens Modell min i E w i (x i Π i ) + a=(i,j) A umsteige Tw a z a s.t. x i Π i + d i für alle verspäteten i x j x i L a für alle a = (i, j) A warte A fahr Mz a + x j x i L a für alle a = (i, j) A umsteige Mg ij + x j x i H ij für alle a = (i, j) A head g ij + g ji = (i, j) A head Θq uv = b uv für alle (u, v) OD x i IN 0, z a, g a, q a uv {0, 1} Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
82 Ergebnisse Integration des Passagierverhaltens Das Problem ist schon für ein einziges OD-Paar NP-schwer Man erzielt Verbesserungen, wenn man das Routen der Passagiere integriert Heuristiken M. Schmidt, 2012 T. Dollevot, D. Huisman, M. Schmidt, A. Schöbel, 2012 Anderer Ansatz: Route die Passagiere und passe die Dispo-Entscheidung diesen Routen an T. Dollevoet und D. Huisman (2014) PANDA, M. Müller-Hannemann et al. (2015) Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
83 Integration des Passagierverhaltens Verhalten der Passagiere am Bahnhof ASIMOV: S. Albert, P. Krause, J. Müller, A. Schöbel (in Arbeit) Welche Faktoren am Bahnhof können Einfluss auf Verspätungen und Disposition haben? Viel Gepäck Umsteigen dauert langsamer Voller Bahnhof Umsteigen dauert langsamer Zug kann nicht ab, weil immer weitere Passagiere ankommen Passagiere rennen los, wenn sie erwarten, dass ein Anschluss knapp wird Passagiere trödeln durch den Bahnhof, wenn sie Zeit haben Passagiere reisen in Gruppen Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
84 Integration des Passagierverhaltens Simulation ASIMOV: S. Albert, P. Krause, J. Müller, A. Schöbel (in Arbeit) Ausgangspunkt: Alles zu berechnen wird zu kompliziert. Daher: Hybride Multi-Agenten-Simulation Zugnetzwerk Makroskopische Simulation der Züge Netzwerk Passagiere entscheiden sich für ihre Routen Bahnhof Mikroskopische Fußgängersimulation Physikalische Modelle Passagiere bewegen sich nach ihren Zielen und Präferenzen Tool: LightJason (BeliefDesireIntension (BDI) Agenten) P. Krause, M. Aschermann, J. Müller (2016) Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
85 Integration des Passagierverhaltens Simulation Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
86 Fazit Fazit und Ausblick Es gibt realistische Modelle für das Verspätungsmanagement, die berechenbar sind. Zusammenarbeit mit DB, Einsatz geplant bei NS. An Erweiterungen wird geforscht. Integration der Passagiere durch Simulation: Routen und Verhalten am Bahnhof Integration der Planungsschritte, Robustheit und der Passagiere im Rahmen der DFG-Forschergruppe FOR2083 Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
87 Fazit Es gibt immer noch viel zu tun... Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
88 Fazit Es gibt immer noch viel zu tun... Danke für Ihre Aufmerksamkeit! Anita Schöbel (NAM) Verspätungsmanagement 1. Juni / 54
Periodische Fahrpläne und Kreise in Graphen
Periodische Fahrpläne und Kreise in Graphen Vorlesung Algorithmentechnik WS 2009/10 Dorothea Wagner Karlsruher Institut für Technologie Eisenbahnoptimierungsprozess 1 Anforderungserhebung Netzwerkentwurf
MehrFahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr
RE 70 Hamburg Kiel Fahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr Herausgeber Kommunikation Infrastruktur der Deutschen Bahn AG Stand 20.04.2016 Fahrplan aktualisiert an mehreren Terminen
MehrLineare Gleichungssysteme
Christian Serpé Universität Münster 14. September 2011 Christian Serpé (Universität Münster) 14. September 2011 1 / 56 Gliederung 1 Motivation Beispiele Allgemeines Vorgehen 2 Der Vektorraum R n 3 Lineare
MehrFahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr
RE 7 Fahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr Herausgeber Kommunikation Infrastruktur der Deutschen Bahn AG Stand 11.03.2016 (Hamburg ) Neumünster Flensburg folgende Meldung geändert
MehrFahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr
RE 7 Fahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr Herausgeber Kommunikation Infrastruktur der Deutschen Bahn AG Stand 11.05.2016 (Hamburg ) Neumünster Flensburg Fahrplan aktualisiert
MehrDer integrale Taktfahrplan aus Sicht der Kunden oder
oder Wie erlebt der Kunde / die Kundin eine taktvolle oder eine taktlose Bahn Karl-Peter Naumann Fahrgastverband Pro Bahn Es gab heute Zahlen, Daten, Fakten Pläne, Ideen, Visionen Für wen machen wir uns
MehrFahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr
Hamburg / Schleswig-Holstein Regionalverkehr Neu: Jetzt auch als App! Hier klicken und mehr erfahren http://bauarbeiten.bahn.de/apps Herausgeber Kommunikation Infrastruktur der Deutschen Bahn AG Stand
MehrSysteme von linearen Ungleichungen
Systeme von linearen Ungleichungen ALGEBRA Kapitel 6 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 28. Februar 2016 Überblick über die bisherigen ALGEBRA
MehrRealtimeanforderungen / Umsetzungen und Erfahrungen im ÖPNV. Volker Sparmann & Michael N. Wahlster
Realtimeanforderungen / Umsetzungen und Erfahrungen im ÖPNV 1 Volker Sparmann & Michael N. Wahlster Realtimeanforderungen / Umsetzungen und Erfahrungen im ÖPNV Themen des Vortrags Motivation Anforderungen
Mehr11 Im Straßenverkehr. Abc. Finden Sie die Wörter zum Bild. 1. das Flugzeug 9. 10. 7. 8. 11. 12. 13.
Im Straßenverkehr VERKEHRSMITTEL Finden Sie die Wörter zum Bild. 1. das Flugzeug 2. 1 Abc 3. 4. 5. 6. 7. 8. 9. 10.. 12. 13. das Auto, -s das Taxi, -s das Fahrrad, - er das Motorrad, - er das Moped, -s
MehrEinführung in Heuristische Suche
Einführung in Heuristische Suche Beispiele 2 Überblick Intelligente Suche Rundenbasierte Spiele 3 Grundlagen Es muss ein Rätsel / Puzzle / Problem gelöst werden Wie kann ein Computer diese Aufgabe lösen?
Mehr3.2 Lineare Optimierung (Entscheidungen unter Sicherheit)
3. Lineare Optimierung (Entscheidungen unter Sicherheit) Betrachtet wird hier der Fall Θ = (bzw. die Situation u(a, ϑ) bzw. l(a,ϑ) konstant in ϑ Θ für alle a A). Da hier keine Unsicherheit über die Umweltzustände
MehrOptimierung I. Dr. Ulf Lorenz F2.413
Optimierung I Dr. Ulf Lorenz F2.413 flulo@upb.de Organisation Dozent: Dr. Ulf Lorenz F2.413 Fürstenallee 11 email: flulo@upb.de WWW: http://www.upb.de/cs/flulo (hier auch aktuelle Infos + Ü-Zettel) Vorlesungen:
MehrFortgeschrittene Routenplanung. Transportnetzen. Advanced Route Planning in Transportation Networks
Fortgeschrittene Routenplanung in Transportnetzen Advanced Route Planning in Transportation Networks Dissertationsvortrag von Dipl.-Inform. Robert Geisberger 1 KIT Robert Universität Geisberger: des Landes
MehrUnterwegs mit Bus und Bahn. Unterwegs in der Stadt. Arbeitsblatt 1 Komplexe Verkehrssituation
Arbeitsblatt 1 Komplexe Verkehrssituation Unterwegs in der Stadt Schau dir die abgebildete Verkehrssituation genau an. Stell dir vor, du stehst vor der Büc herei, dein Freund Max wartet am Kiosk auf dich,
Mehr1. Berichtigung (Änderungen in gelb)
Augsburg - Buchloe Kursbuchstrecke 987, 986, 971, 974 18. 19. Juni 2016 Samstag und Sonntag Schienenersatzverkehr (SEV) Augsburg - Bobingen 1. Berichtigung (Änderungen in gelb) 07-70917 Regio Bayern Erläuterungen
MehrLineare Programmierung
Lineare Programmierung WS 2003/04 Rolle der Linearen Programmierung für das TSP 1954: Dantzig, Fulkerson & Johnson lösen das TSP für 49 US-Städte (ca. 6.2 10 60 mögliche Touren) 1998: 13.509 Städte in
MehrZukunftswerkstatt Darmstädter Dialog. Der Übergang zwischen Bus und Bahn die unterschätzte intermodale Schnittstelle
Zukunftswerkstatt Darmstädter Dialog Der Übergang zwischen Bus und Bahn die unterschätzte intermodale Schnittstelle Peter Blöcher Rhein-Main-Verkehrsverbund GmbH Grundlagen Jede vierte Fahrt im RMV erfolgt
MehrKombinatorische Optimierung
Kombinatorische Optimierung Zuweisungsprobleme 2 1 3 5 4 Kombinatorische Optimierung Rucksackpackproblem 1 10 2 4 6 3 5 8 6 Aufspannende Bäume Travelling Salesman VLSI Design C. Kanzow, M. Gerdts Kombinatorische
MehrPlanen mit mathematischen Modellen 00844: Computergestützte Optimierung. Autor: Dr. Heinz Peter Reidmacher
Planen mit mathematischen Modellen 00844: Computergestützte Optimierung Leseprobe Autor: Dr. Heinz Peter Reidmacher 11 - Portefeuilleanalyse 61 11 Portefeuilleanalyse 11.1 Das Markowitz Modell Die Portefeuilleanalyse
MehrOberstufe (11, 12, 13)
Department Mathematik Tag der Mathematik 1. Oktober 009 Oberstufe (11, 1, 1) Aufgabe 1 (8+7 Punkte). (a) Die dänische Flagge besteht aus einem weißen Kreuz auf rotem Untergrund, vgl. die (nicht maßstabsgerechte)
MehrPaderborn / Hamm Düsseldorf. Fahrplanänderungen
Paderborn / Hamm Düsseldorf Fahrplanänderungen RE 3 28.08.2015 (22:05) 31.08.2015 (4:50) RE 1 RE 6 RE 11 Sehr geehrte Fahrgäste, aufgrund von Arbeiten am Bahnübergang kommt es von Freitag, 28.08.2015 (22:05)
MehrCompanion Technologie
Companion Technologie Emotionen erkennen, verstehen und kai.bielenberg@haw-hamburg.de Agenda 1. Einleitung a. Was war nochmal Companion Technologie? b. Teilbereiche c. Warum Emotionen? 2. Ansätze a. Facial
MehrFahrplanänderungen Hamburg / Schleswig-Holstein Regionalverkehr
Hamburg / Schleswig-Holstein Regionalverkehr Herausgeber: Konzernkommunikation der Deutschen Bahn AG (Thorsten Bühn) Stand 01.10.2015 RE 70 Hamburg Kiel in der Nacht Donnerstag/Freitag, 1./2. Oktober,
MehrUnterwegs mit Bus und Bahn
Arbeitsblatt 1 Checkliste zur Haltestelle 1. Wie sieht es an deiner Haltestelle aus? a) Wie heißt die Haltestelle in der Nähe deines Hauses? b) Wie lange bist du von zu Hause bis dort unterwegs? c) Wie
Mehr2 für 1: Subventionieren Fahrgäste der 2. Klasse bei der Deutschen Bahn die 1. Klasse?
2 für 1: Subventionieren Fahrgäste der 2. Klasse bei der Deutschen Bahn die 1. Klasse? Felix Zesch November 5, 2016 Abstract Eine kürzlich veröffentlichte These lautet, dass bei der Deutschen Bahn die
Mehr(Technisch: Setze alle Skalarprodukte der allgemeinen Lösung mit den Basisvektoren des Kerns gleich Null eindeutige leastsqares Lösung)
Lineare Optimierung Unterbestimmte LGS und Optimierung Bei lösbaren unterbestimmten linearen Gleichungssystemen haben wir die Qual der Wahl in Abhängigkeit von den freien Parametern (Anzahl = Anzahl Unbekannte
MehrScheduling-Theorie. Mathematische Modelle und Methoden für deterministische Scheduling-Probleme. LiSA - A Library of Scheduling Algorithms
Scheduling-Theorie Mathematische Modelle und Methoden für deterministische Scheduling-Probleme LiSA - A Library of Scheduling Algorithms Otto-von-Guericke Universität Magdeburg/FMA/Heidemarie Bräsel &
MehrKap. 6 Verkehr in Städten II: Öentlicher Personenverkehr
1 Kap. 6 Verkehr in Städten II: Öentlicher Personenverkehr Verkehrsmittelwahl Verkehrsmittelwahl abhängig von xen und variablen monetären Kosten (f J, c J ), individuellen Zeitkosten für Weg zum Verkehrsmittel
MehrFRA. Comfort. Services. Mehr Leichtigkeit. Mehr Zeit. Mehr Urlaub.
FRA Comfort Services Mehr Leichtigkeit. Mehr Zeit. Mehr Urlaub. Gate to Gate Service Umsteigen leicht gemacht entspannt die Halbzeit genießen. Umsteigen und nur eine Stunde Zeit! Das alles an einem großen,
MehrInstitut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel. Aufgabe 1. Wir geben nur zwei von sehr vielen möglichen Strategien.
Lösungen Übung 13 Aufgabe 1. Wir geben nur zwei von sehr vielen möglichen Strategien. a) Strategie 1 (nächster Nachbar): Jedes Mal reist der Reisende vom Punkt, wo er gerade ist, zur nächstgelegenen Stadt,
MehrOptimierung. Optimierung. Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren. 2013 Thomas Brox, Fabian Kuhn
Optimierung Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren 1 Minimierung ohne Nebenbedingung Ein Optimierungsproblem besteht aus einer zulässigen Menge und einer Zielfunktion Minimum
MehrEnergieeffiziente und vorausschauende Steuerung von Stadtschnellbahnsystemen
Faculty for Transportation and Traffic Sciences Friedrich List Institute for Intelligent Transportation Systems Chair for Traffic Control Systems and Process Automation Energieeffiziente und vorausschauende
MehrRobuste Effizienz in der Umlauf- und Dienstplanung im ÖPNV
Department Wirtschaftsinformatik Fachbereich Wirtschaftswissenschaft Robuste Effizienz in der Umlauf- und Dienstplanung im ÖPNV Bastian Amberg Doktorandenworkshop, Magdeburg, 30. Mai 2013 Arbeitsbereiche
Mehr25.10. (ca. 11 Uhr) 3.11.14 (1:30 Uhr) Samstag - Montag
München Buchloe Kursbuchstrecke 970 25.10. (ca. 11 Uhr) 3.11.14 (1:30 Uhr) Samstag - Montag Schienenersatzverkehr (SEV) 25.10. (vormittags) 30.10 Geltendorf Kaufering 31.10. 2.11. Geltendorf Buchloe Geänderte
MehrBauarbeiten Arth-Goldau - Steinen
Amt für öffentlichen Verkehr Bauarbeiten Arth-Goldau - Steinen Streckensperre und Bahnersatz von Montag 23. Februar bis Samstag 6. Juni 2015 Auswirkungen auf den Fahrplan im Detail www.sz.ch Inhaltsverzeichnis
MehrEffiziente Algorithmen I
H 10. Präsenzaufgabenblatt, Wintersemester 2015/16 Übungstunde am 18.01.2015 Aufgabe Q Ein Reiseveranstalter besitzt ein Flugzeug, das maximal p Personen aufnehmen kann. Der Veranstalter bietet einen Flug
MehrGleiserneuerung Schaffhausen Singen (Htw) Frühere Zugfahrzeiten infolge der Arbeiten in Thayngen 24. Februar bis 7. März 2016 (Phase 2)
2 Besondere Regelungen für regionale Ticket-Angebote während der Baumaßnahme Im Bauzeitraum 12. Februar bis 11. Mai 2016 gelten auf der Hochrheinbahn in den Zügen der DB Regio AG zwischen Basel Bad Bf
MehrFahrplanänderungen und Ersatzverkehr mit Bussen Kiel Hamburg sowie Flensburg Hamburg Kursbuchstrecken 103 und 131
Gültig vom 26. November bis 7. Dezember 2012 (ntag bis eitag) Fahrplanänderungen und Ersatzverkehr mit Bussen Kiel Hamburg sowie Flensburg Hamburg Kursbuchstrecken 103 und 131 Bauinformationen Ersatzfahrpläne
Mehr1st Arrival Call. www. maximumsurfcamp.com
1st Arrival Call www. maximumsurfcamp.com Hallo! Na, hast du schon angefangen deine Sachen zu packen? Alles ist fur deine Ankunft vorbereitet und wir konnen es kaum erwarten dich zu empfangen! Nachstehend
MehrMathematische Methoden in den Ingenieurwissenschaften 1. Übungsblatt
Prof Dr M Gerdts Dr A Dreves J Michael Wintertrimester 216 Mathematische Methoden in den Ingenieurwissenschaften 1 Übungsblatt Aufgabe 1 : (Schwimmer Ein Schwimmer möchte einen Fluss der Breite b > überqueren,
MehrWürzburg Ansbach Treuchtlingen. Kursbuchstrecke 920. Gültig vom 21. bis 30. September Haltausfall Uffenheim (jeweils ab 20 Uhr)
Würzburg Ansbach Treuchtlingen Kursbuchstrecke 920 Gültig vom 21. bis 30. September 2013 Haltausfall Uffenheim (jeweils ab 20 Uhr) Schienenersatzverkehr (SEV) Würzburg Ochsenfurt / Marktbreit (28.9.2013
MehrOptimierung in der Planung und beim Aufbau des G-WiN
Konrad-Zuse-Zentrum für Informationstechnik Takustraße 7 D-14195 -Dahlem Germany ANDREAS BLEY UND THORSTEN KOCH Optimierung in der Planung und beim Aufbau des G-WiN URL: http://www.zib.de/projects/telecommunication/gwin/
MehrMOBIL & SICHER in Hagen unterwegs. Tipps zum sicheren Fahren mit der Hagener Straßenbahn AG
MOBIL & SICHER in Hagen unterwegs Tipps zum sicheren Fahren mit der Hagener Straßenbahn AG Richtig Einsteigen In den Bussen der Hagener Straßenbahn AG gilt generell der Vordereinstieg. Dort können Sie
MehrVerkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? Jörg Rambau
Verkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? Verkehrsstauspiel: Wieviel Prozent der Autos fahren über blau/grün? 1 x x = Anteil der Fahrzeuge, die dort entlang fahren Verkehrsstauspiel:
MehrRouting Algorithmen. Begriffe, Definitionen
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
MehrWeichenerneuerung in Eubigheim und Brückenbauarbeiten zwischen Lauda und Würzburg Hbf am Wochenende 27./28. September 2014
Weichenerneuerung in Eubigheim und Brückenbauarbeiten zwischen Lauda und Würzburg Hbf am Wochenende 27./28. September 2014 Bauinformationen Fahrplanänderungen Ersatzverkehr mit Bussen Regio Baden-Württemberg
MehrGleisarbeiten zwischen Rüsselsheim und Mainz-Bischofsheim. 27. September bis 07. Oktober Hanau Offenbach Ost Frankfurt Wiesbaden.
Gleisarbeiten zwischen und 27. September bis 07. Oktober 2016 Hanau Offenbach Ost Frankfurt Wiesbaden Ausfall von Zügen Besonderheiten Schienenersatzverkehr Regio Hessen Die Bauarbeiten arbeiten zwischen
MehrVorlesung 4 BETWEENNESS CENTRALITY
Vorlesung 4 BETWEENNESS CENTRALITY 101 Aufgabe! Szenario: Sie arbeiten bei einem sozialen Online-Netzwerk. Aus der Netzwerk-Struktur Ihrer Benutzer sollen Sie wichtige Eigenschaften extrahieren. [http://www.fahrschule-vatterodt.de/
MehrFahrplanänderungen Berlin / Brandenburg Regionalverkehr
Berlin / Brandenburg Regionalverkehr Neu: Jetzt auch als App! Hier klicken und mehr erfahren http://bauarbeiten.bahn.de/apps Herausgeber Kommunikation Infrastruktur der Deutschen Bahn AG Stand 23.06.2016
MehrKostenmaße. F3 03/04 p.188/395
Kostenmaße Bei der TM nur ein Kostenmaß: Ein Schritt (Konfigurationsübergang) kostet eine Zeiteinheit; eine Bandzelle kostet eine Platzeinheit. Bei der RAM zwei Kostenmaße: uniformes Kostenmaß: (wie oben);
MehrBauarbeiten Arth-Goldau - Steinen
Amt für öffentlichen Verkehr Bauarbeiten Arth-Goldau - Steinen Streckensperre und Bahnersatz von Montag 23. Februar bis Samstag 6. Juni 2015 www.sz.ch Inhaltsverzeichnis 1 Zusammenfassung 3 2 Weshalb wird
MehrStreckensperrung Winterthur Bauma
Streckensperrung Winterthur Bauma 27. Juli 21. August 2015 Streckenumbau und Bahnersatz mit Bussen Wir bauen für Sie! Die SBB erneuert im Tösstal die Streckengleise. Der Umbau erfolgt in mehreren Phasen.
MehrBauarbeiten im Freiamt.
Bauarbeiten Freiamt. Bahnersatz zwischen Wohlen und Muri vom 07.04.2015 09.12.2016. sbb.ch/freiamt Für mehr Angebot und Komfort. Details zum Bauprojekt. 2 Das Bahnangebot nördlichen Freiamt Muri sowie
MehrErsatzverkehr mit Bussen Fredersdorf Hoppegarten wegen Gleisbauarbeiten
x5 Gültig vom 18. 3. (Fr, 22 Uhr) bis 29. 4. 2016 (Fr, 1.30 Uhr) Ersatzverkehr mit Bussen Fredersdorf Hoppegarten wegen Gleisbauarbeiten Bauinformationen Ersatzfahrpläne Übersichtspläne Sehr geehrte Fahrgäste,
MehrDüsseldorf Mönchengladbach Schienenersatzverkehr 14.10.2015 (23:00) 19.10.2015 (4:00)
RE 4 Düsseldorf Mönchengladbach Schienenersatzverkehr 14.10.2015 (23:00) 19.10.2015 (4:00) S 8 S 11 Sehr geehrte Fahrgäste, aufgrund von Weichenerneuerungen im Raum Neuss kommt es zu umfangreichen Fahrplanänderungen
MehrDynamische Programmierung. Problemlösungsstrategie der Informatik
als Problemlösungsstrategie der Informatik und ihre Anwedung in der Diskreten Mathematik und Graphentheorie Fabian Cordt Enisa Metovic Wissenschaftliche Arbeiten und Präsentationen, WS 2010/2011 Gliederung
MehrOptimieren unter Nebenbedingungen
Optimieren unter Nebenbedingungen Hier sucht man die lokalen Extrema einer Funktion f(x 1,, x n ) unter der Nebenbedingung dass g(x 1,, x n ) = 0 gilt Die Funktion f heißt Zielfunktion Beispiel: Gesucht
MehrIntegrierter Taktfahrplan 2025 als Wachstumsmotor für Regionalbahnen. Klaus Garstenauer Regionalbahntag Perg,
Integrierter Taktfahrplan 2025 als Wachstumsmotor für Regionalbahnen Klaus Garstenauer Regionalbahntag Perg, 16.09.2013 Inhalt 1. Integrierter Taktfahrplan 2025 2. Neuigkeiten für Regionalbahnen 16.9.2013
MehrA2.3 Lineare Gleichungssysteme
A2.3 Lineare Gleichungssysteme Schnittpunkte von Graphen Bereits weiter oben wurden die Schnittpunkte von Funktionsgraphen mit den Koordinatenachsen besprochen. Wenn sich zwei Geraden schneiden, dann müssen
MehrAufgabe 1 (23 Punkte)
Aufgabe 1 (23 Punkte) Betrachtet werden zwei Personen 1 und 2, die in einer Wohngemeinschaft leben, mit den folgenden Nutzenfunktionen: sowie u 1 (x 1, G) = x 1 G u 2 (x 2, G) = x 2 G x 1 beziehungsweise
MehrModelle und Methoden der Linearen Optimierung (Die Thesen zur Vorlesung 1_Fallstudie)
(Die Thesen zur Vorlesung 1_Fallstudie) das Thema der Vorlesung Grundlagen der Methode der linearen Optimierung (Lineares Optimierungsmodell der Wahl der Produktionsstrategie des ) Prof. Dr. Michal Fendek
MehrSchienenersatzverkehr 06.11.2015 23.11.2015
Marl-Sinsen Recklinghausen Süd RE 2 Schienenersatzverkehr 06.11.2015 23.11.2015 RB 42 Nächte Fr / Sa von 23:10 Uhr bis 1:10 Uhr und Nächte So / Mo von 22:00 Uhr bis 4:00 Uhr Sehr geehrte Fahrgäste, aufgrund
MehrKopfübung Klasse 5. Themen der Kopfübung und Informationen im Überblick:
Kopfübung Klasse 5 Themen der Kopfübung und Informationen im Überblick: Mit Einheiten Mit Längenmaßen Mit Zeitgrößen Mit Gewichtsgrößen Mit Geld Größen vergleichen Als Wiederholung vor Flächenberechnung
Mehrabgeschlossen unter,,,, R,
Was bisher geschah Turing-Maschinen können Sprachen L X akzeptieren entscheiden Funktionen berechnen f : X X (partiell) Menge aller Turing-akzeptierbaren Sprachen genau die Menge aller Chomsky-Typ-0-Sprachen
MehrBahnverbindung Berlin-Rostock-Kopenhagen
Bahnverbindung Berlin-Rostock-Kopenhagen Konzept ohne Zugverladung Von Hauke Juranek - Heutige Situation zwischen Berlin und Kopenhagen - Heutige Bahnverbindung über Rostock - Bahnverbindung Kopenhagen
MehrNahverkehrsforum Ostalbkreis Nächster Halt: Schiene! Ausstieg in Fahrtrichtung Zukunft am 10. November 2012
Nahverkehrsforum Ostalbkreis Nächster Halt: Schiene! Ausstieg in Fahrtrichtung Zukunft am 10. November 2012 Dipl.-Ing. Dirk Seidemann stv. Verbandsdirketor Gliederung Ausgangslage und Rahmenbedingungen
MehrDaniel Borchmann. Sommerakademie Görlitz September 2007
Einführung in Semidenite Programmierung Daniel Borchmann Sommerakademie Görlitz 2007 12. September 2007 1 Einleitung Lineare Optimierung Semidenite Optimierung 2 MAX-CUT MAX-BISECTION MAX-2SAT Einleitung
MehrErgebnisse der Schülerumfrage 2011 für die Drei-Flüsse- Realschule Hann. Münden
Ergebnisse der Schülerumfrage 2011 für die Drei-Flüsse- Realschule Hann. Münden Titelmasterformat durch Klicken bearbeiten Überblick Einheitsgemeinde Hann. Münden Grundschule Hermannshagen Grundschule
Mehr6. Flüsse und Zuordnungen
6. Flüsse und Zuordnungen In diesem Kapitel werden Bewertungen von Kanten als maximale Kapazitäten interpretiert, die über solch eine Kante pro Zeiteinheit transportiert werden können. Wir können uns einen
MehrDer Sinnersdorfer Fahrplan 2011/2012
Der Sinnersdorfer Fahrplan 2011/2012 der SPD Sinnersdorf www.spd-sinnersdorf.de gültig ab 11.12.2011 für alle, die mit Bus und Bahn fahren Ihre Fahrkarten für den Nahverkehr erhalten Sie in den Bussen
MehrIterative Methods for Improving Mesh Parameterizations
Iterative Methods for Improving Mesh Parameterizations Autoren: Shen Dong & Michael Garland, SMI 07 Nicola Sheldrick Seminar Computergrafik April 6, 2010 Nicola Sheldrick (Seminar Computergrafik)Iterative
Mehr23.1 Constraint-Netze
Grundlagen der Künstlichen Intelligenz 1. April 2015 2. Constraint-Satisfaction-Probleme: Constraint-Netze Grundlagen der Künstlichen Intelligenz 2. Constraint-Satisfaction-Probleme: Constraint-Netze Malte
MehrKapitel 4: Analyse von Petrinetzen
Kapitel 4: Analyse von Petrinetzen 1. Beispiele 2. Analyseansatz 3. Markierungsgraph 4. Beschränktheit 5. State Space Explosion: Beispiel 6. Komplementbildung 7. Zusammenhängend 8. Tot, lebendig, verklemmungsfrei
MehrENTSCHÄDIGUNGSBEDINGUNGEN der WESTbahn Management GmbH (gültig ab 11.12.2011 letzte Änderung am 21.09.2015 gültig mit 16.10.2015)
ENTSCHÄDIGUNGSBEDINGUNGEN der WESTbahn Management GmbH (gültig ab 11.12.2011 letzte Änderung am 21.09.2015 gültig mit 16.10.2015) Zur leichteren Lesbarkeit wurde die männliche Form personenbezogener Hauptwörter
MehrNP-Vollständigkeit. Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984)
NP-Vollständigkeit Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984) 0 Übersicht: Einleitung Einteilung in Klassen Die Klassen P und NP
MehrArbitrage Free Pricing
Beim CAPM wurde gezeigt, dass man Finanztitel basierend auf der Verteilung ihres künftigen Preises bewerten kann. Dabei haben wir [unter der Annahme gewisser Präferenzen des Es] den Preis eines Finanztitels
MehrBus S 5 S 5 Bus Bus S 5 Bus Bus S 5 Bus Bus S 5 Bus Bus S 5 Bus S 5 Verkehrstage
Dortmund Hbf Witten Hbf S 5 Haltausfälle und Teilausfälle 06.11.2015 (22:00) - 09.11.2015 (4:40) Sehr geehrte Fahrgäste, aufgrund von Gleisarbeiten an der Strecke, kommt es zu Fahrplanänderungen bei den
MehrVera GS an der Marie
Vera 3 2013 GS an der Marie Deutsch Mathematik Mathematik Größen und Messen Mathematik Raum und Form Aufgaben: Größen und Messen Sonntags um 11.30 Uhr beginnt die Sendung mit der Maus. Es ist 10.50 Uhr.
MehrHybrid Optimization Methods for Warehouse Logistics and the Reconstruction of Destroyed Paper Documents
Hybrid Optimization Methods for Warehouse Logistics and the Reconstruction of Destroyed Paper Documents Betreut von: ao.univ.-prof. Dr. Günther R. Raidl ao.univ.-prof. Dr. Ulrich Pferschy 25. Jänner 2010
MehrOFFENE KATHOLISCHE GANZTAGSGRUNDSCHULE LEBENSBAUMWEG
Team 2 Heimersdorf, 26.11.2014 Datum: Mittwoch, 03.12.2014 Nach Stundenplan in der Klasse Rückkehr: ca. 13.00 Uhr Die Kinder werden dann um 13.15 Uhr in die OGS oder nach Hause entlassen. Der Schulbus
MehrProbeunterricht 2011 an Wirtschaftsschulen in Bayern
an Wirtschaftsschulen in Bayern Mathematik 6. Jahrgangsstufe - Haupttermin Arbeitszeit Teil I (Zahlenrechnen) Seiten 1 bis 4: Arbeitszeit Teil II (Textrechnen) Seiten 5 bis 7: 45 Minuten 45 Minuten Name:....
MehrKarlsruher Modell Verknüpfung von Straßenbahn und Eisenbahn zur Regionalstadtbahn Vortrag am Christian Hammer VCD Kreisverband
Verknüpfung von Straßenbahn und Eisenbahn zur Regionalstadtbahn Vortrag am 24.01.2014 Christian Hammer VCD Kreisverband Regensburg Namensgebung Als Karlsruher Modell bezeichnet man ein schienengebundenes
MehrMathematik für Wirtschaftswissenschaftler
Knut Sydsaeter Peter HammondJ Mathematik für Wirtschaftswissenschaftler Basiswissen mit Praxisbezug 2., aktualisierte Auflage Inhaltsverzeichnis Vorwort 13 Vorwort zur zweiten Auflage 19 Kapitel 1 Einführung,
MehrVor der Haustür. Hinweise!
Vor der Haustür Du kennst Dich in Deiner Straße sicher gut aus. Denke daran, trotzdem auf andere Fußgänger, Radfahrer und Fahrzeuge zu achten, wenn Du aus der Haustür gehst. Erläutern Sie Ihrem Kind die
MehrApproximation in Batch and Multiprocessor Scheduling
Approximation in Batch and Multiprocessor Scheduling Tim Nonner IBM Research Albert-Ludwigs-Universität Freiburg 3. Dezember 2010 Scheduling Zeit als Ressource und Beschränkung Formaler Gegeben sind Jobs
MehrUnterwegs mit Bus & Bahn
Mobil in Blankenheim Unterwegs mit Bus & Bahn Euskirchen Nettersheim 820 Bad Münstereifel Tondorf DB DB H Gewerbegebiet 824 Blankenheim 825 Rohr Trier Dahlem 834 Freilingen Lommersdorf Ripsdorf Hüngersdorf
MehrMit kombinatorischer Optimierung zur Nadel im Heuhaufen
Mit kombinatorischer Optimierung zur Nadel im Heuhaufen Rico Zenklusen ETH Zurich Was ist kombinatorische Optimierung? Finde beste/gute Lösung in einer riesigen Menge endlich vieler Möglichkeiten. / 0
MehrBabeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf
Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen
MehrEin besserer Strabafahrplan für Würzburg
Mit wenig Aufwand viel Erfolg Ein besserer Strabafahrplan für Würzburg Täglich mehr als doppelt so viele Verbindungen -Umsteige- und Direktverbindungen- doppelt so dichter Fahrplan in der Innenstadt -alle
MehrAbgabe: (vor der Vorlesung) Aufgabe 2.1 (P) O-Notation Beweisen Sie die folgenden Aussagen für positive Funktionen f und g:
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehrstuhl für Sprachen und Beschreibungsstrukturen SS 2009 Grundlagen: Algorithmen und Datenstrukturen Übungsblatt 2 Prof. Dr. Helmut Seidl, S. Pott,
MehrHindernisfreier Verkehrsraum
Hindernisfreier Verkehrsraum Konzepte und Ansätze der Birger Schmidt Leiter AG Hindernisfrei Bauen 25. September 2014 Kooperationspartner der Schw. Fachstelle für behindertengerechtes Bauen (SFBB) Behindertenkonferenz
MehrPraktikum Algorithmen SS14. Fachgebiet Algorithmik
Praktikum Algorithmen SS14 Fachgebiet Algorithmik Einleitung Wir bieten: Themen, die uns wirklich interessieren und erwarten dafür: Ergebnisse, die weiterverwendet werden können Keine reine Beschäftigungstherapie!
MehrLösungen. S. 167 Nr. 6. S. 167 Nr. 8. S.167 Nr.9
Lösungen S. 167 Nr. 6 Schätzung: Es können ca. 5000 Haushaltstanks gefüllt werden. Man beachte die Dimensionen der Tanks: Der Haushaltstank passt in ein kleines Zimmer, der große Öltank besitzt jedoch
MehrHindernisfreier Verkehrsraum
Konzepte und Ansätze im städtischen Raum Birger Schmidt Leiter Arbeitsgruppe Hindernisfrei Bauen 13. Juni 2014 Kooperationspartner in Zürich Schw. Fachstelle für behindertengerechtes Bauen (SFBB) Behindertenkonferenz
MehrKapitel 5. Peter Becker (H-BRS) Operations Research I Sommersemester / 298
Kapitel 5 Dualität Peter Becker (H-BRS) Operations Research I Sommersemester 2014 241 / 298 Inhalt 5 Dualität Dualitätssätze Zweiphasen-Simplexalgorithmus Peter Becker (H-BRS) Operations Research I Sommersemester
MehrWien Hauptbahnhof neue Mobilität im Zentrum Wiens Dietmar Pfeiler, Michael Fröhlich
Wien Hauptbahnhof neue Mobilität im Zentrum Wiens 9.11.2015 Dietmar Pfeiler, Michael Fröhlich WIEN HAUPTBAHNHOF Die neue Mobilitätsdrehscheibe im Herzen Europas Einfacher Alle Fernzüge verkehren ab/bis
MehrLandtag Brandenburg 6. Wahlperiode. Drucksache 6/1289. Zweigleisigkeit im Bahnhof Königs Wusterhausen herstellen
Landtag Brandenburg 6. Wahlperiode Drucksache 6/1289 Antwort der Landesregierung auf die Kleine Anfrage 462 der Abgeordneten Benjamin Raschke und Michael Jungclaus der Fraktion BÜNDNIS 90/DIE GRÜNEN Drucksache
MehrMobil in. Unterwegs mit Bus & Bahn Euskirchen. 801 Arloff DB G. Euskirchen. Bad Münstereifel. Nettersheim, Kall. Frohngau, Blankenheim.
Mobil in Bad Münstereifel Unterwegs mit Bus & Bahn Euskirchen DB DB DB G Iversheim 801 801 Arloff Euskirchen 802 821 DB Bad Münstereifel Nettersheim, Kall 821 Frohngau, Blankenheim 824 824 Eicherscheid
MehrAlle Informationen rund um den neuen Wiener Hauptbahnhof finden Sie unter: oebb.at/hauptbahnhof
An alle Bürgermeisterinnen und Bürgermeister der Gemeinden entlang der ÖBB-Bahnlinien in Niederösterreich ÖBB-Personenverkehr AG Nah- und Regionalverkehr Regionalmanagement Ostregion Key Accounting Niederösterreich
Mehr