Method: projects.optimizeTours

string (Duration format)

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 "s". Beispiel: "3.5s".

object (ShipmentModel)

Zu lösendes Versandmodell.

enum (SolvingMode)

Standardmäßig ist der Lösungsmodus DEFAULT_SOLVE (0).

enum (SearchMode)

Der Suchmodus, der zur Lösung der Anfrage verwendet wurde.

object (ShipmentRoute)

Den Optimierungsalgorithmus bei der Suche nach einer ersten Lösung unterstützen, die einer früheren Lösung ähnelt.

Das Modell wird eingeschränkt, wenn die erste Lösung erstellt wird. 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:

• Für alle Routen muss vehicleIndex in Reichweite sein und darf nicht dupliziert werden.
• Für alle Besuche müssen shipmentIndex und visitRequestIndex im Bereich liegen.
• Eine Sendung darf nur auf einer Route referenziert werden.
• Die Abholung eines Versands mit Abhol- und Zustelloption muss vor der Zustellung erfolgen.
• Es kann nur eine Abhol- oder Lieferalternative für eine Sendung ausgewählt werden.
• für alle Routen werden die Zeiten verlängert (d.h., vehicleStartTime <= visits[0].start_time <= visits[1].start_time ... <= vehicleEndTime).
• Eine Lieferung darf nur mit einem zulässigen Fahrzeug erfolgen. Ein Fahrzeug ist zulässig, wenn Shipment.allowed_vehicle_indices leer ist oder seine vehicleIndex in Shipment.allowed_vehicle_indices enthalten ist.

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.

object (InjectedSolutionConstraint)

Der Optimierungsalgorithmus wird so eingeschränkt, dass eine endgültige Lösung gefunden wird, die einer früheren 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 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.

object (ShipmentRoute)

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 November 2020 werden damit nur die Polylinien nicht leerer Routen ausgefüllt. Außerdem muss populatePolylines auf „wahr“ gesetzt sein.

Die routePolyline-Felder der übergebenen Routen stimmen möglicherweise nicht mit Route transitions überein.

Dieses Feld darf nicht mit injectedFirstSolutionRoutes oder injectedSolutionConstraint verwendet werden.

Shipment.ignore und Vehicle.ignore haben keine Auswirkungen auf das Verhalten. Polylinien werden weiterhin zwischen allen Besuchen in allen nicht leeren Routen eingefügt, unabhängig davon, ob die zugehörigen Sendungen oder Fahrzeuge ignoriert werden.

boolean

Wenn wahr:

• Es wird ShipmentRoute.vehicle_label anstelle von vehicleIndex verwendet, um Routen in einer eingespritzten Lösung mit Fahrzeugen in der Anfrage abzugleichen. Die Zuordnung der ursprünglichen ShipmentRoute.vehicle_index zu neuen ShipmentRoute.vehicle_index wird wiederverwendet, um ConstraintRelaxation.vehicle_indices zu aktualisieren, sofern nicht leer. Die Zuordnung muss jedoch eindeutig sein, d. h. mehrere ShipmentRoutes dürfen nicht dieselbe ursprüngliche vehicleIndex haben.
• ShipmentRoute.Visit.shipment_label anstelle von shipmentIndex verwendet, um Besuche in einer eingeschleusten Lösung mit Sendungen in der Anfrage abzugleichen.
• verwendet SkippedShipment.label anstelle von SkippedShipment.index, um übersprungene Sendungen in der eingeschleusten Lösung mit angeforderten Sendungen abzugleichen.

Diese Interpretation gilt für die Felder injectedFirstSolutionRoutes, injectedSolutionConstraint und refreshDetailsRoutes. Sie kann verwendet werden, wenn sich die Sendungs- oder Fahrzeugindizes in der Anfrage seit der Erstellung der Lösung geändert haben, z. B. weil Sendungen oder Fahrzeuge aus der Anfrage entfernt oder hinzugefügt wurden.

Wenn diese Option aktiviert ist, dürfen Labels in den folgenden Kategorien höchstens einmal in ihrer Kategorie vorkommen:

• Vehicle.label in der Anfrage;
• Shipment.label in der Anfrage;
• ShipmentRoute.vehicle_label in der injizierten Lösung;
• SkippedShipment.label und ShipmentRoute.Visit.shipment_label in der eingeschleusten Lösung (außer bei Abhol-/Lieferterminen, deren shipmentLabel zweimal vorkommen muss)

Wenn ein vehicleLabel in der eingespritzten Lösung keinem Anfragefahrzeug entspricht, wird die entsprechende Route zusammen mit ihren Besuchen aus der Lösung entfernt. Wenn ein shipmentLabel in der eingespritzten Lösung nicht einer Anfragesendung entspricht, wird der entsprechende Besuch aus der Lösung entfernt. Wenn eine SkippedShipment.label in der eingespritzten Lösung nicht einer angeforderten Sendung entspricht, wird die SkippedShipment aus der Lösung entfernt.

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 dafür sorgen, dass jede Vehicle.label (bzw. Shipment.label) identifiziert eindeutig ein Fahrzeug- bzw. Versandelement, das in den beiden relevanten Anfragen verwendet wird: die vorherige Anfrage, die die in der eingespritzten Lösung verwendete OptimizeToursResponse generiert hat, und die aktuelle Anfrage, die die eingespritzte Lösung enthält. Die oben beschriebenen Prüfungen auf Eindeutigkeit reichen nicht aus, um diese Anforderung zu erfüllen.

boolean

Berücksichtigen Sie die Besucherzahlschätzung bei der Berechnung der ShipmentRoute-Felder Transition.travel_duration, Visit.start_time und vehicleEndTime, beim Festlegen des Felds ShipmentRoute.has_traffic_infeasibilities und bei der Berechnung des Felds OptimizeToursResponse.total_cost.

boolean

Wenn „true“ festgelegt ist, werden Polylinien in Antwort-ShipmentRoutes eingefügt.

boolean

Wenn „wahr“ festgelegt ist, werden Polylinien und Routen-Tokens in Antwort ShipmentRoute.transitions eingefügt.

boolean

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.

boolean

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 geodesicMetersPerSecond definiert ist.

string

Label, das verwendet werden kann, um diese Anfrage zu identifizieren, die in der OptimizeToursResponse.request_label gemeldet wird.

number

Wenn useGeodesicDistances auf „wahr“ gesetzt ist, muss dieses Feld festgelegt werden. Es definiert die Geschwindigkeit, die für die Berechnung der Fahrtzeiten verwendet wird. Der Wert muss mindestens 1,0 Meter/Sekunde betragen.

integer

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 OptimizeToursResponse.validation_errors). Die Standardeinstellung ist 100 und die Obergrenze liegt bei 10.000.