Sie können während des Verfahrensablaufs Taktfahrtengruppen ermitteln (Algorithmus zur Berechnung der Taktfahrtengruppen).
Eine Taktfahrtengruppe muss folgende Kriterien erfüllen:
- Eine Taktfahrtengruppe kann nur auf der Basis eines Fahrzeitprofils gebildet werden (außer im schematischen Liniennetzplan)
- Die Taktfahrtengruppe besteht aus mindestens vier Fahrplanfahrten.
- Die (gegebenenfalls virtuellen) Abfahrten der Fahrplanfahrten am Starthaltepunkt des Fahrzeitprofils haben ein wiederkehrendes Muster, das kleiner als vier Stunden ist.
Alle anderen Fahrplanfahrtattribute sind bedeutungslos, insbesondere werden folgende Eigenschaften nicht berücksichtigt:
- Fahrplanfahrtabschnitte der Fahrplanfahrten, das heißt die Anzahl Abschnitte, deren Verkehrstag, Fahrzeugkombination etc.
- Betreiber
Eine Konsistenzprüfung des Attributs findet nicht statt, sodass Fahrplanfahrten verschiedener Fahrzeitprofile die gleiche Taktfahrtengruppennummer haben können. Bei der Anzeige im tabellarischen Fahrplan werden später nur Fahrplanfahrten innerhalb eines Fahrzeitprofils gruppiert.
1. Klicken Sie in der Symbolleiste auf das Symbol 
Verfahrensablauf öffnen.
Das Fenster Verfahrensablauf öffnet sich.
2. Fügen Sie an der gewünschten Stelle im Verfahrensablauf das Verfahren Taktfahrtengruppen ermitteln aus der Kategorie ÖV-Auswertungen ein (Verfahrensablauf festlegen und starten).
3. Stellen Sie sicher, dass das eingefügte Verfahren markiert ist, und klicken Sie im Bereich Aktionen auf Bearbeiten.
Das Fenster Parameter Taktfahrtengruppen ermitteln öffnet sich.
4. Nehmen Sie die gewünschten Einstellungen vor.
|
Element |
Beschreibung |
|
Nur für aktive Fahrzeitprofile berechnen |
Ist die Option ausgewählt, werden nur für aktive Fahrzeitprofile Taktfahrtengruppen ermittelt. |
|
Nur für aktive Fahrplanfahrten berechnen |
Ist die Option ausgewählt, werden nur für aktive Fahrplanfahrten Taktfahrtengruppen ermittelt. |
|
Räumliche Fahrtausdehnung beachten |
Ist die Option ausgewählt, werden nur Fahrplanfahrten mit identischem Start- und Endhalt zu einem Taktmuster zusammengefasst. |
|
Ziel des Verfahrens |
Anzahl Fahrplanfahrten in Taktmuster maximieren Ist die Option ausgewählt, werden Takte mit der jeweils größten Anzahl Fahrplanfahrten als Taktmuster abgebildet. Hinweise Neben konstanten Abständen von Fahrplanfahrten sind auch wechselnde Taktmuster erlaubt. Jede Zeitdifferenz darf mehrfach vorkommen (beispielsweise Taktmuster 6/7/7). Zeitliche Ausdehnung der Taktmuster maximieren Ist die Option ausgewählt, werden Takte, die sich über den jeweils längsten Zeitraum erstrecken, als Taktmuster abgebildet. |
|
Basistakt |
Ermittlung von Taktfahrtengruppen mit beliebigen Takten Ist die Option ausgewählt, werden Fahrplanfahrten mit gleichen Zeitdifferenzen zu Taktfahrtengruppen zusammengefasst. Die Zeitdifferenzen können sich von Taktgruppe zu Taktgruppe unterscheiden. Hinweis Die Option ist nur verfügbar, wenn die Option Anzahl Fahrplanfahrten in Taktmuster maximieren ausgewählt ist. Nur gebrochene Vielfache des Basistakts sind als Takt für eine Taktfahrtengruppe zulässig Ist die Option ausgewählt, können Sie einen Basistakt festlegen, der die möglichen Taktfahrtengruppen einschränkt. Die Zeitdifferenz zwischen den Fahrplanfahrten in einer Taktfahrgruppe muss ein Vielfaches des Basistakts sein oder ein Vielfaches der Hälfte, des Drittels, des Viertels des Basistakts. Beispiel Geben Sie einen Basistakt von 30 min an, sind beispielsweise die folgenden Taktfahrtengruppen möglich:
Hinweise Die Option ist nur verfügbar, wenn die Option Anzahl Fahrplanfahrten in Taktmuster maximieren ausgewählt ist. |
5. Bestätigen Sie mit OK.
6. Führen Sie das Verfahren aus (Verfahren im Verfahrensablauf ausführen).
Die Taktfahrtengruppen werden ermittelt. Die Ergebnisse werden in das Fahrplanfahrtattribut Taktfahrtengruppen-Nummer geschrieben.
|
Hinweis: Die Ergebnisse können Sie als Liste oder im tabellarischen Fahrplan anzeigen (Taktfahrten bearbeiten). Sie können die Taktfahrtengruppen auch nachträglich bearbeiten (Taktfahrten bearbeiten). |
Algorithmus zur Berechnung der Taktfahrtengruppen
Der Algorithmus betrachtet die aktiven Fahrplanfahrten jedes Fahrzeitprofils getrennt, da keine Fahrplanfahrten unterschiedlicher Fahrzeitprofile zusammengefasst werden können.
Zu Beginn wird das Attribut TaktfahrtGrpNr aller Fahrplanfahrten auf null zurückgesetzt. Danach werden für identifizierte Taktfahrtengruppen sukzessive die TaktfahrtGrpNr 1, 2, ... vergeben, bis alle Fahrzeitprofile abgearbeitet sind.
Der Algorithmus läuft nach den folgenden Schritten ab:
|
Hinweis: Wenn Sie die Option Anzahl Fahrplanfahrten im Taktmuster maximieren im Fenster Parameter Taktfahrtengruppen ermitteln wählen, läuft der Algorithmus abweichend ab. Im Anschluss wird der abweichende Algorithmus beschrieben. |
1. Zu allen N Fahrplanfahrten eines Fahrzeitprofils wird ihre (gegebenenfalls virtuelle) Abfahrt am Start des Fahrzeitprofils ermittelt.
2. Die Fahrplanfahrten werden gemäß dieser Abfahrtszeit sortiert.
3. Die (maximal) m = N • (N - 1) / 2 auftretenden Differenzen zwischen diesen Abfahrtszeiten werden ermittelt. In der Regel ist m viel kleiner, weil die Fahrplanfahrten bereits getaktet vorliegen. Die so entstehende Menge M der verschiedenen Differenzen wird aufsteigend sortiert.
4. Für jede Differenz d in M wird geprüft, welche maximale Taktfahrtengruppe G(d) aus den vorliegenden Fahrplanfahrten im Takt d gebildet werden kann. Maximal bedeutet: den längsten Zeitraum überdeckend, also mit größtem Zeitabstand zwischen erster und letzter zugehöriger Fahrplanfahrt.
5. Nachdem für jede Differenz d eine maximale Taktfahrtengruppen G(d) ermittelt wurde, wird unter allen Gruppen die Gruppe g ausgewählt, die den längsten Zeitraum überdeckt. Falls mehrere Gruppen den gleichen Zeitraum überdecken, wird daraus die Gruppe gewählt, die die größere Anzahl Fahrplanfahrten enthält.
Die zweite Regel bewirkt, dass zum Beispiel bei perfekt getakteten Fahrplanfahrten im 1h-Abstand zwischen 6 und 22 Uhr nicht etwa ein 4h-Takt mit 5 Fahrplanfahrten, sondern ein 1h-Takt mit 17 Fahrplanfahrten gefunden wird.
Sollten mehr als ein Takt mit gleichem (größten) überdeckten Zeitraum und gleicher Anzahl von Fahrplanfahrten innerhalb eines Fahrzeitprofils gefunden werden, so wird zuerst die Gruppe mit der zeitlich frühesten Fahrplanfahrt zusammengefasst.
6. Die Fahrplanfahrten der gewählten Gruppe erhalten als Taktfahrtengruppennummer die nächste freie Zahl. Die Fahrplanfahrten werden aus der Menge aller betrachteten Fahrplanfahrten entfernt.
7. Der Algorithmus wird mit der Menge der restlichen Fahrplanfahrten eines Fahrzeitprofils so lange wiederholt, bis keine weitere Taktfahrtengruppe generiert werden kann.
Wenn Sie die Einstellung Anzahl Fahrplanfahrten im Taktmuster maximieren im Fenster Parameter Taktfahrtengruppen ermitteln wählen, läuft der Algorithmus abweichend ab:
1. Zu allen N Fahrplanfahrten eines Fahrzeitprofils wird ihre (gegebenenfalls virtuelle) Abfahrt am Start des Fahrzeitprofils ermittelt.
2. Die Fahrplanfahrten werden gemäß dieser Abfahrtszeit sortiert.
3. Die (maximal) m = N • (N - 1) / 2 auftretenden Differenzen zwischen diesen Abfahrtszeiten werden ermittelt. In der Regel ist m viel kleiner, weil die Fahrplanfahrten bereits getaktet vorliegen. Die so entstehende Menge M der verschiedenen Differenzen wird aufsteigend sortiert.
4. Für jede Differenz d, beginnend mit der kleinsten, wird geprüft, ob es Gruppen mit überlappender zeitlicher Ausdehnung gibt, sodass sich die Differenzen der ersten Abfahrten zur betrachteten Differenz d addieren. Solche Kombinationen werden gesucht.
5. Unter allen solchen Kombinationen von Gruppen wird diejenige gewählt, bei der eine Vereinigung der Gruppen zu einer Gruppe mit den meisten Fahrten wird. Diese Gruppen werden zusammengefasst.
6. Bei der Zusammenfassung werden überzählige Fahrten erneut nach Möglichkeit zu Taktfahrtengruppen zusammengefasst.
7. Diese Schritte werden wiederholt bis keine Gruppen mehr zusammengefasst werden können.
8. Die Fahrplanfahrten der gewählten Gruppe erhalten als Taktfahrtengruppennummer die nächste freie Zahl. Die Fahrplanfahrten werden aus der Menge aller betrachteten Fahrplanfahrten entfernt.
9. Der Algorithmus wird mit der Menge der restlichen Fahrplanfahrten eines Fahrzeitprofils so lange wiederholt, bis keine weitere Taktfahrtengruppe generiert werden kann.
