【发布时间】：2013-04-15 23:38:47
【问题描述】：
不幸的是，我错过了解决以下问题的想法：
我有 20 个地点，必须访问一次，还有 4 个人管理路线。另外，我对每个司机都有相同的出发地和相同的目的地。
现在，我想要...
- 每个人开车的时间都差不多
- 每个地点只能访问一次，无论是谁。
- 所有 4 条路线的时间和长度加起来最少， 这意味着，单一路线并不是绝对必要的。
我只知道如何缩短一条路线 (setOptimizeWaypoints:true) 以及如何使用航路点...距离矩阵...等等，所以我不知道如何组合多条路线。
我在 GWT 2.5.1. 中使用地图 API v3，但我在纯 JavaScript 方面也有经验。有什么想法吗？
【问题讨论】：
-
由于 Google API 无法直接解决您的问题，您将不得不抛出更多 API 查询，然后自行选择最佳组合，例如您将必须过滤覆盖所有 20 个位置的路径，并且总行程时间将最短......这并不容易。
-
可能重复
http://stackoverflow.com/questions/6239148/travelling-salesman-with-multiple-salesmen
标签： google-maps gwt google-maps-api-3 routes gwt-2.5