兴趣点定位方法、装置、电子设备及计算机程序产品制造方法及图纸

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

【技术实现步骤摘要】
兴趣点定位方法、装置、电子设备及计算机程序产品


[0001]本申请涉及位置定位
，尤其涉及一种兴趣点定位方法、装置、电子设备及计算机程序产品。

技术介绍

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

技术实现思路

[0004]本申请提供一种兴趣点定位方法、装置、电子设备及计算机程序产品，旨在准确地定位出待查询位置信息中的兴趣点。
[0005]第一方面，本申请提供一种兴趣点定位方法，包括：
[0006]确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0007]确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0008]确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0009]确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0010]在一个实施例中，所述待查询位置信息包括兴趣点区域信息和兴趣点高度信息，所述将所述待查询位置信息转换为预设长度的geohash数据的步骤包括：
[0011]将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；
[0012]若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
[0013]基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
[0014]所述确定待查询位置信息，以及将所述待查询位置信息转换为预设长度的geohash数据的步骤之前，还包括：
[0015]确定位置区域，以及确定所述位置区域的区域人口密度；
[0016]根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块，确定各个所述兴趣点信息块中的兴趣点数据；
[0017]将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0018]所述根据二级索引算法结合所述区域人口密度建立所述位置区域的各个兴趣点信息块的步骤包括：
[0019]基于所述区域人口密度确定所述位置区域的geohash长度；
[0020]根据所述geohash长度确定所述位置区域中信息块的总数量，以及根据所述geohash长度确定各个所述信息块的分块大小；
[0021]对预设地图数据进行预设位数geohash索引，将所述预设地图数据划分为第一预设数量的第一兴趣点信息块；
[0022]根据所述总数量和所述第一预设数量确定第二预设数量，以及将各个所述第一兴趣点信息块再划分为所述第二预设数量且所述分块大小的第二兴趣点信息块。
[0023]所述将各个所述兴趣点数据存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引的步骤包括：
[0024]确定各个所述第一兴趣点信息块的前缀码，以及确定各个所述第二兴趣点信息块的键值对索引码；
[0025]确定各个所述第二兴趣点信息块中各个兴趣点数据的兴趣点类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码；
[0026]将各个所述兴趣点数据的前缀码、键值对索引码和楼层码存储至预设数组结构哈希表中，建立所述位置区域的哈希结构索引。
[0027]所述兴趣点类型包括商业中心类型，根据各个所述兴趣点类型确定各个所述兴趣点数据的楼层码的步骤包括：
[0028]确定各个所述兴趣点数据中兴趣点类型为商业中心类型的各个目标兴趣点数据；
[0029]确定各个所述目标兴趣点数据所处的楼层高度；
[0030]通过预设引算法将各个所述目标兴趣点数据的楼层高度，转换为各个所述目标兴趣点数据的楼层码。
[0031]第二方面，本申请还提供一种兴趣点定位装置，包括：
[0032]转换模块，用于确定待查询位置信息和所述待查询位置信息的哈希结构索引，将所述待查询位置信息转换为预设长度的geohash数据；
[0033]第一确定模块，用于确定所述geohash数据中的待查询前缀码，根据所述待查询前缀码和所述哈希结构索引，确定待查询区域；
[0034]第二确定模块，用于确定所述geohash数据中的待查询键值对索引码，根据所述待查询键值对索引码和所述哈希结构索引，确定所述待查询区域中的待查询兴趣点；
[0035]第三确定模块，用于确定所述geohash数据中的待查询楼层码，根据所述待查询楼层码和所述哈希结构索引，确定所述待查询兴趣点中的目标兴趣点。
[0036]在一个实施例中，所述转换模块还用于：
[0037]将所述兴趣点区域信息转化为第一长度的geohash数据，以及确定所述待查询位置信息中是否存在所述兴趣点高度信息；
[0038]若存在所述兴趣点高度信息，则确定所述兴趣点高度信息中的定位精度信息，根据所述定位精度信息确定第二长度的geohash数据；
[0039]基于所述第一长度的geohash数据和所述第二长度的geohash数据，确定所述预设长度的geohash数据。
[0040]第三方面，本申请还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面所述兴趣点定位方法的步骤。
[0041]第四方面，本申请还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被所述处理器执行时实现第一方面所述兴趣点定位方法的步骤。
[0042]第五方面，本申请还提供一种计算机可读存储介质，所述计算机可读存储介质包括计算机程序，所述计算机程序被所述处理器执行时实现第一方面所述兴趣点定位方法的步骤。
[0043]本申请提供的兴趣点定位方法、装置、电子设备及计算机程序产品，在兴趣点定位的过程中，根据待查询前缀码、待查询键值对索引码和待查询楼层码，不仅能够定位出处于哪个位置区域，同时，还能定位出处于位置区域中的高度，使得准确地定位出待查询位置信息中的目标兴趣点。
附图说明
[0044]为了更清楚地说明本申请或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的兴趣点定位方法，其特征在于，所述将各个所述兴趣点数据存储至预设...

【专利技术属性】
技术研发人员：刘林，吴鹏，谢超，许柏玮，谢久熠，李卫，钟小威，李巍峰，王德平，
申请(专利权)人：武汉依迅北斗空间技术有限公司，
类型：发明
国别省市：