使用Google Maps API或任何其他人旅行推销员

Question

我有一个地址列表,需要找到到达每个地址的最佳路线并回到起点使用谷歌地图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

查找：中间航路点数组。

你是一个商人，所以这应该有效。