一种POI数据划分方法和装置制造方法及图纸

本发明专利技术公开了一种POI数据划分方法和装置，其中，包括：对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。本发明专利技术实施例的POI数据划分方法和装置，通过计算POI数据对应的空间索引编码，确定POI数据落入的区域，将落入同一个区域的各POI数据划分到一个容器中，由于落入同一区域的POI为相似或具有父子关系的POI，所以本发明专利技术实施例实现了将具有相似或具有父子关系的POI进行聚合的效果，方便后续基于划分后的POI向用户提供更好的服务。

【技术实现步骤摘要】
一种POI数据划分方法和装置
本专利技术涉及互联网
，特别涉及一种POI数据划分方法和装置。
技术介绍
日常生活中，人们对地理信息的依赖程度越来越深。如何从地理信息数据中准确、迅速的找到用户所需的信息是地图搜索引擎的重要工作。在查找信息过程中，地图搜索引擎会使用索引技术，索引本质上是数据结构，索引在算法与对象之间，通过筛选将大量无关的对象排除，从而提高操作的速度和效率。然而这种效率的提高与不断增长的POI(兴趣点，PointOfInterest)数据相比，显得微不足道。因此，有必要进一步提高地图搜索效率以向用户提供更好的服务。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的POI数据划分方法和装置。根据本申请的一个方面，提供了一种POI数据划分方法，包括：对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。可选地，根据所述POI数据的坐标信息计算对应的空间索引编码包括：通过GeoHash算法计算所述POI数据的坐标信息对应的GeoHash编码字符串。可选地，根据空间索引编码确定所述POI数据命中的区域包括：根据所述GeoHash编码字符串确定POI数据命中的定位区块，将所述定位区块以及定位区块周围的八个区块作为所述POI数据落入的区域。可选地，所述将落入同一区域的各POI数据划分到一个容器中包括：将落入同一区域的各POI数据划分到一个容器中，所述容器包括具有多个哈希单元的哈希桶。可选地，该方法进一步包括：对哈希桶中的POI数据建立倒排索引，以将所述哈希桶中的POI数据划分到各哈希子桶中。可选地，对哈希桶中的POI数据建立倒排索引包括：提取所述POI数据的名称文本，对所述名称文本进行分词，得到多个分词片段，利用所述分词片段建立倒排索引，并将包含相同分词片段的POI数据划分到一个哈希子桶中。可选地，该方法还包括：利用预设的多种过滤条件对哈希桶中的POI数据进行过滤。根据本申请的另一个方面，提供了一种POI数据划分装置，包括：计算单元，适于对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；第一划分单元，适于根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。可选地，所述计算单元，具体适于通过GeoHash算法计算所述POI数据的坐标信息对应的GeoHash编码字符串。可选地，所述第一划分单元适于根据所述GeoHash编码字符串确定POI数据命中的定位区块，将所述定位区块以及定位区块周围的八个区块作为所述POI数据落入的区域。可选地，所述第一划分单元具体适于将落入同一区域的各POI数据划分到一个容器中，所述容器包括具有多个哈希单元的哈希桶。可选地，该装置进一步包括：第二划分单元，适于对哈希桶中的POI数据建立倒排索引，以将所述哈希桶中的POI数据划分到各哈希子桶中。可选地，所述第二划分单元，具体适于提取所述POI数据的名称文本，对所述名称文本进行分词，得到多个分词片段，利用所述分词片段建立倒排索引，并将包含相同分词片段的POI数据划分到一个哈希子桶中。可选地，该装置还包括：过滤单元，适于利用预设的多种过滤条件对哈希桶中的POI数据进行过滤。根据本申请的又一个方面，提供了一种电子设备，其中，所述电子设备包括：处理器，以及存储有可在处理器上运行的计算机程序的存储器；所述处理器，用于在执行所述存储器中的计算机程序时执行本申请一个方面所述的方法。根据本申请的再一个方面，提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现本申请一个方面所述的方法。应用本专利技术实施例的技术方案，根据POI数据的坐标信息计算对应的空间索引编码，空间索引编码指示POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。该技术方案通过对POI数据进行划分，能够将具有相似关系或依赖关系的POI数据划分到一起，从而方便后续对划分后的数据进行判断识别，减小了计算量，提高了地图搜索效率并为用户提供更好的服务。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1本专利技术实施例中的POI数据划分方法的流程图；图2本专利技术实施例中的POI数据划分方法的流程示意图；图3本专利技术实施例中的POI数据划分装置的框图；图4是本专利技术实施例中的电子设备的结构示意图；图5是本专利技术实施例中的一种计算机可读存储介质的结构示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。图1本专利技术实施例中的POI数据划分方法的流程图，参见图1，本专利技术实施例的POI数据划分方法，包括下列步骤：步骤S101，对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；步骤S102，根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。由图1所示可知，本实施例的POI数据划分方法，通过对POI数据的坐标信息进行计算和转换得到对应的空间索引编码，根据空间索引编码确定POI数据落入的区域并将落入同一区域的POI数据划分到一个容器中，由于实际应用中具有相似关系或依赖关系的POI数据的空间索引编码距离较近能落入同一区域，因此，本实施例的这种POI数据划分方法能够将相似POI或存在依赖关系比如父子关系的POI划分到一起，方便后续对划分后的POI数据进行识别判定，提高地图搜索效率。在本专利技术的一个实施例中，图1所示的步骤S101中根据POI数据的坐标信息计算对应的空间索引编码具体包括通过GeoHash算法计算所述POI数据的坐标信息对应的GeoHash编码字符串。这里的GeoHash表示的并不是一个点，而是一个区域，即每一个GeoHash字符串代表某一矩形区域。GeoHash是用一个字符串表示POI数据的经度和纬度两个坐标。一般的，GeoHash的计算过程分为三步：将经纬度转换成二进制，合并纬度经度的二进制，按照Base3本文档来自技高网...

【技术保护点】
1.一种POI数据划分方法，其中，包括：/n对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；/n根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。/n

【技术特征摘要】
1.一种POI数据划分方法，其中，包括：
对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；
根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。


2.如权利要求1所述的方法，其中，根据所述POI数据的坐标信息计算对应的空间索引编码包括：
通过GeoHash算法计算所述POI数据的坐标信息对应的GeoHash编码字符串。


3.如权利要求1-2中任一项所述的方法，其中，根据空间索引编码确定所述POI数据命中的区域包括：
根据所述GeoHash编码字符串确定POI数据命中的定位区块，将所述定位区块以及定位区块周围的八个区块作为所述POI数据落入的区域。


4.如权利要求1-3中任一项所述的方法，其中，所述将落入同一区域的各POI数据划分到一个容器中包括：将落入同一区域的各POI数据划分到一个容器中，所述容器包括具有多个哈希单元的哈希桶。


5.如权利要求1-4中任一项所述的方法，其中，该方法进一步包括：
对哈希桶中的POI数据建立倒排索引，以将所述哈希桶中的POI数据划分到各...

【专利技术属性】
技术研发人员：暴洁，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京;11