Method: projects.optimizeTours

{
  "timeout": string,
  "model": {
    object (ShipmentModel)
  },
  "solvingMode": enum (SolvingMode),
  "searchMode": enum (SearchMode),
  "injectedFirstSolutionRoutes": [
    {
      object (ShipmentRoute)
    }
  ],
  "injectedSolutionConstraint": {
    object (InjectedSolutionConstraint)
  },
  "refreshDetailsRoutes": [
    {
      object (ShipmentRoute)
    }
  ],
  "interpretInjectedSolutionsUsingLabels": boolean,
  "considerRoadTraffic": boolean,
  "populatePolylines": boolean,
  "populateTransitionPolylines": boolean,
  "allowLargeDeadlineDespiteInterruptionRisk": boolean,
  "useGeodesicDistances": boolean,
  "label": string,
  "geodesicMetersPerSecond": number,
  "maxValidationErrors": integer
}

string (Duration format)

このタイムアウトが設定されている場合、サーバーは、タイムアウト期間か同期リクエストのサーバー期限のどちらか早いほうでレスポンスを返します。

非同期リクエストの場合は、タイムアウト時間が経過する前にサーバーがソリューションを生成します（可能な場合）。

s で終わる小数 9 桁までの秒単位の期間。例: "3.5s"。

object (ShipmentModel)

解決する配送モデル。

enum (SolvingMode)

デフォルトの解決モードは DEFAULT_SOLVE（0）です。

enum (SearchMode)

リクエストの解決に使用された検索モード。

object (ShipmentRoute)

最適化アルゴリズムをガイドして、前の解に似た最初の解を見つけます。

最初のソリューションを構築する際には、モデルに制約が課されます。あるルートで実施されなかった配送は、最初のソリューションでは暗黙的にスキップされますが、連続したソリューションでは実施される可能性があります。

このソリューションは、次のような基本的な妥当性の前提を満たしている必要があります。

• すべてのルートで、vehicleIndex は範囲内にあり、重複しないようにする必要があります。
• すべての訪問で、shipmentIndex と visitRequestIndex が範囲内である必要があります。
• 配送は 1 つのルートでのみ参照できます。
• 受け取り、配達の集荷は配達前に行う必要があります。
• 1 つの配送について、複数の受け取りまたは配送の代替を行うことはできない。
• すべてのルートで所要時間が増加（vehicleStartTime <= visits[0].start_time <= visits[1].start_time ... <= vehicleEndTime）。
• 許可された車両でしか発送できない場合。Shipment.allowed_vehicle_indices が空であるか、車両の vehicleIndex が Shipment.allowed_vehicle_indices に含まれている場合、車両は許可されます。
• avoidUTurns を true に設定した場合は、関連する訪問に対して injectedSolutionLocationToken を設定する必要があります

挿入された解が実行不可能な場合、必ずしも検証エラーが返されるとは限らず、代わりに実行可能性を示すエラーが返されることがあります。

object (InjectedSolutionConstraint)

最適化アルゴリズムを制約して、前の解に似た最終的な解を見つけます。たとえば、すでに完了しているルートや、もう完了するが変更してはならないルートの一部を凍結するために使用できます。

挿入された解が実行不可能な場合、必ずしも検証エラーが返されるとは限らず、代わりに実行可能性を示すエラーが返されることがあります。

object (ShipmentRoute)

空でない場合、指定された経路は更新され、訪問や移動時間の基礎となる順序は変更されず、他の詳細情報のみが更新されます。これではモデルが解決されません。

2020/11 の時点では、空でないルートのポリラインにのみデータが入力され、populatePolylines が true である必要があります。

渡されたルートの routePolyline フィールドがルート transitions と一致しない可能性があります。

このフィールドを injectedFirstSolutionRoutes または injectedSolutionConstraint と併用することはできません。

Shipment.ignore と Vehicle.ignore は動作に影響しません。配送や車両が無視されるかどうかにかかわらず、空でないすべての経路のすべての訪問時にはポリラインが入力されます。

boolean

true の場合:

• 挿入されたソリューションのルートとリクエスト内の車両を照合するために、vehicleIndex ではなく ShipmentRoute.vehicle_label を使用します。空でない場合、元の ShipmentRoute.vehicle_index から新しい ShipmentRoute.vehicle_index へのマッピングを再利用して ConstraintRelaxation.vehicle_indices を更新しますが、マッピングは明確である必要があります（つまり、複数の ShipmentRoute で元の vehicleIndex を共有することはできません）。
• 挿入されたソリューションでの訪問とリクエスト内の配送を照合するために、shipmentIndex ではなく ShipmentRoute.Visit.shipment_label を使用します。
• 挿入されたソリューションでスキップされた配送とリクエストの配送を照合するために、SkippedShipment.index ではなく SkippedShipment.label を使用します。

この解釈は、injectedFirstSolutionRoutes、injectedSolutionConstraint、refreshDetailsRoutes フィールドに適用されます。ソリューションの作成後にリクエストの出荷数または車両のインデックスが変更された場合に使用できます。たとえば、出荷または車両がリクエストから削除または追加された場合などです。

true の場合、次のカテゴリのラベルはそのカテゴリ内に最大 1 回出現する必要があります。

• リクエスト内の Vehicle.label
• リクエスト内の Shipment.label
• 挿入されたソリューションの ShipmentRoute.vehicle_label
• 挿入されたソリューションの SkippedShipment.label と ShipmentRoute.Visit.shipment_label（受け取り/配達の訪問ペアは除きます。このペアの shipmentLabel は 2 回表示する必要があります）。

挿入されたソリューションの vehicleLabel がリクエストの車両に対応していない場合、対応するルートは訪問とともにソリューションから削除されます。挿入されたソリューションの shipmentLabel が配送リクエストの対応でない場合、対応する訪問はソリューションから削除されます。挿入されたソリューションの SkippedShipment.label がリクエストの配送に対応していない場合、SkippedShipment はソリューションから削除されます。

挿入されたソリューションからルート訪問またはルート全体を削除すると、暗黙の制約に影響を与える可能性があり、ソリューションの変更、検証エラー、実現不能につながる可能性があります。

注: 呼び出し元は、各 Vehicle.label（resp.Shipment.label など）は、2 つの関連リクエスト（挿入されたソリューションで使用される OptimizeToursResponse を生成した過去のリクエストと、挿入されたソリューションを含む現在のリクエスト）で使用される車両（応答配送）エンティティを一意に識別します。上記の一意性チェックは、この要件を保証するには不十分です。

boolean

ShipmentRoute フィールドの Transition.travel_duration、Visit.start_time、vehicleEndTime の計算では、トラフィックの見積もりを考慮します。ShipmentRoute.has_traffic_infeasibilities フィールドの設定と OptimizeToursResponse.total_cost フィールドの計算における。

boolean

true の場合、ポリラインはレスポンスの ShipmentRoute で入力されます。

boolean

true の場合、ポリラインはレスポンス ShipmentRoute.transitions で入力されます。

boolean

これが設定されている場合、リクエストの期限は最大 60 分です（https://grpc.io/blog/deadlines をご覧ください）。それ以外の場合、最大期限は 30 分です。実行時間が長いリクエストは、中断のリスクが大幅に高くなります（ただし、それでもわずかです）。

boolean

true の場合、移動距離は Google マップの距離ではなく測地線距離を使用して計算され、移動時間は geodesicMetersPerSecond で定義される速度の測地線距離を使用して計算されます。

string

このリクエストの識別に使用できるラベル。OptimizeToursResponse.request_label で報告されます。

number

useGeodesicDistances が true の場合、このフィールドを設定し、移動時間の計算に適用される速度を定義する必要があります。値は 1.0 メートル/秒以上である必要があります。

integer

返された検証エラーの数を切り捨てます。これらのエラーは通常、BadRequest エラーの詳細（https://cloud.google.com/apis/design/errors#error_details)として INVALID_ARGUMENT エラー ペイロードに添付されます。ただし、resolveMode=VALIDATE_ONLY（OptimizeToursResponse.validation_errors フィールドを参照）を除きます。デフォルトは 100 で、上限は 10,000 です。