Geohash编码的周边查找算法优化

Optimization of Peripheral Search Algorithm Based on Geohash

周边查找是一项地理空间分析功能,用于从大范围的海量地理要素中检索出局部的地理要素。基于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.