使用Google Maps DirectionsService的途经点排序问题咨询

我来帮你搞定这个途经点排序的问题～首先得明确一个关键点：默认情况下，Google Maps的DirectionsService不会自动优化途经点的顺序——它会严格按照你传入的waypoints数组顺序来规划路线。如果你的途经点顺序不是最优路径的顺序，自然会出现路线绕路、不合理的情况。

核心解决方案：开启途经点优化 #

只需要在调用directionsService.route()的时候，添加optimizeWaypoints: true参数，服务就会自动计算出最优的途经点顺序，帮你规划最合理的路线。

结合你的代码修改示例 #

把你原来的调用代码改成这样就行：

this.$refs.mapa.$mapCreated.then(() => {
  this.directionsService = new google.maps.DirectionsService();
  this.directionsDisplay.setMap(this.$refs.mapa.$mapObject);
  this.directionsService.route({
    origin: // 填写你的起点坐标
    destination: // 填写你的终点坐标
    waypoints: this.waypoints, // 你现有的途经点数组
    optimizeWaypoints: true, // 关键：开启途经点优化功能
    travelMode: google.maps.TravelMode.DRIVING // 根据需求选出行模式，比如步行/公交等
  }, (response, status) => {
    if (status === google.maps.DirectionsStatus.OK) {
      this.directionsDisplay.setDirections(response);
      // 获取排序后的途经点索引数组
      const optimizedOrder = response.routes[0].waypoint_order;
      // 如果需要展示排序后的途经点列表，用这个索引重新排序你的数组
      this.sortedWaypoints = optimizedOrder.map(index => this.waypoints[index]);
    } else {
      console.error('路线规划失败：', status);
    }
  });
});

额外注意事项 #

• optimizeWaypoints参数只对最多23个途经点有效（Google Maps API的官方限制），如果你的途经点超过这个数量，得自己做分批处理。
• 返回的response.routes[0].waypoint_order是一个索引数组，比如[2,0,1]就表示最优顺序是原数组的第3个、第1个、第2个途经点。
• 如果你只需要最优路线，不需要展示排序后的途经点列表，只加optimizeWaypoints: true就足够了；如果要同步更新前端展示的途经点，就用上面的optimizedOrder来重新排序你的数组。

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