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

说明书

基于GeoHash的地图可视范围兴趣点检索方法、系统、设备及介质，包括以下步骤：针对待检索对象进行数据预处理，计算相应点的GEOHASH值；建立GEOHASH值到点的索引关系：索引关系包括GEOHASH值、兴趣点类型及兴趣点ID集合，所有字符及对应的兴趣点类型和兴趣点ID写入GEOHASH索引；确定可视范围内划分GEOHASH块的数量，得到HASH列表，通过HASH值的集合，进一步得到命中的数据集合及末命中的ID集合；对末命中的ID集合进行数据合并，得到最终检索结果。本发明持兴趣点数据空间索引的快速建立，以及海量关系型兴趣点数据的基于区域范围的快速检索，可以实现数据的快速上图。大大提升了空间点数据区域范围检索的执行效率，可广泛用于能源行业资产在线实时查询系统。

技术领域

本发明属于地理信息检索信息技术领域，特别涉及基于GeoHash的地图可视范围兴趣点检索方法及系统。

背景技术

在互联网和信息技术飞速发展的今天，越来越多的以地理位置为基础的应用和产品不断涌现，无论是传统的PC端还是新兴的移动端，大量的地理位置实体需要进行检索和展现。在地理信息系统领域，空间数据的展现往往建立在特定的空间数据类型和空间数据图层的基础之上，通过地图服务对发布图层供终端应用使用，图层元素变化需要通过专有工具编辑并重新发布后才能使用。对于需要经常动态修改变化海量地理位置实体，如何结合空间关系进行检索和在地图上展现却缺少标准化方案。

发明内容

本发明的目的在于提供基于GeoHash的地图可视范围兴趣点检索方法及系统，有解决对于需要经常动态修改变化海量地理位置实体，如何结合空间关系进行检索和在地图上展现却缺少标准化方案的问题。

为实现上述目的，本发明采用以下技术方案：

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

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

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

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

进一步的，通过GEOHASH的编码方式，计算相应兴趣点的GEOHASH值，计算相应点的GEOHASH值后，生成不同长度的GEOHASH字符串，字符串为7位或8位。

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

进一步的，建立的GEOHASH值到点的索引中，每一条索引数据中至少包括一个兴趣点ID；索引包括GEOHASH值、兴趣点类型及兴趣点ID集合。

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

进一步的，通过HASH值的集合，在建立的HASH值的反向索引中查询得到所有索引值，将得到的索引值处理为目标对象的ID集合；通过得到的ID集合及兴趣点的类型在缓存中批量获取兴趣点数据，得到命中的数据集合及末命中的ID集合。

进一步的，对末命中的ID集合进行数据合并：