Route Optimization API – Übersicht

Die Routenoptimierung ist eine API der Google Maps Platform, mit der Routenpläne für ein oder mehrere Fahrzeuge in Form von strukturierten Daten erstellt werden können.

Vorteile der Routenoptimierung

Mit der Route Optimization API können Sie einen automatisierten Weiterleitungs- oder Routenplanungsprozess einrichten oder optimieren, um die betriebliche Effizienz Ihrer Transportanforderungen zu verbessern. Der Dienst generiert die bestmöglichen Routenpläne, um diese Vorgaben zu erfüllen. Dazu gibt es Parameter, mit denen Sie Ihre individuellen betrieblichen Ziele und Einschränkungen angeben können, sowie einen Algorithmus, der auf vertrauenswürdigen Google Maps-Daten basiert. Im Folgenden finden Sie einige Anwendungsbeispiele:

  • Ein Logistikunternehmen nutzt die Routenoptimierung, um die Zuweisung aller Lieferungen am nächsten Tag zu optimieren. Dabei wird für jede Sendung eine Route bereitgestellt, die im Hinblick auf Entfernung und Zeiteffizienz, Kosteneinsparungen, pünktliche Lieferung sowie Zufriedenheit der Fahrer und Endkunden optimiert ist.
  • Ein On-Demand-Lebensmittellieferdienst nutzt die Routenoptimierung in seinem Echtzeit-Versandprozess, um den besten aktiven Fahrer auszuwählen, um mehrere neue Bestellungen abzuholen und in die bestehenden Routen aufzunehmen.
  • Ein Anbieter von medizinischen Dienstleistungen nutzt die Routenoptimierung, um Gesundheitsdienstleister Terminen zuzuordnen und so die Effizienz der Routen für jeden Anbieter im Tagesverlauf zu verbessern.
  • Ein Außendienstleistungsanbieter verwendet die Routenoptimierung, um die optimale Route und Abfolge für Servicetermine mit dem Servicetechniker zu finden und bei Änderungen des Zustands, z. B. Verspätungen auf der Route, eine neue Optimierung vorzunehmen.

Möglichkeiten der Routenoptimierung

Mit der Route Optimization API können Sie die Routen und Zuweisungen von Aufgaben für eine Flotte optimieren und dabei verschiedene Ziele und Einschränkungen berücksichtigen.

Beispiele für die Ziele:

  • Reiseeffizienz: Definieren Sie Ihre Anforderungen an die Reiseeffizienz anhand von Parametern wie Entfernung und Fahrzeit zum Ziel.
  • Pünktliche Ankunft: Sorgen Sie dafür, dass die Fahrzeuge pünktlich zu ihren Aufgaben ankommen. Definieren Sie beispielsweise ein bestimmtes Zeitfenster für eine Abhol-, Liefer- oder Serviceaktion.
  • 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 der Aufgaben auf den Fahrzeug- und Personalbestand.

Beispiele für Einschränkungen:

  • Arbeitszeit der Fahrer: Start- und Endzeit für die Arbeit und Zeit für Pausen.
  • Fahrzeugkapazität: Die maximale Last, die ein Fahrzeug auf einmal tragen kann.
  • Zeitfenster: Bestimmte Zeitfenster für die Ankunft, z. B. Kundenverfügbarkeit oder Öffnungszeiten des Geschäfts

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

    • Erfordert bestimmte Fahrzeug- oder Personaltypen
    • Weitere Schritte müssen zuerst ausgeführt werden
    • Eine Sendung darf jeweils nur eine Sendung im Fahrzeug enthalten.

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

Funktionsweise der Routenoptimierung

Die Route Optimization API verwendet eine Reihe von Eingaben, um einen Routenplan zurückzugeben. Eingaben umfassen Fahrzeuge, Aufgaben oder Lieferungen, Ziele und Einschränkungen. Ein Routenplan enthält Aufgaben, die Fahrzeugen zugewiesen werden, die Routen mit mehreren Haltestellen für jedes Fahrzeug und die zugehörigen Messwerte.

Die Route Optimization API erreicht dies mithilfe von zwei Methoden:

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

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 auf globaler Ebene und Einschränkungen konfiguriert sind. Sie enthält auch Lieferungen und Fahrzeuge.
  • Shipment (Versand): 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 enthalten kann. Weitere Informationen finden Sie in der Referenzdokumentation zum Versand (REST, gRPC).
  • Fahrzeug: Wird zum Definieren eines Fahrzeugs (oder eines Fahrers, Personal) und der entsprechenden Reiseattribute, einschließlich Startpositionen und anderer Fahrzeug- oder Reiseattribute, Einschränkungen und Kostenfunktionen, verwendet. Weitere Informationen finden Sie unter (REST, gRPC).

Ein einfaches Beispiel finden Sie unter Optimierung von Abhol- und Lieferbestellungen.

OptimizeTours-Antwort

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

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

Ein einfaches Beispiel finden Sie unter Optimierung von Abhol- und Lieferbestellungen.

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

Weitere Informationen

In der folgenden Tabelle sind die über die Route Optimization API verfügbaren Ressourcen und die zurückgegebenen Daten aufgeführt.

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

Routenoptimierung verwenden

1 Jetzt einrichten Beginnen Sie mit Google Cloud-Projekt einrichten und folgen Sie der nachstehenden Einrichtungsanleitung.
2 Einfache Anfrage ausführen und Antwort erhalten Beginnen Sie nach der Einrichtung damit, eine einfache Anfrage zu senden und die Antwort zu erhalten. Folgen Sie dazu den Schritten unter Anfrage erstellen und Antwort interpretieren.
3 Probieren Sie ein komplexeres Szenario aus und erstellen Sie eine eigene Anfrage Sehen Sie sich Beispielszenarien an, beginnend mit Optimierung von Abhol- und Lieferbestellungen, und erstellen Sie 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.

Nächste Schritte