使用 Google Maps API 或任何其他方式的旅行推销员

Question

我有一个地址列表，需要找到到达每个地址并返回起点的最佳路线 使用 Google Maps API，我认为可以使用 8 个航点进行计算，但 8 对我的目的来说还不够。

有没有人提供超过 8 个航点的路线优化？我的意思是必须有，对吧？这是许多组织需要解决的问题。 如果花费很多钱完全没有问题，计算量很大，所以我不希望有任何免费服务。 谷歌是否可能为此提供付费服务（针对中小企业）？

我会考虑如何解决这个问题！

它应该在应用程序中工作，所以我不仅需要一个可以输入地址并获得返回路线的网页，我还需要具有 API 的东西。

Answer 1

Gebweb tsp 求解器可以帮助您找到路线。免费。链接：https://code.google.com/p/google-maps-tsp-solver/

求解器源代码在 MIT 许可下提供。如果您有兴趣了解此代码的更新，请订阅此邮件列表。

Answer 2

Maps API for Business 允许 23 个航点。见：

https://developers.google.com/maps/documentation/javascript/reference#DirectionsRendererOptions

查找：中间路径点数组。

你是个商人，所以这应该可行。