[发明专利]一种筛选地理位置的方法、装置及电子设备

权利要求书

1.一种筛选地理位置的方法，包括：

基于候选位置的位置信息以及所述候选位置的邻居位置的位置信息，确定候选位置信息集合；

从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，所述查询点集合中包括的查询点用于表征距离所述候选位置预定范围的数据特征；

从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点。

2.如权利要求1所述的方法，

所述位置信息包括位置对应的空间索引编码geohash码值。

3.如权利要求2所述的方法，从查询点集合中，从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，包括：

从所述查询点集合中，确定出geohash码值在所述候选位置信息集合范围内的至少一个待定候选查询点。

4.如权利要求3所述的方法，从所述查询点集合中，确定出geohash码值在所述候选位置信息集合范围内的至少一个待定候选查询点，包括：

基于所述候选位置以及所述候选位置的邻居位置，将所述候选位置信息集合拆分为多个数据条；

将所述查询点集合中包含的查询点的geohash码值与所述多个数据条依次进行匹配，确定出geohash码值在所述候选位置信息集合范围内的至少一个待定候选查询点。

5.如权利要求4所述的方法，从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点，包括：

确定满足所述预设的业务需求的区域半径；

确定以所述候选位置为中心，以所述区域半径为半径的覆盖区域；

从所述至少一个待定候选查询点中，确定在所述覆盖区域范围内的目标候选查询点。

6.如权利要求1～5中任一所述的方法，所述方法还包括：

基于预设的业务需求，确定geohash码值的编码长度，所述geohash码值的编码长度用于衡量所述geohash码值对应的误差范围。

7.如权利要求6所述的方法，基于预设的业务需求，确定geohash码值的编码长度，包括：

基于所述预设的业务需求，确定满足所述预设的业务需求的区域半径；

确定所述区域半径对应的误差范围；

确定与所述区域半径对应的误差范围对应的geohash码值的编码长度。

8.一种确定地理位置的装置，包括：

第一确定单元，基于候选位置的位置信息以及所述候选位置的邻居位置的位置信息，确定候选位置信息集合；

第二确定单元，从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，所述查询点集合中包括的查询点用于表征距离所述候选位置预定范围的数据特征；

第三确定单元，从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点。

9.一种电子设备，该电子设备包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行以下操作：

基于候选位置的位置信息以及所述候选位置的邻居位置的位置信息，确定候选位置信息集合；

从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，所述查询点集合中包括的查询点用于表征距离所述候选位置预定范围的数据特征；

从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点。

10.一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行以下操作：

基于候选位置的位置信息以及所述候选位置的邻居位置的位置信息，确定候选位置信息集合；

从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，所述查询点集合中包括的查询点用于表征距离所述候选位置预定范围的数据特征；

从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点。