地圖計算點之間的最佳路線

Question

我在地圖上有一個點的列表，讓我們打電話給一個點 - HUB。

我有大約100個集線器，我需要根據距離計算最佳路線。我知道每個HUB的GPS座標，並且當我知道起點和終點時，我試圖找到一個能夠從Lat/Long轉換爲距離的庫，並計算出最佳路線。

請推薦我一個圖書館或建議最好的方式來解決我的問題。

Answer 1

你可以嘗試一個旅行推銷員解決方案，例如geweb tsp solver。