优化航点

航点优化是“首选路线”功能的扩展,可扩展 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 APIComputeRoutes 中的多段线相同。

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 秒,以便为方法调用设置更长的超时时间。如果您仍然收到超时错误,可以再等待一秒钟,然后重试。

使用限制

如需使用航点优化功能,您必须遵循以下使用限制和条件:

  • 您最多可以为 路线:

    • 仅使用纬度和经度坐标时,最多可使用 98 个航点。
    • 如果您使用地点 ID 指定任何航点,则最多可指定 25 个航点。
  • 您的所有航点都必须为停靠点类型。没有航点 类型为 via

  • 您必须将 routes.optimizedIntermediateWaypointIndex 添加到字段掩码中。

  • 如果您的请求包含 25 个或更多个中间航点,则也必须 符合以下条件:

    • 所有航点之间的累计直线距离必须为 不到 1000 公里。此距离同时包含原点和 目标。

    • 出行方式必须为云端硬盘。