我正在尋找一種在Python中進行基本地理空間搜索的簡約解決方案。 我們有一個大約10 k個位置的數據集,我們需要解決從給定位置到N公里範圍內的所有位置。我沒有尋找具有地理空間支持的顯式數據庫。我希望能夠繞過另一個外部解決方案。有什麼只會使用Python嗎?Python的簡約地理空間搜索解決方案
3
A
回答
2
2
scipy.spatial
有一個kd-tree實現,它可能是Python中最受歡迎的實現。
0
一種自由溶液中的鏈接而沒有任何外部模塊可以是這樣的:
import numpy as np
points = np.array([[22.22, 33.33],
[08.00, 05.00],
[03.12, 05.00],
[09.00, 08.00],
[-02.5, 03.00],
[0.00, -01.00],
[-10.0,-10.00],
[12.00, 12.00],
[-4.00, -6.00]])
r = 10.0 # Radius withing the points should lie
xm = 3 # Center x coordinate
ym = 8 # Center y coordinate
points_i = points[((points[:,0] - xm)**2 + (points[:,1] - ym)**2)**(1/2.0) < r]
points_i包含那些其位於該半徑範圍內的點。這個解決方案要求數據是一個numpy數組,這是我所知道的,也是一個非常快速的方式,通過大數據集反向循環。我想這個解決方案非常簡約。下圖顯示了代碼中給出的數據的結果。
相關問題
- 1. 地理空間索引與另一個多鍵索引...任何解決方案?
- 2. 帶水線的Sailsjs地理空間解決方案
- 3. 約會搜索網站的哪個NoSQL解決方案?
- 4. Java的全文搜索解決方案?
- 5. 簡單的udp代理解決方案
- 6. Lucene.NET&Facete搜索解決方案
- 7. Rails搜索插件和解決方案
- 8. 解決方案搜索文件(在燈)
- 9. 最佳ASP.NET MVC搜索解決方案
- 10. 簡單的解決方案
- 11. java.lang.OutOfMemoryError:PermGen的空間解決方案
- 12. Python解決方案
- 13. 解決方案資源管理器中的搜索選項
- 14. 解決簡化生成真正的解決方案並全面解決簡化複雜的解決方案?
- 15. Visual Studio「搜索解決方案資源管理器」已禁用
- 16. 我可以在Z3中指定解決方案或搜索空間嗎?
- 17. Visual Studio 2012解決方案資源管理器搜索不搜索cshtml文件
- 18. 需要時間管理解決方案
- 19. MongoDB的地理空間 - 搜索指向
- 20. 簡約play()和暫停()的音頻解決方案
- 21. 尋找jQuery的數據庫搜索和檢索解決方案
- 22. 搜索索引Windows SMB文件共享的解決方案
- 23. 突觸/ Neataptic簡約利落XOR解決方案
- 24. kdtree用於地理空間點搜索
- 25. 一對多地理空間搜索
- 26. Spring Solr地理空間搜索
- 27. 更改VS2008解決方案命名空間的最簡單方法?
- 28. 短期或簡單的解決方案
- 29. 簡單的MOLAP解決方案
- 30. MATLAB簡單的MLE解決方案
這種線性算法可能工作好了OP的10K數據集,但比通常這一領域內應用的技術效率要低得多。 – 2012-02-29 22:46:13