CN109948069A - 一种筛选地理位置的方法、装置及电子设备 - Google Patents

Abstract

本申请公开了一种筛选地理位置的方法、装置以及电子设备，该方法包括：基于候选位置的位置信息以及所述候选位置的邻居位置的位置信息，确定候选位置信息集合；从查询点集合中，确定出位置信息在所述候选位置信息集合范围内的至少一个待定候选查询点，所述查询点集合中包括的查询点用于表征距离所述候选位置预定范围的数据特征；从所述至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点。

Description

一种筛选地理位置的方法、装置及电子设备

技术领域

本申请涉及计算机技术领域，尤其涉及一种筛选地理位置的方法、装置及电子设备。

背景技术

随着商业经济的发展，如何及时、准确、动态地获取门店现状和布局因素的信息，并对影响门店发展的因素做出科学的分析与评价，对于现代商业的发展具有重要的意义。其中，门店位置是影响商户经营状况的关键因素。

现有技术中，在为门店选址时，往往会预先确定一些候选位置，并会考虑到以下多种数据特征：这些候选位置周边的用户特征、商户特征、交通情况、以及分布在候选位置周边的人群类型和数量等这些候选位置附近N公里范围内的数据特征。为便于描述，可以预先将这些候选位置附近N公里范围的数据特征存放到A表中，将候选位置存放到B表中。

显然，在实际的门店选址过程中，A表和B表中的数据量都很大，若逐条判断A表中的点对应的数据特征是否落在B表中各候选位置的N公里范围内，其复杂度则会很大，难以在短时间内为门店选址。因此，如何快速确定A表中的点是否落在B表中候选位置的N公里范围内，以便快速准确地为门店选址，仍然亟待解决。

发明内容

本申请实施例提供一种筛选地理位置的方法、装置及电子设备，以解决现有的为门店选址方法的过程中计算复杂度较大的问题。

为解决上述技术问题，本申请实施例是这样实现的：

第一方面，提出了一种筛选地理位置的方法，包括：

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

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

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

第二方面，提出了一种筛选地理位置的装置，包括：

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

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

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

第三方面，提出了一种电子设备，该电子设备包括：

处理器；以及

获取流量数据；

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

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

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

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

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

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

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

由以上本申请实施例提供的技术方案可见，本申请实施例方案至少具备如下一种技术效果：

在为门店选址筛选地理位置时，能够基于候选位置的位置信息以及候选位置的邻居位置的位置信息，确定候选位置信息集合，然后从查询点集合中，确定出位置信息在候选位置信息集合范围内的至少一个待定候选查询点，其中该查询点集合中包括的查询点用于表征距离候选位置预定范围的数据特征，最后能够从确定出的至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点，通过上述这两步的筛选，极大地减少了目标候选查询点的数量，从而提高了为门店选址筛选地理位置的效率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本说明书的一个实施例提供的一种筛选地理位置的方法的实现流程示意图；

图2为本说明书的一个实施例提供的筛选地理位置时可能出现的场景示意图；

图3为本说明书的一个实施例提供的筛选地理位置的方法应用在实际场景的中的过程示意图；

图4为本说明书的一个实施例提供的筛选地理位置的方法与现有技术的对比示意图；

图5为本说明书的一个实施例提供的筛选地理位置的装置的结构示意图；

图6为本说明书的一个实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

以下结合附图，详细说明本申请各实施例提供的技术方案。

为解决现有的为门店选址方法的过程中计算复杂度较大的问题，本说明书实施例提供一种筛选地理位置的方法。本说明书实施例提供的筛选地理位置的方法的执行主体可以但不限于服务器、电脑等能够被配置为执行本发明实施例提供的该方法装置中的至少一种。

为便于描述，下文以该方法的执行主体为能够执行该方法的服务器为例，对该方法的实施方式进行介绍。可以理解，该方法的执行主体为服务器只是一种示例性的说明，并不应理解为对该方法的限定。

具体地，本说明书一个或多个实施例筛选地理位置的方法的实现流程示意图如图1所示，包括：

步骤110，基于候选位置的位置信息以及候选位置的邻居位置的位置信息，确定候选位置信息集合；

其中，位置信息包括位置对应的geohash(中文名称：空间索引编码)码值。

在为门店进行选址时，往往要考虑与门店的候选位置相关的多个数据特征，比如候选位置周边的用户特征(比如用户数量、年龄段、职业)、商户特征(比如周围是否有其他类似的门店、周围的商户类型)、交通情况(周围是否有地铁站、汽车站)等数据特征，来综合为门店进行选址。然而在实际数据处理过程中，这些数据特征往往是单独存放在一个数据库中，且一个门店的候选位置往往会有多个，若逐个确定这些数据特征是否落入距离某个候选位置的预定范围内，显然，其数据处理的复杂度将会非常大。

为了解决这个问题，现有技术提出可以通过计算两点的geohash码值，并通过判断两点的geohash码值是否相等来粗略地判断这两点之间的距离是否在预定范围内。如图2所示，为本发明实施例提供的在基于geohash码值来筛选地理位置时可能出现的两种情况，其中左图为理想情况下，两个点的geohash码值相等，则可以确定这两个点之间的距离在预定范围内，而右图的两点距离也比较近，然而由于右图中的两点分别落在两个不同的geohash码值对应的两个区域的边缘，而被确定为这两个点之间的距离不在预定范围内。

为了避免图2右图这种情况，本发明实施例可以首先基于候选位置的位置信息以及候选位置的邻居位置的位置信息来确定候选位置信息集合，所确定的候选位置信息集合用于筛选用于表征距离候选位置预定范围的数据特征的查询点，这样一方面由于在确定候选位置信息集合时考虑了候选位置的邻居位置，避免了上述图2的情况，另一方面也能够筛选用于表征距离候选位置预定范围的数据特征的查询点，从而减少计算过程中的数据量和复杂度。

下面结合图3来详细说明基于候选位置的位置信息以及候选位置的邻居位置的位置信息，确定候选位置信息集合的过程。如图3(a)所示，包括一个候选位置和多个查询点，其中候选位置位于图3(a)中区域为geohash_0的右上角。可选地，首先可以确定出候选位置的geohash码值，然后可以确定该候选位置对应的geohash码值周边的8个邻居位置(包括候选位置的上下左右以及对角线上的邻居位置)的geohash码值，最后，可以基于该候选位置的geohash码值和该候选位置的8个邻居位置的geohash码值来确定候选位置信息集合。

如图3所示，假设候选位置的geohash码值为geohash_0，而候选位置的8个邻居位置的geohash码值为，那么基于候选位置的geohash码值geohash_0和该候选位置的8个邻居位置的geohash码值geohash_1～geohash_8来确定候选位置信息集合则为{geohash_J，J∈[0,8]}。

需要说明的是，由于不同的geohash码值的编码长度所对应的误差范围不同，如表1所示，为不同的geohash码值的编码长度与误差范围的对应关系表格。假设基于业务需求可以确定区域半径为500m，由于500m＝0.5km<0.61km，且0.5与表中的0.61km最为接近，则可以确定与该业务需求对应的geohash码值的编码长度为与误差范围为±0.61km对应的编码长度即为6。那么上述确定的候选位置的geohash码值以及候选位置的邻居位置的geohash码值的编码长度均为6。

表1 geohash码值的编码长度与误差范围的对应关系表

Geohash码值编码长度	误差范围(单位：km)
		1	±2500
2	±630
		3	±78
4	±20
		5	±2.4
6	±0.61
		7	±0.076
8	±0.019

步骤120，从查询点集合中，确定出位置信息在候选位置信息集合范围内的至少一个待定候选查询点；

其中，查询点集合中包括的查询点用于表征距离候选位置预定范围的数据特征。比如可以包括上文所述的距离候选位置预定范围的用户特征、商户特征和交通特征等数据特征，由于每个数据特征均可以对应于一个具体的位置信息，以用户特征为例，用户特征可以包括用户的年龄段、聚集地等特征，这些用户特征均可以对应于其所在的位置，即具体的位置信息，那么可以把这些查询点所对应的位置信息确定出来，具体地，可以把这些查询点所对应的geohash码值确定出来。

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

从查询点集合中，确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点的数据处理过程，即为查询点集合中包含的各个查询点的geohash码值与侯选位置信息集合中包含的geohash码值的匹配过程。而查询点集合中包含的各个查询点的geohash码值与侯选位置信息集合中包含的geohash码值的匹配过程，通常可以通过图4所示的改进前的算法来实现。

在图4中，表格t1为候选位置信息集合，表格t2为查询点集合中的查询点。由图4可以看出，从查询点集合中，确定出至少一个待定候选查询点实际上是，则将查询点集合中包含的各个查询点的geohash码值geohash_p与候选位置信息集合geohash_list：{geohash_0，geohash_1，…，geohash_8}进行匹配。在实际的数据处理过程中可以通过“t1join t2oninstr(t1.geohash_list，t2.geohash)＝1”语句，来从查询点集合中确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点。

显然，由于t1.geohash_list对应于一个候选位置信息的列表，该列表中包括多个geohash码值，而t2.geohash则对应于一个geohash码值，也就是说，表格t1中第二列与表格t2中的第二列所对应的数据性质不同，即t1.geohash_list与t2.geohash所对应的数据性质并不相同，即t1.geohash_list对应于一个列表，而t2.geohash对应于一个数据，那么在实际的数据处理过程中，其计算复杂度则是笛卡尔积的计算复杂度，难以在段时间内完成数据的快速筛选，即快速从查询点集合中，筛选出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点。

为了降低查询点集合中包含的各个查询点的geohash码值geohash_p与候选位置信息集合geohash_list：{geohash_0，geohash_1，…，geohash_8}进行匹配的计算复杂度，本发明实施例提供一种优选地方式对上述计算方法进行优化。即基于候选位置以及候选位置的邻居位置，将候选位置信息集合geohash_list：{geohash_0，geohash_1，…，geohash_8}进行拆分，再通过“t1join t2on t1.geohash＝t2.geohash”语句来对查询点集合中的查询点的geohash码值与候选位置的geohash码值以及候选位置的邻居位置的geohash码值进行匹配，确定出至少一个待定候选查询点。

可选地，从查询点集合中，确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点，可以首先，基于候选位置以及候选位置的邻居位置，将候选位置信息集合拆分为多个数据条；然后将查询点集合中包含的查询到的geohash码值与多个数据条依次进行匹配，确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点。

以图4为例，由于候选位置以及该候选位置的邻居位置一共对应于9个geohash码值，因此，可以将候选位置信息集合geohash_list：{geohash_0，geohash_1，…，geohash_8}拆分为9个数据条，即9行数据，如图4中改进后的表格t1所示，即一共有9个对照点，分别对应于geohash_0，geohash_1，…，geohash_8，经过这一拆分处理，表格t1中的第二列的数据性质便与表格t2中的第二列的数据性质相同了，都是对应于一个数据。

那么在从查询点集合中，确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点，具体则可以通过“t1join t2on t1.geohash＝t2.geohash”语句，将查询点集合中包含的查询到的geohash码值与多个数据条依次进行匹配，确定出geohash码值在候选位置信息集合范围内的至少一个待定候选查询点。在执行“t1join t2ont1.geohash＝t2.geohash”语句时，可以充分用到MapReduce的join优化，即将t1表与t2表中的数据按照join的key进行分发，具备相同key值的数据则会被分发到相同的执行机器，从而能够快速完成join操作，从查询点集合中确定出至少一个待定候选查询点。其中，这里的key值是指表格中各列数据的性质，如表格t1的第二列数据对应于geohash码值，表格t2的第二列数据对应于geohash码值，那么可以认为表格t1的第二列数据与表格t2的第二列数据具备同样的key值。

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

其中，预设的业务需求通常对应于一个区域半径，比如预设的业务需求为基于半径为500米的区域范围内的数据特征来为门店进行选址。

可选地，从至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点，可以首先，确定满足预设的业务需求的区域半径；然后确定以候选位置为中心，且以区域半径为半径的覆盖区域；最后，从至少一个待定候选查询点中，确定在覆盖区域范围内的目标候选查询点。

下面以图3为例，详细说明从至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点的过程。如图3(b)所示，为本发明实施例提供的从至少一个待定候选查询点中，确定在覆盖区域范围内的目标候选查询点的示意图。如图3所示，在图3(a)中，确定出了位置信息在候选位置信息集合范围内的至少一个待定候选查询点，显然，经过上述步骤120的处理，查询点的数量已极大地减少了，此时便可以首先基于具体的业务需求来确定满足该业务需求的区域半径。

假设确定的区域半径为500米，那么可以以候选位置为圆心，以区域半径为半径构建圆形的覆盖区域，如图3(b)所示的圆形区域，然后从至少一个待定候选查询点中确定落在该圆形的覆盖区域范围内的查询点，并将落在该圆形的覆盖区域范围内的查询点确定为目标候选查询点，依次类推，可以将每个候选位置的目标候选查询点都确定出来，作为门店选址的依据。

可选地，由于不同的业务需求对应不同的区域半径，而不同的区域半径还有不同的误差范围需求，因此，为了满足预设的业务需求，可以基于预设的业务需求，确定geohash码值的编码长度，该geohash码值的编码长度用于衡量geohash码值的误差范围。可选地，基于预设的业务需求，确定geohash码值的编码长度，可以首先，基于预设的业务需求，确定满足预设的业务需求的区域半径，然后确定该区域半径对应的误差范围，最后，确定与该区域半径对应的误差范围对应的geohash码值的编码长度。

在为门店选址筛选地理位置时，能够基于候选位置的位置信息以及候选位置的邻居位置的位置信息，确定候选位置信息集合，然后从查询点集合中，确定出位置信息在候选位置信息集合范围内的至少一个待定候选查询点，其中该查询点集合中包括的查询点用于表征距离候选位置预定范围的数据特征，最后能够从确定出的至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点，通过上述这两步的筛选，极大地减少了目标候选查询点的数量，从而提高了为门店选址筛选地理位置的效率。

图5是本说明书提供的地理位置的筛选装置500的结构示意图。请参考图5，在一种软件实施方式中，地理位置的筛选装置500可包括第一确定单元501、第二确定单元502和第三确定单元503，其中：

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

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

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

本发明实施例中，在为门店选址筛选地理位置时，第一确定单元501能够基于候选位置的位置信息以及候选位置的邻居位置的位置信息，确定候选位置信息集合，第二确定单元502能够从查询点集合中，确定出位置信息在候选位置信息集合范围内的至少一个待定候选查询点，其中该查询点集合中包括的查询点用于表征距离候选位置预定范围的数据特征，最后第三确定单元503能够从确定出的至少一个待定候选查询点中确定满足预设的业务需求的目标候选查询点，通过上述这两步的筛选，极大地减少了目标候选查询点的数量，从而提高了为门店选址筛选地理位置的效率。

可选地，在一种实施方式中，所述位置信息包括位置对应的空间索引编码geohash码值。

可选地，在一种实施方式中，所述第二确定单元502，

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

可选地，在一种实施方式中，所述第二确定单元502，

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

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

可选地，在一种实施方式中，在所述第三确定单元503，

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

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

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

可选地，在一种实施方式中，所述装置还包括：

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

可选地，在一种实施方式中，所述第四确定单元504，

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

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

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

筛选地理位置的装置500能够实现图1～图4的方法实施例的方法，具体可参考图1～图4所示实施例的筛选地理位置的方法，不再赘述。

图6是本说明书的一个实施例提供的电子设备的结构示意图。请参考图6，在硬件层面，该电子设备包括处理器，可选地还包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是ISA(Industry Standard Architecture，工业标准体系结构)总线、PCI(PeripheralComponent Interconnect，外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture，扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成资源增值对象与资源对象的关联装置。处理器，执行存储器所存放的程序，并具体用于执行以下操作：

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

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

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

上述如本说明书图1所示实施例揭示的筛选地理位置的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本说明书一个或多个实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本说明书一个或多个实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

该电子设备还可执行图1的筛选地理位置的方法，本说明书在此不再赘述。

当然，除了软件实现方式之外，本说明书的电子设备并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

总之，以上所述仅为本说明书的较佳实施例而已，并非用于限定本说明书的保护范围。凡在本说明书一个或多个实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本说明书一个或多个实施例的保护范围之内。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

Claims (10)

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

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

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

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