路線控點最佳化是「偏好路徑」功能,可擴充 ComputeRoutes
。這類引擎可將旅客路線中中繼路線控點的順序最佳化,確保他們能盡可能行駛最有效率的路線。路線控點最佳化的 ComputeRoutes
實作支援下列交通方式:
- 開車
- 電動雙輪
- 騎單車
- 散步
使用路線控點最佳化功能的好處
如果建構的應用程式能引導使用者通過多個路線控點,將他們帶往某個目的地,請務必確保旅客以最佳順序穿越路線控點。這麼做可確保旅客在最短時間內抵達每個路線控點。
運作方式
根據預設,ComputeRoutes
會依最初提供的路線控點順序計算路線。您可以把中間路線控點重新安排成更有效率的順序,讓 ComputeRoutes
對路線進行最佳化。如果您將要求主體中的 optimizeWaypointOrder
欄位設為 true
,就會收到經過最佳化的路線控點的路線。
注意:路線控點最佳化計算主要是以交通時間為準,但功能也會將其他因素列入考量,例如距離和轉彎次數。
取得重新排序的路線控點
如要取得重新排序的路線控點路線,請將要求內文中的布林值欄位 optimizeWaypointOrder
設為 true
設為 ComputeRoutes
。此外,請在欄位遮罩中加入 optimizedIntermediateWaypointIndex
欄位。回應主體的 optimizedIntermediateWaypointIndex
欄位中含有最佳化的路線控點順序。
注意:optimizedIntermediateWaypointIndex
欄位會傳回以零為基準的值。
要求範例
以下範例要求提供史丹佛大學校園附近的路線。已在要求中依序提供路線路線控點。要求包含起點和目的地,以及兩個中繼路線控點。
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
要求標頭的值設為至少十秒,以便為方法呼叫設定較長的逾時。如果持續收到逾時錯誤,您可以新增其他秒數,然後再試一次。
使用限制
如要使用路線控點最佳化功能,您必須遵守下列用量限制與條件:
您可以指定路徑上中繼路線控點的用量限制:
- 最多 98 個路線控點,僅使用經緯度座標。
- 如果使用地點 ID 指定任何路線控點,最多為 25 個路線控點。
所有路線控點都必須屬於 stopover 類型。任何路線控點都不得透過。
您必須將
routes.optimizedIntermediateWaypointIndex
新增至欄位遮罩。如果您的要求具有 25 個以上的中繼路線控點,也必須遵守下列條件:
所有路線控點之間的累計直線距離必須小於 1,000 公里。距離包含起點和目的地。
交通方式必須是「雲端硬碟」。