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

权利要求书

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

根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串，其中，所述位置点包括经度和纬度；

根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串；

根据所述位置点对应的所述字符串构建扩展压缩树；

若接收到查询指令，根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，其中，所述查询指令包括查询位置点以及查询距离范围；

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

2.根据权利要求1所述的位置查询方法，其特征在于，所述根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串，包括：

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

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

3.根据权利要求1所述的位置查询方法，其特征在于，所述根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串，包括：

根据位置点数据量以及区域面积通过预设公式计算得到位置点的疏密程度；

根据所述区域内位置点的疏密程度确定所述位置点位串的编码长度；

根据所述位置点位串的编码长度依据字符编码规则对所述位置点位串进行编码得到所述位置点对应的字符串。

4.根据权利要求3所述的位置查询方法，其特征在于，所述根据所述区域内位置点的疏密程度确定所述位置点位串的编码长度，包括：

判断所述区域内位置点的疏密程度是否大于预设阈值；

若所述区域内位置点的疏密程度大于预设阈值，则将所述位置点位串的当前编码长度后移一位；

若所述区域内位置点的疏密程度不大于预设阈值，则将所述位置点位串的当前编码长度作为所述位置点位串的编码长度。

5.根据权利要求1所述的位置查询方法，其特征在于，所述根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，包括：

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

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

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

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

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

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

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

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

7.一种位置查询装置，其特征在于，包括：

第一编码单元，用于根据Z曲线将预设数据集中的所有位置点编码为二进制的位置点位串，其中，所述位置点包括经度和纬度；

第二编码单元，用于根据位置点的疏密程度确定所述位置点位串的编码长度并根据所述编码长度对所述位置点位串进行编码得到所述位置点对应的字符串；

构建单元，用于根据所述位置点对应的所述字符串构建扩展压缩树；

查询单元，用于若接收到查询指令，根据所述查询指令查询所述扩展压缩树以获取查询域内的位置点，其中，所述查询指令包括查询位置点以及查询距离范围；

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