Route Optimization API – Übersicht

Die Routenoptimierung ist eine Google Maps Platform API, die Routenziele und betriebliche Einschränkungen in Form strukturierter Daten akzeptiert, um einen Routenplan für ein oder mehrere Fahrzeuge bereitzustellen.

Vorteile der Routenoptimierung

Mit der RouteOptimization API können Sie einen automatisierten Weiterleitungs- oder Routenplanungsprozess einrichten oder optimieren, um Ihre Transportanforderungen effizienter zu gestalten. Der Dienst erstellt anhand von Parametern, um Ihre individuellen betrieblichen Ziele und Einschränkungen auszudrücken, und einem Algorithmus, der auf vertrauenswürdigen Google Maps-Daten basiert, und erstellt die bestmöglichen Routenpläne, um diese Einschränkungen zu erfüllen. Hier einige Anwendungsbeispiele:

  • Ein Logistikunternehmen nutzt die Routenoptimierung, um die Zuweisung aller Lieferungen am nächsten Tag zu optimieren und eine Route für jede Sendung bereitzustellen, die im Hinblick auf Distanz- und Zeiteffizienz, Kosteneinsparungen, pünktliche Lieferungen und die Zufriedenheit von Fahrern und Endkunden optimiert.
  • Ein Unternehmen für On-Demand-Lebensmittellieferdienste verwendet die Routenoptimierung in seinem Echtzeit-Versandprozess, um den besten aktiven Fahrer auszuwählen, um mehrere neue Bestellungen abzuholen und in seine bestehenden Routen einzufügen.
  • Ein medizinischer Dienstleister nutzt die Routenoptimierung, um Gesundheitsdienstleister Termine zuzuordnen und so die Routen effizienter zu gestalten.
  • Ein Dienstleister verwendet die Routenoptimierung, um die optimale Route und Reihenfolge für die Servicetermine von Technikern zu ermitteln und sie bei Zustandsänderungen wie Verzögerungen auf der Route noch einmal zu optimieren.

Möglichkeiten der Routenoptimierung

Mit der Route Optimization API können Sie die Routen und Zuweisungen von Aufgaben für eine Fahrzeugflotte unter Berücksichtigung verschiedener Ziele und Einschränkungen optimieren.

Beispiele für die Zielsetzung:

  • Reiseeffizienz: Definieren Sie Ihre Anforderungen an die Fahrteffizienz anhand von Parametern wie Entfernung und Reisezeit.
  • Pünktliche Ankunft: Sorgen Sie dafür, dass Fahrzeuge pünktlich zu ihren Aufgaben eintreffen. Definieren Sie beispielsweise ein bestimmtes Zeitfenster für eine Abhol-, Liefer- oder Dienstleistungsaktion.
  • Fahrzeugnutzungskosten: Minimieren Sie die Anzahl der Fahrzeuge, die zum Ausführen der Aufgaben erforderlich sind, um Kosten zu sparen.
  • Load-Balancing: Sorgen Sie für eine gleichmäßige Verteilung von Aufgaben auf den Fahrzeugflotten und das Personal.

Beispiele für Einschränkungen:

  • Arbeitszeit der Fahrer: Beginn und Ende der Arbeit und Zeit für Pausen.
  • Fahrzeugkapazität: Die maximale Ladung, die ein Fahrzeug jeweils übertragen kann.
  • Zeitfenster: Bestimmtes Zeitfenster, das für die Ankunft erforderlich ist, z. B. Kundenverfügbarkeit oder Öffnungszeiten.

  • Abhängigkeiten und Kompatibilität: Definieren Sie Arbeitsabhängigkeiten auf eine der folgenden Arten:

    • Bestimmte Arten von Fahrzeug oder Personal erforderlich
    • Erfordert, dass zuerst weitere Arbeiten durchgeführt werden müssen
    • Eine Sendung muss die einzige Sendung im Fahrzeug sein.

Weitere Informationen und alle verfügbaren Parameter finden Sie in den Entwicklerreferenzen (REST, gRPC).

Funktionsweise der Routenoptimierung

Die Route Optimierungs-API verwendet eine Reihe von Eingaben, um einen Routenplan zurückzugeben. Zu den Eingaben gehören Fahrzeuge, Aufgaben oder Lieferungen, Ziele und Einschränkungen. Ein Routenplan umfasst die Zuweisung von Aufgaben an Fahrzeuge, die Routen mit mehreren Zwischenstopps für jedes Fahrzeug und die zugehörigen Messwerte.

Dafür gibt es zwei Methoden:

  • OptimizeTours: Eine synchrone API, bei der der Client auf die Antwort des Servers warten muss, bevor er mit anderen Aufgaben fortfahren kann.
  • BatchOptimizeTours: Eine asynchrone API, mit der der Client andere Aufgaben ausführen kann, bevor der Server fertig ist und eine Antwort sendet.

Beide Methoden haben dieselbe Schnittstelle und unterstützte Parameter. Weitere Informationen zu BatchOptimizeTours finden Sie unter Synchrone und asynchrone Endpunkte.

Die Route Optimization API akzeptiert eine HTTP-POST-Anfrage mit einem JSON-Anfragetext, der die Details der Eingabe enthält.

OptimizeTours-Anfrage

Die Anfrage besteht aus den folgenden erforderlichen Entitäten:

  • Modell: eine globale Entität, in der Einstellungen und Einschränkungen auf globaler Ebene konfiguriert werden. Außerdem sind darin „Lieferungen“ und „Fahrzeuge“ enthalten.
  • Shipment (Lieferung): wird verwendet, um eine Aufgabe oder eine tatsächliche Lieferung zu definieren, die eine Abholaufgabe und einen Liefertermin sowie die entsprechenden Attribute wie Standorte und andere Attribute, Einschränkungen und Kostenfunktionen umfassen kann. Weitere Informationen finden Sie in der Dokumentation zum Versand (REST, gRPC).
  • Fahrzeug: Wird verwendet, um ein Fahrzeug (oder Fahrer, Personal) und die entsprechenden Reiseattribute, einschließlich Startort und andere Fahrzeug- oder Reiseattribute, Einschränkungen und Kostenfunktionen, zu definieren. Weitere Informationen finden Sie unter REST, gRPC.

Ein einfaches Beispiel finden Sie unter Optimierung von Bestellungen bei Abholung und Lieferservice.

OptimizeTours-Antwort

Die Route Optimization API gibt eine JSON-Antwort zurück, die den Routenplan für die Fahrzeuge und die Aufgaben oder Lieferungen enthält.

  • Routen: Enthält die Routen für jedes Fahrzeug mit den zugewiesenen Aufgaben (oder Lieferungen).
  • Messwerte: zusammengefasste Messwerte zum generierten Routenplan

Ein einfaches Beispiel finden Sie unter Optimierung von Bestellungen bei Abholung und Lieferservice.

Weitere Informationen zum Erstellen der Anfrage und Interpretieren der Antwort finden Sie unter Antwort interpretieren.

Ressourcen

In der folgenden Tabelle werden die Ressourcen zusammengefasst, die über die Route Optimization API verfügbar sind, und die zurückgegebenen Daten.

Datenressourcen Zurückgegebene Daten Rückgabeformat
batchOptimizeTours (REST, gRPC) Gibt den Ressourcennamen eines lange laufenden Vorgangs zurück, der angibt, wann die Verarbeitung abgeschlossen ist. JSON- oder gRPC-Proto
optimizeTours (REST, gRPC) Gibt eine optimierte Route mit Details zu Besuchen und Messwerten zurück. JSON- oder gRPC-Proto

Verwendung der Routenoptimierung

1 Jetzt einrichten Beginnen Sie mit Google Cloud-Projekt einrichten und folgen Sie der Anleitung zur Einrichtung.
2 Einfache Anfrage ausführen und Antwort erhalten Beginnen Sie nach der Einrichtung mit dem Senden einer einfachen Anfrage und erhalten Sie die Antwort. Folgen Sie den Schritten Anfrage erstellen und Antwort interpretieren.
3 Probiere ein etwas komplexeres Szenario aus und erstelle deine eigene Anfrage. Sehen Sie sich Beispielszenarien an, beginnend mit der Optimierung von Abhol- und Lieferorten, und beginnen Sie mit der Erstellung von Anfragen, die Ihren Anwendungsfällen entsprechen.

Verfügbare Clientbibliotheken

Eine Liste der verfügbaren Clientbibliotheken für die Route Optimization API finden Sie unter Clientbibliotheken verwenden.

Nächste Schritte