Die Network Analyst-Routenanalyse sucht die beste Route für ein einzelnes Fahrzeug, das viele Stopps anfahren muss. Der Last-Mile-Delivery-Service und der Vehicle Routing Problem-Service hingegen suchen die besten Routen für eine Fahrzeugflotte, um viele Aufträge abzuarbeiten. Der Vehicle Routing Problem-Service kann dank seiner Flexibilität viele verschiedene Bedingungen modellieren, dieselbe Flexibilität schränkt den Algorithmus aber auch ein. Der Last-Mile-Delivery-Service unterstützt einen Teil dieser Bedingungen, aber für die unterstützten Bedingungen stellt er einen Algorithmus besserer Qualität und Performance bereit.
Funktionen der Last-Mile-Delivery
Die Last-Mile-Delivery-Analyse ist ein speziell für das Vehicle Routing Problem (VRP) entwickelter Algorithmus, der für eine Flotte von Lieferfahrzeugen konzipiert ist, mit denen Pakete an Endkunden ausgeliefert werden. Er kann zum Beispiel zum Modellieren der Auslieferungen aus einem Vertriebszentrum oder Lager an den Endkundenstandort und zum Beliefern recht dicht beieinander liegender Kundenstandorte in den meisten Straßen verwendet werden, ist aber nicht dafür vorgesehen, jedes Haus in jeder Straße anzufahren.
Die Transportunternehmen müssen bestimmen, welche Aufträge (Paketanlieferungsort) auf einer Route abgearbeitet werden sollen (Lieferfahrzeug und Fahrer) und in welcher Reihenfolge die Orte angefahren werden sollen. Das Hauptziel ist die optimale Durchführung der Aufträge durch Ermitteln geographisch gruppierter (geclusterter) Routen, auf denen die Fahrer möglichst schnell alle Anlieferungsorte erreichen können, und die Minimierung der Gesamtbetriebskosten für die Fahrzeugflotte. Zum Ausführen der Analyse werden die folgenden Funktionen unterstützt:
- Aufträge: Unterstützt Aufträge in größerer Anzahl in einem einzelnen Zeitfenster und Werte für "PickupQuantities" oder "DeliveryQuantities", jedoch nicht für beide Typen von Mengen.
- Depots: Alle Routen müssen dasselbe Startdepot und dasselbe Enddepot aufweisen. Das Startdepot und das Enddepot können verschiedene Depots sein. Das Startdepot und/oder das Enddepot können auch virtuell sein. Dies bedeutet, dass die Route am Auftrag statt an einem zentralen Ort startet oder endet.
- Routen: Unterstützt heterogene Routen für alle Felder, mit Ausnahme der Felder für Startdepot, Enddepot und Ankunfts-/Abfahrtsverzögerung. Kann z. B. Kosten, Kapazitäten und Bedingungen anhand der Zeit oder Entfernung modellieren. Dies wird für Routen mit weniger als 300 Aufträgen empfohlen.
- Zonen: Gibt ein Gebiet an, in dem Aufträge auf einer Route abgearbeitet werden sollten. Bei den Zonen kann es sich um harte oder weiche Zonen handeln. Eine Zone kann von mehreren Routen verwendet werden.
- Besonderheiten: Gibt die Qualifikationen an, die für Aufträge erforderlich sind und von Routen unterstützt werden. Diese werden mittels "Auftragsbesonderheiten" und "Routenbesonderheiten" angegeben. Aufträge und Routen können mehrere Besonderheiten unterstützen.
- Barrieren: Unterstützen Punkt, Linie und Polygon.
Was von der Last-Mile-Delivery nicht unterstützt wird
Die folgenden Funktionen werden von der Last-Mile-Delivery nicht unterstützt:
- Unterbrechungen
- Schwerpunkte
- Lager (Be-/Entladen)
- Auftragspaare
- Zeitfenster für Depots
- Zweites Zeitfenster für Aufträge
- Werte für "PickupQuantities" und "DeliveryQuantities" in der Analyse
- Umsatz für Aufträge
- Unterschiedliche Startdepots für jede Route
- Unterschiedliche Enddepots für jede Route
- Unterschiedliche Ankunfts-/Abfahrtsverzögerungen für jede Route
Konvertieren von Vehicle Routing Problem zu Last-Mile-Delivery
Das Schema und die Funktionen des Vehicle Routing Problem-Solvers und Last Mile Delivery Solver weisen große Ähnlichkeiten auf. Deshalb ist es relativ einfach, ältere Vehicle Routing Problem-Eingaben für ein Problem der Last-Mile-Delivery zu verwenden. Unten sind die Bereiche des Schemas angegeben, die konvertiert werden müssen.
"Routenbesonderheiten" und "Auftragsbesonderheiten" haben dasselbe Schema wie im Vehicle Routing Problem. In den folgenden Tabellen sind die Unterschiede zwischen dem Schema des Vehicle Routing Problem-Solvers und des Last Mile Delivery Solver aufgeführt.
Aufträge
| Vehicle Routing Problem-Schema | Last-Mile-Delivery-Schema |
|---|---|
TimeWindowStart2, TimeWindowEnd2, MaxViolationTime2 | Ein zweites Zeitfenster wird nicht unterstützt. |
Revenue | Nicht unterstützt |
AssignmentRule: Ausschließen (0) | Auftrag: AssignmentRule: Null Route: AssignmentRule: Exclude (2) Hinweis:Die AssignmentRule der Route muss auch bereits im VRP-Schema ausgeschlossen sein. |
AssignmentRule: PreserveRouteAndRelativeSequence (1) | AssignmentRule: PreserveRouteAndRelativeSequence (1) |
AssignmentRule: PreserveRoute (2) | AssignmentRule: PreserveRoute (2) |
AssignmentRule: Override (3) | AssignmentRule: Null |
AssignmentRule: AnchorFirst (4) | "AnchorRule: First (1)" und "AssignmentRule: Null" |
AssignmentRule: AnchorLast (5) | "AnchorRule: Last (2)" und "AssignmentRule: Null" |
Depots
| Vehicle Routing Problem-Schema | Last-Mile-Delivery-Schema |
|---|---|
TimeWindowStart, TimeWindowEnd, TimeWindowStart2, TimeWindowEnd2 | Zeitfenster für Depots werden nicht unterstützt. |
Routen
| Vehicle Routing Problem-Schema | Last-Mile-Delivery-Schema |
|---|---|
EarliestStartTime | "EarliestStartDate" und "EarliestStartTime" Hinweis:Dies sind reine Datumsfelder und reine Uhrzeitfelder. Deshalb muss die für "EarliestStartTime" verwendete Zeit auf diese beiden Felder verteilt werden. |
LatestStartTime | StartTimeFlexibility = ("LatestStartTime" des VRP – "EarliestStartTime" des VRP) |
AssignmentRule: Include (1) | AssignmentRule: Null |
AssignmentRule: Exclude (2) | AssignmentRule: Exclude (2) |
Zones
| Vehicle Routing Problem-Schema | Last-Mile-Delivery-Schema |
|---|---|
Routenzonen: RouteName | Zonen: Name und Routen: ZoneName |
Routenzone: IsHardZone | Routen: IsHardZone |
Barrieren
| Vehicle Routing Problem-Schema | Last-Mile-Delivery-Schema |
|---|---|
Punkt-Barrieren: Attr_* | Punktbarrieren: "Additional_Time" oder "Additional_Distance" |
Linien-Barrieren: Attr_* | Linien-Barrieren: "ScaledTimeFactor" oder "ScaledDistanceFactor" |
Polygon-Barrieren: Attr_* | Polygon-Barrieren: "ScaledTimeFactor" oder "ScaledDistanceFactor" |
Parameter
| Vehicle Routing Problem | Last-Mile-Delivery |
|---|---|
Standarddatum | Frühestes Startdatum der Route |
Faktor für Zeitfenster | N. z. |
Raumcluster-Routen | N. z. |
Faktor für Fahrzeitüberschreitungen | N. z. |
N. z. | Maximale Gesamtzeit für Route |
N. z. | Sequenzabstand |
N. z. | Früheste Startzeit für Routen |