CN108268504A - 一种划分兴趣点的搜索区域的方法及设备 - Google Patents

Abstract

本发明公开了一种划分兴趣点的搜索区域的方法及设备，用以解决现有技术中仅根据地理位置对兴趣点进行网格划分时，各网格内的兴趣点数量失衡，进而导致无法及时满足搜索需求或搜索失败的技术问题。所述方法包括：获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息；确定该至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合；针对M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域。

Description

一种划分兴趣点的搜索区域的方法及设备

技术领域

本发明涉及计算机技术领域，尤其涉及一种划分兴趣点的搜索区域的方法及设备。

背景技术

兴趣点(point of interest，POI)是电子地图上的某个地标、景点，用以标示出该地所代表的政府部门、各行各业之商业机构、旅游景点、古迹名胜、交通设施等处所。每个兴趣点包含四方面信息，即名称、类别、经度、纬度，全面的兴趣点信息是电子地图的必备数据。兴趣点搜索，也叫地图搜索，是位置信息服务的基础技术之一，直接影响到用户的服务体验。兴趣点查询在技术上与万维网(world wide web，Web)搜索一脉相承，它支持用户搜索与地理位置相关的兴趣点。

在现有的划分兴趣点的搜索区域的方法中，一般采用以下两种方法。

第一种方法：首先获取基准点，之后将基准点周围的一个较大的范围划分为一个临时的搜索区域。该种方法不会预先划分搜索区域，只有在接收到搜索请求时才会划分出一个临时的搜索区域，增加了搜索兴趣点的时间，比较耗时，同时，该种方法划分出的临时搜索区域通常较大，导致对兴趣点进行搜索时，需要对这个较大范围内的兴趣点都进行计算，计算量大，兴趣点加载速度慢，占用内存资源多，基于此，进一步地，现有技术中还采用了以下第二种方法。

第二种方法：预先在地图上划分出面积、形状相等的网格，再根据每个兴趣点所处的位置，将兴趣点对应到已划分的网格内。该种方法可以将对全部兴趣点的搜索转变对网格的搜索，减少兴趣点搜索时的计算量，能够在一定程度上降低兴趣点搜索时的耗时，但由于现实中兴趣点在各地理位置分布不均衡，依照地理区域对兴趣点进行网格划分时，会存在部分网格兴趣点数量过多，部分网格的兴趣点数量而偏少的情况。兴趣点较多的网格的搜索请求通常较多，使得管理兴趣点较多的网格的系统即时业务量巨大，无法及时满足搜索需求，而兴趣点数量偏少的网格，常常由于在该网格内没有用户需要的兴趣点，导致较小可能被搜索到，导致这些兴趣点搜索失败。

发明内容

本发明实施例提供一种划分兴趣点的搜索区域的方法及设备，用以解决现有技术中仅根据地理位置对兴趣点进行网格划分时，各网格内的兴趣点数量失衡，进而导致无法及时满足搜索需求或搜索失败的技术问题。

第一方面，提供一种划分兴趣点的搜索区域的方法，包括：

获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息，其中，兴趣点的类别信息用于表征兴趣点所属的兴趣类别；

确定所述至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合，M为正整数；

针对所述M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，N为小于等于M的正整数。

可选的，所述基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，包括：

确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合为一个兴趣点子集，和/或，确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合为一个兴趣点子集；

根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域。

可选的，所述根据所获得的兴趣点子集，确定至少一个第i类搜索区域，包括：

基于所获得的兴趣点子集，确定覆盖一个兴趣点子集的所有兴趣点的最小地理区域为一个第i类搜索区域，以获得所述至少一个第i类搜索区域。

可选的，在所述根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域之前，还包括：

确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且各兴趣点之间的距离均在所述第i预设距离内的兴趣点的集合为第一待定兴趣点集合，和/或，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合为第一待定兴趣点集合；

确定所述第一待定兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过所述第i’预定距离，则确定所述第一待定兴趣点集合为一个兴趣点子集；

若未超过所述第i’预定距离，则将所述第一待定兴趣点集合并入距离所述第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了所述第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

可选的，在所述获得至少一个第i类搜索区域之后，还包括：

获得包括搜索内容和基准位置的搜索指令，其中，所述搜索内容具有对应的待搜索的兴趣类别；

根据所述搜索指令，确定进行搜索的搜索距离；

确定与所述待搜索的兴趣类别对应的搜索区域中距离所述基准位置最近的搜索区域为基准搜索区域；

输出与所述基准搜索区域之间的距离在所述搜索距离内且与所述待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

可选的，所述根据所述搜索指令，确定进行搜索的搜索距离，包括：

根据所述搜索指令，获得发送所述搜索指令的电子设备的移动速度；

根据所述移动速度，确定所述搜索距离。

第二方面，提供一种划分兴趣点搜索区域的设备，包括：

第一获得模块，用于获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息，其中，兴趣点的类别信息用于表征兴趣点所属的兴趣类别；

第一确定模块，用于确定所述至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合，M为正整数；

执行模块，用于针对所述M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，N为小于等于M的正整数。

可选的，所述执行模块用于：

确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合为一个兴趣点子集，和/或，确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合为一个兴趣点子集；

根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域。

可选的，所述执行模块用于：

基于所获得的兴趣点子集，确定覆盖一个兴趣点子集的所有兴趣点的最小地理区域为一个第i类搜索区域，以获得所述至少一个第i类搜索区域。

可选的，所述执行模块用于：

在所述根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域之前，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且各兴趣点之间的距离均在所述第i预设距离内的兴趣点的集合为第一待定兴趣点集合，和/或，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合为第一待定兴趣点集合；

确定所述第一待定兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过所述第i’预定距离，则确定所述第一待定兴趣点集合为一个兴趣点子集；

若未超过所述第i’预定距离，则将所述第一待定兴趣点集合并入距离所述第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了所述第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

可选的，所述划分兴趣点的搜索区域的设备还包括：

第二获得模块，用于在所述获得至少一个第i类搜索区域之后，获得包括搜索内容和基准位置的搜索指令，其中，所述搜索内容具有对应的待搜索的兴趣类别；

第二确定模块，用于根据所述搜索指令，确定进行搜索的搜索距离；

第三确定模块，用于确定与所述待搜索的兴趣类别对应的搜索区域中距离所述基准位置最近的搜索区域为基准搜索区域；

输出模块，用于输出与所述基准搜索区域之间的距离在所述搜索距离内且与所述待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

可选的，所述第二确定模块用于：

根据所述搜索指令，获得发送所述搜索指令的电子设备的移动速度；

根据所述移动速度，确定所述搜索距离。

第三方面，提供一种电子设备，该电子设备包括处理器和存储器，所述存储器与处理器耦合，所述存储器用于存储指令，所述处理器用于执行所述指令，以在执行所述指令时执行如第一方面中任一可能的划分兴趣点的搜索区域的方法。

第四方面，提供一种计算机存储介质，所述计算机存储介质包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行第一方面中任一可能的划分兴趣点的搜索区域的方法。

本发明实施例所提供的划分兴趣点的搜索区域的方法及设备，可以根据兴趣点的兴趣类别对兴趣点进行划分，以获得至少一个兴趣点集合，能够保证进行搜索时直接从相应的兴趣点集合中确定出兴趣点，减少了搜索时的计算量，缩短搜索时间。

进一步地，基于兴趣点的地理位置信息，将具有相同兴趣类别且数量在预定数量范围内的兴趣点划分为一个搜索区域，以获得多个搜索区域，能够保证每一个搜索区域内的兴趣点数量都是在一个可控的预定数量范围内，避免了单个搜索区域内的兴趣点数量过多或过少造成无法及时满足搜索需求或导致搜索失败等问题。同时，由于在划分搜索区域时是基于兴趣点的位置信息进行划分的，能够保证每个搜索区域内的兴趣点在地理位置上具有关联性，例如可以将相邻的兴趣点划分到相邻的搜索区域中，进而可以方便用户在进行兴趣点搜索时将相邻的兴趣点同时展示给用户。

附图说明

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

图1为本发明实施例中划分兴趣点的搜索区域的方法的流程图；

图2为本发明实施例中一种对兴趣点进行搜索区域划分的示意图；

图3为本发明实施例中另一种对兴趣点进行搜索区域划分的示意图；

图4为本发明实施例中另一种对兴趣点进行搜索区域划分的示意图；

图5为本发明实施例中另一种对兴趣点进行搜索区域划分的示意图；

图6为本发明实施例中另一种对兴趣点进行搜索区域划分的示意图；

图7为本发明实施例中基于搜索请求输出兴趣点的方法的流程图；

图8为本发明实施例中的划分兴趣点的搜索区域的设备的结构框图；

图9为本发明实施例中的电子设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，在不做特别说明的情况下，一般表示前后关联对象是一种“或”的关系。

本发明实施例提供一种划分兴趣点的搜索区域的方法，该方法可以应用于电子设备，即本发明实施例中的划分兴趣点的搜索区域的方法中各步骤的执行主体可以是前述的电子设备。在具体实施过程中，前述的电子设备可以包括手机、平板电脑(PAD)、个人电脑(PC)、笔记本电脑、穿戴式电子设备(例如智能手表)等电子设备，本发明实施例对于电子设备具体为何种设备不做限制。

为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。

请参见图1，本发明实施例中的划分兴趣点的搜索区域的方法的流程描述如下。

步骤101：获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息。

其中，兴趣点的地理位置信息可以为兴趣点的经度、纬度、海拔、地址、邮政编码、区号等能够表征兴趣点的地理位置的信息，也可以为前述多种信息的组合。兴趣点的类别信息用于表征兴趣点所属的兴趣类别，兴趣类别可以为兴趣点所属的行业，例如为餐饮、银行、娱乐、购物等等，兴趣点的类别也可以为兴趣点所在的大致地理位置，例如为兴趣点所属街道、兴趣点的海拔高度。对于兴趣类别具体为何种类别，本发明实施例不作限制，只要能够反映出兴趣点的特征，以及能够体现出兴趣点之间的关联性即可。此外，一个兴趣点可能同时对应于多个兴趣类别，例如某个具有餐饮和娱乐设施的购物中心可以对应于餐饮类别和娱乐类别。

在本发明实施例中，获得至少一个兴趣点的地理位置信息和类别信息可以有多种方式，例如可以通过读取本地存储的兴趣点数据，也可以通过网络下载兴趣点数据，也可以通过人工输入兴趣点的信息，本发明实施例对此不作限制。

步骤102：将所获得的至少一个兴趣点中具有相同兴趣类别的兴趣点确定为一个兴趣点集合，以获得M个兴趣点集合。

其中，M为正整数，例如可以为1，4，9，等等，即在根据兴趣类别划分兴趣点集合时可以获得一个或多个兴趣点集合，并且M个兴趣点集合中的各兴趣点集合内的兴趣点都具有相同的兴趣类别。

对于M个兴趣点集合中的一个兴趣点集合来说，其包括的所有兴趣点均为餐饮类别或均为购物类别。例如，A1餐馆、A2饭店、A3小吃店、A4烧烤店为4个需要划分的兴趣点，由于这4个兴趣点均对应于餐饮这一兴趣类别，则可以将这4个兴趣点均划分到餐饮兴趣点集合。

在本发明实施例中，当兴趣点只对应于一个兴趣类别时，则可以将该兴趣点唯一地确定到对应的兴趣点集合，当其对应于多个兴趣类别时，则可以将该兴趣点分别确定到对应的多个兴趣点集合，也就是说，对应于多个兴趣类别的兴趣点可以同时存在于多个兴趣点集合。例如，B1购物中心同时对应于餐饮和娱乐两个兴趣类别时，可以将B1购物中心既划分到餐饮兴趣点集合中，又划分到娱乐兴趣点集合中。

步骤103：针对M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下的步骤：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，通过对第i个兴趣点集合包括的兴趣点的划分，获得至少一个第i类搜索区域。

其中，N为小于等于M的正整数，即N个兴趣点集合可以为所有M个兴趣集合，也可以只为M个兴趣点集合中的部分兴趣点集合，也就是说，在本发明实施例中，在将所有的兴趣点按照兴趣类别划分为M个兴趣点集合之后，进一步地可以针对所有的兴趣点集合中需要进行搜索区域划分的部分兴趣点集合或全部兴趣点集合进行搜索区域的划分，而在具体实施过程中，对N个兴趣点集合中的兴趣点集合进行划分时，可以是对N个兴趣点集合同时进行划分，也可以是按照一定的顺序对N个兴趣点集合中的各兴趣点集合依次进行划分，并且，不同的兴趣点集合所划分的不同类别搜索区域之间不会相互影响，例如在同一个地理区域内根据兴趣类别的不同而得到多个搜索区域，虽然多个搜索区域之间可能存在相互重叠，但是不会影响每个类别的搜索区域之间的相互搜索。

为了便于本领域技术人员理解，以下以需要进行搜索区域划分的N个兴趣点集合中的第i个兴趣点集合为例来介绍具体的搜索区域的划分方式。

兴趣点的地理位置信息可以用于确定第i个兴趣点集合包括的兴趣点之间的地理位置关系，进而能够根据兴趣点之间的地理位置关系，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分。

在本发明实施例中，根据i的不同取值，第i预定数量范围对应于N个兴趣点集合中不同的兴趣点集合，也就是说，N个兴趣点集合中的每一个兴趣点集合都具有对应的一个预定数量范围，并且每一个兴趣点集合所对应的预定数量范围可以是相同的，也可以是不同的，例如对于兴趣点分布较广、数量较多的兴趣点集合可以设置较大的预定数量范围，而对于兴趣点分布稀散、数量较少的兴趣点集合可以设置较小的预定数量范围。

采用数量范围作为搜索区域内的兴趣点数量时，能够在不对搜索结果造成大的影响的前提下，根据兴趣点的分布情况对搜索区域做出灵活的调整，避免了兴趣点分布不均匀，或兴趣点数量不能恰好为某个数量的整数倍时而遗漏兴趣点的情形发生。

第i预定数量范围可以是系统默认的，也可以是通过用户输入得到的，还可以是由电子设备根据不同兴趣点集合内的兴趣点数量和/或兴趣点之间的地理位置关系自动确定的，等等。此外，在一种可能的实施方式中，第i预定数量范围通常可以是一个包括多个数值的范围，以此能够适应复杂的兴趣点实际分布情况，例如第i预定数量范围为[6，8]，那么按照该数量范围所划分出的多个搜索区域中，有的可能包括6个兴趣点，有的可能包括7个兴趣点，有的则可能包括8个兴趣点，等等。而在另一种可能的实施方式中，第i预定数量范围也可以为一个定值，此时数量范围两端的值相等，当第i预定数量范围为一个定值时，能够划分出兴趣点的数量更加精确的搜索区域，即每个搜索区域所包括的兴趣点数量完全相同。

在具体实施过程中，基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，可以按照以下方式实施。

首先根据第i预定数量范围将第i个兴趣点集合划分为多个兴趣点子集，再根据所获得的兴趣点子集，确定出至少一个第i类搜索区域。

在可能的实施方式中，可以通过以下两种方式中的一种方式或两种方式确定兴趣点子集：

第一种方式，将第i个兴趣点集合中数量在第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合确定为一个兴趣点子集。

第二种方式，将第i个兴趣点集合中数量在第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合确定为一个兴趣点子集。

其中，最小地理区域是指，在覆盖一个兴趣点的集合内的所有兴趣点的前提下面积最小的区域。通常，最小地理区域可以是一个兴趣点的集合内的所有处于外围的兴趣点之间的连线所包围的区域，可以为一个凸多边形，但是根据实际需求，也可以对最小地理区域的形状做出限定，例如可以限定最小地理区域的形状为特定的几何形状，如圆形、方形、三角形、椭圆形，等等。此外，本发明实施例中的兴趣点可以是具有一定面积的点，即相对于数学概念中没有面积的理想点。

其中，根据i的不同取值，第i预定距离和第i预定面积对应于N个兴趣点集合中不同的兴趣点集合，也就是说，每一个兴趣点集合都具有一个预定距离和第i预定面积。每一个兴趣点集合所对应的第i预定距离可以是相同的，也可以是不同的；每一个兴趣点集合所对应的第i预定面积可以是相同的，也可以是不同的。第i预定距离和第i预定面积可以是系统默认的，也可以是通过用户输入得到的，还可以是根据不同兴趣点集合内的兴趣点数量和/或兴趣点之间的地理位置关系自动确定的，等等。

例如，请参见图2，图2中的每一个黑色圆点代表一个兴趣点，图2中的兴趣点可以均为第i个兴趣点集合内的兴趣点，图2中每一个小格均为边长为预定值的正方形，图中的每个兴趣点所在的小格代表该兴趣点的面积，即为1。

假设第i预定数量范围为[4，6]，第i预定距离为5，第i预定面积为10。通过图2可见区域201内包括5个兴趣点，区域201内的各兴趣点之间的距离均小于5，即区域201内的5个兴趣点中任意两个兴趣点之间的距离都小于5，区域201所占的面积大于10，因而包括区域201内所有兴趣点的集合只能够满足上述的第一种确定兴趣点子集方式。此外，在图2-6中标注的区域201、区域202等区域均可以理解为本发明实施例中的搜索区域。

区域202内包括5个兴趣点，区域202内存在相互距离大于5的两个兴趣点，区域202所占的面积小于10，因而包括区域202内所有兴趣点的集合只能够满足上述的第二种确定兴趣点子集方式。

区域203内包括4个兴趣点，区域203内的各兴趣点之间的距离小于5，区域203所占的面积小于10，因而包括区域203内所有兴趣点的集合能够同时满足上述的第一种确定兴趣点子集方式和第二种确定兴趣点子集方式。

在具体实施的过程中，可以对确定兴趣点子集的方式进行设置，例如可以只采用第一种方式，也可以只采用第二种方式，也可以同时采用上述两种方式，即某个兴趣点的集合满足第一种方式和第二种方式中的任一种时，就可以被确定为一个兴趣点子集，此外，还可以将第一种方式和第二种方式中的判断条件共同用来作为确定兴趣点子集的判断条件，即某个兴趣点的集合需要同时满足第一种方式和第二种方式中的判断条件时，才可以被确定为一个兴趣点子集。

上述两种方式，可以在具体的使用过程中，针对不同的使用情形、兴趣点分布情况进行选择，提高搜索的准确度和搜索效率。例如当用户搜索某条街道时，由于街道内的兴趣点大致属于条形的分布，则更加适宜采用第一种方式以减少搜索区域的数量，提高搜索的准确度和搜索效率。

例如，同时采用第一种方式和第二种方式时，图2中的区域201、区域202、区域202所分别对应的兴趣点的集合均可以被确定为一个兴趣点子集。

另外，在根据所获得的兴趣点子集，确定至少一个第i类搜索区域之前，还可以执行以下步骤：

第一步，可以通过以下两种方案，对第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点进行划分，以确定出待定兴趣点集合。其中，未划分到任一兴趣点子集的兴趣点通常可以是兴趣点分布较为稀疏的区域的兴趣点，也可以是兴趣点较为集中的区域的边缘位置的点，也可以是位于各兴趣点子集间比较孤立的点，等等。

第一种方案，将兴趣点的数量小于第i预定数量范围，并且各兴趣点之间的距离均在第i预设距离内的兴趣点的集合确定为第一待定兴趣点集合；

第二种方案，将兴趣点数量小于第i预定数量范围，并且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合确定为第一待定兴趣点集合。

在具体的实施过程中，可以对确定待定兴趣点集合的方案进行设置，例如可以从第一种方案和第二种方案中择一执行，此时只有满足所选择的那一种方案的集合才能被确定为待定兴趣点集合，或者也可以采用第一种方案和第二种方案同时执行的方式，此时满足第一种方案和第二种方案中的任一方案的集合就可以被确定为待定兴趣点集合。也就是说，在本发明实施例中，第一种方案和第二种方案是“和/或”的关系。

其中，数量小于第i预定数量范围是指小于第i预定数量范围内的每一数量，即小于第i预定数量范围内的最小数量。

其中，第一待定兴趣点集合内兴趣点数量可以为小于第i预定数量范围的1个或多个，当数量为1时，表示第一待定数量点集合内只包括一个兴趣点。

其中，第i’预定面积与第i预定面积可以是相同的面积，也可以是不同的距离。根据i的不同取值，第i’预定面积对应于N个兴趣点集合中不同的兴趣点集合，也就是说，每一个兴趣点集合都具有一个预定距离。每一个兴趣点集合所对应的第i’预定面积可以是相同的，也可以是不同的。第i’预定面积可以是系统默认的，也可以是通过用户输入得到的，还可以是根据不同兴趣点集合内的兴趣点数量和/或兴趣点之间的地理位置关系自动确定的，等等。

第二步，在确定出待定兴趣点集合之后，再对获得的第一待定兴趣点集合进行判断，确定第一兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过第i’预定距离，则将该第一待定兴趣点集合单独确定为一个兴趣点子集；

若未超过第i’预定距离，则将该第一待定兴趣点集合并入距离第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

在具体的实施过程中，通过上述的第二步可以得到至少一个待定兴趣点集合，当待定兴趣点集合为多个时，上述的第一待定兴趣点集合可以指其中的任意一个。

其中，距离第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合可以是一个兴趣点子集，也可以是另一个待定兴趣点集合，本发明实施例中对此不做限制。

其中，第i’预定距离与第i预定距离可以是相同的距离，也可以是不同的距离。根据i的不同取值，第i’预定距离对应于N个兴趣点集合中不同的兴趣点集合，也就是说，每一个兴趣点集合都具有一个预定距离。每一个兴趣点集合所对应的第i’预定距离可以是相同的，也可以是不同的。第i’预定距离可以是系统默认的，也可以是通过用户输入得到的，还可以是根据不同兴趣点集合内的兴趣点数量和/或兴趣点之间的地理位置关系自动确定的，等等。

其中，第i’预定面积与第i预定面积可以是相同的距离，也可以是不同的距离。根据i的不同取值，第i’预定面积对应于N个兴趣点集合中不同的兴趣点集合，也就是说，每一个兴趣点集合都具有一个预定距离。每一个兴趣点集合所对应的第i’预定面积可以是相同的，也可以是不同的。第i’预定面积可以是系统默认的，也可以是通过用户输入得到的，还可以是根据不同兴趣点集合内的兴趣点数量和/或兴趣点之间的地理位置关系自动确定的，等等。

例如，请参见图3，区域301包括的兴趣点为一个待定兴趣点集合，区域302包括的兴趣点为一个兴趣点子集。

假设第i’预定距离为8，由于区域301与最近的兴趣点303之间的距离超过8，则可以确定区域301包括的兴趣点为一个兴趣点子集。

例如，请参见图4，区域401包括的兴趣点为一个待定兴趣点集合，区域402包括的兴趣点为另一个待定兴趣点集合，即区域401和区域402内的兴趣点均是未划分到任一兴趣点子集的兴趣点，区域403包括的兴趣点为一个兴趣点子集，即区域403内的兴趣点均是已经划分到兴趣点子集的点。

假设第i’预定距离为8，距离区域401最近的兴趣点为兴趣点404，且区域401与兴趣点404之间的距离小于8，则可以将区域401包括的兴趣点并入兴趣点404所在的集合，即区域402所包括的兴趣点的集合。

请参见图5，并入后可以得到区域501，进而可以将区域501包括的兴趣点重新确定为一个兴趣点子集。

例如，请参见图6，区域602、区域603、区域604包括的兴趣点分别为三个兴趣点子集，从图6可以看出，兴趣点605是图6包括的所有兴趣点中位于边缘的兴趣点，因而在划分兴趣点子集时，兴趣点605未能被划分到任何一个兴趣点子集，进而通过判断兴趣点605被确定为一个待定兴趣点集合，即区域601包括的兴趣点为一个待定兴趣点集合。

假设第i’预定距离为8，距离区域601最近的兴趣点为兴趣点606，由于区域601与兴趣点606之间的距离最近且小于8，则可以将区域601包括的兴趣点605并入兴趣点606所在的集合，即区域602所包括的兴趣点的集合。

以第i预定数量范围对兴趣点进行兴趣点子集的划分后，再次对未能被划分到任何一个兴趣点子集的兴趣点进行划分，能够将全部的兴趣点都划分到搜索区域中，避免了前述的边缘兴趣点、孤立兴趣点、偏远兴趣点不能被划分到搜索区域的情形，进而避免了通过搜索区域搜索兴趣点时遗漏兴趣点的情形。

在可能的实施方式中，可以基于所获得的兴趣点子集，将覆盖一个兴趣点子集内的所有兴趣点的最小地理区域确定为一个第i类搜索区域，进而能够获得多个第i类搜索区域。

在具体的实施过程中，确定兴趣点子集和确定第i类搜索区域可以是同时处理的，即在确定一个兴趣点子集之后就确定对应的第i类搜索区域，也可以是待确定出所有的兴趣点子集后，再确定多个第i类搜索区域。

通过前述介绍，可以获得针对第i兴趣点子集的多个第i类搜索区域，采用类似的划分方式，即可以获得N个兴趣点子集中所有的兴趣点子集对应的搜索区域，出处就不再重复介绍了。

进一步地，在获得N个兴趣点子集中所有的兴趣点子集对应的搜索区域之后，可以基于用户的搜索请求而以多个搜索区域的方式输出用户希望搜索的兴趣点，例如，具体过程可以参见如图7所示的流程。

步骤701：获得包括搜索内容和基准位置的搜索指令；

步骤702：根据搜索指令，确定进行搜索的搜索距离；

步骤703：确定与待搜索的兴趣类别对应的搜索区域中，距离基准位置最近的搜索区域为基准搜索区域；

步骤704：输出与基准搜索区域之间的距离在搜索距离内，且与待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

在一种可能的实施方式中，搜索内容具有对应的待搜索的兴趣类别，搜索内容对应的待搜索的兴趣类别这一信息，可以是包含于搜索内容内可以直接获得的，也可以是获得搜索内容后通过关键词匹配、语义分析等数据处理后得到的。基准位置可以是用户选择或输入的一个兴趣点，也可以是用户选择或输入的任意一个地理位置，还可以是发送搜索指令的电子设备所在的地理位置，例如电子设备通过全球定位系统(Global PositioningSystem，GPS)信号、基站信号等确定出电子设备所在的位置后，将电子设备所在的位置作为基准位置加入搜索指令内进行发送。

在一种可能的实施方式中，搜索距离可以是静态的，也可以是动态的，并且，确定搜索距离的方式可以有多种，例如可以是直接获得预先设置好的搜索距离，也可以是搜索指令中所含的由用户输入的搜索距离，还可以是根据用户的搜索内容分析出的搜索距离，也可以是根据基准位置确定的，例如当确定基准位置位于较偏僻的地点时，可以采用较大的搜索距离，当基准位置位于兴趣点较多的区域时，可以采用较小的搜索距离。

在一种可能的实施方式中，搜索指令中可以包括发送搜索指令的电子设备(即用户)的移动速度信息，进而可以根据该移动速度信息确定出用户的即时运动速度，进一步在根据用户的即时运动速度确定出需要进行搜索的搜索距离。当移动速度大于0时，可以反映出用户处于移动状态，例如可以反应出用户是正常步行或乘车的状态。对不同的移动速度可以确定不同的搜索距离，例如移动速度的大小与搜索距离的大小具有正比例关系，移动速度越快则对应的搜索距离越大，又例如可以为不同的速度区段设置对应的搜索距离，如为移动速度为0-10km/h的搜索距离设置为500m，为移动速度为11-30km/h的搜索距离设置为1km，移动速度大于30km/h时搜索距离为3km，等等。

本发明实施例中，根据用户所处的不同的移动状态采用动态调整搜索距离的方式，可以尽量满足用户的实际使用需求。例如，用户乘车时由于移动速度快，如果搜索距离较小，则可能导致输出兴趣点时用户已经不在搜索距离所包括的搜索范围内了，而无法满足用户的搜索需求。

在一种可能的实施方式中，确定与待搜索的兴趣类别对应的搜索区域中，距离基准位置最近的搜索区域为基准搜索区域，可以通过以下方式实现：

首先，根据待搜索的兴趣类别确定出对应的搜索区域，例如待搜索的兴趣类别为餐饮时，则确定餐饮类搜索区域为对应的搜索区域，其中，对应的搜索区域为至少一个，当对应的搜索区域个数为0时，表示没有属于待搜索的兴趣类别搜索区域。

进而，在对应的搜索区域中确定出距离基准位置最近的搜索区域，例如当基准位置恰好位于对应的搜索区域中的某个搜索区域内时，则可以将基准位置所在的这个搜索区域作为基准搜索区域。

在一种可能的实施方式中，输出与基准搜索区域之间的距离在搜索距离内，且与待搜索的兴趣类别对应的搜索区域中的所有兴趣点，可以通过以下方式实现：

首先确定出与待搜索的兴趣类别对应的搜索区域中，与基准搜索区域的距离在搜索距离内的搜索区域，进而再将这些确定出的搜索区域所包括的兴趣点输出。

其中，输出兴趣点的方式可以是发送兴趣点所包括的部分或全部兴趣点信息，也可以是输出兴趣点对应的特征参数，也可以是输出兴趣点的名称，也可以是输出标注了兴趣点位置等信息的图片，等等。

本发明实施例中，可以根据兴趣点的兴趣类别对兴趣点进行划分，以获得至少一个兴趣点集合，能够保证进行搜索时直接从相应的兴趣点集合中确定出兴趣点，减少了搜索时的计算量，降低了搜索时间。

进一步地，基于兴趣点的地理位置信息，将具有相同兴趣类别且数量在预定数量范围内的兴趣点划分为一个搜索区域，以获得至少一个搜索区域，能够保证每一个搜索区域内的兴趣点数量都是在一个可控的预定数量范围内的，避免了单个搜索区域内的兴趣点数量过多或过少造成无法及时满足搜索需求或搜索失败等问题。同时，由于在划分搜索区域时是基于兴趣点的位置信息进行划分的，能够保证每个搜索区域内的兴趣点在地理位置上具有关联性。

基于同一发明构思，请参见图8，本发明实施例提供一种划分兴趣点的搜索区域的设备。该设备包括第一获得模块801、第一确定模块802和执行模块803，而且本发明实施例中的第一获得模块801、第一确定模块802和执行模块803可以通过硬件处理器来实现相关功能单元。其中：

第一获得模块801，用于获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息，其中，兴趣点的类别信息用于表征兴趣点所属的兴趣类别；

第一确定模块802，用于确定至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合，M为正整数；

执行模块803，用于针对M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，N为小于等于M的正整数。

在一种可能的实施方式中，执行模块803用于：

确定第i个兴趣点集合中数量在第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合为一个兴趣点子集，和/或，确定第i个兴趣点集合中数量在第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合为一个兴趣点子集；

根据所获得的兴趣点子集，确定至少一个第i类搜索区域。

在一种可能的实施方式中，执行模块803用于：

基于所获得的兴趣点子集，确定覆盖一个兴趣点子集的所有兴趣点的最小地理区域为一个第i类搜索区域，以获得至少一个第i类搜索区域。

在一种可能的实施方式中，执行模块803用于：

在根据所获得的兴趣点子集，确定至少一个第i类搜索区域之前，确定第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于第i预定数量范围且各兴趣点之间的距离均在第i预设距离内的兴趣点的集合为第一待定兴趣点集合，和/或，确定第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于第i预定数量范围且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合为第一待定兴趣点集合；

确定第一待定兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过第i’预定距离，则确定第一待定兴趣点集合为一个兴趣点子集；

若未超过第i’预定距离，则将第一待定兴趣点集合并入距离第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

在一种可能的实施方式中，划分兴趣点的搜索区域的设备还包括：

第二获得模块，用于在执行模块803获得至少一个第i类搜索区域之后，获得包括搜索内容和基准位置的搜索指令，其中，搜索内容具有对应的待搜索的兴趣类别；

第二确定模块，用于根据搜索指令，确定进行搜索的搜索距离；

第三确定模块，用于确定与待搜索的兴趣类别对应的搜索区域中距离基准位置最近的搜索区域为基准搜索区域；

输出模块，用于输出与基准搜索区域之间的距离在搜索距离内且与待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

在一种可能的实施方式中，第二确定模块可以用于：

根据搜索指令，获得发送搜索指令的电子设备的移动速度；

根据移动速度，确定搜索距离。

由于本发明实施例提供的划分兴趣点的搜索区域的设备可以用于执行前述的划分兴趣点的搜索区域的方法，因此对于本发明实施例中的划分兴趣点的搜索区域的设备包括的各功能模块所能够实现的功能及一些实现过程可参考前述的划分兴趣点的搜索区域的方法的实施例部分的描述，在此不再赘述。

基于同一发明构思，请参见图9，本发明实施例还提供一种电子设备，该该电子设备包括存储器901和处理器902，存储器901和处理器902可以连接到同一总线900上。

其中，处理器902可以是中央处理器(CPU)或特定应用集成电路(ApplicationSpecific Integrated Circuit，ASIC)，可以是一个或多个用于控制程序执行的集成电路，可以是基带芯片，等等。

存储器901的数量可以是一个或多个，图9中是以一个存储器901进行图示说明。存储器901可以是只读存储器(Read Only Memory，ROM)、随机存取存储器(Random AccessMemory，RAM)或磁盘存储器，等等，另外，存储器901还可以用于存储数据等。

通过对处理器902进行设计编程，将前述任一的划分兴趣点的搜索区域的方法所对应的代码固化到芯片内，从而使芯片在运行时能够执行前述任一的划分兴趣点的搜索区域的方法，如何对处理器902进行设计编程为本领域技术人员所公知的技术，这里不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

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

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

以上所述，以上实施例仅用以对本发明的技术方案进行了详细介绍，但以上实施例的说明只是用于帮助理解本发明的方法及其核心思想，不应理解为对本发明的限制。本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (12)

1.一种划分兴趣点的搜索区域的方法，其特征在于，包括：

获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息，其中，兴趣点的类别信息用于表征兴趣点所属的兴趣类别；

确定所述至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合，M为正整数；

针对所述M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，N为小于等于M的正整数。

2.如权利要求1所述的划分兴趣点的搜索区域的方法，其特征在于，所述基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，包括：

确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合为一个兴趣点子集，和/或，确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合为一个兴趣点子集；

根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域。

3.如权利要求2所述的划分兴趣点的搜索区域的方法，其特征在于，所述根据所获得的兴趣点子集，确定至少一个第i类搜索区域，包括：

基于所获得的兴趣点子集，确定覆盖一个兴趣点子集的所有兴趣点的最小地理区域为一个第i类搜索区域，以获得所述至少一个第i类搜索区域。

4.如权利要求2所述的划分兴趣点的搜索区域的方法，其特征在于，在所述根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域之前，还包括：

确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且各兴趣点之间的距离均在所述第i预设距离内的兴趣点的集合为第一待定兴趣点集合，和/或，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合为第一待定兴趣点集合；

确定所述第一待定兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过所述第i’预定距离，则确定所述第一待定兴趣点集合为一个兴趣点子集；

若未超过所述第i’预定距离，则将所述第一待定兴趣点集合并入距离所述第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了所述第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

5.如权利要求1-4中任一权利要求所述的划分兴趣点的搜索区域的方法，其特征在于，在所述获得至少一个第i类搜索区域之后，还包括：

获得包括搜索内容和基准位置的搜索指令，其中，所述搜索内容具有对应的待搜索的兴趣类别；

根据所述搜索指令，确定进行搜索的搜索距离；

确定与所述待搜索的兴趣类别对应的搜索区域中距离所述基准位置最近的搜索区域为基准搜索区域；

输出与所述基准搜索区域之间的距离在所述搜索距离内且与所述待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

6.如权利要求5所述的划分兴趣点的搜索区域的方法，其特征在于，所述根据所述搜索指令，确定进行搜索的搜索距离，包括：

根据所述搜索指令，获得发送所述搜索指令的电子设备的移动速度；

根据所述移动速度，确定所述搜索距离。

7.一种划分兴趣点的搜索区域的设备，其特征在于，包括：

第一获得模块，用于获得至少一个兴趣点中每个兴趣点的地理位置信息和类别信息，其中，兴趣点的类别信息用于表征兴趣点所属的兴趣类别；

第一确定模块，用于确定所述至少一个兴趣点中具有相同兴趣类别的兴趣点为一个兴趣点集合，以获得M个兴趣点集合，M为正整数；

执行模块，用于针对所述M个兴趣点集合中的N个兴趣点集合，取i为1到N的整数，执行以下操作：基于兴趣点的地理位置信息，将第i个兴趣点集合包括的兴趣点以第i预定数量范围进行划分，以获得至少一个第i类搜索区域，N为小于等于M的正整数。

8.如权利要求7所述的划分兴趣点的搜索区域的设备，其特征在于，所述执行模块用于：

确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且各兴趣点之间的距离均在第i预定距离内的兴趣点的集合为一个兴趣点子集，和/或，确定所述第i个兴趣点集合中数量在所述第i预定数量范围内且覆盖所有兴趣点的最小地理区域在第i预定面积内的兴趣点的集合为一个兴趣点子集；

根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域。

9.如权利要求8所述的划分兴趣点的搜索区域的设备，其特征在于，所述执行模块用于：

基于所获得的兴趣点子集，确定覆盖一个兴趣点子集的所有兴趣点的最小地理区域为一个第i类搜索区域，以获得所述至少一个第i类搜索区域。

10.如权利要求8所述的划分兴趣点的搜索区域的设备，其特征在于，所述执行模块用于：

在所述根据所获得的兴趣点子集，确定所述至少一个第i类搜索区域之前，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且各兴趣点之间的距离均在所述第i预设距离内的兴趣点的集合为第一待定兴趣点集合，和/或，确定所述第i个兴趣点集合中未划分到任一兴趣点子集的兴趣点中，兴趣点数量小于所述第i预定数量范围且覆盖所有兴趣点的最小地理区域在第i’预定面积内的兴趣点的集合为第一待定兴趣点集合；

确定所述第一待定兴趣点集合与距离其最近的兴趣点之间的距离是否超过第i’预定距离；

若超过所述第i’预定距离，则确定所述第一待定兴趣点集合为一个兴趣点子集；

若未超过所述第i’预定距离，则将所述第一待定兴趣点集合并入距离所述第一待定兴趣点集合最近的兴趣点所在的兴趣点的集合，并将并入了所述第一待定兴趣点集合的兴趣点的集合重新确定为一个兴趣点子集。

11.如权利要求7-10中任一权利要求所述的划分兴趣点的搜索区域的设备，其特征在于，还包括：

第二获得模块，用于在所述执行模块获得所述至少一个第i类搜索区域之后，获得包括搜索内容和基准位置的搜索指令，其中，所述搜索内容具有对应的待搜索的兴趣类别；

第二确定模块，用于根据所述搜索指令，确定进行搜索的搜索距离；

第三确定模块，用于确定与所述待搜索的兴趣类别对应的搜索区域中距离所述基准位置最近的搜索区域为基准搜索区域；

输出模块，用于输出与所述基准搜索区域之间的距离在所述搜索距离内且与所述待搜索的兴趣类别对应的搜索区域中的所有兴趣点。

12.如权利要求11所述的划分兴趣点的搜索区域的设备，其特征在于，所述第二确定模块用于：

根据所述搜索指令，获得发送所述搜索指令的电子设备的移动速度；

根据所述移动速度，确定所述搜索距离。