デフォルトでは、Routes API の Compute Routes
メソッドは、指定した順序で複数の停留所(立ち寄り地ウェイポイント)を通るルートを計算します。
Routes API で、より効率的な順序に停留所を並べ替えて、指定されたルートを最適化できます。ウェイポイントの最適化では、移動時間を最適化しますが、最も効率的なルートを決定する際には、距離や進路変更の回数などの他の要素も考慮されます。
ウェイポイントを最適化する
ルートのどのウェイポイントにも
via
がtrue
に設定されていないことを確認します(例:{"address": "Clare,SA", "via": true}
)。中間地点の詳細については、中間地点を指定するをご覧ください。routing_preference
がTRAFFIC_AWARE_OPTIMAL
に設定されていないことを確認します。optimize_waypoint_order
をtrue
に設定します。次に例を示します。"optimizeWaypointOrder": "true",
フィールドマスクに
routes.optimizedIntermediateWaypointIndex
フィールドを指定します。REST
-H X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex
RPC
const (fieldMask = "routes.optimizedIntermediateWaypointIndex")
ウェイポイントの順序の最適化の仕組み
Routes API は、ルート内のウェイポイントの順序を次のように最適化します。
リクエストで指定した順序に基づいて、0 から始まるウェイポイントに自動的にインデックスが付けられます。
リクエスト内のウェイポイントに割り当てられたインデックス番号を使用して、ウェイポイントの順序を最適化します。
routes
オブジェクトのwaypoint_order
フィールドのroutes.optimizedIntermediateWaypointIndex
で、最適化されたウェイポイントの順序を返します。
例
このリクエストでは、南オーストラリア州アデレードから南オーストラリア州の主要なワイン産地を回り、アデレードに戻るルートの最適化をリクエストしています。
curl -X POST -H 'content-type: application/json' -d ' { "origin": { "address": "Adelaide,SA" }, "destination": { "address": "Adelaide,SA" }, "intermediates": [ {"address": "Barossa+Valley,SA"}, {"address": "Clare,SA"}, {"address": "Coonawarra,SA"}, {"address": "McLaren+Vale,SA"} ], "travelMode": "DRIVE", "optimizeWaypointOrder": "true" }' \ -H 'Content-Type: application/json' \ -H 'X-Goog-Api-Key: YOUR_API_KEY' \ -H 'X-Goog-FieldMask: routes,geocodingResults.intermediates.intermediateWaypointRequestIndex' \ 'https://routes.googleapis.com/directions/v2:computeRoutes'
Routes API は、リクエストで指定された中間地点に 0 から番号を割り当てます。次に例を示します。
0 {"address": "Barossa+Valley,SA"}, 1 {"address": "Clare,SA"}, 2 {"address": "Coonawarrav,SA"}, 3 {"address": "McLaren+Vale,SA"}
リクエストで指定された 4 つのウェイポイントのインデックス番号を使用して、サービスは最適化された順序を返します。
"optimizedIntermediateWaypointIndex": [ 3, 2, 0, 1 ]