Sendet eine OptimizeToursRequest
mit einer ShipmentModel
und gibt eine OptimizeToursResponse
mit ShipmentRoute
s zurück. Dies sind eine Reihe von Routen, die von Fahrzeugen ausgeführt werden sollen, um so die Gesamtkosten zu minimieren.
Ein ShipmentModel
-Modell besteht hauptsächlich aus Shipment
s, die ausgeführt werden müssen, und Vehicle
s, die zum Transport der Shipment
s verwendet werden können. Die ShipmentRoute
s weisen Shipment
s den Vehicle
s zu. Konkret ordnet er jedem Fahrzeug eine Reihe von Visit
zu, wobei eine Visit
einer VisitRequest
entspricht, also einer Abholung oder Lieferung für eine 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 -standort für einen Anruf festlegen. 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 abgelaufen ist oder die Serverfrist für synchrone Anfragen erreicht wird, 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 Sendungen, die nicht auf einer Route ausgeführt werden, werden in der ersten Lösung implizit übersprungen, können aber in nachfolgenden Lösungen ausgeführt werden. Die Lösung muss einige grundlegende Gültigkeitsannahmen erfüllen:
Wenn die eingebrachte Lösung nicht realisierbar ist, wird nicht unbedingt ein Validierungsfehler zurückgegeben. Stattdessen kann ein Fehler zurückgegeben werden, der auf die Unmöglichkeit hinweist. |
injectedSolutionConstraint |
Schränken Sie den Optimierungsalgorithmus ein, um eine endgültige Lösung zu finden, die einer vorherigen Lösung ähnelt. Dies kann beispielsweise verwendet werden, um Teile von Routen zu fixieren, die bereits abgeschlossen sind oder noch abgeschlossen werden müssen, aber nicht geändert werden dürfen. Wenn die eingebrachte Lösung nicht realisierbar ist, wird nicht unbedingt ein Validierungsfehler zurückgegeben. Stattdessen kann ein Fehler zurückgegeben werden, der auf die Unmöglichkeit hinweist. |
refreshDetailsRoutes[] |
Wenn das Feld nicht leer ist, werden die angegebenen Routen aktualisiert, ohne dass die zugrunde liegende Abfolge von Besuchen oder Fahrtzeiten geändert wird. Es werden nur andere Details aktualisiert. Das Modell wird dadurch nicht gelöst. Seit dem 11. Dezember 2020 werden damit nur Polylinien nicht leerer Routen gefüllt und Die Dieses Feld darf nicht 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 Wenn Sie Routenbesuche oder ganze Routen aus einer eingespritzten Lösung entfernen, kann sich das auf die impliziten Einschränkungen auswirken. Dies kann zu Änderungen an der Lösung, Validierungsfehlern oder Undurchführbarkeit führen. HINWEIS: Der Aufrufer muss sicherstellen, dass jedes |
considerRoadTraffic |
Berücksichtigen Sie die Besucherzahlschätzung bei der Berechnung der |
populatePolylines |
Falls wahr, werden Polylinien in Antwort- |
populateTransitionPolylines |
Falls wahr, werden Polylinien in der Antwort |
allowLargeDeadlineDespiteInterruptionRisk |
Wenn dieser festgelegt ist, kann die Anfrage ein Zeitlimit (siehe https://grpc.io/blog/deadlines) von bis zu 60 Minuten haben. Andernfalls beträgt die maximale Frist nur 30 Minuten. Beachten Sie, dass bei langlebigen Anfragen ein erheblich größeres, aber dennoch geringes Unterbrechungsrisiko besteht. |
useGeodesicDistances |
Wenn „wahr“ festgelegt ist, werden Reisedistanzen anhand von geodätischen Entfernungen anstelle von Google Maps-Entfernungen berechnet. Reisezeiten werden anhand von geodätischen Entfernungen mit einer Geschwindigkeit berechnet, die 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.