Method: projects.optimizeTours

ShipmentModel を含む OptimizeToursRequest を送信し、さらに ShipmentRoute を含む OptimizeToursResponse を返します。この一連のルートは、全体的なコストを最小化するために車両が実行します。

ShipmentModel モデルは主に、実行が必要な Shipment と、Shipment の転送に使用できる Vehicle で構成されています。ShipmentRoute は Shipment を Vehicle に割り当てます。具体的には、各車両に一連の Visit を割り当てます。Visit は VisitRequest に対応します。VisitRequest は Shipment の集荷または配達です。

目的は、費用に ShipmentModel で定義された多くのコンポーネントがある場合に総費用を最小限に抑えるように、Vehicle に ShipmentRoute を割り当てることです。

HTTP リクエスト

POST https://routeoptimization.googleapis.com/v1/{parent=projects/*}:optimizeTours

この URL は gRPC Transcoding 構文を使用します。

パスパラメータ

パラメータ
parent

string

必須。呼び出しを行うターゲット プロジェクトまたはロケーション。

形式: * projects/{project-id} * projects/{project-id}/locations/{location-id}

ロケーションが指定されていない場合、リージョンは自動的に選択されます。

リクエスト本文

リクエストの本文には、次の構造のデータが含まれます。

JSON 表現 
{
  "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
}
フィールド
timeout

string (Duration format)

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

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

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

object (ShipmentModel)

解決する配送モデル。
solvingMode

enum (SolvingMode)

デフォルトでは、解法モードは DEFAULT_SOLVE（0）です。
searchMode

enum (SearchMode)

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

object (ShipmentRoute)

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

最初のソリューションを構築する際には、モデルに制約が課されます。ルートで実行されない配送は、最初のソリューションで暗黙的にスキップされますが、後続のソリューションで実行される場合があります。

ソリューションは、次の基本的な有効性前提を満たす必要があります。

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

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

object (InjectedSolutionConstraint)

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

挿入されたソリューションが実行可能でない場合、検証エラーが返されるとは限らず、実行不可を示すエラーが返される場合があります。
refreshDetailsRoutes[]

object (ShipmentRoute)

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

2020 年 11 月現在、空ではないルートのポリラインのみが入力され、populatePolylines が true である必要があります。

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

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

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

boolean

真の場合:

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

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

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

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

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

boolean

ShipmentRoute フィールド Transition.travel_duration、Visit.start_time、vehicleEndTime の計算、ShipmentRoute.has_traffic_infeasibilities フィールドの設定、OptimizeToursResponse.total_cost フィールドの計算でトラフィックの見積もりを検討します。
populatePolylines

boolean

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

boolean

true の場合、ポリラインとルート トークンがレスポンス ShipmentRoute.transitions で入力されます。
allowLargeDeadlineDespiteInterruptionRisk

boolean

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

boolean

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

string

このリクエストを識別するために使用できるラベル。OptimizeToursResponse.request_label で返されます。
geodesicMetersPerSecond

number

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

integer

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

レスポンスの本文

成功した場合、レスポンスの本文には OptimizeToursResponse のインスタンスが含まれます。

認可スコープ

次の OAuth スコープが必要です。

  • https://www.googleapis.com/auth/cloud-platform

IAM 権限

parent リソースに対する次の IAM 権限が必要です。

  • routeoptimization.locations.use

詳細については、IAM のドキュメントをご覧ください。