Google Maps API v3组合：最快的路线，有很多人，很多地方

Question

不幸的是，我错过了解决以下问题的想法：

我有20个地点，需要一次访问，4个人管理路线。此外，我对每个驱动程序都有相同的来源和相同的目的地。

现在，我想......

• 每个人大约在同一时间开车
• 每次访问的位置只有一次，无论是谁。
• 所有4条路线总结的时间和长度最小， 这意味着，一条路线并非绝对必要。

我只知道如何缩短一条路线（setOptimizeWaypoints:true）以及如何使用航点...距离矩阵......等等，所以我不知道如何组合多条路线。 / p>

我在GWT 2.5.1中使用了地图API v3，但我在纯JavaScript方面也很有经验。有什么想法吗？

Answer 1

通过正确调用API，您无法解决这个问题。看看http://en.wikipedia.org/wiki/Travelling_salesman_problem