使用Google Maps API或其他任何方式旅行的推销员 [英] Travelling Salesman with Google Maps API or any other

问题描述

我有一个地址列表，需要找到到达每个地址的最佳路线，然后返回到开始处
使用Google Maps API，我可以用8个航点计算，但我认为8个航点足够用于我的目的。

I have a list of addresses and need to find the best route that reaches every address and goes back to the start With Google Maps API it is possible to calculate this with 8 waypoints I think but 8 isn't enough for my purposes.

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

Is there someone out there who offers route optimization with more than 8 waypoints? I mean there must be, right? This is a problem that many organisations need a solution to. It is no problem at all if it costs a lot of money, the calculations are very heavy so I wouldn't expect any free service. Does maybe google have a paid service for that (for SMEs)?

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

I'll take any ideas on how to solve this problem!

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

It should work from within an application, so I don't just need a webpage where you can enter the addresses and get a route back, I need something that has an API.

推荐答案

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

Gebweb tsp solver can help you to find a route. It's free. Link: https://code.google.com/p/google-maps-tsp-solver/

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

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.

这篇关于使用Google Maps API或其他任何方式旅行的推销员的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！