-2
我的要求是顯示在谷歌地圖上給定數千個地址數組的字符串最近的位置。谷歌地圖 - 獲得最近的位置給定的地址數組字符串 - 海峽網格公式
我從堆棧溢出和谷歌網絡搜索領導研究這個簡單的解決方案如下: -
- 使用地圖API
- 查找最近的點到點的距離獲取地址的地理座標(使用haversine公式(here)
在該溶液I具有打穀歌地圖APIñ烏鴉飛行距離),爲O(n),倍,其中n是AR的長度地址字符串 - 這是我關心的問題。
是否有任何其他有效的解決方案,因爲這聽起來很常見的問題。
是喲你給出了經過多長時間? –
@John,對於我沒有拉長的地址,這就是爲什麼我需要擊中GMap api n次。這是我關心的問題 –
當然,您並不僅限於使用Google Maps API,您可以使用其他批量地理編碼服務,然後僅使用您最喜歡的語言來實現該算法? –