Fatal编程技术网
  • google-maps/
  • Google maps 谷歌地图API v3组合：多人、多地点的最短路线

Google maps 谷歌地图API v3组合：多人、多地点的最短路线

google-maps gwt google-maps-api-3 routes

Google maps 谷歌地图API v3组合：多人、多地点的最短路线,google-maps,gwt,google-maps-api-3,routes,gwt-2.5,Google Maps,Gwt,Google Maps Api 3,Routes,Gwt 2.5,不幸的是，我缺少一个解决以下问题的方法： 我有20个地点，一次只能访问一次，还有4个人负责管理路线。而且，我对每个司机都有相同的出发地和目的地 现在，我想 每个人大约在同一时间开车 每个地点只访问一次，不管是谁 所有4条路线的时间和长度总和最小， 这意味着，一条路线是最佳路线并不是绝对必要的 我只知道如何缩短一条路线（设置优化航路点：true），以及如何使用航路点。。。距离矩阵。。。所以我不知道如何组合多条路线 我在GWT2.5.1中使用MAPSAPIV3，但我也有纯JavaScript方面

不幸的是，我缺少一个解决以下问题的方法：

我有20个地点，一次只能访问一次，还有4个人负责管理路线。而且，我对每个司机都有相同的出发地和目的地

现在，我想

  • 每个人大约在同一时间开车
  • 每个地点只访问一次，不管是谁
  • 所有4条路线的时间和长度总和最小， 这意味着，一条路线是最佳路线并不是绝对必要的
我只知道如何缩短一条路线（
设置优化航路点：true
），以及如何使用航路点。。。距离矩阵。。。所以我不知道如何组合多条路线

我在GWT2.5.1中使用MAPSAPIV3，但我也有纯JavaScript方面的经验。有什么想法吗？

这不是一个通过正确调用API就能解决的问题。查看一下

由于谷歌API无法直接解决您的问题，您必须抛出更多API查询，然后自行选择最佳组合，例如，您必须过滤覆盖所有20个位置的路径，总旅行时间将是最小的。。。这不容易.可能重复
http://stackoverflow.com/questions/6239148/travelling-salesman-with-multiple-salesmen
我已经读过关于“旅行推销员问题”的文章，其中没有任何关于如何将所有人分成4人的内容：/