谷歌地圖API將目的地劃分爲組並找到最短路徑

我即將在C＃MVC和AngularJS中編寫一個項目。在這個項目中，我有一個約100-200個地點的清單，我需要分成幾組，每組3-4個地點最多。這些小組的劃分方式是其中的目的地很小。然後必須建立從單一來源到每個組的路線（每組有單獨的路線）。我有點新的谷歌地圖api和迷路了，是否有一個服務，獲取多個目的地，並檢索它們之間的最小距離？或者我必須在我的算法中通過在所有目的地上循環來找到它？我發現的所有東西都是原點和單個目的地之間的距離矩陣。谷歌地圖API將目的地劃分爲組並找到最短路徑

來源

2016-12-05 Erez

我以前做過這樣的事情，你必須循環所有這些，然後確定最小距離。請記住，Google API對於您可以創建多少個後續請求具有限制，只需使用位置的長/寬來計算直線距離可能會更好。 – George

@George你還記得那是什麼限制嗎？ – Erez

不太確定，但應該在文檔中說明。 – George

距離矩陣API對目標數量和來源數量有不同的限制，但是總元素限制（元素被認爲是一個來源和一個目標的組合）是625（您可以有任意數量的來源和任何數量的目的地，但他們的產品不應超過625）。

這就是說，你可以實現你的來電作爲單一來源和625目的地每次通話。谷歌距離矩陣還有另一個限制，它限制你每秒只請求1000個元素。

響應可以是基於您的規範的XML或JSON，可以採用經緯度值或地址。 Google Distance matrix

來源

2016-12-05 19:56:37 Coder

谷歌地圖API將目的地劃分爲組並找到最短路徑

回答

相關問題