[发明专利]一种划分兴趣点的搜索区域的方法及设备

说明书

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

技术领域

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

背景技术

兴趣点(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预定面积内的兴趣点的集合为一个兴趣点子集；