[发明专利]位置查询方法、装置、计算机设备及存储介质

权利要求书

1.一种位置查询方法，其特征在于，包括：

若接收到查询指令，判断所述查询指令的查询范围距离是否大于预设阈值，其中，所述查询指令包括查询位置点以及查询范围距离；

若所述查询指令的查询范围距离不大于预设阈值，则采用基于Geohash算法预先构建的扩展字典树对查询域内的位置点进行查询并返回所查询到的目标位置点；

若所述查询指令的查询范围距离大于预设阈值，则采用基于Z曲线序预先构建的R树对查询域内的位置点进行查询并返回所查询到的目标位置点。

2.根据权利要求1所述的位置查询方法，其特征在于，基于Geohash算法预先构建扩展字典树，包括：

根据Geohash算法对预设数据集中的所有位置点进行编码得到对应的字符串，并根据所述字符串按照字典序对所述位置点进行排序和编号以得到第一数据集，其中，所述第一数据集包括位置点、字符串以及编号；

根据所述第一数据集中的所述字符串构建扩展字典树。

3.根据权利要求1所述的位置查询方法，其特征在于，基于Z曲线序预先构建R树，包括：

根据Z曲线序对预设数据集中的所有位置点进行排序并编号以得到第二数据集，其中，所述第二数据集包括位置点以及编号；

根据所述第二数据集中的所述位置点构建R树。

4.根据权利要求2所述的位置查询方法，其特征在于，所述根据Geohash算法对预设数据集中的所有位置点进行编码得到对应的字符串，并根据所述字符串按照字典序对所述位置点进行排序和编号以得到第一数据集，包括：

根据预设编码长度通过二分法对预设数据集中所有位置点的经度和纬度进行二进制编码以得到对应的经度位串和纬度位串；

根据奇数位为纬度、偶数位为经度的规则将所述经度位串和所述纬度位串进行合并以得到对应的位置点位串；

根据字符编码规则对所述位置点位串进行编码以得到对应的字符串；

按照字典序对所述字符串进行排序，将所述字符串的排序作为对应的所述位置点的排序并编号以得到第一数据集。

5.根据权利要求3所述的位置查询方法，其特征在于，所述根据Z曲线序对所述预设数据集中的所有位置点进行排序并编号以得到第二数据集，包括：

根据预设编码长度通过二分法对预设数据集中所有位置点的经度和纬度进行二进制编码以得到对应的经度位串和纬度位串；

根据奇数位为纬度、偶数位为经度的规则将所述经度位串和所述纬度位串进行合并以得到对应的位置点位串；

根据所述位置点位串的大小对所述位置点位串进行排序，并将所述位置点位串的排序作为对应的所述位置点的排序并编号以得到第二数据集。

6.根据权利要求1所述的位置查询方法，其特征在于，所述采用基于Geohash算法预先构建的扩展字典树对查询域内的位置点进行查询并返回所查询到的目标位置点，包括：

根据所述查询范围距离以及Geohash精度表确定所述查询位置点的编码长度，并通过Geohash算法将所述查询位置点编码为所述编码长度的字符串；

获取所述查询位置点对应的字符串周围八个区域的字符串；

将所述查询位置点对应的字符串以及所述查询位置点对应的字符串周围八个区域的字符串作为查询域查询所述扩展字典树以得到所述查询域内的位置点；

对所述查询域内的位置点进行验证以得到目标位置点。

7.根据权利要求6所述的位置查询方法，其特征在于，所述对所述查询域内的位置点进行验证以得到目标位置点，包括：

根据所述查询位置点以及所述查询范围距离通过预设公式计算所述查询位置点的经度范围和纬度范围；

根据所述查询位置点的经度范围和纬度范围对所述查询域内的位置点进行过滤得到候选集；

计算所述候选集中的位置点到所述查询位置点的距离，并将所述候选集中的位置点到所述查询位置点的距离与所述查询范围距离进行对比；

若所述候选集中的位置点到所述查询位置点的距离不大于所述查询范围距离，则将所述候选集中的位置点作为目标位置点返回。