CN111382220A - 一种poi数据划分方法和装置 - Google Patents

Abstract

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

Description

一种POI数据划分方法和装置

技术领域

本发明涉及互联网技术领域，特别涉及一种POI数据划分方法和装置。

背景技术

日常生活中，人们对地理信息的依赖程度越来越深。如何从地理信息数据中准确、迅速的找到用户所需的信息是地图搜索引擎的重要工作。在查找信息过程中，地图搜索引擎会使用索引技术，索引本质上是数据结构，索引在算法与对象之间，通过筛选将大量无关的对象排除，从而提高操作的速度和效率。然而这种效率的提高与不断增长的POI(兴趣点，Point Of Interest)数据相比，显得微不足道。因此，有必要进一步提高地图搜索效率以向用户提供更好的服务。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的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的计算过程分为三步：将经纬度转换成二进制，合并纬度经度的二进制，按照Base32进行编码得到编码后的结果(例如wx4g0ec1)。

需要说明的是，Geohash只是空间索引的一种方式，在其他实施例中也可以采用另外的算法建立空间索引，本实施例对此不做限制。

图2本发明实施例中的POI数据划分方法的流程示意图，如图2所示，本实施例中是提取POI名称分词片段和坐标作为划分特征。具体的，对于获取的一条POI数据，POI坐标通过Geohash算法计算空间索引号(即，空间索引编码)建立空间索引，

根据GeoHash编码字符串确定POI数据命中的定位区块(如图2中黑色填充的区块)，将定位区块以及定位区块周围的八个区块作为POI数据落入的区域。也就是说，本实施例中的区域是一个九宫格格式的区域，九宫格的中心为定位区块，是由POI数据的GeoHash编码字符串对应确定的。本实施例中之所以将定位区块以及定位区块周围的八个区块作为POI数据落入的区域是因为，在地图搜索确定搜索结果时，除了使用定位点(用户输入的关键词对应的POI)的GeoHash编码进行匹配外，还使用其周围8个区块的GeoHash编码来共同匹配，以避免在查询时距离较远的POI的GeoHash编码与定位点的GeoHash编码(因为在同一个GeoHash区块上，共享一个GeoHash编码)一致，而较近的POI的GeoHash编码与定位点的不一致引发的错误判决问题。

可以理解，本实施例中获取的POI数据中至少包括POI数据的坐标信息和名称信息。

本实施例中，将落入同一区域的各POI数据划分到一个容器中，比如，将落入同一区域的各POI数据划分到一个容器中，容器包括具有多个哈希单元的哈希桶。换句话说，本发明实施例中将命中同一区域的POI数据放到一个哈希桶中，实现对相似POI或具有父子关系的POI数据的划分。

例如下列的两个POI数据，第一个POI：日月餐厅[90.026485,43.957804]---->日月||餐厅，[2048#2023]及周围8个区块。第二个POI：顺心餐厅[90.026461,43.956088]---->顺心||餐厅，[2048#2023]及周围8个区块。按照本申请的方法处理后两个POI可以划分到同一个桶内。注：日月餐厅为第一个POI的名称信息，[90.026485,43.957804]为第一个POI的坐标信息即经纬度信息，日月||餐厅是第一个POI名称的分词片段，可知，一个POI名称被分成了两个片段。[2048#2023]表示第一个POI命中的矩形区块，[2048#2023]及周围8个区块表示第一个POI落入的区域。顺心餐厅的结构同日月餐厅，不再赘述。

这里的哈希桶是使用一个顺序表来存放具有相同哈希值的key的链表的头节点，利用这个头节点可以找到其它的key，适用在需要节省空间的情况下，处理哈希冲突。

为进一步减少存储空间，本申请实施例中的POI数据划分方法还包括对哈希桶中的POI数据建立倒排索引，以将哈希桶中的POI数据划分到各哈希子桶中。

具体的，参见图2，对哈希桶中的POI数据建立倒排索引包括：提取所述POI数据的名称文本，对名称文本进行分词，得到多个分词片段，利用分词片段建立倒排索引，并将包含相同分词片段的POI数据划分到一个哈希子桶中。倒排索引(或称反向索引，invertedindex)是与正向索引(forward index)相对的索引方式。在搜索引擎中每个POI都对应一个ID，POI被表示为一系列关键词的集合(实际上在搜索引擎索引库中，关键词也已转换为关键词ID)。一般的搜索过程是通过key(关键词)，去找value(POI)，但由于收录在搜索引擎中的POI的数目庞大，正向索引结构可能无法满足实时返回排名结果的要求，倒排索引应运而生，搜索引擎把POI的ID对应到关键词的映射转换为关键词到POI的ID的映射，可以理解为每个关键词都对应着一系列的POI，这些POI中都出现这个关键词。通过倒排索引，可以根据关键词快速获取包含这个关键词的POI列表。

本实施例中，在将POI数据划分到一个哈希桶后，在哈希桶内用分词片段建立倒排索引继续划分为更小的子桶，同时结合预设的多种过滤条件对POI数据进行过滤，减少存储空间和计算量。这里的过滤条件包括距离过滤条件等。

至此，本发明实施例的POI数据划分方法利用空间索引+倒排索引对有相似关系或依赖关系的POI进行划分，方便后续组内进行各种识别判定，为用户提供更好的基于划分后POI数据的服务。

本发明实施例中还提供了一种POI数据划分装置，图3本发明实施例中的POI数据划分装置的框图，如图3所示，POI数据划分装置300包括：

计算单元301，适于对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；

第一划分单元302，适于根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。

在本发明的一个实施例中，计算单元301具体适于通过GeoHash算法计算所述POI数据的坐标信息对应的GeoHash编码字符串。

在本发明的一个实施例中第一划分单元302适于根据所述GeoHash编码字符串确定POI数据命中的定位区块，将所述定位区块以及定位区块周围的八个区块作为所述POI数据落入的区域。

在本发明的一个实施例中，第一划分单元302具体适于将落入同一区域的各POI数据划分到一个容器中，所述容器包括具有多个哈希单元的哈希桶。

在本发明的一个实施例中，该装置300进一步包括：第二划分单元，适于对哈希桶中的POI数据建立倒排索引，以将所述哈希桶中的POI数据划分到各哈希子桶中。

在本发明的一个实施例中，第二划分单元，具体适于提取所述POI数据的名称文本，对所述名称文本进行分词，得到多个分词片段，利用所述分词片段建立倒排索引，并将包含相同分词片段的POI数据划分到一个哈希子桶中。

在本发明的一个实施例中，装置300还包括：过滤单元，适于利用预设的多种过滤条件对哈希桶中的POI数据进行过滤。

关于图3所示POI数据划分装置中的各单元所执行的各步骤的举例解释说明，与前述方法实施例中的举例解释说明一致，这里不再一一赘述。

需要说明的是：

在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述，构造这类装置所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的页面性能测试装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

例如，图4是本发明实施例中的电子设备的结构示意图。该电子设备400包括：处理器410，以及存储有可在所述处理器410上运行的计算机程序的存储器420。处理器410，用于在执行所述存储器420中的计算机程序时执行本发明中方法的各步骤。存储器420可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器420具有存储用于执行上述方法中的任何方法步骤的计算机程序431的存储空间430。计算机程序431可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为例如图5所述的计算机可读存储介质。

图5是本发明实施例中的一种计算机可读存储介质的结构示意图。该计算机可读存储介质500存储有用于执行根据本发明的方法步骤的计算机程序431，可以被电子设备400的处理器410读取，当计算机程序431由电子设备400运行时，导致该电子设备400执行上面所描述的方法中的各个步骤，具体来说，该计算机可读存储介质存储的计算程序431可以执行上述任一实施例中示出的方法。计算机程序431可以以适当形式进行压缩。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

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数据划分到各哈希子桶中。

6.如权利要求1-5中任一项所述的方法，其中，对哈希桶中的POI数据建立倒排索引包括：

提取所述POI数据的名称文本，对所述名称文本进行分词，得到多个分词片段，利用所述分词片段建立倒排索引，并将包含相同分词片段的POI数据划分到一个哈希子桶中。

7.如权利要求1-6中任一项所述的方法，其中，该方法还包括：利用预设的多种过滤条件对哈希桶中的POI数据进行过滤。

8.一种POI数据划分装置，其中，包括：

计算单元，适于对获取的POI数据，根据所述POI数据的坐标信息计算对应的空间索引编码；

第一划分单元，适于根据空间索引编码确定所述POI数据落入的区域，将落入同一区域的各POI数据划分到一个容器中。

9.一种电子设备，其中，所述电子设备包括：处理器，以及存储有可在处理器上运行的计算机程序的存储器；其中，所述处理器，用于在执行所述存储器中的计算机程序时执行权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现权利要求1-7中任一项所述的方法。

Images