Google Maps API v3 Combinatorics：多人、多地点的最短路线

Posted 2023-02-19

【中文标题】Google Maps API v3 Combinatorics：多人、多地点的最短路线

【英文标题】：Google Maps API v3 Combinatorics: Shortest Route With Many People, Many Locations

【发布时间】：2013-04-15 23:38:47

【问题描述】：

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

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

现在，我想要...

每个人开车的时间都差不多 每个地点只能访问一次，无论是谁。 所有 4 条路线的时间和长度

加起来

最少， 这意味着，

单一

路线并不是绝对必要的。

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

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

【问题讨论】：

由于 Google API 无法直接解决您的问题，您将不得不抛出更多 API 查询，然后自行选择最佳组合，例如您将必须过滤覆盖所有 20 个位置的路径，并且总行程时间将最短......这并不容易。

可能重复http://***.com/questions/6239148/travelling-salesman-with-multiple-salesmen

【参考方案1】：

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

【讨论】：

我已经读过“旅行推销员问题”，但没有说明如何将所有内容分成 4 人。 ://