Mit der Funktion Kurzwegsuche werden im Netz die günstigsten Wege von einem ausgewählten Start zu einem ausgewählten Ziel gesucht und grafisch ausgegeben (siehe Abbildung 246). Dabei können verschiedene Suchkriterien für die Ermittlung der kürzesten Wege benutzt werden. Im Anschluss daran können die gefundenen Wege auch in einer Kurzwegsuche-Liste ausgegeben werden.
Abbildung 246: Suche des kürzesten Weges zwischen zwei Knoten im IV
Eine interaktive Kurzwegsuche bietet sich insbesondere an um Fehler in der Netzmodellierung zu finden. Durch die grafische Ausgabe des Kurzweges im Netzeditor können Sie schnell nicht plausible Kurzwege ermitteln. So könnte es etwa vorkommen, dass vom Modellierer Strecken für ein Verkehrssystem versehentlich gesperrt wurden und daher ein unerwarteter Weg zwischen zwei Knoten als der kürzeste Weg angenommen wird. Mit der Kurzwegsuche können Sie solche Wege finden und die Streckensperrung gegebenenfalls aufheben.
Kurzwegsuche im IV
Im IV können kürzeste Wege zwischen Knoten, Oberknoten oder Bezirken gesucht werden (Anwendung: Kurzwegsuche im IV). Der kürzeste Weg wird jeweils für das ausgewählte Verkehrssystem gesucht. Als Suchbedingungen sind die folgenden Wegewahl-Kriterien möglich.
- t0 (Fahrzeit im unbelasteten Netz)
- tAkt (Fahrzeit im belasteten Netz)
- Widerstand
- Entfernung
- ZWerte 1 bis 3 (dies ermöglicht es auch die Werte beliebiger anderer Attribute als Kriterien für die Kurzwegsuche heranzuziehen)
Kurzwegsuche im ÖV
Für den ÖV kann die Kurzwegsuche entweder auf Basis des Fahrplans (Register ÖV) oder verkehrssystemfein (Register ÖV VSys) durchgeführt werden (Anwendung: Kurzwegsuche im ÖV).
Wird sie fahrplanfein ausgeführt, so gilt die Verbindung mit minimalem Suchwiderstand als der kürzeste Weg. Der Suchwiderstand ist dabei eine beliebige Linearkombination aus der Reisezeit und der Umsteigehäufigkeit.
Suchwiderstand = x • Reisezeit + y • Umsteigehäufigkeit
Sie können also angeben, ob eine kürzere Reisezeit oder eine geringere Anzahl an Umstiegen für die Kurzwegsuche als günstiger anzusehen ist. Sie können einen fahrplanfeinen Kurzweg zwischen zwei Bezirken oder zwei Haltestellenbereichen suchen.
Bei der verkehrssystemfeinen Kurzwegsuche wird nicht zwischen den einzelnen Linien eines ÖV-Angebots unterschieden. Die Modellierung des ÖV-Angebots berücksichtigt nur die Strecken eines Grundnetzes mit ihren zugehörigen Fahrzeiten. Das Grundnetz kann dabei eine der folgenden drei Möglichkeiten umfassen.
- Alle Straßen- und Schienenstrecken des Streckennetzes
- Nur die von Linien befahrenen Strecken des Streckennetzes
- Nur die von aktiven Linien befahrenen Strecken des Streckennetzes
Aus den Strecken dieses Grundnetzes wird ein Graph aufgebaut, der die Grundlage für eine Kurzwegsuche bildet. Da zwischen einzelnen Linien nicht unterschieden wird, können Umsteigehaltestellen mit den zugehörigen Umsteigezeiten nicht in die Suche einbezogen werden. Allerdings ist es möglich, Übergangszeiten zwischen verschiedenen Verkehrssystemen (Umsteigezuschläge für Verkehrssystemwechsel, wie zum Beispiel zwischen Bus und Bahn) zu berücksichtigen. Die verkehrssystemfeine Kurzwegsuche kann zwischen zwei Bezirken oder zwei Knoten durchgeführt werden.
