Anschlusssicherung
Anschlusssicherung
Anschlusssicherung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Verspätungsproblem<br />
mit<br />
festen<br />
Verbindungen<br />
2. Y v<br />
arrz<br />
3. Y v<br />
depz<br />
− Y v<br />
depz ≤ sv z für alle z ∈ Z, v ∈ V z ,<br />
− Y u<br />
arrz<br />
4. −M · Φzhv + Y v<br />
arrz<br />
≤ svu<br />
z für alle v, u ∈ V z und z ∈ Z : (v, u) ∈ E z ,<br />
v − Ydeph ≤ sv zh für alle (z, h, v) ∈ C,<br />
5. Y v v<br />
arrz , Ydepz ∈ N für alle z ∈ Z, v ∈ V z ,<br />
6. Φzhv ∈ {0, 1} für alle (z, h, v) ∈ C.<br />
1.2.3 Nebenpfad: Verspätungsproblem mit festen Verbindungen<br />
Nachfolgend wird das Verspätungsproblem mit festen Verbindungen T T � C fix�<br />
beschrieben.<br />
Gegeben sei ein Transportnetzwerk G = (V, K), eine Menge Z von Zügen,<br />
die Verbindungen C ⊆ Z × Z × V , ein Fahrplan Π, minimale Zeiten für Halte,<br />
Fahrzeiten und Umstiege und eine Menge von Ausgangsverspätungen.<br />
Zusätzlich seien Gewichte w v z für alle z ∈ Z und v ∈ V gegeben, sowie eine<br />
Menge fester Verbindungen C fix ∈ C.<br />
Gesucht ist nun ein neuer Fahrplan X,<br />
• der zulässig ist,<br />
• alle Verbindungen aus C fix ∈ C einhält,<br />
• und für den die totale Verspätung T D<br />
T D =<br />
�<br />
w v � v<br />
z Xarrz − Π v �<br />
arrz<br />
minimal ist.<br />
z∈Z,v∈V z<br />
Folgend wird eine weitere Äquivalente Formulierung von T T � Cfix� dargestellt<br />
Gegeben sei ein Event-Activity Netzwerk N = (E, A), ein Fahrplan Π und<br />
Verspätungszeiten d delay<br />
i zu i ∈ E, sowie Gewichte wi und eine Menge fester<br />
Verbindungen Afix .<br />
Finde einen neuen Fahrplan X, mit<br />
• Xi ≥ Πi + d delay<br />
i<br />
für alle i ∈ E,<br />
• Xj − Xi ≥ Ta für alle<br />
�<br />
a = (i, j) ∈ Await Adrive<br />
� fix A und<br />
• T D = �<br />
i∈E wi · Xi minimal.<br />
8