使用 Google Maps api 的车辆路线

Question

目前我正在开发一款软件，使用Google Maps Javascript API v3解决车辆路线问题。

任务如下：

• 我在镇上有几辆车
• 我在镇上有很多目的地
• 目的地点数量大于可用车辆数量
• 我需要计算每辆车经过多个点的最佳路线，以尽量减少平均运输时间

我天真的方法如下：

• 使用 k 均值聚类以及地图点（LngLat 点）之间的原始欧氏距离查找每辆车的最近点
• 对于每个目的地点的每辆车，从车辆最近的目的地点集合中使用其他目的地点作为中间点并使用optimize:true选项来计算最佳路线并找到平均运输时间最短的路线

看来这种方法可能会产生不是最佳的结果。

是否有更好的方法可以提供更好的准确性和/或更少量的 API 请求。