发明名称 一种搜索预定地理范围内信息的方法和装置
摘要 本发明实施例公开了一种搜索预定地理范围内信息的方法和装置。该方法包括:接收查询关键字和用于确定地理范围的地理范围信息,确定能够覆盖所述地理范围的地图块的标识,根据所述查询关键字和所述标识进行信息搜索,得到初步搜索结果集合;从所述初步搜索结果集合中,过滤掉在地图上的坐标信息不满足所述地理范围信息要求的搜索结果,得到满足所述查询关键字和所述地理范围信息要求的最终搜索结果集合;其中,预先将所述地图划分为多个地图块,并为每个地图块分配唯一的标识,为每个信息项分配该信息项所在地图块的标识。应用本发明能够提高搜索预定地理范围内信息的速度。
申请公布号 CN103218370B 申请公布日期 2015.11.04
申请号 CN201210018900.X 申请日期 2012.01.20
申请人 深圳市腾讯计算机系统有限公司 发明人 张慧斌;田密;张益菲;宋凡;张天乐
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京德琦知识产权代理有限公司 11018 代理人 张玉波;宋志强
主权项 一种搜索预定地理范围内信息的方法,其特征在于,该方法包括:接收查询关键字和用于确定地理范围的地理范围信息,确定能够覆盖所述地理范围的地图块的标识,根据所述查询关键字和所述标识进行信息搜索,得到初步搜索结果集合;从所述初步搜索结果集合中,过滤掉在地图上的坐标信息不满足所述地理范围信息要求的搜索结果,得到满足所述查询关键字和所述地理范围信息要求的最终搜索结果集合;其中,预先将所述地图划分为多个地图块,并为每个地图块分配唯一的标识,为每个信息项分配该信息项所在地图块的标识;所述预先将所述地图划分为多个地图块,并为每个地图块分配唯一的标识,为每个信息项分配该信息项所在地图块的标识包括:预先将所述地图按照第一种至第四种坐标系分别划分地图块,为每一坐标系下的每一地图块分配唯一的标识,且不同坐标系下的地图块的标识也不同,为每一信息项分配该信息项在每种坐标系下所在地图块的标识;其中,第一种坐标系为标准坐标系,第二种坐标系通过将所述标准坐标系的Y轴进行右移或左移单位长度L的奇数倍得到,第三种坐标系通过将所述标准坐标系的X轴进行上移或下移单位长度L的奇数倍得到,第四种坐标系通过将所述标准坐标系的X轴进行上移或下移单位长度L的奇数倍、且Y轴进行右移或左移单位长度L的奇数倍得到;其中,所述地图块是边长为2L的正方形,所述地理范围信息表示的地理范围是边长不大于L的正方形;所述确定能够覆盖所述地理范围的地图块的标识包括:确定采用坐标系的种类,使得在该种坐标系下划分得到的一个地图块能够覆盖所述地理范围,确定在该坐标系下能够覆盖所述地理范围的地图块的标识。
地址 518057 广东省深圳市南山区高新区高新南一路飞亚达大厦5-10楼