経由地の最適化は、ComputeRoutes を拡張する Routes Preferred の機能です。旅行者のルートの中間地点の順序を最適化し、可能な限り最も効率的なルートを移動できるようにします。経由地の最適化の ComputeRoutes 実装では、次の移動手段がサポートされています。
- 車
- 電動二輪車
- サイクリング
- 徒歩
経由地最適化を使用する理由
目的地までの経由地をユーザーに案内するアプリを構築する場合、旅行者が最適な順序で経由地を通過することが重要です。これにより、旅行者は最短時間で各経由地に到着できます。
仕組み
デフォルトでは、ComputeRoutes は、指定された順序で地点を通るルートを計算します。ComputeRoutes を取得すると、中間地点をより効率的な順序に並べ替えてルートを最適化できます。リクエスト本文の optimizeWaypointOrder フィールドを true に設定すると、最適化された地点を含むルートが返されます。
注: 経由地の最適化の計算は主に移動時間に基づいて行われますが、距離や進路変更の回数などの他の要素も考慮されます。
並べ替えられた経由地を取得する
経由地が並べ替えられたルートを取得するには、ComputeRoutes へのリクエストの本文でブール値フィールド optimizeWaypointOrder を true に設定します。また、フィールド マスクにフィールド optimizedIntermediateWaypointIndex を含めます。レスポンスの本文には、最適化された経由地の順序が optimizedIntermediateWaypointIndex フィールドに含まれています。
注: optimizedIntermediateWaypointIndex フィールドは 0 ベースの値を返します。
リクエスト例
次のリクエスト例では、スタンフォード大学のキャンパス付近のルートを指定しています。ルートの経由地はリクエストで順番に指定されています。リクエストには、出発地と目的地、および 2 つの中間地点が含まれています。
POST /v1alpha:computeRoutes
Host: routespreferred.googleapis.com
Content-Type: application/json
X-Server-Timeout: 10
X-Goog-Api-Key: YOUR_API_KEY
X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex,routes.duration,routes.distanceMeters,routes.polyline.encodedPolyline
{
"origin":{
"location":{
"latLng":{
"latitude": 37.418956,
"longitude": -122.160815
}
}
},
"intermediates": [
{
"location":{
"latLng":{
"latitude": 37.4176423,
"longitude":-122.1102246
}
}
},
{
"location":{
"latLng":{
"latitude": 37.407689,
"longitude": -122.1360597
}
}
}
],
"destination":{
"location":{
"latLng":{
"latitude": 37.4032137,
"longitude": -122.0349119
}
}
},
"travelMode": "DRIVE",
"optimizeWaypointOrder": true,
"routingPreference": "TRAFFIC_AWARE"}
レスポンスの例
並べ替えられた中間経由地のインデックスは、レスポンス本文のルート オブジェクト内の optimizedIntermediateWaypointIndex フィールドで確認できます。エンコードされたポリラインは、Directions API および ComputeRoutes と同じです。
routes {
distance_meters: 17647
duration {
seconds: 1866
}
polyline {
encoded_polyline: "wkkcFvorhVU{@Ec@C}CG}@Mm@[}@i@y@[[g@_@Tk@BSjCgGfF|D\\Pv@Lj@@XaCTeC\\aCTs@`ByD`@k@h@e@x@Yh@GtADhBF|@G`AWpAs@lAsAdA{A`BmDr@cBmUqQoS}OyGmFiBsAgEwD}CaCU_@Og@@e@Hy@nGkO~@sBr@cBlDqIlByEp@}AjIfGnBbBHLLd@^p@~ErDfNrKrA~@DIhEeBTQ~AqDlE{KjBgE|FnEh@aAi@`A}FoE~AmD`A}BcAm@mHwFwD}CkLwIsDqCgF_EG[GKnCsDrA_BrC_CnCoBpEkD`EyClCsBcBeBIAkGkH]k@eJmKQKsAuA_@g@wCoDGQmEmFmIqROKaDuHvBkBxAgANCRH^f@v@dBHDD?`AUiBqEhBpEaATMCQYm@wAY]SIOByAfAwBjB_ByDaAwBiCeIA[c@aBqEuNOm@IQbA{c@p@aZFmCTuBLg@Tc@BUAKxOeV~Vy_@nBoDv@_BvAcDzA_EdG{RdC{HtIsY|B{Hx@mDbAuFdBsMbKsv@TaBf@}AdF{Sn@_DJq@Lo@aE`@]GUQmAmAQk@@g@RK`Ce@d@UDEPc@f@cCrAyGJs@X{AbIem@bA{JD_AIaAMg@o@{A_Ad@y@NaCLCsCK_FGI"
}
optimizedIntermediateWaypointIndex: 1
optimizedIntermediateWaypointIndex: 0
}
この例では、地点の順序を最適化すると、元の順序が逆になることに注意してください。
おすすめの実装方法
最適化された経由地を含むリクエストは、単純なルート リクエストよりも処理に時間がかかります。そのため、X-Server-Timeout リクエスト ヘッダーの値を 10 秒以上に設定して、メソッド呼び出しのタイムアウトを長くすることをおすすめします。タイムアウト エラーが引き続き発生する場合は、もう 1 秒追加してからもう一度お試しください。
使用制限
経由地の最適化を使用するには、次の使用制限と条件を満たす必要があります。
ルートの中間地点の使用上限を指定できます。
- 緯度と経度の座標のみを使用した最大 98 個の経由地。
- プレイス ID を使用してウェイポイントを指定する場合は、最大 25 個のウェイポイント。
すべての経由地は stopover タイプである必要があります。経由地を via タイプにすることはできません。
フィールド マスクに
routes.optimizedIntermediateWaypointIndexを追加する必要があります。リクエストに 25 個以上の中間経由地がある場合は、次の条件も満たす必要があります。
すべての経由地間の直線距離の合計は 1,000 km 未満でなければなりません。この距離には出発地と目的地が含まれます。
移動手段は DRIVE である必要があります。