[erledigt]Fahrplaneinträge und Tiefensuche Buchfpl.erzeugung

Hier werden Wünsche für zukünftige neue Funktionen der Software gesammelt.
Nachricht
Autor
Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

[erledigt]Fahrplaneinträge und Tiefensuche Buchfpl.erzeugung

#1 Beitrag von Johannes »

Aus Neugierde, warum manche Buchfahrplaene so lange zum Erstellen brauchen, habe ich mal einen Zug erzeugt, dessen Fahrtroute der Buchfahrplanroutine so weit wie moeglich entgegenkommt: Er folgt 1:1 dem Vorrangstrang, d.h. fuer zwei aufeinanderfolgende Fahrplaneintraege ist der zweite immer das Ziel der (in der .st3-Datei) ersten Fahrstrasse, die am Signal des ersten Eintrags beginnt.

Eine Tiefensuche sollte hier in linearer Zeit den Weg zum Ziel finden, tatsaechlich ist die Buchfahrplanroutine in etwa 2 Sekunden fertig.

Code: Alles auswählen

<?xml version="1.0" encoding="UTF-8"?>
<Zusi>
<Info DateiTyp="Zug" Version="A.1" MinVersion="A.1"/>
<Zug Gattung="Test" Nummer="1_1" Prio="1500" Bremsstellung="2" Rekursionstiefe="5" FahrstrName="Obervellmar C -> Mönchehof G" Buchfahrplandll="_InstSetup\lib\timetable\Buchfahrplan_DB_1979.dll">
<Datei Dateiname="timetables\BuchfahrplanTest.fpn" NurInfo="1"/> 
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof">
<FahrplanSignalEintrag FahrplanSignal="G"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen">
<FahrplanSignalEintrag FahrplanSignal="D"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 22">
<FahrplanSignalEintrag FahrplanSignal="Sbk 22"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="S4"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="P14"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 18">
<FahrplanSignalEintrag FahrplanSignal="Sbk 18"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 16">
<FahrplanSignalEintrag FahrplanSignal="Sbk 16"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 12">
<FahrplanSignalEintrag FahrplanSignal="Sbk 12"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 10">
<FahrplanSignalEintrag FahrplanSignal="Sbk 10"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 8">
<FahrplanSignalEintrag FahrplanSignal="Sbk 8"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken">
<FahrplanSignalEintrag FahrplanSignal="S21"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 11">
<FahrplanSignalEintrag FahrplanSignal="Sbk 11"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 13">
<FahrplanSignalEintrag FahrplanSignal="Sbk 13"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 15">
<FahrplanSignalEintrag FahrplanSignal="Sbk 15"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen">
<FahrplanSignalEintrag FahrplanSignal="A"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf">
<FahrplanSignalEintrag FahrplanSignal="A401"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf">
<FahrplanSignalEintrag FahrplanSignal="R10"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf">
<FahrplanSignalEintrag FahrplanSignal="N14"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 413">
<FahrplanSignalEintrag FahrplanSignal="413"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 715">
<FahrplanSignalEintrag FahrplanSignal="715"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Salzkotten">
<FahrplanSignalEintrag FahrplanSignal="A722"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Salzkotten">
<FahrplanSignalEintrag FahrplanSignal="N702"/>
</FahrplanEintrag>
Als naechstes habe ich jeden zweiten Fahrplaneintrag geloescht, in der Erwartung, dass das keinen Einfluss auf die Dauer der Buchfahrplanerzeugung hat (dank Vorrangstrang-Verfolgung findet eine Tiefensuche auch das uebernaechste Signal immer im ersten Anlauf). Stattdessen hat die Erzeugung schon doppelt so lange gedauert. Je mehr Fahrplaneintraege ich weggelassen habe, desto mehr stieg auch die Dauer der Buchfahrplanerzeugung.

Liegt hier noch ungenutztes Optimierungspotenzial? Den Zusitreffen-Folien entnehme ich, dass die eigentliche Buchfahrplan-Routine als Eingabe nur eine Liste von Fahrstrassen nimmt, die zusammen einen Weg zum Ziel ergeben. Wenn das so ist, dann ist der erste gefundene Weg zum Ziel auch der richtige und die Suche kann danach abgebrochen werden. Das scheint derzeit noch nicht vollstaendig der Fall zu sein.
Zuletzt geändert von Carsten Hölscher am 25.07.2017 02:19:16, insgesamt 1-mal geändert.

Benutzeravatar
Carsten Hölscher
Administrator
Beiträge: 33384
Registriert: 04.07.2002 00:14:42
Wohnort: Braunschweig
Kontaktdaten:

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#2 Beitrag von Carsten Hölscher »

Kannst Du mal mit und ohne Gegengleisproduktion probieren? Dann erkennt man, ob es aus der "Ersterfassung" oder der Gegengleissuche kommt.

Carsten

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#3 Beitrag von Johannes »

Die Ergebnisse oben sind mit Gegengleiserkennung (also Standard). Ich habe es gerade mit deaktivierter Gegengleiserkennung ausprobiert, da tritt der Effekt in gleichem Masse auf.

Benutzeravatar
Michael Springer
Beiträge: 2925
Registriert: 24.06.2002 16:22:44
Wohnort: Schwäbisch Gmünd

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#4 Beitrag von Michael Springer »

Ich habe ähnliche Erkenntnisse erzielt. Bei mir schnappt es von einem Punkt auf den Anderen von Sekunden sogar auf wird nie fertig. Ich habe mir mal aus Spaß und zum Testen des Fahrzeitverlustes von verschiedenen Tfz mal den (inoffiziell) längsten Zusi-Umlauf gebaut.

Freienohl -> Kassel -> Göttingen -> Obernjesa -> Göttingen -> Wilhelmshöhe -> Salzkotten -> Bad Driburg -> Warburg -> Freienohl (lt. txt-Datei im TEMP-Verz. 532km)

Im Moment verhält es sich immer so, das bis Freienohl -> Kassel -> Göttingen -> Obernjesa -> Göttingen -> Jühnde die Rechenzeiten für die timetable etwa 30-40 Sekunden betragen (mit/ohne Ggl).
Erweitere ich die Strecke bis Ihringshausen, so steigt die Rechenzeit auf ca. 10 Minuten. Da gibt es ja keine Abzweigung oder so, keine Ahnung warum das zeitlich so anspringt. (Vielleicht ist da eine programmliche Ressource erschöpft?)
Erweitere ich die Strecke bis zum Ende, so steigt die Rechenzeit auf wird nie fertig. Nach mehr als 10h habe ich abgebrochen.

Da gibt es auch keinerlei Debug-Ausgabe, um zu sehen, ob er noch arbeitet oder abgestürzt ist. Der Thread zieht halt 100% Prozessorlast. Fortschritt ist nicht erkennbar.

Ich habe keine Ahnung warum, aber beim allerersten Versuch hat die komplette timetable in ca. 15 Minuten durchgerechnet. Das Ergebnis ist 7001px hoch ;-) Es könnte sein, dass zu diesem Zeitpunkt alle Signale in der trn-Datei waren.
Siehe_hier

Michael
Zuletzt geändert von Michael Springer am 21.07.2017 15:24:22, insgesamt 1-mal geändert.

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#5 Beitrag von Johannes »

Hier geht es aber um was leicht Anderes, naemlich um die Frage, ob das Weglassen von Fahrplaneintraegen die Performance der Wegfindung bei der Buchfahrplanerzeugung beeinflusst.

Wenn man die Signale huebsch nacheinander ohne Luecken auflistet, ist die von dir beschriebene Route kein Problem fuer die Buchfahrplanerzeugung. Der untenstehende Zug nutzt diese Route und wird bei mir in ca. 40 Sekunden durchgerechnet (ob mit oder ohne Gegengleiserkennung) und ausweislich der Meldungen im Meldungsfenster geht 90% dieser Zeit fuer das Einstellen der Fahrstrassen drauf und nur ein verschwindend geringer Anteil fuer die eigentliche Wegsuche.

Code: Alles auswählen

<?xml version="1.0" encoding="UTF-8"?>
<Zusi>
<Info DateiTyp="Zug" Version="A.1" MinVersion="A.1"/>
<Zug Gattung="Test" Nummer="1_1" Prio="1500" Bremsstellung="2" Rekursionstiefe="5" FahrstrName="Aufgleispunkt -> Freienohl N2" Buchfahrplandll="_InstSetup\lib\timetable\Buchfahrplan_DB_1979.dll">
<Datei Dateiname="timetables\BuchfahrplanTest2.fpn" NurInfo="1"/>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Freienohl"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wennemen"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wennemen"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Meschede"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Meschede"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Eversberg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Eversberg"><FahrplanSignalEintrag FahrplanSignal="D"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="R1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Nuttlar"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Olsberg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Olsberg"><FahrplanSignalEintrag FahrplanSignal="N4"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Brilon Wald"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Brilon Wald"><FahrplanSignalEintrag FahrplanSignal="R"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Brilon Wald"><FahrplanSignalEintrag FahrplanSignal="N5"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hoppecke"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hoppecke"><FahrplanSignalEintrag FahrplanSignal="N"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Messinghausen"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Messinghausen"><FahrplanSignalEintrag FahrplanSignal="N3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bredelar"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bredelar"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Marsberg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Marsberg"><FahrplanSignalEintrag FahrplanSignal="E"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Westheim"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Westheim"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wrexen"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wrexen"><FahrplanSignalEintrag FahrplanSignal="C"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Scherfede"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Scherfede"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="R12"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="R2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 21"><FahrplanSignalEintrag FahrplanSignal="Sbk 21"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau"><FahrplanSignalEintrag FahrplanSignal="D"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden"><FahrplanSignalEintrag FahrplanSignal="N3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme"><FahrplanSignalEintrag FahrplanSignal="N3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein"><FahrplanSignalEintrag FahrplanSignal="E"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen"><FahrplanSignalEintrag FahrplanSignal="C"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obervellmar"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obervellmar"><FahrplanSignalEintrag FahrplanSignal="E"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bk Ksl-Harlesh Hp"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Hbf"><FahrplanSignalEintrag FahrplanSignal="E"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Hbf" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="Gleis 7"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Hbf"><FahrplanSignalEintrag FahrplanSignal="P7"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Rbf"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw V-Niedervellmar Hp"><FahrplanSignalEintrag FahrplanSignal="188"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 192"><FahrplanSignalEintrag FahrplanSignal="Sbk 192"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="F-Ihringshausen"><FahrplanSignalEintrag FahrplanSignal="F174"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="F-Ihringshausen"><FahrplanSignalEintrag FahrplanSignal="P103"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Lutterberg"><FahrplanSignalEintrag FahrplanSignal="62"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Kattenbühl"><FahrplanSignalEintrag FahrplanSignal="18"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Lippoldshsn"><FahrplanSignalEintrag FahrplanSignal="10"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Jühnde Bbf"><FahrplanSignalEintrag FahrplanSignal="F720"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Jühnde Bbf"><FahrplanSignalEintrag FahrplanSignal="P702"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Mengershausen"><FahrplanSignalEintrag FahrplanSignal="712"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Siekweg"><FahrplanSignalEintrag FahrplanSignal="632"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf"><FahrplanSignalEintrag FahrplanSignal="G605"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="R7"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf"><FahrplanSignalEintrag FahrplanSignal="N7"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Grone"><FahrplanSignalEintrag FahrplanSignal="42"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Rosdorf"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Rosdorf"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 32"><FahrplanSignalEintrag FahrplanSignal="32"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obernjesa"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obernjesa"><FahrplanSignalEintrag FahrplanSignal="S11"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obernjesa"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 22" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="22"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obernjesa"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obernjesa"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Rosdorf"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Rosdorf"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Grone"><FahrplanSignalEintrag FahrplanSignal="141"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf"><FahrplanSignalEintrag FahrplanSignal="F 603"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf"><FahrplanSignalEintrag FahrplanSignal="R6"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Gbf"><FahrplanSignalEintrag FahrplanSignal="T112"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Gbf Nord" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="P312"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Gbf Nord"><FahrplanSignalEintrag FahrplanSignal="L312"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Gbf"><FahrplanSignalEintrag FahrplanSignal="S112"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bft Göttingen Pbf"><FahrplanSignalEintrag FahrplanSignal="N6"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Siekweg"><FahrplanSignalEintrag FahrplanSignal="681"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 663"><FahrplanSignalEintrag FahrplanSignal="663"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Mengershausen"><FahrplanSignalEintrag FahrplanSignal="761"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Jühnde Bbf"><FahrplanSignalEintrag FahrplanSignal="A767"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Jühnde Bbf"><FahrplanSignalEintrag FahrplanSignal="N702"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Lippoldshsn"><FahrplanSignalEintrag FahrplanSignal="39"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Kattenbühl"><FahrplanSignalEintrag FahrplanSignal="47"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Üst Lutterberg"><FahrplanSignalEintrag FahrplanSignal="91"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="F-Ihringshausen"><FahrplanSignalEintrag FahrplanSignal="B143"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="F-Ihringshausen"><FahrplanSignalEintrag FahrplanSignal="N103"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 189"><FahrplanSignalEintrag FahrplanSignal="Sbk 189"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Nord/West A"><FahrplanSignalEintrag FahrplanSignal="233"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Nord/West B"><FahrplanSignalEintrag FahrplanSignal="235"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe"><FahrplanSignalEintrag FahrplanSignal="A543"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe"><FahrplanSignalEintrag FahrplanSignal="N503"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="N603"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe"><FahrplanSignalEintrag FahrplanSignal="S603"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe"><FahrplanSignalEintrag FahrplanSignal="P504"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel-Wilhelmshöhe"><FahrplanSignalEintrag FahrplanSignal="U483"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Rbf"><FahrplanSignalEintrag FahrplanSignal="W433"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Kassel Rbf"><FahrplanSignalEintrag FahrplanSignal="T351"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Ksl Rbf Berg"><FahrplanSignalEintrag FahrplanSignal="184\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obervellmar"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Obervellmar"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof"><FahrplanSignalEintrag FahrplanSignal="G\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Mönchehof"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Immenhausen"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Grebenstein"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar"><FahrplanSignalEintrag FahrplanSignal="Ls F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hofgeismar"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hümme"><FahrplanSignalEintrag FahrplanSignal="Gleis 3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Lamerden"><FahrplanSignalEintrag FahrplanSignal="Gleis 3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau"><FahrplanSignalEintrag FahrplanSignal="Ls X"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Liebenau"><FahrplanSignalEintrag FahrplanSignal="Gleis 2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="S3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="P13"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 118"><FahrplanSignalEintrag FahrplanSignal="Sbk 118"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg"><FahrplanSignalEintrag FahrplanSignal="G"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen"><FahrplanSignalEintrag FahrplanSignal="G"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 110"><FahrplanSignalEintrag FahrplanSignal="Sbk 110"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse"><FahrplanSignalEintrag FahrplanSignal="FF"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke"><FahrplanSignalEintrag FahrplanSignal="Lsf 2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="Lsf B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="R22"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf"><FahrplanSignalEintrag FahrplanSignal="A401"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf"><FahrplanSignalEintrag FahrplanSignal="R10"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf"><FahrplanSignalEintrag FahrplanSignal="N14"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 413"><FahrplanSignalEintrag FahrplanSignal="413"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 715"><FahrplanSignalEintrag FahrplanSignal="715"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Salzkotten"><FahrplanSignalEintrag FahrplanSignal="A722"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Salzkotten" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="N703"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Salzkotten"><FahrplanSignalEintrag FahrplanSignal="P703"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 414"><FahrplanSignalEintrag FahrplanSignal="414"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf"><FahrplanSignalEintrag FahrplanSignal="Ls411"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Paderborn Hbf"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen"><FahrplanSignalEintrag FahrplanSignal="Lsf F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Benhausen"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 16"><FahrplanSignalEintrag FahrplanSignal="Sbk 16"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 14"><FahrplanSignalEintrag FahrplanSignal="Sbk 14"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 12"><FahrplanSignalEintrag FahrplanSignal="Sbk 12"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="N3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Langeland"><FahrplanSignalEintrag FahrplanSignal="K"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Langeland"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bad Driburg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bad Driburg" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="D"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bad Driburg"><FahrplanSignalEintrag FahrplanSignal="Gleis 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Langeland"><FahrplanSignalEintrag FahrplanSignal="F\"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Langeland"><FahrplanSignalEintrag FahrplanSignal="Hs1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="G"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Altenbeken"><FahrplanSignalEintrag FahrplanSignal="Z"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke"><FahrplanSignalEintrag FahrplanSignal="Lsf 1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Buke"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse"><FahrplanSignalEintrag FahrplanSignal="Lsf X"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Neuenheerse"><FahrplanSignalEintrag FahrplanSignal="N1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 109"><FahrplanSignalEintrag FahrplanSignal="Sbk 109"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen"><FahrplanSignalEintrag FahrplanSignal="AA"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Willebadessen"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 11"><FahrplanSignalEintrag FahrplanSignal="Sbk 11"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bonenburg"><FahrplanSignalEintrag FahrplanSignal="N2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 15"><FahrplanSignalEintrag FahrplanSignal="Sbk 15"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Sbk 17"><FahrplanSignalEintrag FahrplanSignal="Sbk 17"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="R13"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg" FzgVerbandAktion="2" FzgVerbandAktionWendesignal="1"><FahrplanSignalEintrag FahrplanSignal="N3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="S3"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Warburg"><FahrplanSignalEintrag FahrplanSignal="P12"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Scherfede"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Scherfede"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wrexen"><FahrplanSignalEintrag FahrplanSignal="D"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wrexen"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Westheim"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Westheim"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Marsberg"><FahrplanSignalEintrag FahrplanSignal="H"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Marsberg"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bredelar"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bredelar"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Messinghausen"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Messinghausen"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Hoppecke"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Brilon Wald"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Brilon Wald"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Olsberg"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Olsberg"><FahrplanSignalEintrag FahrplanSignal="P5"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Nuttlar Ost"><FahrplanSignalEintrag FahrplanSignal="A"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Abzw Nuttlar"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="S2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Bestwig"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Eversberg"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Eversberg"><FahrplanSignalEintrag FahrplanSignal="B"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Meschede"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Meschede"><FahrplanSignalEintrag FahrplanSignal="P2"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wennemen"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Wennemen"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Freienohl"><FahrplanSignalEintrag FahrplanSignal="F"/></FahrplanEintrag>
<FahrplanEintrag Ank="2013-08-21 12:00:00" Abf="2013-08-21 12:01:00" Betrst="Freienohl"><FahrplanSignalEintrag FahrplanSignal="P1"/></FahrplanEintrag>
<FahrzeugVarianten Bezeichnung="default" ZufallsWert="1"/>
</Zug>
</Zusi>

Benutzeravatar
F. Schn.
Beiträge: 6629
Registriert: 24.10.2011 18:58:26

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#6 Beitrag von F. Schn. »

Auch wenn es an den eigentlichen Inhalten des Themas vorbeigeht: Ich hatte mal überlegt, ob es nicht performanter ist, erst mal den Fahrweg auf Fahrstraßenebene zusammenzusuchen und dann erst mit Hilfe der dort gespeicherten Weichenlagen auf Streckenelementebene zu gehen. Allerdings müsste ich da erst mal die Zusi-Folien herauskramen, ob das nicht schon der Fall ist. ;) Außerdem hatte ich Überlegungen angestellt den Fahrwegsuchen-Faktor abzuschaffen und stattdessen in den Fahrstraßen zu speichern, ob ein Fahrweg zu einer Zugfolgestelle (oder vielleicht sinnvoller: einer Zugmeldestelle) führt. Und als drittes habe ich überlegt, ob es im Sinne der Überschreibungsfähigkeit sinnvoll ist, jede kurze Fahrstraße als einmalig vorberechnete Buchfahrplandatei zu speichern und den tatsächlichen Buchfahrplan dann aus dieser zusammenzusetzen, auch um besondere Situationen wie Obervellmar nur einmalig anpassen zu müssen, außerdem hätte man dann vermutlich eine Lösung für Zugfahrten die an der Modulgrenze an einem Aufgleispunkt beginnen und daher Zusi das Gegengleis dort derzeit nicht korrekt berechnen kann.

Aber von all dem habe ich mich mit keinem Punkt näher befasst, ich schreibe es als potentielle Anregungen für euch aber trotsdem mal hier hin.

Achso: Allgemeiner Hinweis zum Meldungsfenster: In StellSi nimmt das zeichnen von Meldungen häufig einen spürbaren Teil der tatsächlichen Berechnungszeit in Anspruch, häufig sogar den Hauptteil. :rolleyes:
Diese Signatur möchte folgendes bekannter machen: ZusiWiki · ZusiSK: Streckenprojekte · YouTube: Objektbau für Zusi · euirc: Zusi-Chat

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#7 Beitrag von Johannes »

F. Schn. hat geschrieben:Ich hatte mal überlegt, ob es nicht performanter ist, erst mal den Fahrweg auf Fahrstraßenebene zusammenzusuchen und dann erst mit Hilfe der dort gespeicherten Weichenlagen auf Streckenelementebene zu gehen.
Das wird gemacht, sonst waere ja die Reihenfolge der Fahrstrassen in der ST3-Datei nicht so bedeutsam. Deshalb wundert es mich ja auch so, dass es Buchfahrplaene gibt, die mehrere Stunden rechnen -- auf Fahrstrassenebene betrachtet ist das Zusi-Netz echt klein; um das hinzukriegen, muss man irgendwo asymptotisch exponentielle Laufzeit haben.

Benutzeravatar
F. Schn.
Beiträge: 6629
Registriert: 24.10.2011 18:58:26

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#8 Beitrag von F. Schn. »

Halb-OT-Cont: Ah, OK, wie gesagt war jetzt nur mal ein Hinwerfen der Ideen, die ich mal hatte ohne das Gegenzuprüfen. Aufgrund der langen laufzeiten hatte ich ehrlich gesagt jetzt nicht damit gerechnet. :P
Diese Signatur möchte folgendes bekannter machen: ZusiWiki · ZusiSK: Streckenprojekte · YouTube: Objektbau für Zusi · euirc: Zusi-Chat

Benutzeravatar
Michael Springer
Beiträge: 2925
Registriert: 24.06.2002 16:22:44
Wohnort: Schwäbisch Gmünd

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#9 Beitrag von Michael Springer »

Ja meine Frage war ja, warum 5-6 zusätzliche Fahrstraßen die Rechenzeit um ca. Faktor 20 erhöhen?

Warum dauert das 40 Sekunden

Code: Alles auswählen

<?xml version="1.0" encoding="UTF-8"?>
<Zusi>
<Info DateiTyp="Zug" Version="A.1" MinVersion="A.1">
<AutorEintrag/>
</Info>
<Zug Gattung="DPX" Nummer="100" Prio="2500" Bremsstellung="4" Rekursionstiefe="5" FahrstrName="Aufgleispunkt -> Freienohl N2" Zugtyp="1" Buchfahrplandll="_InstSetup\lib\timetable\Buchfahrplan_DB_2006.dll">
<Datei Dateiname="Timetables\Deutschland\Bfpl-Test\AlleModule.fpn" NurInfo="1"/>
<BuchfahrplanRohDatei Dateiname="Timetables\Deutschland\Bfpl-Test\AlleModule\DPX100.timetable.xml"/>
<FahrplanEintrag Ank="2017-02-27 06:00:00" Abf="2017-02-27 06:01:00" Betrst="Freienohl">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:03:00" Betrst="Wennemen">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:07:00" Betrst="Meschede">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:10:00" Betrst="Eversberg">
<FahrplanSignalEintrag FahrplanSignal="D"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:13:00" Betrst="Bestwig">
<FahrplanSignalEintrag FahrplanSignal="R1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:14:30" Betrst="Abzw Nuttlar">
<FahrplanSignalEintrag FahrplanSignal="A"/>
</FahrplanEintrag>
.
.
.
.
.
<FahrplanEintrag Ank="2017-02-27 08:07:00" Abf="2017-02-27 08:12:00" Betrst="Obernjesa" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="300">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:16:00" Betrst="Rosdorf">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:18:00" Betrst="Abzw Grone">
<FahrplanSignalEintrag FahrplanSignal="41"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 08:20:00" Abf="2017-02-27 08:25:00" Betrst="Bft Göttingen Pbf" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="500">
<FahrplanSignalEintrag FahrplanSignal="R7"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Sbk 633">
<FahrplanSignalEintrag FahrplanSignal="633"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:30:00" Betrst="Jühnde Bbf">
<FahrplanSignalEintrag FahrplanSignal="N701"/>
</FahrplanEintrag>
und wenn man das anhängt ca. 10 Minuten?

Code: Alles auswählen

<FahrplanEintrag Betrst="Üst Lippoldshsn">
<FahrplanSignalEintrag FahrplanSignal="9"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Kattenbühl">
<FahrplanSignalEintrag FahrplanSignal="17"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Lutterberg">
<FahrplanSignalEintrag FahrplanSignal="61"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:39:00" Betrst="F-Ihringshausen">
<FahrplanSignalEintrag FahrplanSignal="N102"/>
</FahrplanEintrag>
Michael
Zuletzt geändert von Michael Springer am 21.07.2017 19:33:05, insgesamt 1-mal geändert.

Benutzeravatar
F. Schn.
Beiträge: 6629
Registriert: 24.10.2011 18:58:26

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#10 Beitrag von F. Schn. »

So, mal doch ein bisschen mit einhaken:
Michael Springer hat geschrieben:Warum dauert das 40 Sekunden [Freienohl-Jühnde] und wenn man das anhängt ca. 10 Minuten? [weiter bis F-Ihringshausen]
Das weckt jetzt doch so ein bisschen mein Interesse, weil man in Jühnde und Ihringshausen ja keine großartige Zahl an Weichen hat? Aber es passt auch irgendwie zu dem, was Johannes oben geschrieben hat.

Also ist wenn man einen Fahrplan in 2 Hälften aufteilt die Berechnungszeit der Buchfahrpläne nicht gleich der Summe, oder? Habe ich das aus den bisherigen Beiträgen korrekt herausgelesen? Sondern es hängt so an der Länge, als ob er bei jedem weiteren Buchfahrplaneintrag noch mal von vorne anfangen würde, korrekt?
Zuletzt geändert von F. Schn. am 21.07.2017 18:50:22, insgesamt 1-mal geändert.
Diese Signatur möchte folgendes bekannter machen: ZusiWiki · ZusiSK: Streckenprojekte · YouTube: Objektbau für Zusi · euirc: Zusi-Chat

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#11 Beitrag von Johannes »

F. Schn. hat geschrieben:
Michael Springer hat geschrieben:Warum dauert das 40 Sekunden [Freienohl-Jühnde] und wenn man das anhängt ca. 10 Minuten? [weiter bis F-Ihringshausen]
Das ist ungefaehr Faktor 16, was zu der Theorie "exponentielle Laufzeit" passt. Die Abschnitte Juehnde<>Lippoldshausen, Lippoldshausen<>Kattenbuehl, Kattenbuehl<>Lutterberg und Lutterberg<>Ihringshausen bieten naemlich jeweils zwei Fahrtmoeglichkeiten von Start nach Ziel, einmal direkt und einmal ueber die LZB-Bloecke. 2^4 = 16. Das spricht dafuer, dass er alle moeglichen Fahrwegkombinationen absucht, obwohl er vielleicht nur eine braeuchte.

Aber spaetestens hier wird es echt spekulativ, weil es natuerlich gut sein kann, dass die Routine schlau ist und solche doppelten Fahrwege ignoriert.
Zuletzt geändert von Johannes am 21.07.2017 19:05:51, insgesamt 1-mal geändert.

Benutzeravatar
Michael Springer
Beiträge: 2925
Registriert: 24.06.2002 16:22:44
Wohnort: Schwäbisch Gmünd

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#12 Beitrag von Michael Springer »

Hmmm, die letzten 3 Testläufe bis Ihringshausen haben gerade ca. 40-50Sekunden gedauert. Heute nachmittag hat er definitiv 10 Minuten gerechnet. Ich hatte sogar die Stopuhr an. Keine Ahnung warum das gerade nicht mehr so ist

Code: Alles auswählen

DPX 201
Gl. 0 (Lauflänge 0,00): Aufgleispunkt -> Freienohl N2
Gl. 2 (Lauflänge 598,44): Freienohl N2 -> Wennemen A
Gl. 0 (Lauflänge 2020,31): Wennemen A -> Wennemen N2
Gl. 2 (Lauflänge 3108,18): Wennemen N2 -> Meschede A
.
.
.
.
Gl. 2 (Lauflänge 195705,89): Abzw Grone 41 -> Bft Göttingen Pbf F602
Gl. 0 (Lauflänge 196902,44): Bft Göttingen Pbf F602 -> Bft Göttingen Pbf R7
Gl. 3 (Lauflänge 198630,23): Bft Göttingen Pbf N7 -> Abzw Siekweg 681
Gl. 2 (Lauflänge 200815,64): Abzw Siekweg 681 -> Sbk 633 633
Gl. 2 (Lauflänge 202535,67): Sbk 633 633 -> Üst Mengershausen 711
Gl. 2 (Lauflänge 205139,00): Üst Mengershausen 711 -> Jühnde Bbf A717
Gl. 0 (Lauflänge 209797,31): Jühnde Bbf A717 -> Jühnde Bbf N701
Gl. 2 (Lauflänge 211372,09): Jühnde Bbf N701 -> Üst Lippoldshsn 9
Gl. 2 (Lauflänge 218439,56): Üst Lippoldshsn 9 -> Üst Kattenbühl 17
Gl. 2 (Lauflänge 222760,56): Üst Kattenbühl 17 -> Üst Lutterberg 61
Gl. 2 (Lauflänge 228558,75): Üst Lutterberg 61 -> F-Ihringshausen B142
Gl. 0 (Lauflänge 233152,44): F-Ihringshausen B142 -> F-Ihringshausen N102
Noch einen weiteren Faktor irgenbdwo? Außer wenn Fahrstraßen fehlen zwischen drin...
Zuletzt geändert von Michael Springer am 21.07.2017 19:32:14, insgesamt 1-mal geändert.

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#13 Beitrag von Johannes »

Ich habe auch gerade keinen Laufzeitunterschied mit Faktor 16 feststellen koennen (Dauer jeweils ca. 10 Sekunden). Schade, ich fand meine Theorie eigentlich ganz schoen :)

Aber im Beispiel aus dem ersten Beitrag kann man die Laufzeitunterschiede ja durchaus sehen, das Grundproblem ist also schon da.

Benutzeravatar
Michael Springer
Beiträge: 2925
Registriert: 24.06.2002 16:22:44
Wohnort: Schwäbisch Gmünd

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#14 Beitrag von Michael Springer »

Was bei mir im Moment definitiv nicht geht ist die ganze Eisenbahn... Beim allerersten Versuch, wo auch die BMP rausgekommen ist, habe ich in der Fahrstraßenliste gesehen, dass der nach der Abfahrt in Wilhelmshöhe das Gegengleis bis Göttingen gesucht hat, um dann den Weg erst nach Obervellmar zu finden.

Wenn ich zum Spielen Zugdateien ändere, muss ich jeweils den Fahrplan neu laden. Dies mach ich oft ohne Zusi neuzustarten. Ich habe auch schon überlegt, ob vielleicht nicht 100% alle Veriablen immer zurückgesetzt werden und bei mehrfachem Aufrufen der Funktion es sich verschlimmert...

Michael

Code: Alles auswählen

<?xml version="1.0" encoding="UTF-8"?>
<Zusi>
<Info DateiTyp="Zug" Version="A.1" MinVersion="A.1">
<AutorEintrag/>
</Info>
<Zug Gattung="DPX" Nummer="201" Prio="2500" Bremsstellung="4" Rekursionstiefe="7" FahrstrName="Aufgleispunkt -> Freienohl N2" Zugtyp="1" Buchfahrplandll="_InstSetup\lib\timetable\Buchfahrplan_DB_2006.dll">
<Datei Dateiname="Timetables\Deutschland\Bfpl-Test\AlleModule.fpn" NurInfo="1"/>
<BuchfahrplanRohDatei Dateiname="Timetables\Deutschland\Bfpl-Test\AlleModule\DPX100.timetable.xml"/>
<FahrplanEintrag Ank="2017-02-27 06:00:00" Abf="2017-02-27 06:01:00" Betrst="Freienohl">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:03:00" Betrst="Wennemen">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:07:00" Betrst="Meschede">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:10:00" Betrst="Eversberg">
<FahrplanSignalEintrag FahrplanSignal="D"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:13:00" Betrst="Bestwig">
<FahrplanSignalEintrag FahrplanSignal="R1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:14:30" Betrst="Abzw Nuttlar">
<FahrplanSignalEintrag FahrplanSignal="A"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:18:00" Betrst="Olsberg">
<FahrplanSignalEintrag FahrplanSignal="N4"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:24:00" Betrst="Brilon Wald">
<FahrplanSignalEintrag FahrplanSignal="N5"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:28:00" Betrst="Hoppecke">
<FahrplanSignalEintrag FahrplanSignal="N"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:30:00" Betrst="Messinghausen">
<FahrplanSignalEintrag FahrplanSignal="N3"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:36:00" Betrst="Bredelar">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:41:00" Betrst="Marsberg">
<FahrplanSignalEintrag FahrplanSignal="E"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:45:00" Betrst="Westheim">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:49:00" Betrst="Wrexen">
<FahrplanSignalEintrag FahrplanSignal="C"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:51:00" Betrst="Scherfede">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="R12"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 06:56:00" Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="N3"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:01:00" Betrst="Liebenau">
<FahrplanSignalEintrag FahrplanSignal="D"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:04:00" Betrst="Lamerden">
<FahrplanSignalEintrag FahrplanSignal="N3"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:08:00" Betrst="Hümme">
<FahrplanSignalEintrag FahrplanSignal="N3"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:11:00" Betrst="Hofgeismar">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:14:00" Betrst="Grebenstein">
<FahrplanSignalEintrag FahrplanSignal="E"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:17:00" Betrst="Immenhausen">
<FahrplanSignalEintrag FahrplanSignal="C"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:20:00" Betrst="Mönchehof">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:22:00" Betrst="Obervellmar">
<FahrplanSignalEintrag FahrplanSignal="E"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:24:00" Betrst="Bk Ksl-Harlesh Hp">
<FahrplanSignalEintrag FahrplanSignal="A"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 07:28:00" Abf="2017-02-27 07:30:00" Betrst="Kassel Hbf" FzgVerbandAktion="2" FzgVerbandWendeSignalabstand="150">
<FahrplanSignalEintrag FahrplanSignal="Gleis 10"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Kassel Rbf">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:34:00" Betrst="Abzw V-Niedervellmar Hp">
<FahrplanSignalEintrag FahrplanSignal="188"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:35:00" Betrst="Sbk 192">
<FahrplanSignalEintrag FahrplanSignal="Sbk 192"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="F-Ihringshausen">
<FahrplanSignalEintrag FahrplanSignal="F174"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:36:00" Betrst="F-Ihringshausen">
<FahrplanSignalEintrag FahrplanSignal="P103"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Lutterberg">
<FahrplanSignalEintrag FahrplanSignal="62"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Kattenbühl">
<FahrplanSignalEintrag FahrplanSignal="18"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:43:00" Betrst="Üst Lippoldshsn">
<FahrplanSignalEintrag FahrplanSignal="10"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:46:00" Betrst="Jühnde Bbf">
<FahrplanSignalEintrag FahrplanSignal="P702"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 07:48:00" Betrst="Üst Mengershausen">
<FahrplanSignalEintrag FahrplanSignal="712"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Abzw Siekweg">
<FahrplanSignalEintrag FahrplanSignal="632"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Bft Göttingen Pbf">
<FahrplanSignalEintrag FahrplanSignal="H 604"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 07:53:00" Abf="2017-02-27 08:00:00" Betrst="Bft Göttingen Pbf" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="500">
<FahrplanSignalEintrag FahrplanSignal="R5"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Rosdorf">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:04:00" Betrst="Rosdorf">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Obernjesa">
<FahrplanSignalEintrag FahrplanSignal="F"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 08:07:00" Abf="2017-02-27 08:12:00" Betrst="Obernjesa" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="300">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:16:00" Betrst="Rosdorf">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:18:00" Betrst="Abzw Grone">
<FahrplanSignalEintrag FahrplanSignal="41"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 08:20:00" Abf="2017-02-27 08:25:00" Betrst="Bft Göttingen Pbf" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="500">
<FahrplanSignalEintrag FahrplanSignal="R7"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Sbk 633">
<FahrplanSignalEintrag FahrplanSignal="633"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:30:00" Betrst="Jühnde Bbf">
<FahrplanSignalEintrag FahrplanSignal="N701"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Lippoldshsn">
<FahrplanSignalEintrag FahrplanSignal="9"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Kattenbühl">
<FahrplanSignalEintrag FahrplanSignal="17"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Üst Lutterberg">
<FahrplanSignalEintrag FahrplanSignal="61"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:39:00" Betrst="F-Ihringshausen">
<FahrplanSignalEintrag FahrplanSignal="N102"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:40:00" Betrst="Sbk 188">
<FahrplanSignalEintrag FahrplanSignal="Sbk 188"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Kassel-Wilhelmshöhe">
<FahrplanSignalEintrag FahrplanSignal="A542"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 08:45:00" Abf="2017-02-27 08:50:00" Betrst="Kassel-Wilhelmshöhe" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="300">
<FahrplanSignalEintrag FahrplanSignal="N507"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:55:00" Betrst="Abzw Ksl Rbf Berg">
<FahrplanSignalEintrag FahrplanSignal="184"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:56:30" Betrst="Obervellmar">
<FahrplanSignalEintrag FahrplanSignal="C"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 08:59:00" Betrst="Mönchehof">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Immenhausen">
<FahrplanSignalEintrag FahrplanSignal="D"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:02:00" Betrst="Immenhausen">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:05:00" Betrst="Grebenstein">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:07:00" Betrst="Hofgeismar">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:11:00" Betrst="Hümme">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:14:00" Betrst="Lamerden">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:17:00" Betrst="Liebenau">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:21:00" Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="S4"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="P14"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Bonenburg">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:32:00" Betrst="Willebadessen">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Neuenheerse">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:40:00" Betrst="Buke">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:44:00" Betrst="Altenbeken">
<FahrplanSignalEintrag FahrplanSignal="R21"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:51:00" Betrst="Benhausen">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 09:54:00" Betrst="Paderborn Hbf">
<FahrplanSignalEintrag FahrplanSignal="R10"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Sbk 715">
<FahrplanSignalEintrag FahrplanSignal="715"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 10:01:00" Abf="2017-02-27 10:05:00" Betrst="Salzkotten" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="1100">
<FahrplanSignalEintrag FahrplanSignal="N702"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Sbk 714">
<FahrplanSignalEintrag FahrplanSignal="714"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Sbk 412">
<FahrplanSignalEintrag FahrplanSignal="412"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:12:00" Betrst="Paderborn Hbf">
<FahrplanSignalEintrag FahrplanSignal="P20"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:15:00" Betrst="Benhausen">
<FahrplanSignalEintrag FahrplanSignal="P3"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:22:00" Betrst="Altenbeken">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:25:00" Betrst="Langeland">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 10:30:00" Abf="2017-02-27 10:35:00" Betrst="Bad Driburg" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="400">
<FahrplanSignalEintrag FahrplanSignal="E"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:41:00" Betrst="Langeland">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:43:00" Betrst="Altenbeken">
<FahrplanSignalEintrag FahrplanSignal="Z"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:46:00" Betrst="Buke">
<FahrplanSignalEintrag FahrplanSignal="N1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:49:00" Betrst="Neuenheerse">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:54:00" Betrst="Willebadessen">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 10:58:00" Betrst="Bonenburg">
<FahrplanSignalEintrag FahrplanSignal="N2"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Warburg">
<FahrplanSignalEintrag FahrplanSignal="R12"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 11:05:00" Abf="2017-02-27 11:10:00" Betrst="Warburg" FzgVerbandAktion="1" FzgVerbandWendeSignalabstand="100">
<FahrplanSignalEintrag FahrplanSignal="R2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:18:00" Betrst="Scherfede">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:20:00" Betrst="Wrexen">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:24:00" Betrst="Westheim">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:27:00" Betrst="Marsberg">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:32:00" Betrst="Bredelar">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:38:00" Betrst="Messinghausen">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:40:00" Betrst="Hoppecke">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:46:00" Betrst="Brilon Wald">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:52:00" Betrst="Olsberg">
<FahrplanSignalEintrag FahrplanSignal="P5"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Nuttlar Ost">
<FahrplanSignalEintrag FahrplanSignal="A"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Abzw Nuttlar">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 11:57:00" Betrst="Bestwig">
<FahrplanSignalEintrag FahrplanSignal="S2"/>
</FahrplanEintrag>
<FahrplanEintrag Betrst="Bestwig">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 12:00:00" Betrst="Eversberg">
<FahrplanSignalEintrag FahrplanSignal="B"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 12:03:00" Betrst="Meschede">
<FahrplanSignalEintrag FahrplanSignal="P2"/>
</FahrplanEintrag>
<FahrplanEintrag Abf="2017-02-27 12:07:00" Betrst="Wennemen">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrplanEintrag Ank="2017-02-27 12:10:00" Abf="2017-02-27 12:12:00" Betrst="Freienohl">
<FahrplanSignalEintrag FahrplanSignal="P1"/>
</FahrplanEintrag>
<FahrzeugVarianten Bezeichnung="default" ZufallsWert="1">
<FahrzeugInfo IDHaupt="1" IDNeben="1" DotraModus="1">
<Datei Dateiname="RollingStock\Deutschland\Epoche5\Dieselloks\Traxx\TRAXX P160 DE.rv.fzg"/>
</FahrzeugInfo>
<FahrzeugInfo IDHaupt="2" IDNeben="1">
<Datei Dateiname="RollingStock\Deutschland\Epoche5\Reisezugwagen\Doppelstockwagen\DBpza_780.rv.fzg"/>
</FahrzeugInfo>
<FahrzeugInfo IDHaupt="2" IDNeben="1">
<Datei Dateiname="RollingStock\Deutschland\Epoche5\Reisezugwagen\Doppelstockwagen\DBpza_780.rv.fzg"/>
</FahrzeugInfo>
<FahrzeugInfo IDHaupt="1" IDNeben="1" DotraModus="1" Gedreht="1">
<Datei Dateiname="RollingStock\Deutschland\Epoche5\Reisezugwagen\Doppelstockwagen\DBpbzfa_766.rv.fzg"/>
</FahrzeugInfo>
</FahrzeugVarianten>
</Zug>
</Zusi>

Benutzeravatar
Carsten Hölscher
Administrator
Beiträge: 33384
Registriert: 04.07.2002 00:14:42
Wohnort: Braunschweig
Kontaktdaten:

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#15 Beitrag von Carsten Hölscher »

Signale A --- B --- C
Im Fahrplan sei A und dann C: Zusi betrachtet von A aus die Fahrstraße A-B, diese endet nicht bei C. Dann schaut Zusi sich zunächst die anderen bei A beginnenden Fahrstraßen an. Wenn diese auch alle nicht bei C enden, dann geht's in die Tiefe.

Carsten

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#16 Beitrag von Johannes »

Ah gut, dann betrachtet er in Lippoldshausen, Kattenbuehl etc. die LZB-Fahrstrassen nicht, weil er ja gleich den Weg zur naechsten Uest findet.

Die Frage ist aber immer noch, was passiert, wenn er "in die Tiefe" geht und dann zum ersten Mal das Signal des letzten Fahrplaneintrags erreicht. Bricht er sofort ab oder beginnt er zu backtracken?

Benutzeravatar
Carsten Hölscher
Administrator
Beiträge: 33384
Registriert: 04.07.2002 00:14:42
Wohnort: Braunschweig
Kontaktdaten:

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#17 Beitrag von Carsten Hölscher »

Hab den Code jetzt gerade nicht vor Augen, aber der letzte Fahrplaneintrag wird sicher nicht extra bearbeitet. Bei Erreichen der Rekursionstiefe wird ja abgebrochen.

Carsten

Benutzeravatar
Johannes
Beiträge: 3197
Registriert: 14.03.2009 22:36:06
Aktuelle Projekte: Zusitools (http://git.io/zusitools)

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#18 Beitrag von Johannes »

Erreichen der Rekursionstiefe ist das eine Abbruchkriterium, aber das Erreichen des Ziels ist doch sicher auch eins, oder?

Anders gesagt: Folgende Strecke, wobei der Vorrangstrang der obere ist:

Code: Alles auswählen

  /-B-\   /-E-\
A-     -D-     -G
  \-C-/   \-F-/
Im Fahrplan steht A, D, G. Wenn die Tiefensuche den Weg A-B-D-E-G gefunden hat, bricht sie sofort ab? Oder geht sie zurueck und findet auch noch die Wege A-B-D-F-G, A-C-D-E-G und A-C-D-F-G? In letzterem Fall bekaeme man naemlich tatsaechlich exponentielle Laufzeit und damit die im ersten Beitrag beobachteten Laufzeitverlaengerungen, wenn man den Weg im Fahrplan nicht Signal fuer Signal vorgibt.

Benutzeravatar
Carsten Hölscher
Administrator
Beiträge: 33384
Registriert: 04.07.2002 00:14:42
Wohnort: Braunschweig
Kontaktdaten:

Re: Fahrplaneintraege und Tiefensuche bei Buchfahrplanerzeug

#19 Beitrag von Carsten Hölscher »

Also ob die "angefangenen Rekursionen" sofort abbrechen sozusagen. Guter Hinweis, das könnte evtl. nicht der Fall sein und auch was bringen. Ich schau mal nach.

Carsten

Alwin Meschede
Beiträge: 8926
Registriert: 04.11.2001 19:57:46
Aktuelle Projekte: Zusi3 Objektbau
Kontaktdaten:

Re: [erledigt]Fahrplaneinträge und Tiefensuche Buchfpl.erzeu

#20 Beitrag von Alwin Meschede »

Der Erfolg der Optimierungsmaßnahmen war wirklich durchschlagend. Mein Rechner hat gerade innerhalb von 5 Minuten alle timetables des PB-KS-Ruhr-2013-Fahrplans regeneriert, an denen er früher mehr als eine Woche lang rumgerechnet hätte :tup
Mein Youtube-Kanal: youtube.com/echoray1

Antworten