使用Google Maps API或任何其他旅行推銷員

Question

我有一個地址列表，需要找到到達每個地址的最佳路線並返回到開頭 使用Google Maps API，可以使用8個航點I認爲但8是不夠的，我的目的。

有沒有人提供超過8個航點的航線優化？我的意思是肯定有，對吧？這是許多組織需要解決方案的問題。 如果它花費很多錢，它是沒有問題的，計算是非常重的，所以我不希望有任何免費服務。 也許谷歌有一個支付服務（中小企業）？

我會就如何解決這個問題採取任何想法！

它應該在一個應用程序內工作，所以我不僅需要一個網頁，您可以輸入地址並返回路線，我需要具有API的東西。

Answer 1

Maps API for Business允許使用23個航點。請參閱：

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

查找：中間路標的數組。

你是一個商人，所以這應該工作。

Answer 2

Gebweb tsp解算器可以幫助您找到路線。免費。鏈接：https://code.google.com/p/google-maps-tsp-solver/

求解器源代碼在MIT許可證下可用。如果您有興趣瞭解此代碼的更新，請訂閱此郵件列表。