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

权利要求书

1.一种搜索预定地理范围内信息的方法，其特征在于，该方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据所述查询关键字和所述标识进行信息搜索包括：

对所述查询关键字进行分词得到一个以上的词项，获取每个词项的信息搜索结果倒排表；以覆盖所述地理范围的地图块的标识作为附加词项，获取所有附加词项的信息搜索结果倒排表的并集；

对所述并集、以及从所述查询关键字分出的所有词项的信息搜索结果倒排表求交集，得到初步搜索结果集合。

3.根据权利要求2所述的方法，其特征在于，所述预先将所述地图划分为多个地图块，并为每个地图块分配唯一的标识，为每个信息项分配该信息项所在地图块的标识包括：

预先将所述地图按照第一种至第四种坐标系分别划分地图块，为每一坐标系下的每一地图块分配唯一的标识，且不同坐标系下的地图块的标识也不同，为每一信息项分配该信息项在每种坐标系下所在地图块的标识；

其中，第一种坐标系为标准坐标系，第二种坐标系通过将所述标准坐标系的Y轴进行右移或左移得到，第三种坐标系通过将所述标准坐标系的X轴进行上移或下移得到，第四种坐标系通过将所述标准坐标系的X轴进行上移或下移、且Y轴进行右移或左移得到；

所述确定能够覆盖所述地理范围的地图块的标识包括：

确定采用坐标系的种类，使得在该种坐标系下划分得到的一个地图块能够覆盖所述地理范围，确定在该坐标系下能够覆盖所述地理范围的地图块的标识；

所述附加词项的个数是一个，所述并集是该一个附加词项的信息搜索结果倒排表。

4.根据权利要求3所述的方法，其特征在于，所述确定采用坐标系的种类包括：

计算所述地理范围的边缘坐标值，根据所述边缘坐标值，计算同一种坐标系下所述地理范围的边缘所在的地图块的标识，选出所述地理范围的所有边缘所在的地图块的标识都相同的坐标系；

所述确定在该坐标系下能够覆盖所述地理范围的地图块的标识包括：

将选出的坐标系下所述地理范围的边缘所在的地图块的标识，确定为能够覆盖所述地理范围的地图块的标识。

5.根据权利要求3所述的方法，其特征在于，

所述第二种坐标系通过将标准坐标系的Y轴右移或左移单位长度L的奇数倍得到，所述第三种坐标系通过将标准坐标系的X轴上移或下移单位长度L的奇数倍得到，所述第四种坐标系通过将标准坐标系的Y轴右移或左移单位长度L的奇数倍、且X轴上移或下移单位长度L的奇数倍得到；

其中，所述地图块是边长为2L的正方形，所述地理范围信息表示的地理范围是边长不大于L的正方形。

6.根据权利要求3至5任一所述的方法，其特征在于，

所述坐标系包括多个层次，从同一个层次下的第一种至第四种坐标系划分出地图块的尺寸相同，从不同层次下的坐标系划分出的地图块的尺寸不同；

所述确定采用坐标系的种类包括：

根据所述地理范围信息所表示的地理范围的尺寸，选择坐标系的层次，从该层次的第一种至第四种坐标系中选择一种坐标系，使得在该种坐标系下划分得到的一个地图块能够覆盖所述地理范围。

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

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

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

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