我正在尋找一種在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. 約會搜索網站的哪個NoSQL解決方案?
- 2. Java的全文搜索解決方案?
- 3. 簡單的udp代理解決方案
- 4. 解決方案搜索文件(在燈)
- 5. Rails搜索插件和解決方案
- 6. Lucene.NET&Facete搜索解決方案
- 7. Python解決方案
- 8. 我可以在Z3中指定解決方案或搜索空間嗎?
- 9. Visual Studio 2012解決方案資源管理器搜索不搜索cshtml文件
- 10. 需要時間管理解決方案
- 11. 搜索索引Windows SMB文件共享的解決方案
- 12. Spring Solr地理空間搜索
- 13. kdtree用於地理空間點搜索
- 14. Python解決方案需要
- 15. 突觸/ Neataptic簡約利落XOR解決方案
- 16. 更改VS2008解決方案命名空間的最簡單方法?
- 17. MATLAB簡單的MLE解決方案
- 18. .htaccess簡化/更好的解決方案?
- 19. 簡單的Ajax + SEO解決方案?
- 20. 簡單的MOLAP解決方案
- 21. 簡單的嵌套XSLT解決方案
- 22. 解決方案讀取期間在原始空間中的解決方案的目標
- 23. 在命名空間中解析XElements的優雅解決方案
- 24. 在lucene中進行相對搜索(非地理空間搜索)
- 25. 在Visual Studio中構建解決方案,重建解決方案和清理解決方案的區別?
- 26. 用python反彙編 - 沒有簡單的解決方案?
- 27. FileNotFoundException異常在Java/JavaFX的搜索解決方案
- 28. 角4搜索引擎友好的解決方案在產品
- 29. MS SQL,C++解決方案的最佳全文搜索替代
- 30. Django實際工作的搜索引擎解決方案?
這種線性算法可能工作好了OP的10K數據集,但比通常這一領域內應用的技術效率要低得多。 – 2012-02-29 22:46:13