航点优化是 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"}
示例响应
您可以在响应正文的路线对象中的 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。