优化航点

途经点优化是一项 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 请求标头的值设置为至少 10 秒，来为方法调用设置更长的超时时间。如果您仍然收到超时错误，可以再添加一秒，然后重试。

使用限制

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

  • 您可以为路线上的中途经停点指定使用上限：

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

  • 所有途经点都必须是经停点。您的所有途经点都不能是 via 类型。

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

  • 如果您的请求包含 25 个或更多个中间途经点，则还必须遵守以下条件：

    • 所有途经点之间的累积直线距离必须小于 1,000 公里。此距离包括出发地和目的地。

    • 出行方式必须为 DRIVE。

推荐内容