谷歌地圖：繪製優化路徑

Question

所以我有一個表中的JavaScript，包含一些客戶端的經度和緯度。我想要做的就是繪製一條連接它們的路徑，以便輕鬆找到它們。我嘗試了折線，但似乎在不考慮主要路線的情況下畫線。另外，我希望路徑得到優化，我選擇第一個要訪問的客戶端，程序通過與最近的客戶端鏈接來繪製剩餘路徑。提前致謝。

Answer 1

有時只是知道某個東西的名稱可以幫助您找到解決方案。你所問的關於計算和數學的經典問題恰恰是Traveling Salesman Problem（TSP）。

有了這些知識，我們可以將搜索範圍縮小到javascript google maps api traveling salesman problem，這是我們的幸運日：第一場比賽恰好是開放源碼TSP solver for the Google Maps API。

如果您沒有Subversion客戶端，請不要擔心;您可以直接從Google Code下載BpTspSolver.js和tsp.js文件。

還有一個Google Group for the TSP solver在哪裏你可能會發現更多的信息。