优化航点

航点优化是“首选路线”功能的扩展，可扩展 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 请求标头的值设置为至少 10 秒，以便为方法调用设置更长的超时时间。如果您仍然收到超时错误，可以再等待一秒钟，然后重试。

使用限制

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

  • 您最多可以为 路线：

    • 仅使用纬度和经度坐标时，最多可使用 98 个航点。
    • 如果您使用地点 ID 指定任何航点，则最多可指定 25 个航点。

  • 您的所有航点都必须为停靠点类型。没有航点 类型为 via。

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

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

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

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

推荐内容