Es wird eine OptimizeToursRequest
mit einer ShipmentModel
gesendet und eine OptimizeToursResponse
mit ShipmentRoute
s zurückgegeben. Das sind eine Reihe von Routen, die von Fahrzeugen ausgeführt werden, um die Gesamtkosten zu minimieren.
Ein ShipmentModel
-Modell besteht hauptsächlich aus Shipment
s, die ausgeführt werden müssen, und Vehicle
s, die für den Transport der Shipment
s verwendet werden können. Die ShipmentRoute
weisen den Vehicle
-Werten Shipment
-Werte zu. Genauer gesagt, wird jedem Fahrzeug eine Reihe von Visit
s zugewiesen, wobei eine Visit
einer VisitRequest
entspricht, also einem Abhol- oder Lieferservice für ein Shipment
.
Das Ziel besteht darin, eine Zuweisung von ShipmentRoute
s zu Vehicle
s bereitzustellen, um die Gesamtkosten zu minimieren, wenn bei den Kosten viele Komponenten in der ShipmentModel
definiert sind.
HTTP-Anfrage
POST https://routeoptimization.googleapis.com/v1/{parent=projects/*}:optimizeTours
Die URL verwendet die Syntax der gRPC-Transcodierung.
Pfadparameter
Parameter | |
---|---|
parent |
Erforderlich. Zielprojekt oder -ort für den Aufruf. Format: * Wenn kein Standort angegeben ist, wird automatisch eine Region ausgewählt. |
Anfragetext
Der Anfragetext enthält Daten mit folgender Struktur:
JSON-Darstellung |
---|
{ "timeout": string, "model": { object ( |
Felder | |
---|---|
timeout |
Wenn dieses Zeitlimit festgelegt ist, gibt der Server eine Antwort zurück, bevor das Zeitlimit überschritten oder die Serverfrist für synchrone Anfragen erreicht ist, je nachdem, was früher eintritt. Bei asynchronen Anfragen generiert der Server (falls möglich) eine Lösung, bevor das Zeitlimit abgelaufen ist. Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit " |
model |
Zu lösendes Versandmodell. |
solvingMode |
Standardmäßig ist der Lösungsmodus |
searchMode |
Suchmodus, der zum Lösen der Anfrage verwendet wird. |
injectedFirstSolutionRoutes[] |
Den Optimierungsalgorithmus bei der Suche nach einer ersten Lösung unterstützen, die einer früheren Lösung ähnelt. Das Modell wird beim Erstellen der ersten Lösung eingeschränkt. Alle Lieferungen, die nicht auf einer Route durchgeführt werden, werden in der ersten Lösung implizit übersprungen, können jedoch in aufeinanderfolgenden Lösungen durchgeführt werden. Die Lösung muss einige grundlegende Gültigkeitsannahmen erfüllen:
Wenn die injizierte Lösung nicht durchführbar ist, wird nicht unbedingt ein Validierungsfehler zurückgegeben. Stattdessen wird möglicherweise ein Fehler zurückgegeben, der die Nichtdurchführbarkeit anzeigt. |
injectedSolutionConstraint |
Schränken Sie den Optimierungsalgorithmus ein, um eine endgültige Lösung zu finden, die einer vorherigen Lösung ähnelt. So können Sie beispielsweise Teile von Routen sperren, die bereits abgeschlossen sind oder noch abgeschlossen werden sollen, aber nicht geändert werden dürfen. Wenn die injizierte Lösung nicht durchführbar ist, wird nicht unbedingt ein Validierungsfehler zurückgegeben. Stattdessen wird möglicherweise ein Fehler zurückgegeben, der die Nichtdurchführbarkeit anzeigt. |
refreshDetailsRoutes[] |
Wenn die Liste nicht leer ist, werden die angegebenen Routen aktualisiert, ohne dass die zugrunde liegende Abfolge der Besuche oder Fahrtzeiten geändert wird. Nur andere Details werden aktualisiert. Das Modell wird dadurch nicht gelöst. Seit dem 11. Dezember 2020 werden damit nur Polylinien nicht leerer Routen gefüllt. Außerdem muss Die Dieses Feld darf nicht zusammen mit
|
interpretInjectedSolutionsUsingLabels |
Falls wahr:
Diese Interpretation gilt für die Felder Wenn diese Option aktiviert ist, dürfen Labels in den folgenden Kategorien höchstens einmal in ihrer Kategorie vorkommen:
Wenn eine Das Entfernen von Routenbesuchen oder ganzer Routen aus einer eingefügten Lösung kann sich auf die implizierten Einschränkungen auswirken, was zu einer Änderung der Lösung, Validierungsfehlern oder Undurchführbarkeit führen kann. HINWEIS: Der Aufrufer muss sicherstellen, dass jedes |
considerRoadTraffic |
Berücksichtigen Sie bei der Berechnung der |
populatePolylines |
Wenn „true“ festgelegt ist, werden Polylinien in Antwort- |
populateTransitionPolylines |
Wenn „wahr“ festgelegt ist, werden Polylinien und Routen-Tokens in Antwort |
allowLargeDeadlineDespiteInterruptionRisk |
Wenn diese Option festgelegt ist, kann die Anfrage ein Zeitlimit von bis zu 60 Minuten haben (siehe https://grpc.io/blog/deadlines). Andernfalls beträgt die maximale Frist nur 30 Minuten. Beachten Sie, dass bei langlebigen Anfragen das Risiko einer Unterbrechung deutlich höher (aber immer noch gering) ist. |
useGeodesicDistances |
Falls wahr, werden die Entfernungen anhand von geodätischen Entfernungen und nicht anhand von Entfernungen aus Google Maps berechnet. Die Reisezeiten werden anhand von geodätischen Entfernungen berechnet, deren Geschwindigkeit durch |
label |
Label, das verwendet werden kann, um diese Anfrage zu identifizieren, die in der |
geodesicMetersPerSecond |
Wenn |
maxValidationErrors |
Die Anzahl der zurückgegebenen Validierungsfehler wird gekürzt. Diese Fehler werden in der Regel als BadRequest-Fehlerdetails (https://cloud.google.com/apis/design/errors#error_details) an eine INVALID_ARGUMENT-Fehlernutzlast angehängt, es sei denn, solvingMode=VALIDATE_ONLY (siehe Feld |
Antworttext
Wenn der Vorgang erfolgreich abgeschlossen wurde, enthält der Antworttext eine Instanz von OptimizeToursResponse
.
Autorisierungsbereiche
Erfordert den folgenden OAuth-Bereich:
https://www.googleapis.com/auth/cloud-platform
IAM-Berechtigungen
Erfordert die folgende IAM-Berechtigung für die Ressource parent
:
routeoptimization.locations.use
Weitere Informationen finden Sie in der IAM-Dokumentation.