6

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

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

我会就如何解决这个问题提出任何想法!

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

4

2 回答 2

5

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

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

于 2013-06-25T23:09:02.047 回答
2

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

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

查找:中间航路点数组。

你是一个商人,所以这应该工作。

于 2013-06-25T22:58:20.960 回答