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.
Modellierung Das <strong>Anschlusssicherung</strong>sproblem wird als gerichteter Graph modelliert, der<br />
auch als Event-Activity-Graph oder Event-Activity Netzwerk bezeichnet wird.<br />
Darauf aufbauend lassen sich kubische, quadratische und lineare Modelle<br />
formulieren. Einen Überblick hierüber gibt [SCHOLL 2001]. Beispiele sind<br />
lineare Programme für das Verspätungsproblem mit festen Verbindungen oder<br />
mit Never-Meet-Eigenschaft.<br />
Die Never-Meet-Eigenschaft bedeutet, dass sich im Netz keine zwei verspäteten<br />
Aktivitäten an einem Ereignis treffen. Dies ist eine häufig verwendete<br />
Annahme, die nötig ist, damit die Probleme polynomial lösbar bleiben.<br />
Darüber hinaus gibt es auch nicht-lineare gemischt-ganzzahlige Programmierungsansätze<br />
(vgl. [SCHÖBEL 2005b], S. 109).<br />
Eine Modellierung unter den Randbedingungen der Bahn zeigt [MARTIN 1995].<br />
Event-<br />
Activity-<br />
Netzwerk<br />
1.2.1 Nebenpfad: Event-Activity-Netzwerk<br />
Zu einem Transportnetzwerk G = (V, K)(mit V gleich der Menge der Haltestellen<br />
und K gleich der Menge gerichteter, direkter Fahrstrecken), einer Menge<br />
Z von Zügen und einem Fahrplan Π besteht das zugehörige Event-Activity-<br />
Netzwerk N = (E, A) aus der Knotenmenge E bestehend aus den Ereignissen<br />
E = Earr ∪ Edep<br />
und den gerichteten Kantenmengen A bestehend aus den Aktivitäten<br />
A = Adrive ∪ Await ∪ Achange.<br />
Dabei bezeichnet<br />
Earr die Menge aller Ankunftsereignisse (z, v, arr), mit z ∈ Z und v ∈ V<br />
Edep die Menge aller Abfahrtsereignisse (z, v, dep),<br />
Adrive die Menge aller direkten Fahrten ((z, v, dep), (z, u, arr)) ∈ Edep ×<br />
Earr,<br />
Await die Menge aller Zughalte ((z, v, arr), (z, v, dep)) ∈ Earr × Edep und<br />
Achange die Menge aller Umstiege ((z, v, arr), (h, v, dep)) ∈ Earr × Edep.<br />
E = Earr ∪ Edep<br />
A = Adrive ∪ Await ∪ Achange<br />
Quelle: [SCHÖBEL 2002]<br />
Zu einem Event-Activity-Netzwerk N = (E, A), einem Fahrplan Π und den<br />
, i ∈ E heißt ein neuer Fahrplan X zulässig, falls<br />
gilt:<br />
für alle Ereignisse i ∈ E und<br />
Verspätungszeiten t delay<br />
i<br />
Xi ≥ Πi + t delay<br />
i<br />
5