兴趣点定位方法、装置、电子设备及计算机程序产品与流程

1.本技术涉及位置定位技术领域，尤其涉及一种兴趣点定位方法、装置、电子设备及计算机程序产品。


背景技术：

2.在目前的位置定位应用中，大多数的位置定位方法基本都是通过gps(global positioning system，全球定位系统)系统或者北斗定位系统进行定位，只能定位到某个区域或者某个位置，并不能定位出在哪个楼层高度，从而导致定位不准确。
3.上述内容仅用于辅助理解本技术的技术方案，并不代表承认上述内容是现有技术。


技术实现要素：

4.本技术提供一种兴趣点定位方法、装置、电子设备及计算机程序产品，旨在准确地定位出待查询位置信息中的兴趣点。
5.第一方面，本技术提供一种兴趣点定位方法，包括：
6.确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
7.确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
8.确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
9.确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
10.在一个实施例中，所述待查询位置信息包括兴趣点区域信息和兴趣点高度信息，所述将所述待查询位置信息转换为预设长度的geohash数据的步骤包括：
11.将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；
12.若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
13.基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
14.所述确定待查询位置信息，以及将所述待查询位置信息转换为预设长度的geohash数据的步骤之前，还包括：
15.确定位置区域，以及确定所述位置区域的区域人口密度；
16.根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块，确定各个所述兴趣点信息块中的兴趣点数据；
17.将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
18.所述根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块的步骤包括：
19.基于所述区域人口密度确定所述位置区域的geohash长度；
20.根据所述geohash长度确定所述位置区域中信息块的总数量，以及根据所述geohash长度确定各个所述信息块的分块大小；
21.对预设地图数据进行预设位数geohash索引，将所述预设地图数据划分为第一预设数量的第一兴趣点信息块；
22.根据所述总数量和所述第一预设数量确定第二预设数量，以及将各个所述第一兴趣点信息块再划分为所述第二预设数量且所述分块大小的第二兴趣点信息块。
23.所述将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引的步骤包括：
24.确定各个所述第一兴趣点信息块的前缀码，以及确定各个所述第二兴趣点信息块的键值对索引码；
25.确定各个所述第二兴趣点信息块中各个兴趣点数据的兴趣点类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码；
26.将各个所述兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
27.所述兴趣点类型包括商业中心类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码的步骤包括：
28.确定各个所述兴趣点数据中兴趣点类型为商业中心类型的各个目标兴趣点数据；
29.确定各个所述目标兴趣点数据所处的楼层高度；
30.通过预设引算法将各个所述目标兴趣点数据的楼层高度，转换为各个所述目标兴趣点数据的楼层码。
31.第二方面，本技术还提供一种兴趣点定位装置，包括：
32.转换模块，用于确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
33.第一确定模块，用于确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
34.第二确定模块，用于确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
35.第三确定模块，用于确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
36.在一个实施例中，所述转换模块还用于：
37.将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；
38.若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
39.基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
40.第三方面，本技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面所述兴趣点定位方法的步骤。
41.第四方面，本技术还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被所述处理器执行时实现第一方面所述兴趣点定位方法的步骤。
42.第五方面，本技术还提供一种计算机可读存储介质，所述计算机可读存储介质包括计算机程序，所述计算机程序被所述处理器执行时实现第一方面所述兴趣点定位方法的步骤。
43.本技术提供的兴趣点定位方法、装置、电子设备及计算机程序产品，在兴趣点定位的过程中，根据待查询前缀码、待查询键值对索引码和待查询楼层码，不仅能够定位出处于哪个位置区域，同时，还能定位出处于位置区域中的高度，使得准确地定位出待查询位置信息中的目标兴趣点。
附图说明
44.为了更清楚地说明本技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
45.图1是本技术提供的兴趣点定位方法的流程示意图；
46.图2是本技术提供的兴趣点定位装置的结构示意图；
47.图3是本技术提供的电子设备的结构示意图。
具体实施方式
48.为使本技术的目的、技术方案和优点更加清楚，下面将结合本技术中的附图，对本技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
49.下面结合图1至图3描述本技术提供的兴趣点定位方法、装置、电子设备及计算机程序产品。
50.具体地，本技术提供一种兴趣点定位方法，参照图1至图3，图1是本技术提供的兴趣点定位方法的流程示意图；图2是本技术提供的兴趣点定位装置的结构示意图；图3是本技术提供的电子设备的结构示意图。
51.本技术实施例提供了兴趣点定位方法的实施例，需要说明的是，虽然在流程图中示出了逻辑顺序，但是在某些数据下，可以不同于此处的顺序完成所示出或描述的步骤。
52.本技术实施例以电子设备作为执行主体进行举例，本技术实施例以定位系统为电子设备的表现形式之一，并不对电子设备限制。
53.参照图1，图1是本技术提供的兴趣点定位方法的流程示意图，本技术实施例提供
的兴趣点定位方法包括：
54.步骤s40，确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据。
55.需要说明的是，用户需要根据某一个待查询位置信息查询附近的poi(point of interest，兴趣点)时，需要在定位系统中输入待查询位置信息。因此，定位系统侦测到用户输入待查询位置信息后，确定该待查询位置信息。同时，定位系统需要根据该待查询位置信息获取对应的哈希结构索引，其中，哈希结构索引是定位系统提前建立的，哈希结构索引的建立过程如步骤s10至步骤s30所述。
56.进一步地，步骤s10至步骤s30的描述如下：
57.步骤s10，确定位置区域，确定所述位置区域的区域人口密度；
58.定位系统在建立各个位置区域的哈希结构索引时，首先需要确定各个位置区域，以及确定各个位置区域的区域类型，其中，区域类型包括但不限制于人口密集区域类型(如特大城市区域和大城市区域)和人口稀疏区域类型(如丘林区域和山区区域)。接着，定位系统根据各个位置区域的区域类型，确定各个位置区域的区域人口密度。
59.在确定各个位置区域的区域人口密度后，定位系统通过地球投影算法和geohash算法对各个位置区域进一步划分。
60.对于地球投影算法：目前地理空间位置投影采用的是墨卡托投影，也称正轴等角圆柱投影，由荷兰地图学家墨卡托(g.mercator)于1569年创立。原理为：假想一个与地轴方向一致的圆柱切或割于地球，按等角条件，将经纬网投影到圆柱面上，将圆柱面展为平面，通过球面点的标记得出每个球面坐标范围和像素点的坐标值。
61.对于geohash算法：geohash算法就是将经纬度编码从二维变一维，给地址位置分区的一种算法。由地球投影算法可知，地理标度范围在x轴[-180
°
，180
°
]，y轴在[-90
°
，90
°
]，如果以本初子午线和赤道为界，地球可以分成4个部分。纬度范围[-90
°
，0
°
)可用二进制0代表，(0
°
，90
°
]可用二进制1代表，经度范围[-180
°
，0
°
)可用二进制0代表，(0
°
，180
°
]可用二进制1代表，那么地球可以分成01，00，10和11四个部分。
[0062]
步骤s20，根据二级索引算法结合区域人口密度建立位置区域的各个兴趣点信息块，确定各个所述兴趣点信息块中的兴趣点数据；
[0063]
在确定各个位置区域的区域人口密度后，定位系统通过地球投影算法和geohash算法对各个位置区域进一步划分，建立各个位置区域的各个兴趣点信息块，以及确定各个兴趣点信息块中的兴趣点数据，具体如步骤s201至步骤s204所述。
[0064]
进一步地，步骤s201至步骤s204的描述如下：
[0065]
步骤s201，基于区域人口密度确定位置区域的geohash长度；
[0066]
步骤s202，根据所述geohash长度确定所述位置区域中信息块的总数量，以及根据所述geohash长度确定各个所述信息块的分块大小；
[0067]
步骤s203，对预设地图数据进行预设位数geohash索引，将所述预设地图数据划分为第一预设数量的第一兴趣点信息块；
[0068]
步骤s204，根据所述总数量和所述第一预设数量确定第二预设数量，以及将各个所述第一兴趣点信息块再划分为所述第二预设数量且所述分块大小的第二兴趣点信息块。
[0069]
具体地，定位系统将区域人口密度与预设人口密度进行对比，得到对比结果，其
中，预设人口密度根据实际情况设定，对比结果可为区域人口密度大于或者等于预设人口密度，对比结果也可为区域人口密度小于预设人口密度。接着，定位系统根据对比结果确定位置区域的geohash长度，在一实施例中，若区域人口密度大于或者等于预设人口密度，则确定geohash长度为7或8；若区域人口密度小于预设人口密度，则确定geohash长度为5或6。
[0070]
进一步地，本技术实施例中，以对比结果可为区域人口密度大于或者等于预设人口密度，geohash长度为8进行举例。
[0071]
进一步地，定位系统根据geohash算法确定geohash长度为8时，位置区域中信息块的总数量为16*16*16*16*16*16*16*16，即总数量为4.294967296e9，同时根据geohash算法确定各个信息块的分块大小为19m*19m(米)。
[0072]
进一步地，本技术实施例中的预设位数为2位，因此，第一预设数量为16*16＝256。因此，定位系统对预设地图数据进行2位geohash索引，将预设地图数据划分为256个第一兴趣点信息块，其中，预设地图数据是定位系统自带的，第一兴趣点信息块也即索引区。因此也可以理解为，定位系统对预设地图数据进行2位geohash索引，将预设地图数据划分为256个大小为630000m*630000m的索引区。
[0073]
进一步地，定位系统根据总数量4.294967296e9和第一预设数量256进行计算，将总数量与第一预设数量的商值确定为第二预设数量，因此，第二预设数量为16*16*16*16*16*16＝16777216。接着，定位系统将每个大小为630000m*630000m的索引区再划分为16777216个19m*19m分块大小的第二兴趣点信息块。
[0074]
进一步可以理解为二级索引算法中的第一级为2位(256)，第二级位6位(16777216)。
[0075]
本技术实施例通过二级索引算法将位置区域进行两次划分，使得可以根据第一次索引和第二次索引进行分级读取，而不需要每次都要进行全部读取，减少系统的运算能力，提升了读取效率。
[0076]
步骤s30，将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0077]
进一步地，定位系统将各个第二兴趣点信息块中的兴趣点数据存储至预设数组结构哈希表中，建立位置区域的哈希结构索引，具体如步骤s301至步骤s303。
[0078]
进一步地，步骤s301至步骤s303的描述如下：
[0079]
步骤s301，确定各个所述第一兴趣点信息块的前缀码，以及确定各个所述第二兴趣点信息块的键值对索引码；
[0080]
步骤s302，确定各个所述第二兴趣点信息块中各个兴趣点数据的兴趣点类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码；
[0081]
步骤s303，将各个所述兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0082]
具体地，定位系统根据位置区域确定各个索引区(第一兴趣点信息块)的前缀码，同时，根据geohash确定各个第二兴趣点信息块的键值对索引码(key-value)。接着，定位系统确定各个第二兴趣点信息块中各个兴趣点数据的兴趣点类型，其中，兴趣点类型包括但不限制于商业中心类型和地标建筑类型。
[0083]
进一步需要说明的是，若兴趣点类型为商业中心类型，则需要确定兴趣点数据的
楼层码；若兴趣点类型为地标建筑类型，则不需要确定兴趣点数据的楼层码。
[0084]
因此，定位系统确定各个兴趣点数据中兴趣点类型为商业中心类型的各个目标兴趣点数据，同时，确定各个目标兴趣点数据所处的楼层高度。接着，定位系统通过预设引算法将各个目标兴趣点数据的楼层高度，转换为各个目标兴趣点数据的楼层码。预设算法可以为1位geohash编码，如预设高度位256米，以地上0米为开始位置，那么15米的geohash编码为00001111＝》f。最后，定位系统将各个兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立位置区域的哈希结构索引。
[0085]
进一步地，若各个兴趣点数据的兴趣点类型都是地标建筑类型，则直接将各个兴趣点数据的前缀码和键值对索引码存储至预设数组结构哈希表中，建立位置区域的哈希结构索引。
[0086]
本技术实施例在哈希结构索引加入了兴趣点数据的高度信息，从而使得哈希结构索引更加具有准确性。
[0087]
进一步地，定位系统侦测到用户输入待查询位置信息后，确定该待查询位置信息。同时，定位系统需要根据该待查询位置信息获取对应的哈希结构索引。同时，定位系统对该待查询位置信息进行分析，确定该待查询位置信息是包括兴趣点区域信息和兴趣点高度信息，还是仅仅包括兴趣点区域信息，得到分析结果。定位系统根据分析结果将待查询位置信息转换为预设长度的geohash数据，具体如步骤s401至步骤s403。
[0088]
进一步地，步骤s401至步骤s403的描述如下：
[0089]
步骤s401，将所述兴趣点区域信息转化为第一长度的geohash数据，确定所述待查询位置信息中是否存在所述兴趣点高度信息；
[0090]
步骤s402，若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
[0091]
步骤s403，基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
[0092]
具体地，定位系统将该待查询位置信息中的兴趣点区域信息转化为第一长度的geohash数据，根据上述可知，本技术实施例的第一长度的geohash数据为8位geohash数据。接着，定位系统确定待查询位置信息中是否存在兴趣点高度信息，若确定存在兴趣点高度信息，定位系统则确定兴趣点高度信息中的定位精度信息，根据定位精度信息确定第二长度的geohash数据，如定位精度信息为厘米级，即在19m的基础上，计算19/4/4/4＝0.29m(2.9厘米)，则在8位geohash数据的基础上增加的长度为3位，以及加一位楼层码，即第二长度为4位，预设长度的geohash数据＝第一长度的geohash数据+第二长度的geohash数据，因此，预设长度＝第一长度8位+第二长度4位＝12位，因此预设长度的geohash数据为12位的geohash数据。
[0093]
本技术实施例在位置区域的geohash数据基础上增加了，定位精度信息和楼层码的geohash数据，使得预设长度的geohash数据更加具体准确性，通过预设长度的geohash数据能进行准确定位。
[0094]
步骤s50，确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域。
[0095]
步骤s60，确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值
对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点。
[0096]
步骤s70，确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0097]
进一步地，定位系统确定geohash数据中的待查询前缀码，将待查询前缀码与哈希结构索引中的前缀码进行对比，确定待查询区域。
[0098]
进一步地，定位系统确定geohash数据中的待查询键值对索引码，将待查询键值对索引码与哈希结构索引中的键值对索引码进行对比，确定待查询区域中的待查询兴趣点。
[0099]
进一步地，定位系统确定geohash数据中的待查询楼层码，将待查询楼层码与哈希结构索引中的楼层码进行对比，确定待查询兴趣点中的目标兴趣点。
[0100]
本实施例提供了兴趣点定位方法，在兴趣点定位的过程中，根据待查询前缀码、待查询键值对索引码和待查询楼层码，不仅能够定位出处于哪个位置区域，同时，还能定位出处于位置区域中的高度，使得准确地定位出待查询位置信息中的目标兴趣点。
[0101]
进一步地，下面对本技术提供的兴趣点定位装置进行描述，兴趣点定位装置与兴趣点定位方法可相互对应参照。
[0102]
如图2所示，图2是本技术提供的兴趣点定位装置的结构示意图，兴趣点定位装置包括：
[0103]
转换模块201，用于确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0104]
第一确定模块202，用于确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0105]
第二确定模块203，用于确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0106]
第三确定模块204，用于确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0107]
进一步地，转换模块201还用于：
[0108]
将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；
[0109]
若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
[0110]
基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
[0111]
进一步地，兴趣点定位装置包括：建立模块，用于：
[0112]
确定位置区域，以及确定所述位置区域的区域人口密度；
[0113]
根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块，确定各个所述兴趣点信息块中的兴趣点数据；
[0114]
将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0115]
进一步地，建立模块还用于：
[0116]
基于所述区域人口密度确定所述位置区域的geohash长度；
[0117]
根据所述geohash长度确定所述位置区域中信息块的总数量，以及根据所述geohash长度确定各个所述信息块的分块大小；
[0118]
对预设地图数据进行预设位数geohash索引，将所述预设地图数据划分为第一预设数量的第一兴趣点信息块；
[0119]
根据所述总数量和所述第一预设数量确定第二预设数量，以及将各个所述第一兴趣点信息块再划分为所述第二预设数量且所述分块大小的第二兴趣点信息块。
[0120]
进一步地，建立模块还用于：
[0121]
确定各个所述第一兴趣点信息块的前缀码，以及确定各个所述第二兴趣点信息块的键值对索引码；
[0122]
确定各个所述第二兴趣点信息块中各个兴趣点数据的兴趣点类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码；
[0123]
将各个所述兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0124]
进一步地，转换模块201还用于：
[0125]
确定各个所述兴趣点数据中兴趣点类型为商业中心类型的各个目标兴趣点数据；
[0126]
确定各个所述目标兴趣点数据所处的楼层高度；
[0127]
通过预设引算法将各个所述目标兴趣点数据的楼层高度，转换为各个所述目标兴趣点数据的楼层码
[0128]
本技术提供的兴趣点定位装置的具体实施例与上述兴趣点定位方法各实施例基本相同，在此不作赘述。
[0129]
图3示例了一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)310、通信接口(communications interface)320、存储器(memory)330和通信总线340，其中，处理器310，通信接口320，存储器330通过通信总线340完成相互间的通信。处理器310可以调用存储器330中的逻辑指令，以执行兴趣点定位方法，该方法包括：
[0130]
确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0131]
确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0132]
确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0133]
确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0134]
此外，上述的存储器330中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种
可以存储程序代码的介质。
[0135]
另一方面，本技术还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的兴趣点定位方法，该方法包括：
[0136]
确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0137]
确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0138]
确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0139]
确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0140]
又一方面，本技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的兴趣点定位方法，该方法包括：
[0141]
确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0142]
确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0143]
确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0144]
确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0145]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0146]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0147]
最后应说明的是：以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围。

技术特征：
1.一种兴趣点定位方法，其特征在于，包括：确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。2.根据权利要求1所述的兴趣点定位方法，其特征在于，所述待查询位置信息包括兴趣点区域信息和兴趣点高度信息，所述将所述待查询位置信息转换为预设长度的geohash数据的步骤包括：将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。3.根据权利要求1至2任一项所述的兴趣点定位方法，其特征在于，所述确定待查询位置信息，以及将所述待查询位置信息转换为预设长度的geohash数据的步骤之前，还包括：确定位置区域，以及确定所述位置区域的区域人口密度；根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块，确定各个所述兴趣点信息块中的兴趣点数据；将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。4.根据权利要求3所述的兴趣点定位方法，其特征在于，所述根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块的步骤包括：基于所述区域人口密度确定所述位置区域的geohash长度；根据所述geohash长度确定所述位置区域中信息块的总数量，以及根据所述geohash长度确定各个所述信息块的分块大小；对预设地图数据进行预设位数geohash索引，将所述预设地图数据划分为第一预设数量的第一兴趣点信息块；根据所述总数量和所述第一预设数量确定第二预设数量，以及将各个所述第一兴趣点信息块再划分为所述第二预设数量且所述分块大小的第二兴趣点信息块。5.根据权利要求4所述的兴趣点定位方法，其特征在于，所述将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引的步骤包括：确定各个所述第一兴趣点信息块的前缀码，以及确定各个所述第二兴趣点信息块的键值对索引码；确定各个所述第二兴趣点信息块中各个兴趣点数据的兴趣点类型，根据各个所述兴趣
点类型确定各个所述兴趣点数据的楼层码；将各个所述兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。6.根据权利要求5所述的兴趣点定位方法，其特征在于，所述兴趣点类型包括商业中心类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码的步骤包括：确定各个所述兴趣点数据中兴趣点类型为商业中心类型的各个目标兴趣点数据；确定各个所述目标兴趣点数据所处的楼层高度；通过预设引算法将各个所述目标兴趣点数据的楼层高度，转换为各个所述目标兴趣点数据的楼层码。7.一种兴趣点定位装置，其特征在于，包括：转换模块，用于确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；第一确定模块，用于确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；第二确定模块，用于确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；第三确定模块，用于确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。8.根据权利要求7所述的兴趣点定位装置，其特征在于，所述转换模块还用于：将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。9.一种电子设备，所述电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6任一项所述的兴趣点定位方法的步骤。10.一种计算机程序产品，所述计算机程序产品包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6任一项所述的兴趣点定位方法的步骤。

技术总结
本申请提供一种兴趣点定位方法、装置、电子设备及计算机程序产品，该方法包括：确定待查询位置信息和哈希结构索引，将待查询位置信息转换为预设长度的geohash数据；确定geohash数据中的待查询前缀码，根据待查询前缀码和哈希结构索引，确定待查询区域；确定geohash数据中的待查询键值对索引码，根据待查询键值对索引码和哈希结构索引，确定待查询区域中的待查询兴趣点；确定geohash数据中的待查询楼层码，根据待查询楼层码和哈希结构索引，确定待查询兴趣点中的目标兴趣点。本申请实施例提供的兴趣点定位方法根据待查询前缀码、待查询键值对索引码和待查询楼层码，准确地定位出待查询位置信息中的目标兴趣点。置信息中的目标兴趣点。置信息中的目标兴趣点。


技术研发人员：刘林 吴鹏 谢超 许柏玮 谢久熠 李卫 钟小威 李巍峰 王德平
受保护的技术使用者：武汉依迅北斗空间技术有限公司
技术研发日：2022.01.19
技术公布日：2023/8/1