摘要
周边查找是一项地理空间分析功能,用于从大范围的海量地理要素中检索出局部的地理要素。基于Geohash网格的空间索引可以很容易地实现周边查找算法。但是目前基于Geohash的周边查找算法在网格筛选过程中存在一些低效的情况。在阐述前人利用Geohash实现周边查找的算法基础上,提出了一些针对网格筛选环节的算法优化策略,进一步提高了周边查找效率。
Peripheral search is a geospatial analysis function which is used for searching local geographical elements from massive objects at large range. Spatial Index based on Geohash grid makes it easy to implement perimeter search algorithms. However, there are still some steps in the grid screening processbased on Geohash’s surrounding search algorithm. On the basis of elaborating the algorithmic logic of Geohash to implementthe surrounding search, some optimization strategies for grid screening are proposed in this paper to improve the efficiency of peripheral search further.
作者
曹浩泽
CAO Haoze(School of Geodesy and Geomatics»Wuhan University,Wuhan 430079,China)
出处
《测绘地理信息》
2019年第6期89-92,共4页
Journal of Geomatics
基金
国家重点研发计划(2017YFC1405300)