[发明专利]基于GeoHash的地图可视范围兴趣点检索方法及系统

权利要求书

1.基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，包括以下步骤：

获取兴趣点数据集中的所有位置信息，计算兴趣点的GEOHASH值；

根据兴趣点类型和兴趣点ID建立GEOHASH值到点的索引；

确定可视范围内划分GEOHASH值到点的索引数量，得到HASH值列表，通过HASH值列表，得到命中的数据集合及末命中的ID集合；

对末命中的ID集合在兴趣点数据集内进行数据集合并后，再和命中的数据集合合并，得到检索结果。

2.根据权利要求1所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，通过GEOHASH的编码方式，计算相应兴趣点的GEOHASH值，计算相应点的GEOHASH值后，生成不同长度的GEOHASH字符串，字符串为7位或8位。

3.根据权利要求2所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，计算得到的GEOHASH值进行二次切分，根据兴趣点需要在哪些相应的地图比例尺级别下进行展现来确定HASH值的切分数量；地图比例尺级别能够相应的转化为地图服务的地图显示级别；GEOHASH字符串使用B+TREE结构的索引方式，在同一HASH值范围内的兴趣点，记录在索引的同一条数据中。

4.根据权利要求1所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，建立的GEOHASH值到点的索引中，每一条索引数据中至少包括一个兴趣点ID；索引包括GEOHASH值、兴趣点类型及兴趣点ID集合。

5.根据权利要求1所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，HASH列表的获取：依据数据要展现的地图底图，计算在相应的地图缩放级别下合理的GEOHASH块大小，终端应用获取地图可视范围左上+右下两点及地图缩放级别，向后端发起请求；后端根据地图缩放级别确定要计算的HASH字符串长度，再根据左上点计算出首个GEOHASH值，以此GEOHASH方格和经纬度范围为依据，向右和下计算出覆盖当前可视范围的所有方格，得到相应HASH值列表。

6.根据权利要求1所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，通过HASH值的集合，在建立的HASH值的反向索引中查询得到所有索引值，将得到的索引值处理为目标对象的ID集合；通过得到的ID集合及兴趣点的类型在缓存中批量获取兴趣点数据，得到命中的数据集合及末命中的ID集合。

7.根据权利要求6所述的基于GeoHash的地图可视范围兴趣点检索方法，其特征在于，对末命中的ID集合进行数据合并：

得到的末命中ID集合，在存储兴趣点数据的关系数据内通过ID进行检索得到数据集合并同步写入缓存；再和命中的数据集合合并，在内存中进行最后过滤，去除经、纬度超出限定范围的点从而得到最终结果集返回。

8.基于GeoHash的能源资产地图可视范围兴趣点检索系统，其特征在于，包括：

预处理模块，用于获取兴趣点数据集中的所有位置信息，计算兴趣点的GEOHASH值；

索引关系建立模块，用于根据兴趣点类型和兴趣点ID建立GEOHASH值到点的索引；

HASH列表获取模块，用于确定可视范围内划分GEOHASH值到点的索引数量，得到HASH值列表，通过HASH值列表，得到命中的数据集合及末命中的ID集合；

合并模块，用于对末命中的ID集合在兴趣点数据内进行数据集合并后，再和命中的数据集合合并，得到检索结果。

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述基于GeoHash的地图可视范围兴趣点检索方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述基于GeoHash的地图可视范围兴趣点检索方法的步骤。