2

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

我有 20 个地点,必须访问一次,还有 4 个人管理路线。另外,我对每个司机都有相同的出发地和相同的目的地。

现在,我想要...

  • 每个人大约在同一时间开车
  • 每个地点只访问一次,与谁无关。
  • 所有 4 条路线的时间和长度加起来是最小的,这意味着,并非绝对需要一条路线是最佳的。

我只知道如何缩短一条路线(setOptimizeWaypoints:true)以及如何使用航路点...距离矩阵...等等,所以我不知道如何组合多条路线。

我在 GWT 2.5.1 中使用 maps API v3,但我也有纯 JavaScript 方面的经验。有任何想法吗?

4

1 回答 1

0

这不是您可以通过正确调用 API 来解决的问题。看看http://en.wikipedia.org/wiki/Travelling_salesman_problem

于 2013-04-22T22:32:09.503 回答