路線最佳化是擴充 ComputeRoutes 的路線偏好功能。這個服務會調整旅客路線中的中繼點順序，確保他們能以最有效率的方式前往目的地。路標最佳化功能的 ComputeRoutes 實作項目支援下列交通模式：
- 開車
- 機車
- 單車運動
- 散步
為什麼要使用路線控點最佳化功能？
建構應用程式時，如果要引導使用者經過多個路標前往目的地，請務必讓旅客以最佳順序穿越路標。這可確保旅客在最短的時間內抵達每個路線點。
運作方式
根據預設，ComputeRoutes 會依照路線控點原本提供的順序，計算路線。您可以取得 ComputeRoutes，藉由更有效率的順序重新排列中繼路線控點，以便改善路線。如果您將要求主體中的 optimizeWaypointOrder 欄位設為 true，系統就會傳回路線，其中包含經過最佳化的路線控點。
注意：路標最佳化計算結果主要根據交通時間，但這項功能也會考量其他因素，例如距離和轉彎次數。
取得重新排序的路線點
如要取得重新排序的路線，請將要求主體中的布林值欄位 optimizeWaypointOrder 設為 true，並將 ComputeRoutes 設為 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"}
回應範例
您可以在回應主體的 routes 物件中，找到 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 個路徑點。
所有路線控點都必須是「停靠點」類型。所有路線點都不能是 via 類型。
您必須在欄位遮罩中加入
routes.optimizedIntermediateWaypointIndex。如果要求包含 25 個以上中途點，則必須符合下列條件：
所有路標之間的累積直線距離必須小於 1,000 公里，這項距離包含起點和目的地。
交通模式必須是 DRIVE。