Zum Hauptinhalt gehen

HERE Optimizer – erweiterte Konfiguration

Ioana Nicolae
Aktualisiert

Dieser Artikel soll Nutzern helfen, die erweiterten Parameter des HERE-Optimierers und deren Auswirkungen zu verstehen.

Wichtig:

Bitte beachten Sie, dass eine Aktualisierung der HERE-Konfiguration erhebliche Auswirkungen auf die Art Ihrer zukünftigen Runden haben kann. Bitte wenden Sie sich zu diesem Thema an Ihren zuständigen Customer Success Manager (CSM).

HERE konfigurieren

So aktivieren Sie HERE als Optimierer

Bitte beachten Sie, dass diese Option nur für Urbantz-Mitarbeiter verfügbar ist. Wenden Sie sich für diesen Schritt an Ihren CSM.

  1. Gehen Sie zu ADMINISTRATION > ADMIN > OPTIMIZATION & MAPS
  2. Wählen Sie HERE als Default Optimizer und als Optimizer in Round Editor
  3. Scrollen Sie zum unteren Rand des Bildschirms und aktivieren Sie HERE configuration, wenn Sie die Ziele des Optimierers ändern möchten.

Einige Einschränkungen beim HERE-Optimierer (asynchron):

  • max. 7000 Auftragsstandorte
  • max. 150 Fahrzeugtypen
  • max. 350 pro Fahrzeugtyp

Allgemeine Einstellungen

Sobald die HERE configuration-Einrichtung aktiviert ist, haben Sie Zugriff auf die General Settings.

  • Max time (seconds) : Geben Sie den Parameter maxTime an, um die maximale Zeit in Sekunden festzulegen, die der Algorithmus zur Lösung des Problems ausführen darf. Wenn der Algorithmus innerhalb der angegebenen maxTime keine Lösung finden kann, stoppt er, sobald maxTime erreicht ist.

    (Max. 3600 Sek.)

  • Stagnation time (seconds) : Geben Sie den Parameter stagnationTime in Sekunden an, um den Optimierungsalgorithmus zu stoppen, wenn dieser innerhalb eines Zeitraums von stagnationTime keine verbesserte Lösung finden kann. (Max. 3600 Sek.)
  • Ignore route violations : Ignoriert alle Routing-Verstöße, wie z. B. gesperrte Straßen, Durchfahrtsverbote oder andere Routenbeschränkungen.

Verkehrsschalter

  • Profile traffic : Legt fest, welche Verkehrsdaten für die Berechnung der Routenform und der Fahrtdauer verwendet werden sollen.
    • Standard: Verkehrsdaten werden berücksichtigt
    • Deaktiviert: Alle Verkehrsdaten, einschließlich langfristiger Sperrungen, werden ignoriert
  • Traffic mode : Die Einstellung traffic legt fest, welche Art von Verkehrsinformationen für das Routing berücksichtigt werden sollen
    • -- : Verkehrsmodus deaktiviert
    • Automatic : Entspricht liveOrHistorical, wenn sich alle Koordinaten innerhalb eines Radius von 490 km befinden; andernfalls entspricht es historicalOnly. Wählen Sie diese Einstellung, wenn der Dienst automatisch die beste Option bestimmen soll.
    • Live or Historical : Bei Abfahrtszeiten in der Zukunft werden je nach dem zeitlichen Abstand der Abfahrtszeit entweder Live- oder historische Verkehrsdaten angewendet. Bei Abfahrtszeiten in der Vergangenheit werden ausschließlich historische Verkehrsdaten angewendet. Die Abfahrtszeit eines Fahrzeugtyps kann über die optionale departureTime-Eigenschaft des Fahrzeugprofils konfiguriert werden. Wird diese Eigenschaft bei der Definition eines Fahrzeugprofils nicht angegeben, wird die früheste Schichtbeginnzeit aller Fahrzeugtypen, die dasselbe Fahrzeugprofil verwenden, als Abfahrtszeit dieses Profils verwendet. Wählen Sie diese Einstellung, wenn sich alle Standorte innerhalb eines Radius von 490 km befinden und Sie möglichst Live-Verkehrsdaten nutzen möchten.
    • Historical only : Es werden ausschließlich Free-Flow-Geschwindigkeiten basierend auf historischen Verkehrsdaten angewendet. Wählen Sie diese Einstellung, wenn Sie die Nutzung von Live-Verkehrsdaten vermeiden möchten.

Was ist der Unterschied, und was bedeutet das?

Profile Traffic ist die Einstellung, die bestimmt, ob Verkehrsbedingungen (wie Staus und Sperrungen) bei der Berechnung von Routen und Fahrzeiten berücksichtigt werden, während Traffic Mode die Einstellung ist, die bestimmt, welche Art von Verkehrsdaten (Live, historisch oder automatische Auswahl) verwendet wird, wenn Verkehr für Routingberechnungen aktiviert ist.

Vermeidungsfunktionen

Hier ist die Liste aller Vermeidungsfunktionen:

Wenn ein (oder mehrere) Schalter aktiviert ist, vermeidet der Optimierer Routen, die gegen diese Eigenschaften verstoßen.

Unterstützte erweiterte Ziele

Hier ist die Liste der unterstützten erweiterten Ziele und deren Erklärung:

  • minimizeUnassigned
    Minimiert die Anzahl verwaister Aufträge im gesamten Routingproblem

  • minimizeCost

    Minimiert die Gesamtkosten der Lösung (basierend auf dem unten gezeigten Kostenschema im Fuhrpark)

Feste Kosten für die Inbetriebnahme des Fahrzeugs

Entfernungskosten pro Meter

Zeitkosten pro Sekunde

  • minimizeTours

    Minimiert die Anzahl der verwendeten Fahrzeuge im gesamten Problem

  • maximizeTours

    Maximiert die Anzahl der verwendeten Fahrzeuge im gesamten Problem

  • optimizeTaskPosition

    Steuert die Position von Auftragsaktivitäten in der Tour. Wenn angegeben, wird die Auftragsposition als weiche Randbedingung (Soft Constraint) betrachtet, und der Solver versucht, die Anzahl der Verstöße dagegen zu minimieren

  • minimizeDistance

    Minimiert die Gesamtentfernung im gesamten Problem

  • minimizeDuration

    Minimiert die Gesamtdauer, berechnet als Summe aller Tourdauern

  • balanceMaxLoad

    Gleicht die maximale Auslastung über alle Touren hinweg aus, d. h. dieses Ziel versucht, den Unterschied in der Arbeitslast zwischen den Fahrzeugen zu verringern. Sie können für dieses Ziel einen Schwellenwert [0..1] festlegen.

Was bedeutet Schwellenwert?

Der Schwellenwert legt fest, wie weit die Auslastung jedes Fahrzeugs vom mittleren (durchschnittlichen) Wert abweichen darf. Er erzeugt einen Toleranzbereich um den Durchschnitt.

  • balanceActivities
    Gleicht Aktivitäten über alle Touren hinweg aus, d. h. dieses Ziel versucht, den Unterschied in der Anzahl der Aufträge zwischen den Fahrzeugen zu verringern. Sie können für dieses Ziel einen Schwellenwert [0..1] festlegen.
  • balanceDistance
    Gleicht die Entfernung über alle Touren hinweg aus, d. h. dieses Ziel versucht, den Unterschied in der Gesamtentfernung zwischen den Fahrzeugen zu verringern. Sie können für dieses Ziel einen Schwellenwert [0..1] festlegen.
  • balanceDuration
    Gleicht die Dauer über alle Touren hinweg aus, d. h. dieses Ziel versucht, den Unterschied in der Gesamtdauer zwischen den Fahrzeugen zu verringern. Sie können für dieses Ziel einen Schwellenwert [0..1] festlegen.

  • maximizePriorityJobs
    Maximiert die Zuweisung priorisierter Aufträge. Dieses Ziel ist direkt mit dem Wert des Felds optimisationPriority verknüpft, der für jeden Auftrag festgelegt werden kann. Dieses Ziel stellt sicher, dass Aufträge mit hoher Priorität tatsächlich einer Runde zugewiesen werden, während Aufträge mit niedriger Priorität möglicherweise als verwaiste Aufträge enden.

    Sie können die Priorität eines Auftrags mit 1 für Aufträge mit hoher Priorität und 5 für normale Aufträge festlegen. Aufträge ohne Priorität werden als Aufträge mit Priorität 5 behandelt.

  • maximizeTerritoryJobs

    Erreicht die gewünschte Verteilung der Aufträge zwischen den Fahrzeugen unter Berücksichtigung der Gebiete, in denen diese Fahrzeuge tätig sind, basierend auf den in der Plattform konfigurierten zones

  • visuallyAppealingTours
    Erzeugt optisch ansprechendere Touren im Gegensatz zu Kosten-/Ausgleichsüberlegungen

  • minimizeTourOverlap
    Stellt sicher, dass der Optimierungsalgorithmus Routen so an verschiedene Fahrzeuge zuweist, dass dieselben Gebiete nicht abgedeckt werden. Der Optimierer erzeugt weniger überlappende Touren, die geografisch stärker getrennt und kompakter sind

Was bedeutet Überlappung?

⚠️ Die Verwendung dieses Ziels kann Tourparameter wie Kosten, Entfernung oder Dauer beeinflussen, da der Optimierungsalgorithmus versucht, die Touren deutlicher voneinander zu trennen.

Für dieses Ziel kann ein Toleranzwert [0...1] festgelegt werden:

  • Wenn tolerance = 0, dann Nulltoleranz → Überlappung wird sofort bestraft
    • Selbst kleine gemeinsame Streckenabschnitte (z. B. wenn beide Fahrer dieselbe Hauptstraße aus dem Depot nutzen) werden zu etwas, das der Solver zu vermeiden versucht.
    • Ergebnis: sehr „gebietsartige“ Routen, aber möglicherweise längere Gesamtentfernung/-zeit, da der Solver gemeinsame Korridore vermeidet, selbst wenn diese am effizientesten wären.
  • Wenn tolerance = 1, dann volle Toleranz → Überlappung ist grundsätzlich akzeptabel
    • Der Solver drängt die Fahrer nicht wirklich in getrennte Gebiete.
    • Ergebnis: Die Routen sehen aus wie eine normale Kosten-/Zeitoptimierung (Entfernung/Zeit gewinnt), und Überlappungen können häufig vorkommen.

  • maxClusterRadius

    Gibt einen Radius in Metern an, innerhalb dessen Auftragsstandorte gruppiert (geclustert) werden. Aufträge im selben Cluster werden nacheinander bearbeitet, bevor zum nächsten Cluster übergegangen wird. Geeignete Werte für diesen Parameter hängen von der Verteilung der Aufträge ab und müssen angepasst werden, bis zufriedenstellende Ergebnisse erzielt werden.

  • minimizeSoftTimeWindowViolations

    Der Solver wird versuchen, Aufträge näher an ihren bevorzugten Zeitfenstern zu bearbeiten.

Hinweis: Wir bitten Sie, sich nach der Lektüre dieses Artikels mit Ihrem zuständigen CSM abzustimmen, wenn Sie Änderungen an der Konfiguration Ihrer Plattform vornehmen möchten.

Kommentare

0 Kommentare

Bitte melden Sie sich an, um einen Kommentar zu hinterlassen.