Multi-Touren-Optimierung

Grundidee

Die Multi-Touren-Optimierung ermöglicht es, mehrere Touren gleichzeitig zu optimieren und Aufträge tourübergreifend neu zu verteilen.

Im Gegensatz zur klassischen Einzel-Tour-Optimierung betrachtet diediese Multi-Touren-Optimierung:Funktion:

• mehrere Touren

• mehrere Aufträge

• verfügbare Ressourcen (z.und B. Zeitfenster, Arbeitszeiten)Restriktionen

als ein gemeinsames Optimierungsproblem.

👉 Ziel ist eine globale Optimierung der gesamten Planung, nicht nur die Verbesserung einzelner Touren.

---

Wann ist eine Multi-Touren-Optimierung sinnvoll?

Die Multi-Touren-Optimierung eignetist sichbesonders besonders,geeignet, wenn:

• mehrere Touren parallel geplant werden

• noch nicht klar ist, welche Aufträge zu welcher Tour gehören sollen

• neue Aufträge nachträglich in bestehende TourenPlanungen integriert werden

• die Gesamtfahrzeit oder -streckeGesamtstrecke minimiertreduziert werden soll

• eine möglichst gleichmäßigegleichmäßigere Auslastung dervon Touren angestrebt wird

Typische Szenarien:Anwendungsfälle:

• Tagesplanung mit mehreren Fahrzeugen

• Nachoptimierung bei kurzfristig hinzugekommenen Aufträgen

• Re-Optimierung nach Änderungen (UnassignUpdate, / Update)Unassign)

---

Was passiert bei der Optimierung?

BeiWährend der Multi-Touren-Optimierung kann das System:DeDeFleet:

• Aufträge zwischen Touren verschieben

• Aufträge innerhalb von Touren neu anordnen

• Fahrzeiten und Distanzen minimieren

• ZeitfensterZeitfenster, Arbeitszeiten und ArbeitszeitenRestriktionen berücksichtigen

JeDie nachTiefe Parametrisierungund kannDauer dieder Optimierung:Optimierung lassen sich gezielt steuern.

• sehr schnell (z. B. für Live-Nachplanung)

• oder besonders gründlich (z. B. für Tagesabschluss)

durchgeführt werden.

---

Technische Umsetzung (API)

Endpoint

POST /tour/optimizemany

Request Body – Beispiel

Szenario

• Zwei bereits existierende Touren

• Drei neue, noch unverplante Aufträge

• Bestehende Aufträge dürfen zwischen den Touren verschoben werden

• Ziel: ausgewogene und effiziente Gesamtplanung

---

Beispielhafter Request Body

{
  "tourGuids": [
    "string"7a3c1e9e-8d7a-4f21-b8c1-0f6c9e2a1111",
    "3b91d4f2-6a2c-4e9d-9f14-6c8e1a9b2222"
  ],
  "orderGuids": [
    "string"a1123f45-9c8e-4a77-bb21-11aa22bb3333",
    "b2234c56-1d2e-4c88-cc32-22bb33cc4444",
    "c3345d67-2e3f-4d99-dd43-33cc44dd5555"
  ],
  "keepOrdersInTour": true,false,
  "optimizationSpeed": "Normal",
  "iterations": 0,
  "strategy": "Default"Balanced"
}

Bedeutung der Parameter

tourGuids

Liste der Touren, die in die Optimierung einbezogen werden sollen.werden.

• Nur diese Touren werden betrachtet

• Bestehende Aufträge ininnerhalb diesendieser Touren können umverteiltneu verteilt werden

---

orderGuids

Liste zusätzlicherZusätzliche Aufträge, die in die Optimierung einbezogen werden sollen.einfließen.

• Bereits zugewiesene Aufträge müssen entweder:

  unverplant

  • vorher unassigned werdensein oder

  • bereits Teil einer Tourder ausangegebenen tourGuidsTouren sein

• Typischer Einsatz: Neueneue Aufträge zuin bestehendenbestehende TourenPlanung hinzufügenintegrieren

---

keepOrdersInTour

Steuert, ob bereits zugewiesenebestehende Aufträge ihre Tour behalten sollen.behalten.

• true → bestehende Aufträge bleiben in ihrer aktuellen Tour

• false → Aufträge dürfen zwischen Tourentourübergreifend verschoben werden

---

optimizationSpeed

Bestimmt dieTiefe Tiefeund Laufzeit der Optimierung.

---

iterations

Steuert die maximaleMaximale Anzahl deran Optimierungsdurchläufe.Optimierungsdurchläufen.

• 0 → Anzahlautomatische wird automatischBerechnung anhand von optimizationSpeed bestimmt

• kleinererNiedrigere WertWerte →reduzieren schnellere,die aber ggf. weniger optimale ErgebnisseLaufzeit

---

strategy

Legt die Optimierungsstrategie fest.

---

Empfohlener Ablauf (Best Practice)

1. Relevante Touren erstellen oder auswählen

2. Neue Aufträge zuweisensammeln oder per orderGuids hinzufügenreferenzieren

3. Multi-Touren-Optimierung ausführen

4. ErgebnisOptimierungsergebnis konsumierenabrufen und prüfen

5. Touren berechnen (Calculate)

6. Touren freigeben (ChangeStatus)

---

Wichtiger Hinweis: Ergebnis konsumieren

Nach der Multi-Touren-Optimierung sollten die Ergebnisse immer aktiv ausgewertet werden.

JeDurch nachdie OptimierungsergebnisOptimierung können sich geändert haben:ändern:

• Zuordnung von Aufträgen zu Touren

• Reihenfolge innerhalb der Touren

• Fahrzeiten und Distanzen

👉 Es wird dringend empfohlen, die optimierten Touren anschließend anschließendüber die API wieder abzurufen, um:

• Änderungen nachzuvollziehen

• Ergebnisseund im eigenen System zu spiegelnverarbeiten.

• ggf. weitere Anpassungen vorzunehmen

🔗 Siehe auch:
API – Abfragen & Rückmeldungen
 (Kapitel wird ergänzt)folgt)

---

Zusammenfassung

• ✔ Multi-Touren-Globale Optimierung ermöglicht globale Planung über mehrere Touren

• ✔ Ideal für komplexe und dynamische PlanungsszenarienPlanung

• ✔ ParametrisierbarFein nachsteuerbar über Geschwindigkeit und QualitätStrategie

• ✔ Ergebnisse sollten anschließend immer abgefragtwieder und verarbeitetkonsumiert werden