Google Directions API报MAX_WAYPOINTS_EXCEEDED如何使用超25个路径点？

首先明确前提：开启optimize:true参数的Google Directions API，最大支持25个途经点（不含起点、终点），该限制为API硬配额，普通开发者无法申请提升。针对需要超量途经点且保留全局最优路线的场景，可行方案如下：

• 方案1：迁移至同生态的Route Optimization API
  这是改造成本最低的方案，Google Maps Platform 原生提供的路线优化专用API，支持最多1000个停靠点的全局路径规划，返回结果直接包含最优停靠顺序、各段路线详情、时间/距离预估等核心数据，参数逻辑和Directions API高度兼容，无需额外实现优化算法。
• 方案2：自主实现TSP求解+多请求拼接
  如果必须使用Directions API，可以先通过TSP（旅行商问题）求解器计算所有途经点的全局最优停靠顺序，再将排序后的点拆分到多个Directions API请求中，每个请求的途经点数量不超过25个，拆分规则为上一个请求的终点作为下一个请求的起点，最后将多段路线的结果合并为完整路线即可。
  推荐直接使用Google官方开源的OR-Tools工具包的TSP/VRP求解模块，求解精度、效率都可以满足绝大多数业务场景需求。
• 方案3：分层聚类优化（适配超大量途经点场景）
  若途经点数量超过1000个，可以先通过K-means等聚类算法将所有点按地理位置划分为多个簇，先做簇间的全局路径优化确定簇的访问顺序，再对每个簇内的点做簇内路径优化，最终合并全量路线，该方案可以在误差可控的前提下得到近似全局最优的结果。

注意：如果选择多请求拼接的方案，需要注意各段路线的距离、时长累加时要包含段间衔接的数值，若业务有停留时间、到达时间窗口等约束，需要在TSP求解阶段就将对应约束加入，避免最终拼接的路线不符合业务规则。

内容的提问来源于stack exchange，提问作者Vinícius Souza