Route Optimization API – Übersicht

Die Routenoptimierung ist eine Google Maps Platform-API, mit der Routen für Fahrzeuge erstellt werden können. Zielsetzungen und operativen Einschränkungen in Form strukturierter Daten einen Routenplan für ein oder mehrere Fahrzeuge.

Vorteile der Routenoptimierung

Mit der Route Optimization API können Sie eine automatisierte Weiterleitung einrichten oder optimieren oder Routenplanung, mit der Sie die Betriebseffizienz Ihrer Transportanforderungen. Mit Parametern für individuelle betriebliche Abläufe sowie einen Algorithmus, der auf dem bewährten Google Maps-Daten erstellt der Dienst die bestmöglichen Routenpläne, um diese Einschränkungen. Im Folgenden finden Sie einige Anwendungsbeispiele:

  • Ein Logistikunternehmen nutzt die Routenoptimierung, um die Zuweisung zu optimieren. aller Lieferungen am nächsten Tag, die eine Route für jede Lieferung angeben, optimiert Entfernung und Zeiteffizienz, Kosteneinsparungen, pünktliche Lieferung, und die Zufriedenheit der Endkunden.
  • Ein On-Demand-Lieferservice für Lebensmittel nutzt die Routenoptimierung für seine Echtzeit-Wegbeschreibung, um den am besten geeigneten aktiven Fahrer zur Abholung auszuwählen. mehrere neue Aufträge erstellen und sie in ihre bestehenden Routen einfügen.
  • Ein Anbieter von medizinischen Dienstleistungen nutzt die Routenoptimierung, um den Status der Karte zu ermitteln. Anbieter zu Terminvereinbarungen und verbessert die Effizienz der Routen für den jeweiligen Anbieter Dienstleister.
  • Ein Außendienstanbieter ermittelt mithilfe der Routenoptimierung die optimale und Reihenfolge für Servicetermine mit dem Techniker festlegen und Bei Änderungen der Bedingungen, z. B. Verspätungen auf der Route

Möglichkeiten der Routenoptimierung

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

Beispiele für die Ziele:

  • Effizienz in der Reisebranche: Definieren Sie Ihre Anforderungen an die Reiseeffizienz basierend auf für Parameter wie Entfernung und Fahrzeit bis zum Ziel.
  • Pünktliche Ankunft: Sorgen Sie dafür, dass die Fahrzeuge pünktlich zu ihren Aufgaben ankommen. Für ein bestimmtes Zeitfenster für eine Abholung, Lieferung oder Dienstleistung Aktion ausführen.
  • Fahrzeugnutzungskosten: Minimieren Sie die Anzahl der Fahrzeuge, die für um Kosten zu sparen.
  • Load-Balancing: Stellen Sie sicher, dass Aufgaben gleichmäßig über die gesamte Flotte von Fahrzeugen und Personals.

Beispiele für Einschränkungen:

  • Arbeitszeit der Fahrer: Start- und Endzeit für die Arbeit und Zeit für Pausen.
  • Fahrzeugkapazität: Dies ist die maximale Belastung, die ein Fahrzeug in einer .
  • Zeitfenster: Zeitfenster, das für die Ankunft erforderlich ist, z. B. Kunde Verfügbarkeit oder Öffnungszeiten.

  • Abhängigkeiten und Kompatibilität: Definieren Sie Arbeitsabhängigkeiten in einer der auf folgende 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 finden Sie in den Entwicklerleitfäden (REST, gRPC) verfügbaren Parametern.

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. A Routenplan die Aufgabenzuweisung an Fahrzeuge, die Routen mit mehreren Haltestellen für jeden und die zugehörigen Messwerte.

Die Route Optimization API erreicht dies mithilfe von zwei Methoden:

  • OptimizeTours: Eine synchrone API, bei der der Client auf des Servers ein, bevor Sie mit anderen Aufgaben fortfahren.
  • BatchOptimizeTours: Eine asynchrone API, mit der der Client folgende Aktionen ausführen kann: Fahren Sie mit anderen Aufgaben fort, bevor der Server fertig ist und antwortet.

Beide Methoden haben dieselbe Schnittstelle und unterstützte Parameter. Sie können Folgendes lesen: BatchOptimizeTours lesen in 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 festgelegt sind. konfiguriert. Sie enthält auch Lieferungen und Fahrzeuge.
  • Shipment (Versand): zum Definieren einer Aufgabe oder tatsächlichen Lieferung, die Folgendes umfassen kann: einer Abholaufgabe und einem Liefertermin sowie die entsprechenden Attribute z. B. Standorte und andere Attribute, Einschränkungen und Kostenfunktionen. Weitere Informationen finden Sie in der Referenzdokumentation zum Versand (REST, gRPC).
  • Vehicle: Wird verwendet, um ein Fahrzeug (oder einen Fahrer, Personal) und zugehörige Reiseattribute wie Startorte und andere Fahrzeug- oder Reiseattribute, Einschränkungen und Kostenfunktionen. 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 enthält. für die Fahrzeuge und die Aufgaben oder Sendungen.

  • 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 in Antwort interpretieren.

Ressourcen

In der folgenden Tabelle sind die Ressourcen aufgeführt, die über die Route Optimization API zusammen mit den zurückgegebenen Daten.

Datenressourcen Zurückgegebene Daten Rücksendeformat
batchOptimizeTours (REST, gRPC) Gibt den Ressourcennamen eines Long-Attributs zurück Laufender Vorgang, der angibt, wann die Verarbeitung abgeschlossen ist. JSON- oder gRPC-Proto
optimizeTours (REST, gRPC) Gibt eine optimierte Route mit Details zurück der Besuche und Messwerte. JSON- oder gRPC-Proto

Routenoptimierung verwenden

1 Einrichten Beginnen 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 eine einfache Anfrage senden und die Antwort erhalten, Anfrage erstellen und Interpretieren Sie die Antwort.
3 Probieren Sie ein komplexeres Szenario aus und erstellen Sie eine eigene Anfrage Erkunden Sie Beispielszenarien beginnend mit Optimierung von Abhol- und Lieferbestellungen und beginnen Sie damit, Anfragen zu Ihren Anwendungsfällen zu erstellen.

Verfügbare Clientbibliotheken

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

Nächste Schritte