Bevorzugte Routenrichtung: Routen in eine Richtung

Von Nathan ColeAktualisiert

Bevorzugte Routenrichtung ist eine Funktion von STARTER. Im kostenlosen Tarif kann sie im Rahmen der kostenlosen Optimierungen mit kostenpflichtigen Funktionen verwendet werden.

Standardmäßig ordnet der Planer die Stopps einer Route so an, dass die Gesamtkosten möglichst gering sind. Eine Route kann daher ein Gebiet verlassen und später dorthin zurückkehren. Bevorzugte Routenrichtung gibt Routen eine bevorzugte Richtung, wenn ihre Fahrzeuge geeignete Depots haben. Der Planer bevorzugt Aufträge vom Startdepot zum Enddepot oder die entferntesten Aufträge zuerst. Beispielsweise verläuft der unten beschriebene Plan mit 59 Aufträgen mit Startdepot zum Enddepot nach Südosten. Die Einstellung erfordert keine Eingabe bei den Aufträgen.

Diese Seite beschreibt die Optionen der Einstellung, die Fahrzeuge, für die sie gilt, die Anwendung der Richtung durch den Planer und die Regeln, die Vorrang vor ihr haben.

Dieser Übungsplan enthält ein Fahrzeug und 20 Aufträge in vier Gebieten Berlins. Im Plan ist Bevorzugte Routenrichtung auf Startdepot zum Enddepot eingestellt:

Tutorial - Routenrichtung
Zwanzig Aufträge in vier Gebieten Berlins und ein Lieferwagen, der von einem Depot nördlich der Stadt zu einem Depot südlich davon fährt. Mit der Option Aus kehrt die Route in ein bereits verlassenes Gebiet zurück. Mit der Option Startdepot zum Enddepot bedient sie die Gebiete von Norden nach Süden. Nutzt Bevorzugte Routenrichtung.

Optionen

Bevorzugte Routenrichtung wird unter Einstellungen auf der Seite Optimieren festgelegt. Ein Wert gilt für jede Route des Plans und für jede Optimierung des Plans:

  • Aus: Der Planer wendet keine Richtung an. Dies ist die Standardeinstellung. Beispielsweise hat der unten beschriebene Plan mit 59 Aufträgen bei Aus eine Route von 348,5 km.
  • Startdepot zum Enddepot: Der Planer bevorzugt Aufträge vom Startdepot zum Enddepot. Beispielsweise bedient er auf einer Route nach Süden nördliche Aufträge vor südlichen, wenn andere Regeln dies zulassen.
  • Entfernteste Aufträge zuerst: Der Planer bevorzugt die entferntesten Aufträge zuerst und die übrigen Aufträge auf dem Rückweg zum Enddepot. Beispielsweise bedient die unten beschriebene Rückkehrroute mit 59 Aufträgen die südlichen Aufträge zuerst.

Die Gruppe Bevorzugte Routenrichtung in den Planeinstellungen: Entfernteste Aufträge zuerst ist ausgewählt, mit dem Text, dass jede Route zuerst zu ihren entferntesten Aufträgen fährt und die übrigen auf dem Rückweg bedient, soweit die Aufträge dies zulassen

Startdepot zum Enddepot

Wenn die Aufträge einer Route entlang der geraden Linie zwischen ihren Depots liegen, verwendet der Planer die Position jedes Auftrags entlang dieser Linie. Beispielsweise hat eine Route jeweils vier Aufträge um die Punkte 5 km, 15 km und 25 km südlich des Startdepots. Ihr Enddepot liegt 30 km südlich des Startdepots. Der Planer bevorzugt die nördlichen Aufträge zuerst. Andere Regeln können eine andere Reihenfolge der Stopps erfordern.

Der Mittelpunkt der Aufträge ist ihre durchschnittliche Position. Der Planer verwendet die gerade Linie nur, wenn die Route alle drei Bedingungen erfüllt:

  • Die Entfernung zwischen den Depots ist mindestens so groß wie die Entfernung vom Mittelpunkt der Aufträge zum entferntesten Auftrag. Beispielsweise hat eine Route Depots im Abstand von 2 km und jeweils vier Aufträge um die Punkte 5 km, 15 km und 25 km südlich des Startdepots. Der Planer fasst benachbarte Aufträge zu Abschnitten zusammen.
  • Der Punkt auf der Linie, der dem Mittelpunkt der Aufträge am nächsten liegt, befindet sich in der mittleren Hälfte zwischen den Depots. Beispielsweise beginnt eine Route 20 km nördlich ihres Enddepots. Sie hat jeweils vier Aufträge um die Punkte 5 km, 15 km und 25 km südlich des Enddepots. Der Planer fasst benachbarte Aufträge zu Abschnitten zusammen.
  • Die Aufträge verteilen sich quer zur Linie höchstens doppelt so weit wie entlang der Linie. Beispielsweise hat eine Route Depots im Abstand von 60 km von Westen nach Osten. Sie hat jeweils vier Aufträge um drei Punkte auf einer 50 km langen Straße. Die Straße verläuft von Norden nach Süden. Sie kreuzt die Linie auf halber Strecke zwischen den Depots. Die Punkte liegen 25 km nördlich der Linie, auf der Linie und 25 km südlich davon. Jeder Punkt liegt 30 km östlich des Startdepots. Der Planer fasst benachbarte Aufträge zu Abschnitten zusammen.

Wenn eine Bedingung nicht erfüllt ist, bildet der Planer auf Routen mit mindestens vier Aufträgen Abschnitte aus benachbarten Aufträgen. Eine Route, die zu ihrem Startdepot zurückkehrt, erfüllt diese Bedingungen nie. Beispielsweise hat die unten beschriebene Rückkehrroute mit 59 Aufträgen mit Startdepot zum Enddepot drei Abschnitte.

Der Planer vergleicht Wege vom Startdepot über den Mittelpunkt jedes Abschnitts zum Enddepot. Unter den Wegen, die höchstens 2 % länger als der kürzeste sind, bevorzugt er bei jedem Schritt den näheren Abschnitt zuerst. Er misst diese Wege anhand von Luftlinienentfernungen. Beispielsweise kommt auf der Rückkehrroute mit 59 Aufträgen der dem Depot nächstgelegene Abschnitt zuerst.

Die Einstellung enthält keine Himmelsrichtungen. Wenn die Aufträge alle drei Bedingungen erfüllen, bestimmen die Felder Startdepot und Enddepot des Fahrzeugs auf der Seite Fuhrpark seine Richtung entlang der Linie. Beispielsweise kehrt das Vertauschen der Depots der obigen 30-km-Route die bevorzugte Richtung von Süden nach Norden um.

Entfernteste Aufträge zuerst

Der Planer berechnet die Fahrzeit von jedem Auftrag zum Enddepot des Fahrzeugs. Er bevorzugt Aufträge mit der längsten Fahrzeit zuerst und Aufträge in der Nähe des Enddepots zuletzt. Beispielsweise startet das Fahrzeug auf der unten beschriebenen Rückkehrroute mit 59 Aufträgen am nördlichen Depot und bedient die südlichen Aufträge zuerst.

Übungsroute

Das Fahrzeug Van des Übungsplans arbeitet von 08:00 bis 20:00. Sein Startdepot ist North depot in Panketal, nördlich von Berlin. Sein Enddepot ist South depot in Schönefeld, südlich von Berlin. Die Depots liegen in der Luftlinie 28 km auseinander.

Jeder Auftrag hat eine Servicedauer von 10 Minuten. Jedes Gebiet enthält fünf Aufträge:

GebietAuftrags-IDsOrte
EastEast 1 bis East 5Fennpfuhl, Friedrichshain, Lichtenberg und Rummelsburg
WestenWest 1 bis West 5Charlottenburg und Wilmersdorf
SüdwestenSouth-west 1 bis South-west 5Zehlendorf und Schlachtensee
SüdostenSouth-east 1 bis South-east 5Köpenick

Van bedient alle 20 Aufträge sowohl mit Aus als auch mit Startdepot zum Enddepot. Die Kartenmarkierungen zeigen die Stoppnummern in Besuchsreihenfolge. Van besucht die Gebiete in folgender Reihenfolge:

GebietsbesuchAusStartdepot zum Enddepot
1Westen (Stopps 1 bis 2)Osten (Stopps 1 bis 5)
2Südwesten (Stopps 3 bis 7)Westen (Stopps 6 bis 10)
3Westen (Stopps 8 bis 10)Südwesten (Stopps 11 bis 15)
4Osten (Stopps 11 bis 15)Südosten (Stopps 16 bis 20)
5Südosten (Stopps 16 bis 20)Kein weiteres Gebiet

Optimieren Sie den Übungsplan mit seiner anfänglichen Einstellung Startdepot zum Enddepot. Die Route ist 106,4 km lang. Das sind 2,2 km (2,1 %) mehr als mit Aus. Alle Routenlängen in diesem Beispiel beziehen sich auf die auf der Straße zurückgelegte Entfernung.

Mit Startdepot zum Enddepot fährt Van einmal in jedes Gebiet. Seine größte Rückbewegung in Richtung North depot beträgt 2,3 km entlang der Linie zwischen den Depots.

Van besucht den Westen einmal bei den Stopps 6 bis 10, vor dem Südwesten bei den Stopps 11 bis 15

Für den Vergleich mit Aus ändern Sie Bevorzugte Routenrichtung unter Einstellungen auf der Seite Optimieren auf Aus. Speichern Sie die Einstellung und optimieren Sie erneut. Die Route ist 104,2 km lang.

Mit Aus fährt Van zweimal in das Gebiet Westen. Nach Stopp 7 im Südwesten kehrt Van nach Norden in den Westen zu den Stopps 8 bis 10 zurück. Anschließend bedient er den Osten bei den Stopps 11 bis 15. Seine größte Rückbewegung in Richtung North depot beträgt 9,2 km entlang der Linie zwischen den Depots.

Van kehrt nach Stopp 7 im Südwesten zu den Stopps 8 bis 10 im Westen zurück

Fahrzeuge ohne Richtung

Die bevorzugte Routenrichtung gilt für ein Fahrzeug nur, wenn seine Depots eine Richtung definieren:

  • Startdepot zum Enddepot gilt für ein Fahrzeug, dessen Startdepot und Enddepot beide geokodierte Adressen haben. Die beiden können dasselbe Depot sein oder denselben Standort haben. Die Option gilt nicht für ein Fahrzeug mit leerem Startdepot oder leerem Enddepot.
  • Entfernteste Aufträge zuerst gilt für ein Fahrzeug mit einem Enddepot, auch für ein Fahrzeug, das zu seinem Startdepot zurückkehrt. Die Option gilt nicht für ein Fahrzeug mit leerem Enddepot.
  • Keine der beiden Optionen gilt, solange ein von der Option verwendetes Depot eine nicht geokodierte Adresse hat. Startdepot zum Enddepot verwendet beide Depots, und Entfernteste Aufträge zuerst verwendet das Enddepot.

Der Planer erstellt die Route eines Fahrzeugs ohne Richtung wie bei Aus. Beispielsweise wirkt sich Startdepot zum Enddepot nicht auf North van aus, wenn sein Enddepot leer ist. Wenn kein Fahrzeug des Plans eine Richtung hat, hat die Einstellung keine Wirkung.

Unter Einstellungen werden die Fahrzeuge ohne Richtung und die Ursache in diesen Hinweisen aufgeführt:

HinweisOptionUrsache
"Keine Richtung für Fahrzeuge ohne Startdepot oder Enddepot: Van 1."Startdepot zum EnddepotStartdepot oder Enddepot ist leer
"Keine Richtung für Fahrzeuge ohne Enddepot: Van 1."Entfernteste Aufträge zuerstEnddepot ist leer
"Keine Richtung für Fahrzeuge, deren Depot eine nicht geokodierte Adresse hat: Van 1."Beide OptionenEin von der Option verwendetes Depot hat eine nicht geokodierte Adresse

Beide Optionen geben einem Fahrzeug, das zu seinem Startdepot zurückkehrt, eine Richtung. Beispielsweise hat North van mit beiden Optionen eine Richtung, wenn sein Depot eine geokodierte Adresse hat. Die Depotfelder werden unter Mehrere Depots, offene Routen und Nachladen beschrieben.

Wie der Planer die Richtung anwendet

Der Planer unterteilt die Aufträge jeder Route mit einer Richtung in bis zu drei Abschnitte. Die Route bedient alle Aufträge des ersten Abschnitts vor dem nächsten, sofern keine andere Regel eine andere Reihenfolge erfordert. Innerhalb eines Abschnitts ordnet der Planer die Stopps so an, dass die Kosten möglichst gering sind. Beispielsweise hat der unten beschriebene Plan mit 59 Aufträgen mit Startdepot zum Enddepot drei Abschnitte und keine Rückkehr zu einem früheren Abschnitt.

Die Anzahl der Abschnitte hängt von der Anzahl der Aufträge auf der Route ab:

  • Sechs oder mehr Aufträge: bis zu drei Abschnitte.
  • Vier oder fünf Aufträge: bis zu zwei Abschnitte.
  • Weniger als vier Aufträge: keine Abschnitte. Die bevorzugte Routenrichtung verändert eine solche Route nicht.

Wenn der Planer die Linie zwischen den Depots verwendet, bleiben Aufträge mit derselben Position entlang dieser Linie in einem Abschnitt. Beispielsweise bilden sechs Aufträge an nur zwei Positionen entlang der Linie zwischen den Depots zwei Abschnitte. Mit Entfernteste Aufträge zuerst bleiben Aufträge mit derselben Fahrzeit zum Enddepot in einem Abschnitt. Wenn alle Aufträge für die gewählte Option denselben Wert haben, ändert die bevorzugte Routenrichtung ihre Reihenfolge nicht.

Wenn der Planer benachbarte Aufträge gruppiert, bleiben Aufträge am selben Standort in einem Abschnitt. Beispielsweise bilden sechs Aufträge an nur zwei Standorten zwei Abschnitte. Wenn alle Aufträge denselben Standort haben, ändert die bevorzugte Routenrichtung ihre Reihenfolge nicht.

Der Planer bestimmt die Abschnitte automatisch und für jede Route separat anhand ihrer Aufträge und der Depots ihres Fahrzeugs. Beispielsweise können zwei Routen mit jeweils sechs Aufträgen jeweils drei Abschnitte an unterschiedlichen Orten haben. Keine Einstellung legt die Abschnitte fest. Routing24 zeigt sie nicht an.

Der Planer lässt niemals einen Auftrag nicht zugewiesen, um die Richtung einzuhalten. Beispielsweise hat ein Transfer von einer südlichen Abholung zu einer nördlichen Lieferung Vorrang vor einer Richtung nach Süden. Der Planer kann einen Auftrag dennoch als nicht zugewiesen belassen, wenn er andere Regeln nicht erfüllen kann. Diese Wechselwirkungen werden unter Wechselwirkungen mit anderen Regeln beschrieben.

Auswirkung auf die Länge der Routen

Die bevorzugte Routenrichtung kann die Routenlänge erhöhen, auch wenn die Aufträge zwischen den Depots liegen. Beispielsweise hat ein Plan ein Fahrzeug, 59 Aufträge, ein Startdepot nördlich der Aufträge und ein Enddepot südöstlich davon. Ohne die bevorzugte Routenrichtung ist die Route 348,5 km lang. Das Fahrzeug kehrt bis zu 39 km nördlich eines früheren Stopps zurück, bevor es zum Enddepot weiterfährt. Mit Startdepot zum Enddepot ist die Route 353,6 km lang, also 1,5 % länger. Das Fahrzeug kehrt höchstens 9 km nördlich eines früheren Stopps zurück. Diese Entfernungen nach Norden messen Änderungen der geografischen Breite, keine Straßenentfernungen.

Die zusätzliche Entfernung hängt von der Anordnung der Aufträge ab. Testpläne mit Startdepot zum Enddepot haben folgende Ergebnisse:

  • Ein fast vollständiger Kreis hat Depots im Abstand von etwa 10 km an den Enden eines 115 km langen Kreisbogens. Der Planer fasst benachbarte Aufträge zu Abschnitten zusammen. Die Route ist sowohl mit Aus als auch mit Startdepot zum Enddepot 120,3 km lang.
  • Auch eine Spirale verwendet Abschnitte aus benachbarten Aufträgen. Ihre Route ist mit Startdepot zum Enddepot 262,8 km lang, gegenüber 236,6 km mit Aus. Die Verlängerung beträgt 11 %.
  • Ein Weg, der dreimal zwischen den beiden Depots hin und her verläuft, verwendet Abschnitte entlang der geraden Linie zwischen den Depots. Seine Route ist mit Startdepot zum Enddepot 183,9 km lang, gegenüber 154,2 km mit Aus. Die Verlängerung beträgt 19 %.

Entfernteste Aufträge zuerst kann die Länge einer Route erhöhen, die zu ihrem Startdepot zurückkehrt. Ohne die bevorzugte Routenrichtung kann das Fahrzeug Aufträge auf dem Hin- und Rückweg bedienen. Mit Entfernteste Aufträge zuerst bevorzugt es die entferntesten Aufträge vor denen, die näher am Depot liegen. Beispielsweise ist der obige Plan bei Rückkehr des Fahrzeugs zum nördlichen Depot mit Entfernteste Aufträge zuerst 428,6 km lang und ohne diese Option 389,6 km. Die Verlängerung beträgt 10 %.

Mit Startdepot zum Enddepot ist dieselbe Rückkehrroute etwa 418 km lang, also etwa 7 % länger als mit Aus. Die Route bedient jeden ihrer drei Abschnitte einmal.

Wo das Ergebnis angezeigt wird

Die Routenkarten und die Karte auf der Seite Optimieren zeigen die Stopps in der resultierenden Reihenfolge. Beispielsweise zeigt die Rückkehrroute mit 59 Aufträgen mit Entfernteste Aufträge zuerst die südlichen Aufträge zuerst. Routing24 zeigt keine separate Kennzahl für die bevorzugte Routenrichtung oder die zusätzliche Entfernung an.

Der Assistent kann nach einer Optimierung die Gesamtzahl der Rückkehrbewegungen zu einem früheren Abschnitt angeben. Beispielsweise beträgt diese Zahl beim Plan mit 59 Aufträgen mit Startdepot zum Enddepot 0. Routing24 berechnet die Anzahl nach manuellen Routenänderungen anhand der bei der letzten Optimierung angewendeten Richtung neu. Eine Änderung der bevorzugten Routenrichtung allein aktualisiert die Anzahl nicht. Sie fehlt, wenn bei dieser Optimierung keine bevorzugte Routenrichtung oder kein Fahrzeug mit einer Richtung vorhanden war.

Wechselwirkungen mit anderen Regeln

Jede verbindliche Regel des Plans hat Vorrang vor der bevorzugten Routenrichtung. Diese steht mit folgenden Regeln und Änderungen in Wechselwirkung:

  • Zeitfenster. Der Planer bedient einen Auftrag innerhalb seines Zeitfensters. Beispielsweise muss ein Auftrag in der Nähe des Enddepots möglicherweise zuerst bedient werden, um auf einer um 08:00 beginnenden Route sein Zeitfenster von 08:00 bis 09:00 einzuhalten. Die Route kehrt dann zu Aufträgen in der Nähe des Startdepots zurück.
  • Auftragsreihenfolgen. Die Mitglieder einer Auftragsreihenfolge folgen der Rangfolge, auch entgegen der Richtung. Beispielsweise kommt Rang 1 in der Nähe des Enddepots vor Rang 2 in der Nähe des Startdepots.
  • Transfers. Die Abholung eines Transfers erfolgt vor seiner Lieferung. Beispielsweise erfolgt eine südliche Abholung vor ihrer nördlichen Lieferung, auch auf einer Route mit Richtung Süden.
  • Nachladen. Auf einer Route mit Nachladen gilt die Richtung für die gesamte Route und beginnt nach dem Nachladen nicht erneut. Die Fahrt zum Depot und zurück wird nicht als Rückkehr zu einem früheren Abschnitt gezählt. Beispielsweise bedient ein Fahrzeug mit einer Kapazität von 10 Einheiten 30 Aufträge mit jeweils einer Einheit auf drei Fahrten, ohne die Richtung bei jedem Nachladen neu zu beginnen.
  • Manuelle Änderungen. Die bevorzugte Routenrichtung gilt für eine Optimierung. Eine manuelle Änderung kann einen Stopp entgegen der Richtung verschieben. Beispielsweise kann das Verschieben eines südlichen Stopps vor einen nördlichen Stopp ihre bevorzugte Reihenfolge umkehren. Routing24 meldet bei einer Richtungsänderung kein Problem.

In Tabellenkalkulationen

Das Blatt Einstellungen jeder exportierten Arbeitsmappe enthält die Zeile Route direction preference unter einer gleichnamigen Gruppenüberschrift. Der Wert ist Off, Start depot to end depot oder Farthest first, in der Sprache der Arbeitsmappe. Ein leerer Wert bedeutet Off. Routing24 akzeptiert auch Bezeichnungen in anderen unterstützten Sprachen sowie die Werte off, depots und farthest_first, unabhängig von der Groß- und Kleinschreibung. Beispielsweise wird depots als Startdepot zum Enddepot importiert. Routing24 meldet einen nicht erkannten Wert und verwendet Aus.

Routing24 wendet die Einstellung an, wenn die Arbeitsmappe als neuer Plan importiert wird. Ein Import in einen bestehenden Plan ändert die Einstellung dieses Plans nicht. Beispielsweise bleibt Aus unverändert, wenn Farthest first in einen Plan mit Aus importiert wird. Die anderen Zeilen des Blatts werden unter Routenausgleich beschrieben.

Nächster Schritt

Die Depots eines Fahrzeugs bestimmen, welche Richtungsoptionen gelten. Mehrere Depots, offene Routen und Nachladen beschreibt die Felder Startdepot und Enddepot sowie Routen ohne Startdepot oder Enddepot.

FAQ

Wie lasse ich eine Route im Norden beginnen und nach Süden verlaufen?

Legen Sie das Startdepot nördlich der Aufträge und das Enddepot südlich davon fest. Wählen Sie auf der Seite Optimieren unter Einstellungen bei Bevorzugte Routenrichtung die Option Startdepot zum Enddepot. Wenn die Aufträge entlang der Linie zwischen den Depots liegen, bevorzugt der Planer die nördlichen Aufträge zuerst. Andere Regeln haben Vorrang. Die Einstellung enthält keine Himmelsrichtungen.

Bleiben durch die bevorzugte Routenrichtung Aufträge nicht zugewiesen?

Nein. Der Planer lässt niemals einen Auftrag nicht zugewiesen, um die Richtung einzuhalten. Ein Zeitfenster, eine Auftragsreihenfolge oder ein Transfer kann eine andere Reihenfolge der Stopps erfordern. Beispielsweise hat ein Transfer von einer südlichen Abholung zu einer nördlichen Lieferung Vorrang vor einer Richtung nach Süden.

Für welche Fahrzeuge gilt die bevorzugte Routenrichtung?

Startdepot zum Enddepot erfordert geokodierte Adressen für Startdepot und Enddepot, auch bei demselben Depot oder Standort. Entfernteste Aufträge zuerst erfordert ein Enddepot mit einer geokodierten Adresse, auch für ein Fahrzeug, das zu seinem Startdepot zurückkehrt. Unter Einstellungen werden die Fahrzeuge ohne Richtung und der jeweilige Grund aufgeführt. Der Planer erstellt ihre Routen wie bei Aus.

Werden die Routen durch die bevorzugte Routenrichtung länger?

Die zusätzliche Entfernung hängt vom Gebiet ab. Mit Startdepot zum Enddepot ist das Beispiel mit 59 Aufträgen zwischen zwei Depots 1,5 % länger und bei Rückkehr zum Startdepot etwa 7 % länger. Testrouten verlängern sich bei einer Spirale um 11 % und bei einem hin und her verlaufenden Weg um 19 %. Bei einem fast vollständigen Kreis gibt es keine Verlängerung.

(c) 2024–2026 Routinghub LLC, ein Unternehmen aus Delaware. Registernummer 7159503.