位置范围的确定方法、装置、存储介质和电子设备制造方法及图纸

本发明专利技术实施例公开了一种位置范围的确定方法、装置、存储介质和电子设备。本发明专利技术实施例在获取位置信息后，确定该位置信息对应的、具有不同精度的空间索引编码，并获取至少一个位置范围以及各位置范围对应的、具有不同精度的空间索引编码集合，从而根据多个空间索引编码在至少一个位置范围中确定该位置信息所属的目标位置范围。在本发明专利技术实施例中，空间索引编码具有不同的精度，且对于位置范围的覆盖度较高，因此使得本发明专利技术实施例的位置范围的确定方法具有较低的复杂度以及较高的准确性。

【技术实现步骤摘要】
位置范围的确定方法、装置、存储介质和电子设备
本专利技术涉及数据处理
，具体涉及一种位置范围的确定方法、装置、存储介质和电子设备。
技术介绍
随着互联网
的高速发展，用户可以借助网络满足各种各样的日常需求，例如信息查询、线上购物等。当用户的日常需求与位置相关时，现有的位置范围的确定方法通常需要获取大量的位置范围，并将用户的位置信息逐个与各个位置范围进行匹配，因此现有的位置范围的确定方法复杂度较高。
技术实现思路
有鉴于此,本专利技术实施例的目的在于提供一种位置范围的确定方法、装置、存储介质和电子设备，用于以较低的复杂度以及较高的准确性确定用户的位置范围。根据本专利技术实施例的第一方面，提供一种位置范围的确定方法，所述方法包括：获取目标位置信息；确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。根据本专利技术实施例的第二方面，提供一种位置范围的确定装置，所述装置包括：位置获取单元，用于获取目标位置信息；编码确定单元，用于确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；位置范围获取单元，用于获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；第一范围确定单元，用于根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。根据本专利技术实施例的第三方面，提供一种计算机可读存储介质，其上存储计算机程序指令，其中，所述计算机程序指令在被处理器执行时实现如第一方面所述的方法。根据本专利技术实施例的第四方面，提供一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面所述的方法。本专利技术实施例在获取位置信息后，确定该位置信息对应的、具有不同精度的空间索引编码，并获取至少一个位置范围以及各位置范围对应的、具有不同精度的空间索引编码集合，从而根据多个空间索引编码在至少一个位置范围中确定该位置信息所属的目标位置范围。在本专利技术实施例中，空间索引编码具有不同的精度，且对于位置范围的覆盖度较高，因此使得本专利技术实施例的位置范围的确定方法具有较低的复杂度以及较高的准确性。附图说明通过以下参照附图对本专利技术实施例的描述，本专利技术的上述以及其它目的、特征和优点将更为清楚，在附图中：图1是本专利技术第一实施例的位置范围的确定方法的流程图；图2是本专利技术第一实施例的一种可选的实现方式中确定位置范围对应的多个空间索引编码集合的流程图；图3是本专利技术第一实施例的一种可选的实现方式中划分位置范围的示意图；图4是本专利技术第一实施例的二进制编码的示意图；图5是本专利技术第一实施例的Geohash编码的示意图；图6是本专利技术第二实施例的位置范围的确定装置的示意图；图7是本专利技术第三实施例的电子设备的示意图。具体实施方式以下基于实施例对本专利技术进行描述，但是本专利技术并不仅仅限于这些实施例。在下文对本专利技术的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本专利技术。为了避免混淆本专利技术的实质，公知的方法、过程、流程、元件和电路并没有详细叙述。此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。除非上下文明确要求，否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义；也就是说，是“包括但不限于”的含义。在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本专利技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。在用户根据自身的日常需求进行信息查询时，若用户的日常需求与位置相关，现有的信息推荐方式通常会通过计算距离来判断用户的位置信息与满足用户日常需求的多个地址的距离来进行信息推荐。但随着用户量和数据量(例如，商户的种类和数量)的不断增长，现有的信息推荐方式根据用户的日常需求获取信息时，可能获取到大量的信息，因此在计算用户设定的位置与各信息的地址的距离时，需要消耗大量的计算资源，这使得通过计算距离进行信息推荐这一方式的复杂度越来越高，并使得推荐效率越来越低。本专利技术实施例的位置范围的确定方法的执行主体可以为服务器，也可以为终端，例如手机、平板电脑、笔记本电脑等，本专利技术实施例不做具体限定。在本专利技术实施例中，以执行主体为终端为例进行说明。在本专利技术实施例中，以位置范围的划分精度为两个精度，也即第一精度和第二精度为例进行说明，但是本领域技术人员容易理解，在位置范围的划分精度为三个及以上时，本专利技术实施例的方法同样适用。图1是本专利技术第一实施例的位置范围的确定方法的流程图。如图1所示，本实施例的方法包括如下步骤：步骤S101，获取目标位置信息。在本步骤中，终端可以响应于用户启动预定应用软件，获取目标位置信息。目标位置信息可以为终端的位置信息，也可以为用户选定的位置(例如，收货地址)，本实施例不做具体限定。步骤S102，确定目标位置信息对应的多个空间索引编码。在本实施例中，多个空间索引编码中的各空间索引编码具有不同的精度。空间索引编码可以为Geohash编码、Quadtree(四叉树)编码、KDtree(K-dimensionaltree，K维树)等，本实施例将Geohash作为空间索引编码。Geohash以不同精度的经度划分范围和/或纬度划分范围对二维平面内的位置范围进行划分，并根据划分得到的子区域进行空间索引编码得到各子区域对应的Geohash编码。本实施例的多个空间索引编码包括第一索引编码和第二索引编码，其中，第一索引编码对应于第一精度，第二索引编码对应于第二精度，且第一精度小于第二精度。在本实施例中，Geohash编码是基于不同精度的子区域进行编码得到的空间索引编码，第一索引编码用于表征基于第一精度划分得到的子区域的空间索引编码，第二空间索引编码用于表征基于第二精度划分得到的子区域的空间索引编码。可选地，可以预先按照不同的精度对一个较大的范围(例如，多个城市、全球范围等)进行划分得到多个不同精度的子区域，以保证该较大的范围内的子区域不会具有相同的空间索引编码，然后通过数据库对各子区域对应的空间索引编码进行存储，由此终端根据目标位置信息所属的多个不同精度的子区域就可以确定对应的多个空间索引编码。步骤S103，获取至少一个位本文档来自技高网...

【技术保护点】
1.一种位置范围的确定方法，其特征在于，所述方法包括：/n获取目标位置信息；/n确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；/n获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；/n根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。/n

【技术特征摘要】
1.一种位置范围的确定方法，其特征在于，所述方法包括：
获取目标位置信息；
确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；
获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；
根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。


2.根据权利要求1所述的方法，其特征在于，所述多个空间索引编码包括第一索引编码和第二索引编码，所述多个空间编码集合包括第一空间索引编码集合和第二空间索引编码集合，所述第一索引编码以及所述第一空间索引编码集合对应于第一精度，所述第二索引编码以及所述第二空间索引编码集合对应于第二精度，所述第一精度小于所述第二精度；
所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围包括：
分别将各所述位置范围确定为候选位置范围；
根据所述第一索引编码以及所述候选位置范围对应的所述第一空间索引编码集合确定至少一个第一匹配结果；
响应于各所述第一匹配结果均用于表征不匹配，根据所述第二索引编码与所述候选位置范围对应的所述第二空间索引编码集合确定至少一个第二匹配结果；
响应于存在至少一个第二匹配结果用于表征匹配，将所述第二空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。


3.根据权利要求2所述的方法，其特征在于，所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围还包括：
响应于存在至少一个第一匹配结果用于表征匹配，将所述第一空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。


4.根据权利要求2或3所述的方法，其特征在于，所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围还包括：
响应于各所述第二匹配结果均用于表征不...

【专利技术属性】
技术研发人员：刘跃翔，李奘，曹利锋，王壮，凌宏博，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11