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

时间:2013-06-25 22:42:49

标签: google-maps traveling-salesman

我有一个地址列表,需要找到到达每个地址的最佳路线并回到起点 使用谷歌地图API,我可以用8个航点来计算,但我认为8个航点是不够的。

是否有人提供超过8个航路点的路线优化?我的意思是必须有,对吗?这是许多组织需要解决方案的问题。 如果它花了很多钱,这是完全没问题的,计算非常重,所以我不希望任何免费服务。 也许谷歌有这样的付费服务(针对中小企业)?

我会就如何解决这个问题采取任何想法!

它应该在应用程序中运行,因此我不仅需要一个可以输入地址并返回路由的网页,我需要一些具有API的内容。

2 个答案:

答案 0 :(得分:4)

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

  

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

答案 1 :(得分:2)

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

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

查找:中间航点的数组。

你是商人,所以这应该有用。