CN112100180B - 位置范围的确定方法、装置、存储介质和电子设备 - Google Patents

Abstract

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

Description

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

技术领域

本发明涉及数据处理技术领域，具体涉及一种位置范围的确定方法、装置、存储介质和电子设备。

背景技术

随着互联网技术领域的高速发展，用户可以借助网络满足各种各样的日常需求，例如信息查询、线上购物等。当用户的日常需求与位置相关时，现有的信息推荐方式通常会通过距离判断用户的位置信息是否属于满足用户日常需求的多个信息的服务范围以进行信息推荐。但随着用户量和数据量的不断增长，通过计算距离进行信息推荐这一方式的复杂度越来越高，从而导致推荐效率越来越低。

发明内容

有鉴于此,本发明实施例的目的在于提供一种位置范围的确定方法、装置、存储介质和电子设备，用于在用户的日常需求与位置相关时，提升信息推荐的效率。

根据本发明实施例的第一方面，提供一种位置范围的确定方法，所述方法包括：

获取目标位置信息；

确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；

获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；

根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。

根据本发明实施例的第二方面，提供一种位置范围的确定装置，所述装置包括：

位置获取单元，用于获取目标位置信息；

编码确定单元，用于确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；

位置范围获取单元，用于获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；

第一范围确定单元，用于根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。

根据本发明实施例的第三方面，提供一种计算机可读存储介质，其上存储计算机程序指令，其中，所述计算机程序指令在被处理器执行时实现如第一方面所述的方法。

根据本发明实施例的第四方面，提供一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如第一方面所述的方法。

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

附图说明

通过以下参照附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：

图1是本发明第一实施例的位置范围的确定方法的流程图；

图2是本发明第一实施例的一种可选的实现方式中确定位置范围对应的多个空间索引编码集合的流程图；

图3是本发明第一实施例的一种可选的实现方式中划分位置范围的示意图；

图4是本发明第一实施例的二进制编码的示意图；

图5是本发明第一实施例的Geohash编码的示意图；

图6是本发明第二实施例的位置范围的确定装置的示意图；

图7是本发明第三实施例的电子设备的示意图。

具体实施方式

以下基于实施例对本发明进行描述，但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质，公知的方法、过程、流程、元件和电路并没有详细叙述。

此外，本领域普通技术人员应当理解，在此提供的附图都是为了说明的目的，并且附图不一定是按比例绘制的。

除非上下文明确要求，否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义；也就是说，是“包括但不限于”的含义。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

在用户根据自身的日常需求进行信息查询时，若用户的日常需求与位置相关，现有的信息推荐方式通常会通过计算距离来判断用户的位置信息与满足用户日常需求的多个地址的距离来进行信息推荐。但随着用户量和数据量(例如，商户的种类和数量)的不断增长，现有的信息推荐方式根据用户的日常需求获取信息时，可能获取到大量的信息，因此在计算用户设定的位置与各信息的地址的距离时，需要消耗大量的计算资源，这使得通过计算距离进行信息推荐这一方式的复杂度越来越高，并使得推荐效率越来越低。

本发明实施例的位置范围的确定方法的执行主体可以为服务器，也可以为终端，例如手机、平板电脑、笔记本电脑等，本发明实施例不做具体限定。在本发明实施例中，以执行主体为终端为例进行说明。

在本发明实施例中，以位置范围的划分精度为两个精度，也即第一精度和第二精度为例进行说明，但是本领域技术人员容易理解，在位置范围的划分精度为三个及以上时，本发明实施例的方法同样适用。

图1是本发明第一实施例的位置范围的确定方法的流程图。如图1所示，本实施例的方法包括如下步骤：

步骤S101，获取目标位置信息。

在本步骤中，终端可以响应于用户启动预定应用软件，获取目标位置信息。目标位置信息可以为终端的位置信息，也可以为用户选定的位置(例如，收货地址)，本实施例不做具体限定。

步骤S102，确定目标位置信息对应的多个空间索引编码。

在本实施例中，多个空间索引编码中的各空间索引编码具有不同的精度。空间索引编码可以为Geohash编码、Quadtree(四叉树)编码、KD tree(K-dimensional tree，K维树)等，本实施例将Geohash作为空间索引编码。Geohash以不同精度的经度划分范围和/或纬度划分范围对二维平面内的位置范围进行划分，并根据划分得到的子区域进行空间索引编码得到各子区域对应的Geohash编码。

本实施例的多个空间索引编码包括第一索引编码和第二索引编码，其中，第一索引编码对应于第一精度，第二索引编码对应于第二精度，且第一精度小于第二精度。在本实施例中，Geohash编码是基于不同精度的子区域进行编码得到的空间索引编码，第一索引编码用于表征基于第一精度划分得到的子区域的空间索引编码，第二空间索引编码用于表征基于第二精度划分得到的子区域的空间索引编码。

可选地，可以预先按照不同的精度对一个较大的范围(例如，多个城市、全球范围等)进行划分得到多个不同精度的子区域，以保证该较大的范围内的子区域不会具有相同的空间索引编码，然后通过数据库对各子区域对应的空间索引编码进行存储，由此终端根据目标位置信息所属的多个不同精度的子区域就可以确定对应的多个空间索引编码。

步骤S103，获取至少一个位置范围。

在本步骤中，终端可以根据用户设置的限制条件获取至少一个位置范围，例如，位置属于预定城市的至少一个位置范围，或者区域性质为预定性质(例如，商业区、娱乐区、办公区等)的至少一个位置范围，本实施例不做具体限定。

在本实施例中，各位置范围对应多个空间索引编码集合。各空间索引编码集合包括至少一个子区域的空间索引编码，且不同空间索引编码对应的精度不同。终端可以确定各子区域所属的位置范围，并根据各精度的子区域对应的空间索引编码确定位置范围对应的、多个精度的空间索引编码集合。容易理解，位置范围与子区域的对应关系可以预先存储在数据库中，也可以通过位置范围与子区域的位置关系确定，本实施例不做具体限定。

图2是本发明第一实施例的一种可选的实现方式中确定位置范围对应的多个空间索引编码集合的流程图。如图2所示，在本实施例的一种可选的实现方式中，可以由服务器通过如下方式对位置范围进行划分并确定位置范围对应的多个空间索引编码集合：

步骤S201，确定位置范围。

在本步骤中，服务器可以确定至少一个位置范围以进行区域划分。为了保证各子区域对应的Geohash编码的唯一性，服务器可以在较大的范围内确定多个位置范围。

步骤S202，按照第一精度对位置范围进行划分以获取第一子区域集合。

在本实施例中，精度可以用于表征位置范围的经纬度差值。可选地，服务器可以根据第一精度确定第一经度划分范围和第一纬度划分范围，并按照第一经度划分范围和第一纬度划分范围对位置范围进行划分，从而得到多个第一子区域作为第一子区域集合。其中，经度划分范围可以用于表征对位置范围进行区域划分得到的子区域的经度范围，纬度划分范围可以用于表征对位置范围进行区域划分得到的子区域的纬度范围。

以对二维平面内的全球范围进行区域划分为例进行说明。全球范围对应的第一精度为经度差值180°，纬度差值360°，则服务器可以确定第一经度划分范围为[-90°,0°]以及[0°,90°]，第一纬度划分范围为[-180°,0°]以及[0°,180°]，并按照第一经度划分范围和第一纬度划分范围对全球范围进行划分，获取全球范围对应的四个子区域。

在实际的区域划分过程中，通常会对较大的范围内的多个位置范围同时进行划分并得到各位置范围对应的第一子区域集合，各位置范围对应的第一子区域集合可能存在至少一个相同的第一子区域。在本实施例中，可以根据区域面积最小的位置范围确定第一精度，第一精度对应的经度差值小于区域面积最小的位置范围的经度差值，第一精度对应的纬度差值小于区域面积最小的位置范围的维度差值。

容易理解，在本步骤中，服务器是根据Geohash算法对位置范围进行划分的，因此得到的第一子区域为方形区域。若服务器以其他方式对位置范围进行划分，第一子区域可以为其他形状，例如三角形、不规则图形等，本实施例不做具体限定。

步骤S203，从第一子区域集合中获取至少一个目标第一子区域，并去除目标第一子区域。

在本实施例中，服务器可以将第一子区域集合中至少一个端点位于位置范围外的第一子区域确定为目标第一子区域。至少一个端点位于位置范围外表示第一子区域包括部分不属于该位置范围的区域，或者说部分属于一个位置范围，而另一部分属于至少一个其他的位置范围。

在确定目标第一子区域后，服务器可以将目标第一子区域从第一子区域集合中去除。

步骤S204，按照第二精度对目标第一子区域进行划分以获取第二子区域集合。

可选地，服务器可以根据第二精度确定第二经度划分范围和第二纬度划分范围，并按照第二经度划分范围和第二纬度划分范围对目标第一子区域进行划分，从而得到多个第二子区域作为第二子区域集合。

容易理解，若第二子区域集合包括至少一个端点位于位置范围外的第二子区域，服务器可以将该第二子区域确定为目标第二子区域，并按照第三精度对目标第二子区域进行划分以获取位置范围对应的第三子区域集合。也就是说，以迭代方式将第一精度更新为第二精度，并获取精度高于第二精度的第三精度作为更新后的第二精度，从而得到更新后的第二精度对应的第二子区域集合。

图3是本发明第一实施例的一种可选的实现方式中划分位置范围的示意图。容易理解，图3以一个位置范围为例进行说明。图3所示的区域31为待划分的位置范围。如图3上半部分所示，服务器可以按照第一精度对区域31进行划分，得到第一子区域集合。第一子区域集合包括多个第一子区域，也即子区域32和虚线部分的子区域33，其中，区域33为服务器根据区域31的区域范围确定的、至少一个端点位于区域31外的目标第一子区域。如图3下半部分所示，服务器可以按照第二精度对各子区域33进行划分，从而得到第二子区域集合。第二子区域集合包括多个第二子区域，也即子区域34。也就是说，区域31对应的第一子区域集合包括多个子区域32，第二子区域集合包括多个子区域34。

步骤S205，对各第一子区域以及各第二子区域进行编码，以确定位置范围对应的多个空间索引编码集合。

在确定多个第一子区域与多个第二子区域后，服务器可以对各第一子区域以及各第二子区域进行编码，从而确定位置范围对应的多个不同精度的空间索引编码集合。

具体地，服务器可以分别确定各第一子区域以及各第二子区域的纬度二进制编码以及经度二进制编码，从而根据纬度二进制编码和经度二进制编码确定各第一子区域以及各第二子区域对应的空间索引编码。

图4是本发明第一实施例的二进制编码的示意图。图4以纬度为例进行说明。如图4所示，一个位置范围对应的一个子区域的纬度差值为X。服务器可以将第一精度确定为(-90,90)，并确定第一纬度划分范围分别为(-90,0)和(0,90)，也就是说，以赤道为界限对范围(-90,90)进行划分，子区域所属于的纬度划分范围为(0,90)。进而，服务器可以将第二精度确定为(0,90)，得到的第一子区域集合中的第一子区域的纬度二进制编码为0或1，然后确定第二维度划分范围分别为(0,45)和(45,90)，也就是说，以45°纬线对范围(0,90)进行划分，子区域所属于的纬度划分范围为(0,45)，得到的第一子区域集合中的第一子区域的二进制编码为00、01、10或11。也就是说，每按照一个精度进行一次区域划分，二进制编码的位数增加一位。

在分别得到任一子区域对应的纬度二进制编码和经度二进制编码后，服务器可以确定该子区域对应的二进制编码。更具体地，服务器可以将纬度二进制编码作为二进制编码的奇数位，并经度二进制编码作为二进制编码的偶数位，从而得到该子区域对应的二进制编码。

例如，子区域A1对应的纬度二进制编码为100110，经度二进制编码为011010，则服务器可以确定子区域A1对应的二进制编码为100101101100。

在确定任一子区域对应的二进制编码后，服务器可以从左起，将二进制编码不重复的五位转化为十进制编码，然后根据十进制编码与数字和/或字母的对应关系确定该子区域的Geohash编码。图5是本发明第一实施例的Geohash编码的示意图。子区域A2的二进制编码为111001110100100011110000001101，服务器可以将子区域A2的二进制编码转化为十进制编码，也即将11100转化为28，将11101转化为29，将00100转化为4，将01111转化为15，将00000转化为0，并将01101转化为13，然后根据图5所示的十进制编码与数字和/或字母的对应关系确定子区域A2对应的Geohash编码为wx4g0e。

可选地，在确定各子区域对应的Geohash编码后，服务器可以对子区域与Geohash编码的对应关系进行存储，以使得后续可以通过查找的方式确定目标位置信息对应的多个空间索引编码。

容易理解，步骤S201-步骤S205可以在步骤S101前执行。

步骤S104，根据多个空间索引编码在至少一个位置范围中确定目标位置信息所属的目标位置范围。

在本实施例中，多个空间索引编码中包括第一索引编码和第二索引编码，多个空间索引编码集合中包括第一空间索引编码集合和第二空间索引编码集合，且第一索引编码与第一空间索引编码集合的精度相同，均对应于第一精度，第二索引编码与第二空间索引编码集合的精度相同，均对应于第二精度。

在本步骤中，终端可以分别将各位置范围确定为候选位置范围，并根据第一索引编码以及候选位置范围对应的第一空间索引编码集合确定至少一个第一匹配结果。具体地，终端可以将第一索引编码与第一空间索引编码集合中的各第一空间索引编码进行匹配，确定各第一空间索引编码对应的第一匹配结果。第一匹配结果可以用于表征第一索引编码与第一空间索引编码是否相同，若相同，则可以确定第一匹配结果为匹配；否则，可以确定第一匹配结果为不匹配。

(一)在第一种可能的情况中，若任一候选位置范围对应的至少一个第一匹配结果用于表征匹配，可以表示目标位置信息位于该候选区域范围内较为靠近中心的位置，终端可以将该第一空间索引编码集合对应的候选位置范围确定为目标位置范围。

(二)在第二种可能的情况中，若任一候选位置范围对应的各第一匹配结果均用于表征不匹配，可能表示目标位置信息位于该候选位置范围内较为靠边缘的位置，也可能表示目标位置信息不属于该候选位置范围内，终端可以根据第二索引编码以及候选位置范围对应的第人空间索引编码集合确定至少一个第二匹配结果。具体地，终端可以将第二索引编码与第二空间索引编码集合中的各第二空间索引编码进行匹配，确定各第二空间索引编码对应的第二匹配结果。第二匹配结果可以用于表征第二索引编码与第二空间索引编码是否相同，若相同，则可以确定第二匹配结果为匹配；否则，可以确定第二匹配结果为不匹配。

(三)在第三种可能的情况中，若任一候选位置范围对应的至少一个第二匹配结果用于表征匹配，可以表示目标位置信息位于该候选区域范围内较为靠近边缘的位置，终端可以将该第一空间索引编码集合对应的候选位置范围确定为目标位置范围。

(四)在第四种可能的情况中，由于第一子区域和第二子区域均为方形区域，划分得到的各第一子区域和各第二子区域与对应的位置范围无法完全重合。若任一候选位置范围对应的各第二匹配结果均用于表征不匹配，可能表示目标位置信息不属于该候选位置范围内，也可能表示目标位置信息位于第二子区域外且属于该候选位置范围内的位置，终端可以进一步进行判断。

可选地，终端可以确定目标射线与候选位置范围的交点数量，并根据交点数量从候选位置范围中确定目标位置范围。其中，目标射线也即以目标位置信息为起点且指向候选位置范围的射线。若目标射线与任一候选位置范围的交点数量为奇数，终端可以确定目标位置范围属于该候选位置范围，并将该候选位置范围确定为目标位置范围。

容易理解，在本步骤中，终端也可以首先根据目标位置信息对应的的第二索引编码与候选位置范围对应的第二空间索引编码集合确定第一匹配结果，并在第一匹配结果均用于表征不匹配时，再根据目标位置信息对应的第一索引编码与候选位置范围对应的第一空间索引编码集合确定第二匹配结果，本实施例不做具体限定。

在本步骤中，终端可以通过空间索引编码以及射线法来确定目标位置信息所属的目标位置范围，有效增强了位置范围确定的灵活性。同时，空间索引编码具有不同的精度，且对于位置范围的覆盖度较高，因此，通过空间索引编码确定目标位置信息所属的目标位置范围的方式的复杂度较低且准确性较高。

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

图6是本发明第二实施例的位置范围的确定装置的示意图。如图6所示，本实施例的装置包括位置获取单元61、编码确定单元62、位置范围获取单元63和第一范围确定单元64。

其中，位置获取单元61用于获取目标位置信息。编码确定单元62用于确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度。位置范围获取单元63用于获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同。第一范围确定单元64用于根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围。

进一步地，所述多个空间索引编码包括第一索引编码和第二索引编码，所述多个空间编码集合包括第一空间索引编码集合和第二空间索引编码集合，所述第一索引编码以及所述第一空间索引编码集合对应于第一精度，所述第二索引编码以及所述第二空间索引编码集合对应于第二精度，所述第一精度小于所述第二精度；

所述第一范围确定单元64包括第一范围确定子单元、第一匹配子单元、第二匹配子单元和第二范围确定子单元。

其中，第一范围确定子单元用于分别将各所述位置范围确定为候选位置范围。第一匹配子单元用于根据所述第一索引编码以及所述候选位置范围对应的所述第一空间索引编码集合确定至少一个第一匹配结果。第二匹配子单元用于响应于各所述第一匹配结果均用于表征不匹配，根据所述第二索引编码与所述候选位置范围对应的所述第二空间索引编码集合确定至少一个第二匹配结果。第二范围确定子单元用于响应于存在至少一个第二匹配结果用于表征匹配，将所述第二空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

进一步地，所述第一范围确定单元64还包括第三范围确定子单元。

其中，第三范围确定子单元用于响应于存在至少一个第一匹配结果用于表征匹配，将所述第一空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

进一步地，所述第一范围确定单元64还包括交点确定子单元和第四范围确定子单元。

其中，交点确定子单元用于响应于各所述第二匹配结果均用于表征不匹配，确定目标射线与所述候选位置范围的交点数量，所述目标射线为以所述目标位置信息为起点且指向所述候选位置范围的射线。第四范围确定子单元用于响应于所述交点数量为奇数，将所述目标射线指向的所述候选位置范围确定为所述目标位置范围。

进一步地，所述装置还包括第二范围确定单元65、第一划分单元66、子区域确定单元67和第二划分单元68。

其中，第二范围确定单元65用于确定所述位置范围。第一划分单元66用于按照第一精度对所述位置范围进行划分以获取第一候选子区域集合，所述第一候选子区域集合包括多个第一子区域。子区域确定单元67用于从所述第一候选子区域集合中获取至少一个目标第一子区域，所述目标第一子区域为至少一个端点位于所述位置范围外的所述第一子区域。第二划分单元68用于按照第二精度对所述目标第一子区域进行划分以获取第二候选子区域集合，所述第二候选子区域集合包括多个第二子区域。

进一步地，所述装置还包括编码单元69。

其中，编码单元69用于对各所述第一子区域以及各所述第二子区域进行编码，以确定所述位置范围对应的多个所述空间索引编码集合。

本实施例在获取位置信息后，确定该位置信息对应的、具有不同精度的空间索引编码，并获取至少一个位置范围以及各位置范围对应的、具有不同精度的空间索引编码集合，从而根据多个空间索引编码在至少一个位置范围中确定该位置信息所属的目标位置范围。在本发明实施例中，空间索引编码具有不同的精度，且对于位置范围的覆盖度较高，因此使得本实施例的位置范围的确定装置具有较低的复杂度以及较高的准确性。

图7是本发明第三实施例的电子设备的示意图。图7所示的电子设备为通用数据处理装置，其包括通用的计算机硬件结构，其至少包括处理器701和存储器702。处理器701和存储器702通过总线703连接。存储器702适于存储处理器701可执行的指令或程序。处理器701可以是独立的微处理器，也可以是一个或者多个微处理器集合。由此，处理器701通过执行存储器702所存储的命令，从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其他装置的控制。总线703将上述多个组件连接在一起，同时将上述组件连接到显示控制器704和显示装置以及输入/输出(I/O)装置705。输入/输出(I/O)装置705可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地，输入/输出(I/O)装置705通过输入/输出(I/O)控制器706与系统相连。

其中，存储器702可以存储软件组件，例如操作系统、通信模块、交互模块以及应用程序。以上所述的每个模块和应用程序都对应于完成一个或多个功能和在发明实施例中描述的方法的一组可执行程序指令。

上述根据本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应理解，流程图和/或框图的每个块以及流程图图例和/或框图中的块的组合可以由计算机程序指令来实现。这些计算机程序指令可以被提供至通用计算机、专用计算机或其它可编程数据处理设备的处理器，以产生机器，使得(经由计算机或其它可编程数据处理设备的处理器执行的)指令创建用于实现流程图和/或框图块或块中指定的功能/动作的装置。

同时，如本领域技术人员将意识到的，本发明实施例的各个方面可以被实现为系统、方法或计算机程序产品。因此，本发明实施例的各个方面可以采取如下形式：完全硬件实施方式、完全软件实施方式(包括固件、常驻软件、微代码等)或者在本文中通常可以都称为“电路”、“模块”或“系统”的将软件方面与硬件方面相结合的实施方式。此外，本发明的方面可以采取如下形式：在一个或多个计算机可读介质中实现的计算机程序产品，计算机可读介质具有在其上实现的计算机可读程序代码。

可以利用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读存储介质可以是如(但不限于)电子的、磁的、光学的、电磁的、红外的或半导体系统、设备或装置，或者前述的任意适当的组合。计算机可读存储介质的更具体的示例(非穷尽列举)将包括以下各项：具有一根或多根电线的电气连接、便携式计算机软盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪速存储器)、光纤、便携式光盘只读存储器(CD-ROM)、光存储装置、磁存储装置或前述的任意适当的组合。在本发明实施例的上下文中，计算机可读存储介质可以为能够包含或存储由指令执行系统、设备或装置使用的程序或结合指令执行系统、设备或装置使用的程序的任意有形介质。

计算机可读信号介质可以包括传播的数据信号，所述传播的数据信号具有在其中如在基带中或作为载波的一部分实现的计算机可读程序代码。这样的传播的信号可以采用多种形式中的任何形式，包括但不限于：电磁的、光学的或其任何适当的组合。计算机可读信号介质可以是以下任意计算机可读介质：不是计算机可读存储介质，并且可以对由指令执行系统、设备或装置使用的或结合指令执行系统、设备或装置使用的程序进行通信、传播或传输。

用于执行针对本发明各方面的操作的计算机程序代码可以以一种或多种编程语言的任意组合来编写，所述编程语言包括：面向对象的编程语言如Java、Smalltalk、C++、PHP、Python等；以及常规过程编程语言如“C”编程语言或类似的编程语言。程序代码可以作为独立软件包完全地在用户计算机上、部分地在用户计算机上执行；部分地在用户计算机上且部分地在远程计算机上执行；或者完全地在远程计算机或服务器上执行。在后一种情况下，可以将远程计算机通过包括局域网(LAN)或广域网(WAN)的任意类型的网络连接至用户计算机，或者可以与外部计算机进行连接(例如通过使用因特网服务供应商的因特网)。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种位置范围的确定方法，其特征在于，所述方法包括：

获取目标位置信息；

确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；

获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；

根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围；

所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围包括：

根据所述多个空间索引编码确定对应的子区域是否位于所述位置范围内，以在所述至少一个位置范围中确定所述目标位置范围。

2.根据权利要求1所述的方法，其特征在于，所述多个空间索引编码包括第一索引编码和第二索引编码，所述多个空间编码集合包括第一空间索引编码集合和第二空间索引编码集合，所述第一索引编码以及所述第一空间索引编码集合对应于第一精度，所述第二索引编码以及所述第二空间索引编码集合对应于第二精度，所述第一精度小于所述第二精度；

所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围包括：

分别将各所述位置范围确定为候选位置范围；

根据所述第一索引编码以及所述候选位置范围对应的所述第一空间索引编码集合确定至少一个第一匹配结果；

响应于各所述第一匹配结果均用于表征不匹配，根据所述第二索引编码与所述候选位置范围对应的所述第二空间索引编码集合确定至少一个第二匹配结果；

响应于存在至少一个第二匹配结果用于表征匹配，将所述第二空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

3.根据权利要求2所述的方法，其特征在于，所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围还包括：

响应于存在至少一个第一匹配结果用于表征匹配，将所述第一空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围还包括：

响应于各所述第二匹配结果均用于表征不匹配，确定目标射线与所述候选位置范围的交点数量，所述目标射线为以所述目标位置信息为起点且指向所述候选位置范围的射线；

响应于所述交点数量为奇数，将所述目标射线指向的所述候选位置范围确定为所述目标位置范围。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述位置范围；

按照第一精度对所述位置范围进行划分以获取第一子区域集合，所述第一子区域集合包括多个第一子区域；

从所述第一子区域集合中确定至少一个目标第一子区域，并去除所述第一子区域，所述目标第一子区域为至少一个端点位于所述位置范围外的所述第一子区域；

按照第二精度对所述目标第一子区域进行划分以获取第二子区域集合，所述第二子区域集合包括多个第二子区域。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

对各所述第一子区域以及各所述第二子区域进行编码，以确定所述位置范围对应的多个所述空间索引编码集合。

7.一种位置范围的确定装置，其特征在于，所述装置包括：

位置获取单元，用于获取目标位置信息；

编码确定单元，用于确定所述目标位置信息对应的多个空间索引编码，各所述空间索引编码具有不同的精度；

位置范围获取单元，用于获取至少一个位置范围，各所述位置范围对应多个空间索引编码集合，各所述空间索引编码集合包括至少一个子区域的空间索引编码，不同空间索引编码集合对应的精度不同；

第一范围确定单元，用于根据所述多个空间索引编码在所述至少一个位置范围中确定所述目标位置信息所属的目标位置范围；

其中，所述第一范围确定单元用于根据所述多个空间索引编码确定对应的子区域是否位于所述位置范围内，以在所述至少一个位置范围中确定所述目标位置范围。

8.根据权利要求7所述的装置，其特征在于，所述多个空间索引编码包括第一索引编码和第二索引编码，所述多个空间编码集合包括第一空间索引编码集合和第二空间索引编码集合，所述第一索引编码以及所述第一空间索引编码集合对应于第一精度，所述第二索引编码以及所述第二空间索引编码集合对应于第二精度，所述第一精度小于所述第二精度；

所述位置范围确定单元包括：

第一范围确定子单元，用于分别将各所述位置范围确定为候选位置范围；

第一匹配子单元，用于根据所述第一索引编码以及所述候选位置范围对应的所述第一空间索引编码集合确定至少一个第一匹配结果；

第二匹配子单元，用于响应于各所述第一匹配结果均用于表征不匹配，根据所述第二索引编码与所述候选位置范围对应的所述第二空间索引编码集合确定至少一个第二匹配结果；

第二范围确定子单元，用于响应于存在至少一个第二匹配结果用于表征匹配，将所述第二空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

9.根据权利要求8所述的装置，其特征在于，所述位置范围确定单元还包括：

第三范围确定子单元，用于响应于存在至少一个第一匹配结果用于表征匹配，将所述第一空间索引编码集合对应的所述候选位置范围确定为所述目标位置范围。

10.根据权利要求8或9所述的装置，其特征在于，所述位置范围确定单元还包括：

交点确定子单元，用于响应于各所述第二匹配结果均用于表征不匹配，确定目标射线与所述候选位置范围的交点数量，所述目标射线为以所述目标位置信息为起点且指向所述候选位置范围的射线；

第四范围确定子单元，用于响应于所述交点数量为奇数，将所述目标射线指向的所述候选位置范围确定为所述目标位置范围。

11.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第二范围确定单元，用于确定所述位置范围；

第一划分单元，用于按照第一精度对所述位置范围进行划分以获取第一子区域集合，所述第一子区域集合包括多个第一子区域；

子区域确定单元，用于从所述第一子区域集合中确定至少一个目标第一子区域，并去除所述第一子区域，所述目标第一子区域为至少一个端点位于所述位置范围外的所述第一子区域；

第二划分单元，用于按照第二精度对所述目标第一子区域进行划分以获取第二子区域集合，所述第二子区域集合包括多个第二子区域。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

编码单元，用于对各所述第一子区域以及各所述第二子区域进行编码，以确定所述位置范围对应的多个所述空间索引编码集合。

13.一种计算机可读存储介质，其上存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时实现如权利要求1-6中任一项所述的方法。

14.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-6中任一项所述的方法。

Images