咨询支持多地点的最短路径API，及谷歌地图是否提供该服务

通用解决方案 #

当然有支持多地点输入并返回最短路径的API，这类服务主要解决**旅行商问题（TSP）**或多点途经规划的需求，主流地图平台和专门的路径规划服务商都提供相关能力。

谷歌地图的具体支持 #

谷歌地图确实提供该服务，主要通过Directions API（旧版）和Routes API（新版）实现：

• 途经点优化功能：允许你添加最多25个途经点，只需在请求中设置optimize:true（Directions API）或optimizeWaypoints: true（Routes API），API就会自动调整途经点顺序，生成总距离或耗时最短的路径
• 请求示例（简化）：

  // Routes API 请求结构示例
  {
    "origin": {"address": "北京市天安门广场"},
    "destination": {"address": "北京大兴国际机场"},
    "waypoints": [{"address": "北京故宫博物院"}, {"address": "天坛公园"}],
    "travelMode": "DRIVING",
    "optimizeWaypoints": true
  }
  

• 关键注意点：
  • 需要先在谷歌云平台申请API密钥，并启用对应的API服务
  • 免费版有调用配额限制，超出后需按使用量付费
  • 部分地区可能存在访问限制，需确认服务覆盖范围

你之前没找到相关内容，大概率是没定位到「途经点优化（Waypoint Optimization）」这个核心功能，直接搜谷歌地图API文档里的这个关键词就能找到详细说明。

内容的提问来源于stack exchange，提问作者AVroku92