Zeitfenster
Zeitfenster
Als Zeitfenster wird der Zeitraum zwischen einer Anfangs- und Endzeit bezeichnet, in dem ein Netzwerkstandort, z. B. ein Stopp bei einer Routenanalyse, in einer Route erreicht werden soll.
Zwei Netzwerkanalyse-Layer enthalten Zeitfenster: Routen- und Vehicle Routing Problem-Layer. In den nächsten beiden Tabellen sind die Netzwerkanalyseklassen aufgeführt, für die Sie Zeitfenster festlegen können.
Netzwerkanalyseklasse |
Zeitfensterfeld |
---|---|
Stopps |
TimeWindowStart |
TimeWindowEnd |
Der Eigenschaften für den Anfang und das Ende des Zeitfensters werden im Fenster Eigenschaften eines Stopps nur angezeigt, wenn die Analyse-Layer-Eigenschaft Zeitfenster verwenden aktiviert wurde.
Netzwerkanalyseklasse |
Zeitfensterfeld |
---|---|
Aufträge |
TimeWindowStart1 |
TimeWindowEnd1 |
|
TimeWindowStart2 |
|
TimeWindowEnd2 |
|
Depots |
TimeWindowStart1 |
TimeWindowEnd1 |
|
TimeWindowStart2 |
|
TimeWindowEnd2 |
|
Pausenzeiten |
TimeWindowStart |
TimeWindowEnd |
Sie müssen im Analyse-Layer für Vehicle Routing Probleme keine Eigenschaften aktivieren, um Zeitfenster verfügbar zu machen. Diese sind immer verfügbar. Aufträge und Depots versetzen Sie in die Lage, zwei verschiedene Zeitfenster festzulegen, die jeweils nach der Zahl am Ende der Zeitfensterfeldnamen gruppiert werden.
Routenobjekte im Vehicle Routing Problem verfügen ebenfalls über Zeitfensterfelder: "EarliestStartTime" und "LatestStartTime". Sie geben den Zeitraum an, in dem eine Route beginnen kann.
Beispiel für ein Zeitfenster
Stellen Sie sich zum besseren Verständnis von Zeitfenstern vier Stopps vor (a, b, c und d), für die eine Route gefunden werden soll. Das Zeitfenster für die einzelnen Stopps wird durch die Eigenschaften "TimeWindowStart" und "TimeWindowEnd" angegeben.
Die Route kann bei Punkt a zu einem beliebigen Zeitpunkt zwischen 8:00 und 9:00 Uhr beginnen. Punkt b darf jedoch nicht vor 9:10 Uhr erreicht werden. Wie unten gezeigt, erreicht die Route Punkt b um 9:05:08 Uhr.
Da Punkt b nur zwischen 9:10 und 9:12 Uhr angefahren werden soll, wartet die Route vier Minuten und vierzig Sekunden an Punkt b und fährt um 9:10 Uhr ab. Diese Wartezeit wird in der Eigenschaft "Wait_Drivetime" von Stopp b als 4,66 Minuten gespeichert und zur Gesamtzeit für die Route hinzugefügt. In der Eigenschaft "Cumul_Drivetime" für einen Stopp wird die Gesamtzeit gespeichert, die zum Erreichen dieser Station benötigt wird. Die Gesamtzeit "Cumul_Drivetime" für Punkt b beträgt 10 Minuten (5 Minuten und 20 Sekunden Fahrzeit und 4 Minuten und 40 Sekunden Wartezeit, um das Zeitfenster für Stopp b zu berücksichtigen).
Die Route verlässt Stopp b um 9:10 Uhr und erreicht Stopp c um 9:15:20 Uhr. Für Stopp c liegt das Zeitfenster jedoch zwischen 9:10 und 9:12 Uhr. Dieser Verstoß von 3 Minuten und 20 Sekunden wird in der Eigenschaft "Violation_Drivetime" als 3,33 Minuten gespeichert, da das Zeitfenster von Stopp c in dieser Route nicht eingehalten werden kann.
Stopp c ist mit dem Symbol für den Zeitverstoß gekennzeichnet. .
Zeitfenster werden als "weiche" Einschränkung behandelt. Das bedeutet, dass der Solver zwar versucht, die Zeitfenster zu berücksichtigen, diese jedoch für einige Stopps überschreitet, um die Stopps zu erreichen. Dies ist der Unterschied zu "harten" Einschränkungen, bei denen keine Route zum Stopp erstellt wird, dessen Zeitfenster überschritten wurde. "Harte" Zeitfenster werden in der Erweiterung Erweiterung "ArcGIS Network Analyst" nicht unterstützt.
Ein Routen-Solver versucht, eine Route entlang bestimmter Stopps zu finden, die die geringsten Kosten verursacht und für die gleichzeitig die ausgewählten Einschränkungen im Netzwerk und alle Zeitfenster berücksichtigt werden. Wenn Überschreitungen des Zeitfensters unvermeidbar sind, versucht der Solver, die gesamte Zeitüberschreitung zu minimieren.
Zeitfenster und Zeitzonen
Wenn das Netzwerk-Dataset ein Zeitzonen-Netzwerkattribut aufweist, beziehen sich Netzwerkstandorte mit Feldern für Uhrzeit oder Datum auf die Zeitzone der Kanten, auf denen sie sich befinden.
Weitere Informationen zu Netzwerkattributen für die Zeitzone