規劃最佳路線控點

路線控點最佳化是 Routes Preferred 的一項功能,可擴充 ComputeRoutes。這項功能會將旅客路線中的中繼路線控點順序最佳化,確保他們能以最有效率的方式抵達目的地。ComputeRoutes 路線控點最佳化功能支援下列交通方式:

  • 開車
  • 騎機車
  • 單車運動
  • 散步

為何要使用路線控點最佳化功能?

建構應用程式時,如果需要引導使用者經過多個路線控點才能抵達目的地,請務必讓旅客以最佳順序經過這些路線控點。這可確保旅客在最短時間內抵達每個路線控點。

運作方式

根據預設,ComputeRoutes 會按照原本提供的順序,計算行經路線控點的路線。您可以讓 ComputeRoutes 重新排列中途路線控點,以更有效率的順序規劃最佳路線。如果您將要求主體中的 optimizeWaypointOrder 欄位設為 true,就會收到含有最佳化路線控點的路線。

注意:路線控點最佳化計算主要依據行程時間,但這項功能也會考量其他因素,例如距離和轉彎次數。

取得重新排序的路線控點

如要取得重新排序路線控點的路線,請在傳送至 ComputeRoutes 的要求主體中,將布林值欄位 optimizeWaypointOrder 設為 true。此外,請在欄位遮罩中加入 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。