google-maps - 使用 Google Maps API 或任何其他工具的旅行推销员

Question

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

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

我会考虑如何解决这个问题的任何想法!

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

Answer 1

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

The solver source code is available under the MIT license. If you are interested in knowing about updates to this code, please subscribe to this mailing list.