[发明专利]一种搜索预定地理范围内信息的方法和装置

说明书

技术领域

本发明涉及信息搜索技术领域，尤其涉及一种搜索预定地理范围内信息的方法和装置。

背景技术

搜索预定地理范围内信息，是指根据查询关键字(query)，搜索用户指定的地理范围内的相关信息，例如，用户指定地图上的一个点，选择搜索该点周边预定范围内的特定信息。

图1是目前搜索预定地理范围内信息的方法流程图。

如图1所示，该流程包括：

步骤101，接收查询关键字和地理范围信息。

其中，根据所述地理范围信息，可以确定指定的地理范围。地理范围信息的具体内容可以有多种形式，只要根据该地理范围信息能够确定出地理范围即可，例如，如果默认指定的地理范围是正方形，则所述地理范围信息可以包括正方形中心的坐标值和正方形边长，如果正方形的边长也取默认值，则所述地理范围信息可以只包括正方形中心的坐标值。

步骤102，对所述查询关键字进行分词，获取每个词项在整个地图范围内的信息搜索结果倒排表(Inverted index)。

步骤103，对所有词项在整个地图范围内的信息搜索结果倒排表求交集，得到满足所述查询关键字要求的初步搜索结果集合。

步骤104，根据所述初步搜索结果集合中每个搜索结果在所述地图上的坐标信息，确定所述初步搜索结果集合中每个搜索结果在所述地图上的坐标信息是否满足所述地理范围信息的要求，即是否在指定的地理范围内。

例如，当所述指定的地理范围为以指定点为中心、边长为L的正方形区域R，则需要判断所述初步搜索结果集合中的每个搜索结果是否在所述正方形区域R内。

步骤105，从所述初步搜索结果集合中，过滤掉在所述地图上的坐标信息不满足所述地理范围信息要求的搜索结果，得到满足所述查询关键字和指定的地理范围信息的最终搜索结果集合。

其中，步骤104～105可以称之为数值过滤，用于从满足查询关键字要求的初步搜索结果集合中，过滤掉不满足地理范围信息的搜索结果，即过滤掉无效数据，从而得到满足查询关键字要求和地理范围信息要求的最终搜索结果集合。

可见，由于步骤103所得到的初步搜索结果集合是基于整个地图范围的，因此所得到的初步搜索结果集合的信息量很大，其中包含大量的无效数据，即不满足地理范围信息要求的数据，最终导致数值过滤耗时较长，严重影响信息搜索速度。

发明内容

有鉴于此，本发明提供了一种搜索预定地理范围内信息的方法和装置。能提高搜索预定地理范围内信息的速度。

本发明的技术方案具体是这样实现的：

一种搜索预定地理范围内信息的方法，该方法包括：

接收查询关键字和地理范围信息，确定能够覆盖所述地理范围的地图块的标识，根据所述查询关键字和所述标识进行信息搜索，得到初步搜索结果集合；

从所述初步搜索结果集合中，过滤掉在所述地图上的坐标信息不满足所述地理范围信息要求的搜索结果，得到满足所述查询关键字和所述地理范围信息要求的最终搜索结果集合；

其中，预先将地图划分为多个地图块，并为每个地图块分配唯一的标识，为每个信息项分配该信息项所在地图块的标识。

一种搜索预定地理范围内信息的装置，该装置包括接收模块、搜索模块和存储模块；

所述接收模块，用于接收查询关键字和地理范围信息；

所述搜索模块，用于根据所述地理范围信息，确定能够覆盖所述地理范围的地图块的标识，根据所述查询关键字和所述标识进行信息搜索，得到初步搜索结果集合，从所述初步搜索结果集合中，过滤掉在所述地图上的坐标信息不满足所述地理范围信息要求的搜索结果，得到满足所述查询关键字和所述地理范围信息要求的最终搜索结果集合；

所述存储模块，用于存储从地图中划分出的每个地图块的信息，所述每个地图块的信息包括为每个地图块分配的唯一的标识，存储为每个信息项分配的该信息项所在地图块的标识。

由上述技术方案可见，本发明在搜索预定地理范围内的信息时，首先确定能够覆盖所述预定地理范围的地图块的标识，然后利用接收的查询关键字和确定出的地图块标识进行信息搜索，即将地图块的标识也作为查询词项进行信息搜索，使得搜索到的初步信息搜索结果都是在该地图块内的信息，而不包含该地图块以外的其他地图块内的信息，从而大大减少了初步信息搜索结果中包含的无效数据的数量，即不满足地理范围信息要求的数据数量，从而减少数值过滤的时长，提高信息搜索速度。

附图说明

图1是目前搜索预定地理范围内信息的方法流程图。