Statische Routenfindung 

Verwendung

Die statische Routenfindung ist Teil der Routenfindung im Routing-Guide. In der statischen Routenfindung ermittelt das System aus den vorhandenen Routen mögliche Touren, d. h. Ausprägungen dieser Routen.

Voraussetzungen

Siehe Voraussetzungen unter Routenfindung.

Funktionsumfang

Ermittlung geographisch möglicher Routen

Zunächst ermittelt das System die Menge aller geographisch möglichen Routen. Dazu muss die Route die Start- und Ziellokation der Anfrage in der richtigen Reihenfolge enthalten.

Eine Strecke einer Route, und damit die Route selbst, enthält eine Lokation, wenn in ihrer Folge von Stopps mindestens einer ist, der diese Lokation enthält.

Ein Stopp einer Strecke enthält eine gegebene Lokation, wenn eine der folgenden Bedingungen erfüllt ist:

●      der Stopp ist eine Lokation und ist mit der gegebenen Lokation identisch

●      der Stopp ist eine direkte Zone und umfasst die gegebene Lokation

●      der Stopp ist eine Postleitzahlen- oder Regionenzone und umfasst die Postleitzahl bzw. die Region der gegebenen Lokation

Eine Route enthält die Start- und Ziellokation der Anfrage in der richtigen Reihenfolge in einem der folgenden Fälle:

●      Mindestens eine Strecke, die die Startlokation enthält, liegt in der Streckenfolge der Route vor einer anderen Strecke, die die Ziellokation enthält.

●      Eine Strecke dieser Route enthält sowohl Start- als auch Ziellokation und mindestens ein Stopp, der die Startlokation enthält, liegt in der Stoppfolge dieser Strecke vor einem anderen Stopp, der die Ziellokation enthält.

Ermittlung gültiger Routen

Eine geographisch mögliche Route ist für eine Anfrage gültig, wenn sie alle der folgenden Bedingungen erfüllt:

●      Sie haben diese Route nicht explizit ausgeschlossen.

●      Sie haben die Route nicht zum Löschen vorgemerkt.

●      Sie haben keine Einschränkungen für diese Route definiert, die sie für die Anfrage ungültig macht (siehe Route).

Bildung der Lokationsfolge einer Tour

Gemäß der Einteilung einer Route in Strecken gliedert sich auch die Lokationsfolge einer Tour in Strecken.

Das System bildet für jede relevante Strecke einer gültigen Route aus ihrer Stoppfolge eine feste Folge von Lokationen für die entsprechende Strecke der Tour. Für eine Anfrage ist eine Strecke einer Route nur in folgenden Fällen relevant:

●      Sie ist die Startstrecke für die Anfrage, weil sie unter allen Strecken, die die Startlokation der Anfrage enthalten, der Ziellokation am nächsten ist.

●      Sie ist die Zielstrecke für die Anfrage, weil sie unter allen Strecken, die die Ziellokation der Anfrage enthalten, der Startlokation am nächsten ist.

●      Sie ist eine Strecke zwischen der Start- und der Zielstrecke der Anfrage.

Für die Lokationsfolge der Tour sind für das System nur die folgenden Lokationen relevant:

●      Startlokation der Anfrage; der letzte Stopp der Startstrecke, der sie enthält, wird als Startstopp bezeichnet

●      Ziellokation der Anfrage; der erste Stopp der Zielstrecke, der sie enthält, wird als Zielstopp bezeichnet

●      jede Umladelokation, die zwei aufeinander folgende relevante Strecken verbindet

●      jede Lokation einer relevanten Strecke, die Sie als erforderlich gekennzeichnet haben

Daraus folgt, dass die Zonen, die Sie als (optionale) Stopps von Strecken definiert haben, beim Aufbau der Lokationsfolge der Tour übersprungen werden.

Zum Aufbau der Lokationsfolge der Tour ordnet das System die relevanten Lokationen gemäss folgender Regeln an:

●      zwei Lokationen verschiedener Strecken

Ihre Anordnung ist durch die Streckenfolge der Route gegeben.

●      zwei Lokationen verschiedener Stopps der gleichen Strecke

Ihre Anordnung ist durch die Stoppfolge der Strecke gegeben.

●      zwei Lokationen des gleichen Stopps (der gleichen Strecke)

Dieser Fall tritt nur dann auf, wenn sowohl Start- als auch Ziellokation der Anfrage in einer gemeinsamen Zone liegen und Sie diese Zone als einen Stopp einer Strecke definiert haben. Dann besteht die Lokationsfolge jeder Tour nur aus der Start- und Ziellokation.

Beauftragungen

Eine geographische Route ist u. a. für eine Anfrage ungültig, wenn Sie das Transportmittel einer relevanten Strecke durch die Anfrage ausgeschlossen haben. Dagegen reduzieren Sie durch explizites Ausschließen von Frachtführern die Beauftragung eventuell auf ihr Transportmittel.