2017-07-04 22 views
-2

我的要求是顯示在谷歌地圖上給定數千個地址數組的字符串最近的位置。谷歌地圖 - 獲得最近的位置給定的地址數組字符串 - 海峽網格公式

我從堆棧溢出和谷歌網絡搜索領導研究這個簡單的解決方案如下: -

  1. 使用地圖API
  2. 查找最近的點到點的距離獲取地址的地理座標(使用haversine公式(here

在該溶液I具有打穀歌地圖APIñ烏鴉飛行距離),爲O(n),倍,其中n是AR的長度地址字符串 - 這是我關心的問題。

是否有任何其他有效的解決方案,因爲這聽起來很常見的問題。

+0

是喲你給出了經過多長時間? –

+0

@John,對於我沒有拉長的地址,這就是爲什麼我需要擊中GMap api n次。這是我關心的問題 –

+1

當然,您並不僅限於使用Google Maps API,您可以使用其他批量地理編碼服務,然後僅使用您最喜歡的語言來實現該算法? –

回答

1

因爲這個問題太廣,它需要在我身邊的進一步討論與客戶端。我是引用@約翰的評論 -

說你現在有10000個地址,但該系統後是活的新 地址將每週增加10個,您可以批量運行您當前擁有的 地址,並將他們的信息存儲在數據庫中 ,並在通過谷歌定位和 添加新地理位置時將其地理位置定位。要求符合

相關問題