CN112783992A - 一种基于兴趣点的地图功能区域确定方法和装置 - Google Patents

Abstract

本申请实施例公开了一种基于兴趣点的地图功能区域确定方法和装置，通过将电子地图进行区域块的划分，并以落入每个区域块的兴趣点的地理文本数据确定出各个区域块的文本信息。由于地理文本数据可以从地理维度体现出兴趣点与地图功能区域的关联，故当计算相邻区域块文本信息的文本相似度满足目标条件时，可以确定该相邻区域块属于同一个地图功能区域的可能性较大，从而实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

Description

一种基于兴趣点的地图功能区域确定方法和装置

技术领域

本申请涉及数据处理领域，特别是涉及一种基于兴趣点的地图功能区域确定方法和装置。

背景技术

电子地图可以为用户提供导航、方向指引、资源推荐等服务。在电子地图中一般设置有兴趣点(Point of interesting，POI)，POI可以是商店、酒吧、加油站、医院、车站、景点古迹等。除此之外，为了给用户提供更为人性化的服务，在一些电子地图中会基于人类活动等设置地图功能区域，例如商圈等，地图功能区域中包含有大量的POI，基本与该地图功能区域所提供的主要功能相关。

电子地图可以基于地图功能区域更好的为用户提供资源推荐等服务。

在一些相关技术中，主要通过人工数据筛选的方式确定地图功能区域，效率低且准确度不高。

发明内容

为了解决上述技术问题，本申请提供了一种基于兴趣点的地图功能区域确定方法和装置，实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

本申请实施例公开了如下技术方案：

第一方面，本申请实施例提供了一种基于兴趣点的地图功能区域确定方法，所述方法包括：

根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

确定相邻区域块间文本信息的文本相似度；

若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

第二方面，本申请实施例提供了一种基于兴趣点的地图功能区域确定装置，所述装置包括第一确定单元、第二确定单元和第三确定单元：

所述第一确定单元用于根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

所述第二确定单元用于确定相邻区域块间文本信息的文本相似度；

所述第三确定单元用于若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

第三方面，本申请实施例提供了一种基于兴趣点的地图功能区域确定设备，所述设备包括处理器以及存储器：

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行第一方面所述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行第一方面所述的方法。

由上述技术方案可以看出，通过将电子地图进行区域块的划分，并以落入每个区域块的兴趣点的地理文本数据确定出各个区域块的文本信息。由于地理文本数据可以从地理维度体现出兴趣点与地图功能区域的关联，故当计算相邻区域块文本信息的文本相似度满足目标条件时，可以确定该相邻区域块属于同一个地图功能区域的可能性较大，从而实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种基于兴趣点的地图功能区域确定场景的示意图；

图2为本申请实施例提供的一种基于兴趣点的地图功能区域确定方法的方法流程图；

图3为本申请实施例提供的一种在不同参数下进行Geohash编码得到的区域块划分示意图；

图4为本申请实施例提供的一种地图功能区域确定功能的应用场景示意图；

图5为本申请实施例提供的一种基于兴趣点的地图功能区域确定方法的整体示意图；

图6为本申请实施例提供的一种与相关技术的地图功能区域确定结果比对图；

图7为本申请实施例提供的一种基于兴趣点的地图功能区域确定装置的装置结构图；

图8为本申请实施例提供的一种设备的结构图；

图9为本申请实施例提供的一种服务器的结构图。

具体实施方式

下面结合附图，对本申请的实施例进行描述。

通过对电子地图进行地图功能区域的划分，可以为用户提供更多的人性化服务，然而，目前的相关技术主要是通过人工数据筛选，导致地图功能区域的划分效率和精度都不理想。

为此，本申请实施例提供了一种基于兴趣点的地图功能区域确定方案，在该方案中，通过对电子地图进行区域块划分，并根据区域块中POI的地理文本数据整合得到区域块的文本信息，由于POI的地理文本数据可以从地理维度体现出POI与地图功能区域的关联，故可以通过计算区域块间文本信息的相似度来判断区域块是否属于同一个地图功能区域，实现高效、准确的地图功能区域划分。

本申请实施例可以应用于具有地图数据处理功能的处理设备中，该处理设备具体可以是终端和/或服务器。其中，终端设备具体可以为智能手机、计算机、个人数字助理(Personal Digital Assistant，PDA)、平板电脑等；服务器具体可以为独立服务器，也可以为集群服务器。

本申请实施例的应用场景可以如图1所示，在图1中以服务器100作为前述处理设备。服务器100处理的对象是电子地图200，电子地图200被划分为多个区域块201，在图1所示场景中为电子地图200中的矩形小块。

针对每一个区域块201，服务器100根据其中POI300的地理文本数据，确定出对应的文本信息，例如图1中示出的一个区域块201，服务器100根据处于该区域块201中的三个POI的地理文本数据，确定出该区域块201的文本信息。

服务器100可以计算相邻区域块间文本信息的文本相似度，例如图1中示出了相邻区域块为区域块A和区域块B，服务器100根据区域块A的文本信息和区域块B的文本信息，确定区域块A和区域块B间的文本相似度。

通过遍历电子地图中区域块间的文本相似度，以及用于判断文本相似与否的目标条件，服务器100可以从电子地图100中确定出地图功能区域，例如图1中标黑的区域所组成的部分。

由此可见，由于地理文本数据可以从地理维度体现出兴趣点与地图功能区域的关联，故当计算相邻区域块文本信息的文本相似度满足目标条件时，可以确定该相邻区域块属于同一个地图功能区域的可能性较大，从而实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

图2为本申请实施例提供的一种基于兴趣点的地图功能区域确定方法的方法流程图，所述方法包括：

S201：根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息。

这里的电子地图可以是指需要划分出地图功能区域的待计算范围，可以是完整电子地图中的一块地图区域。例如可以是某个行政区、某几条街道围成的区域、包括某个待划分商圈的地图区域等。

商圈又名商业中心、商店街、商业区、繁华街，是指城市中由商店、商场、餐馆、办公楼、酒店等商业设施，加上街道、车站、步行街等公共设施所有机组合而成的区域，为城市内主要的精华区与闹区。

本申请实施例不限定如何在电子地图中划分区域块的方式，也不限定划分出区域块的具体形状。

在一种可选的实现方式中，可以采用GeoHash编码的方式确定电子地图中的区域块。

GeoHash编码的基本原理是将指定范围例如北京市、浙江省等的电子地图理解为一个二维平面，将平面递归分解成更小的子块(为了便于描述，在本申请中可以称之为区域块)，该区域块可以是矩形等形状的格子，一个Geohash编码唯一对应一个矩形的地理位置范围。

每个区域块所覆盖的一定经纬度范围内拥有相同的Geohash编码。通过这种编码方式，可以将电子地图中的POI划分到不同的区域块中。

在一种可选的GeoHash编码实现方式中，可以通过经纬度在区域中的相对位置得到标识其位置的二进制串，将二进制串长度加在数据头部，再对整体进行base64编码的编码方法。

Geohash编码的参数影响最后的区域块划分效果，若Geohash参数偏小，区域块的边长越大，可能会导致最后的地图功能区域边界过宽；反之，Geohash参数偏大，区域块的边长越小，此时如果地图功能区域中POI密度不够大，可能会导致最后的地图功能区域边界圈定的偏小。因此，Geohash编码参数的选择和商圈内POI的密度分布有着密切的关系。

可以通过调整GeoHash编码的参数得到不同划分粒度的区域块，例如图3中示出了参数分别为39、41、43时，通过GeoHash编码对同一个地图范围所划分得到的区域块示意。由此可以根据不同的划分区域块的粒度需求针对性的选择适合的参数。

在本申请实施例中，POI的地理文本数据可以包括与该POI地理位置相关的文本数据，例如可以包括经纬度、街道门牌、所处建筑、楼层、商圈等等。

针对S201提供了一种区域块文本信息的确定，本申请实施例提供了一种可选的实现方式。

S2011：对电子地图被划分的区域块中兴趣点的地理文本数据进行分词，得到分词语料库。

语料库是一组向量，向量中的元素是一个二元组(编号、词频次数)，对应分词后的文档中的每个分词。

S2012：根据分词语料库确定出不同分词的词权重。

在一种可选的实现方式中，可以使用词频-逆文本频率指数(term frequency–inverse document frequency，TF-IDF)技术确定分词的词权重。

TF-IDF技术是一种用于信息检索与文本挖掘的常用加权技术，用以评估每个字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。

通过TF-IDF模型对语料库进行建模，得到语料库中每个分词的TF-IDF值，该TF-IDF值可以体现出分词的重要程度，相当于分词的词权重。

词权重越大的分词在计算分别相似度时所产生的影响越大。

S2013：针对任意一个目标区域块，根据所述目标区域块中兴趣点的地理文本数据的分词结果以及对应的词权重，确定所述目标区域块的文本信息。

根据TF-IDF技术确定出的文本信息可以是文本向量的形式。

S202：确定相邻区域块间文本信息的文本相似度。

S203：若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

通过文本相似度可以体现文本信息间内容的相似程度，相似度越高，处于同一个地图功能区域的可能性就越大。故可以通过文本相似度的大小，自动确定相邻区域块是否属于同一个地图功能区域。

在从电子地图的区域块中选取相邻区域块时，可以采用各种可取的选取方式。在一种可能的实现方式中，可以采用泛洪(Flood fill)算法实现，泛洪算法是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。从而实现高效的文本相似度计算。

在本申请实施例中对泛洪算法进行了改进，改进的泛洪算法考虑了不同Geohash格子间包含文本信息的文本相似度，GeoHash编码的参数的确定可以考虑统计所有相邻的Geohash格子间的文本相似度，找到一个拐点值，将此值作为GeoHash编码的参数。

在前述通过TF-IDF技术确定区域块文本信息的可选实现方式中，由于确定出的文本信息可以是文本向量的形式，在这一实现方式的基础上，S202具有一种可选的实现方式，即确定相邻区域块间文本信息的文本向量，根据相邻区域块间文本向量的余弦相似度，确定所述文本相似度。

由于电子地图的区域块间在不同的联通方向上相互连接，而地图功能区域的特点为一片联通区域。故为了提高遍历区域块的效率，可以通过区域块间的联通方向进行相邻区域块的选取。

本申请实施例所提出的联通方向可以以当前计算的区域块为参照，也可以以绝对方向为参照。例如图1中单独示出的那个区域块201，其具有四个联通方向，分别为上下左右。在泛洪算法中，可以通过联通方向向外扩散以选取区域块。

针对S202，接下来以电子地图中的相邻区域块：第一区域块和第二区域块为例对基于联通方向扩散式的选取区域块进行说明。

在本实施例中，第二区域块处于第一区域块的第一联通方向上，第一联通方向可以是第一区域块的任意一个联通方向。

根据第一区域块和第二区域块间文本信息的文本相似度的不同，有着不同的选取区域块方式。

通过确定所述第一区域块和所述第二区域块间文本信息的文本相似度，若所述第一区域块和所述第二区域块间文本信息的文本相似度满足所述目标条件，证明在第一联通方向上，第一区域块和第二区域块所属的地图功能区域还有继续延伸联通的可能，由于在第一联通方向上，第二区域块处于第一区域块的外侧，故可以继续在第一联通方向上，以第二区域块为参照，选取与第二区域块相邻，且处于所述第二区域块的第一联通方向上的第三区域块，将第二区域块和第三区域块作为相邻区域块，计算对应的文本相似度。

若所述第一区域块和所述第二区域块间文本信息的文本相似度不满足所述目标条件，证明第一区域块和第二区域块不属于同一个地图功能区域，第一区域块属于该地图功能区域在第一联通方向上的边沿区域块，该地图功能区域在第一区域块所在的第一联通方向上没有向外延伸联通的可能，就没有必要继续在第一区域块所在的第一联通方向上继续选取其他区域块来计算文本相似度了。

而是可以重新确定一个联通方向，例如第二联通方向，并选择处于所述第一区域块的第二联通方向上的第四区域块，以确定所述第一区域块和所述第四区域块间文本信息的文本相似度。

通过这种实现方式，可以高效的通过计算文本相似度确定出地图功能区域，尤其可以准确的确定出地图功能区域的边沿。

由此可见，通过将电子地图进行区域块的划分，并以落入每个区域块的兴趣点的地理文本数据确定出各个区域块的文本信息。由于地理文本数据可以从地理维度体现出兴趣点与地图功能区域的关联，故当计算相邻区域块文本信息的文本相似度满足目标条件时，可以确定该相邻区域块属于同一个地图功能区域的可能性较大，从而实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

接下来结合附图说明本申请实施例可以应用的场景。

如图4所示，离线数据系统可以通过商圈聚合模块确定待确定商圈，通过商圈边界生成模块根据待确定商圈所划分出的区域块，确定出待确定商圈的精确边沿，所采用的方式可以如图5所示。

先提取某商圈(待确定商圈)的POI数据集，POI数据集由POI的名称，经纬度，地址，所在省、市、区名组成的集合，可以理解为地理位置数据。

接下来可以根据数据集中的坐标信息，采用Geohash编码确定出Geohash格子，即本申请中的区域块。

根据Geohash格子中POI的地理位置数据，确定Geohash格子的文本信息。

根据整个待确定商圈中的文本信息进行分词处理，得到对应的分词语料库。

通过TF-IDF模型对分词语料库进行建模得到每个分词的词权重。

从某个Geohash格子开始，基于一个联通方向，通过泛洪算法进行相邻Geohash格子的文本相似度计算，判断文本相似度是否满足目标条件，若满足，继续在该联通方向上进行递归泛洪算法，若不满足，结束在该联通方向上进行递归泛洪算法。

计算结束后，通过商圈边界生成模块输出最大的联通区域作为确定好的商圈。

之后，通过商圈POI关联模块确定与商圈关联的POI，并保存到商圈定位库中备用。

业务端可以为配置在智能终端上的客户端等，通过各种方式发起定位请求。当提供在线定位服务的服务器通过定位初筛模块获取该定位请求时，可以通过初筛确定对应的定位后，将定位通过商圈定位模块向商圈定位库获取与该定位对应的商圈，以及与该商圈关联的POI信息，并将获取的POI信息返回给业务端。

业务端可以通过向用户展示获取的POI信息等方式，以为用户提供各类相关服务。

通过离线数据系统中的商圈边界生成模块，可以实现商圈边沿的准确识别。例如图6中，左右两边的电子地图为同一块电子地图，其中虚线部分是为了便于说明，虚拟标识出的道路。

左边的为通过相关技术确定出的商圈，右边为通过本申请实施例的方案所确定出的商圈。

可以看出，通过相关技术，将道路两边的区域块均识别为同一个商圈，通过本申请的方案，将道路南边的区域块(实际不属于待确定商圈)准确的识别出来，并准确的识别出两个商圈，分别为道路北边的标黑区域，和道路南边的标灰区域，确定出的商圈与实际情况更为接近，得到了很好的确定结果。

图7为本申请实施例提供的一种基于兴趣点的地图功能区域确定装置的装置结构图，所述地图功能区域确定装置700包括第一确定单元701、第二确定单元702和第三确定单元703：

所述第一确定单元701用于根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

所述第二确定单元702用于确定相邻区域块间文本信息的文本相似度；

所述第三确定单元703用于若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

可选的，第一区域块和第二区域块属于相邻区域块，所述第二区域块处于所述第一区域块的第一联通方向上，所述第二确定单元还用于：

确定所述第一区域块和所述第二区域块间文本信息的文本相似度；

若所述第一区域块和所述第二区域块间文本信息的文本相似度满足所述目标条件，选择处于所述第二区域块的第一联通方向上的第三区域块；

确定所述第二区域块和所述第三区域块间文本信息的文本相似度。

可选的，所述第二确定单元还用于若所述第一区域块和所述第二区域块间文本信息的文本相似度不满足所述目标条件，停止在所述第一联通方向上的文本相似度计算；选择处于所述第一区域块的第二联通方向上的第四区域块；确定所述第一区域块和所述第四区域块间文本信息的文本相似度。

可选的，所述第一确定单元还用于：

对电子地图被划分的区域块中兴趣点的地理文本数据进行分词，得到分词语料库；

根据分词语料库确定出不同分词的词权重；

针对任意一个目标区域块，根据所述目标区域块中兴趣点的地理文本数据的分词结果以及对应的词权重，确定所述目标区域块的文本信息。

可选的，所述第一确定单元还用于：

确定相邻区域块间文本信息的文本向量；

根据相邻区域块间文本向量的余弦相似度，确定所述文本相似度。

由此可见，通过将电子地图进行区域块的划分，并以落入每个区域块的兴趣点的地理文本数据确定出各个区域块的文本信息。由于地理文本数据可以从地理维度体现出兴趣点与地图功能区域的关联，故当计算相邻区域块文本信息的文本相似度满足目标条件时，可以确定该相邻区域块属于同一个地图功能区域的可能性较大，从而实现了自动化划分地图功能区域，且能够保证较高的划分准确性。

本申请实施例还提供了一种设备，该设备可以基于兴趣点的地图功能区域确定。下面结合附图对该设备进行介绍。请参见图8所示，本申请实施例提供了一种的设备1300，该设备1300还可以是终端设备，该终端设备可以为包括手机、平板电脑、个人数字助理(Personal Digital Assistant，简称PDA)、销售终端(Point of Sales，简称POS)、车载电脑等任意智能终端，以终端设备为手机为例：

图8示出的是与本申请实施例提供的终端设备相关的手机的部分结构的框图。参考图8，手机包括：射频(Radio Frequency，简称RF)电路1310、存储器1320、输入单元1330、显示单元1340、传感器1350、音频电路1360、无线保真(wireless fidelity，简称WiFi)模块1370、处理器1380、以及电源1390等部件。本领域技术人员可以理解，图8中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图8对手机的各个构成部件进行具体的介绍：

RF电路1310可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器1380处理；另外，将设计上行的数据发送给基站。通常，RF电路1310包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low NoiseAmplifier，简称LNA)、双工器等。此外，RF电路1310还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobile communication，简称GSM)、通用分组无线服务(GeneralPacket Radio Service，简称GPRS)、码分多址(Code Division Multiple Access，简称CDMA)、宽带码分多址(Wideband Code Division Multiple Access，简称WCDMA)、长期演进(Long Term Evolution，简称LTE)、电子邮件、短消息服务(Short Messaging Service，简称SMS)等。

存储器1320可用于存储软件程序以及模块，处理器1380通过运行存储在存储器1320的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器1320可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1320可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

输入单元1330可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元1330可包括触控面板1331以及其他输入设备1332。触控面板1331，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1331上或在触控面板1331附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板1331可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1380，并能接收处理器1380发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1331。除了触控面板1331，输入单元1330还可以包括其他输入设备1332。具体地，其他输入设备1332可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1340可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元1340可包括显示面板1341，可选的，可以采用液晶显示器(LiquidCrystal Display，简称LCD)、有机发光二极管(Organic Light-Emitting Diode，简称OLED)等形式来配置显示面板1341。进一步的，触控面板1331可覆盖显示面板1341，当触控面板1331检测到在其上或附近的触摸操作后，传送给处理器1380以确定触摸事件的类型，随后处理器1380根据触摸事件的类型在显示面板1341上提供相应的视觉输出。虽然在图8中，触控面板1331与显示面板1341是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板1331与显示面板1341集成而实现手机的输入和输出功能。

手机还可包括至少一种传感器1350，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1341的亮度，接近传感器可在手机移动到耳边时，关闭显示面板1341和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路1360、扬声器1361，传声器1362可提供用户与手机之间的音频接口。音频电路1360可将接收到的音频数据转换后的电信号，传输到扬声器1361，由扬声器1361转换为声音信号输出；另一方面，传声器1362将收集的声音信号转换为电信号，由音频电路1360接收后转换为音频数据，再将音频数据输出处理器1380处理后，经RF电路1310以发送给比如另一手机，或者将音频数据输出至存储器1320以便进一步处理。

WiFi属于短距离无线传输技术，手机通过WiFi模块1370可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图8示出了WiFi模块1370，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器1380是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1320内的软件程序和/或模块，以及调用存储在存储器1320内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1380可包括一个或多个处理单元；优选的，处理器1380可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1380中。

手机还包括给各个部件供电的电源1390(比如电池)，优选的，电源可以通过电源管理系统与处理器1380逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本实施例中，该终端设备所包括的处理器1380还具有以下功能：

根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

确定相邻区域块间文本信息的文本相似度；

若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

本申请实施例还提供服务器，请参见图9所示，图9为本申请实施例提供的服务器1400的结构图，服务器1400可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Units，简称CPU)1422(例如，一个或一个以上处理器)和存储器1432，一个或一个以上存储应用程序1442或数据1444的存储介质1430(例如一个或一个以上海量存储设备)。其中，存储器1432和存储介质1430可以是短暂存储或持久存储。存储在存储介质1430的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1422可以设置为与存储介质1430通信，在服务器1400上执行存储介质1430中的一系列指令操作。

服务器1400还可以包括一个或一个以上电源1426，一个或一个以上有线或无线网络接口1450，一个或一个以上输入输出接口1458，和/或，一个或一个以上操作系统1441，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

上述实施例中的步骤也可以由服务器执行，该服务器可以基于该图9所示的服务器结构。

本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行前述各个实施例所述的基于兴趣点的地图功能区域确定方法。

本申请实施例还提供一种包括指令的计算机程序产品，当其在计算机上运行时，使得计算机执行前述各个实施例所述的基于兴趣点的地图功能区域确定方法。

本申请的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (10)

1.一种基于兴趣点的地图功能区域确定方法，其特征在于，所述方法包括：

根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

确定相邻区域块间文本信息的文本相似度；

若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

2.根据权利要求1所述的方法，其特征在于，第一区域块和第二区域块属于相邻区域块，所述第二区域块处于所述第一区域块的第一联通方向上，所述确定相邻区域块间文本信息的文本相似度，包括：

确定所述第一区域块和所述第二区域块间文本信息的文本相似度；

若所述第一区域块和所述第二区域块间文本信息的文本相似度满足所述目标条件，选择处于所述第二区域块的第一联通方向上的第三区域块；

确定所述第二区域块和所述第三区域块间文本信息的文本相似度。

3.根据权利要求2所述的方法，其特征在于，若所述第一区域块和所述第二区域块间文本信息的文本相似度不满足所述目标条件，所述确定相邻区域块间文本信息的文本相似度，包括：

停止在所述第一联通方向上的文本相似度计算；

选择处于所述第一区域块的第二联通方向上的第四区域块；

确定所述第一区域块和所述第四区域块间文本信息的文本相似度。

4.根据权利要求1所述的方法，其特征在于，所述根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息，包括：

对电子地图被划分的区域块中兴趣点的地理文本数据进行分词，得到分词语料库；

根据分词语料库确定出不同分词的词权重；

针对任意一个目标区域块，根据所述目标区域块中兴趣点的地理文本数据的分词结果以及对应的词权重，确定所述目标区域块的文本信息。

5.根据权利要求4所述的方法，其特征在于，所述确定相邻区域块间文本信息的文本相似度，包括：

确定相邻区域块间文本信息的文本向量；

根据相邻区域块间文本向量的余弦相似度，确定所述文本相似度。

6.一种基于兴趣点的地图功能区域确定装置，其特征在于，所述装置包括第一确定单元、第二确定单元和第三确定单元：

所述第一确定单元用于根据电子地图被划分的区域块中兴趣点的地理文本数据，确定所述区域块的文本信息；

所述第二确定单元用于确定相邻区域块间文本信息的文本相似度；

所述第三确定单元用于若目标相邻区域块间文本信息的文本相似度满足目标条件，确定所述目标相邻区域块属于所述电子地图的同一个地图功能区域。

7.根据权利要求6所述的装置，其特征在于，第一区域块和第二区域块属于相邻区域块，所述第二区域块处于所述第一区域块的第一联通方向上，所述第二确定单元还用于：

确定所述第一区域块和所述第二区域块间文本信息的文本相似度；

若所述第一区域块和所述第二区域块间文本信息的文本相似度满足所述目标条件，选择处于所述第二区域块的第一联通方向上的第三区域块；

确定所述第二区域块和所述第三区域块间文本信息的文本相似度。

8.根据权利要求7所述的装置，其特征在于，所述第二确定单元还用于若所述第一区域块和所述第二区域块间文本信息的文本相似度不满足所述目标条件，停止在所述第一联通方向上的文本相似度计算；选择处于所述第一区域块的第二联通方向上的第四区域块；确定所述第一区域块和所述第四区域块间文本信息的文本相似度。

9.一种基于兴趣点的地图功能区域确定设备，其特征在于，所述设备包括处理器以及存储器：

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行权利要求1-5任意一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行权利要求1-5任意一项所述的方法。

Images