EI
EI – DER EISENBAHNINGENIEUR | Issue 07/2007

Automatische Erzeugung von konfliktfreien Taktfahrlagen

July 2007 | Jens Opitz, Karl Nachtigall

Das Programmsystem TAKT erzeugt und optimiert konfliktfreie Taktfahrlagen und liefert Erkenntnisse über die Ausnutzung der Kapazität von Eisenbahninfrastruktur. Anhand von Infrastrukturdaten und Musterzügen wird ein periodisches Ereignisnetzwerk generiert. Das daraus resultierende periodische Zeitplanungsproblem wird mittels Constraint-Propagation gelöst. Als Ergebnis liegen konfliktfreie Taktfahrpläne vor. Die anschließende Optimierung verfolgt das Ziel der Minimierung der gewichteten Gesamtpersonenwartminuten im Netz. Für den mitteldeutschen Raum wurden in Zusammenarbeit mit der DB Netz AG verkehrlich sinnvolle Fahrpläne ermittelt.