[发明专利]目标位置搜索方法和装置

权利要求书

1.一种目标位置搜索方法，其特征在于，包括以下步骤：

确定目标搜索请求所指定的位置；

确定所述位置在预设的网格化位置区域中所对应的网格；所述网格化位置区域预先通过以下方式得到：在设定区域内，确定系统在设定历史时间范围内接收到的所有目标搜索请求所指定的经纬度信息；根据Geohash算法将所述经纬度信息映射为长宽相等的矩形网格位置区域；

确定所述网格在预设的网格与最优搜索半径对应关系中所对应的最优搜索半径；所述网格与最优搜索半径对应关系预先通过以下方式得到：分别以所述网格化位置区域中每个网格的中心点为圆点，并以半径递增方式进行目标搜索，逐个获取所述每个网格达到预设返回数量阈值时的返回结果所对应的最小搜索半径，并将所述最小搜索半径作为该网格的最优搜索半径；

以所述最优搜索半径对目标进行搜索，获得返回结果。

2.根据权利要求1所述的目标位置搜索方法，其特征在于，在所述获得返回结果之后，还包括：

判断所述返回结果中的返回数量是否低于预设的返回数量下限；

如果低于所述返回数量下限，则以逐渐扩大所述搜索目标的搜索半径方式进行搜索，直至当前返回结果中的返回数量达到所述返回数量下限为止。

3.根据权利要求1所述的目标位置搜索方法，其特征在于，所述预设的网格化位置区域，以及所述预设的网格与最优搜索半径对应关系定期更新。

4.根据权利要求1所述的目标位置搜索方法，其特征在于，所述根据Geohash算法将所述经纬度信息映射为长宽相等的矩形网格位置区域，包括：

根据Geohash算法将所述经纬度信息中的热门位置所对应的经纬度信息映射为长宽相等的矩形网格位置区域，所述的热门位置包括被搜索量不低于预设值的位置。

5.一种目标位置搜索装置，其特征在于，包括：

位置确定模块，用于确定目标搜索请求所指定的位置；

网格确定模块，用于确定所述位置在预设的网格化位置区域中所对应的网格；所述网格化位置区域预先通过以下方式得到：在设定区域内，确定系统在设定历史时间范围内接收到的所有目标搜索请求所指定的经纬度信息；根据Geohash算法将所述经纬度信息映射为长宽相等的矩形网格位置区域；

搜索范围确定模块，用于确定所述网格在预设的网格与最优搜索半径对应关系中所对应的最优搜索半径；所述网格与最优搜索半径对应关系预先通过以下方式得到：分别以所述网格化位置区域中每个网格的中心点为圆点，并以半径递增方式进行目标搜索，逐个获取所述每个网格达到预设返回数量阈值时的返回结果所对应的最小搜索半径，并将所述最小搜索半径作为该网格的最优搜索半径；

返回结果获取模块，用于以所述最优搜索半径对目标进行搜索，获得返回结果。

6.根据权利要求5所述的目标位置搜索装置，其特征在于，还包括：

返回结果优化模块，用于在所述返回结果获取模块获得返回结果之后，判断所述返回结果中的返回数量是否低于预设的返回数量下限；如果低于所述返回数量下限，则以逐渐扩大所述搜索目标的搜索半径方式进行搜索，直至当前返回结果中的返回数量达到所述返回数量下限为止。

7.根据权利要求5所述的目标位置搜索装置，其特征在于，所述预设的网格化位置区域，以及所述预设的网格与最优搜索半径对应关系定期更新。

8.根据权利要求5所述的目标位置搜索装置，其特征在于，所述根据Geohash算法将所述经纬度信息映射为长宽相等的矩形网格位置区域，包括：

根据Geohash算法将所述经纬度信息中的热门位置所对应的经纬度信息映射为长宽相等的矩形网格位置区域，所述的热门位置包括被搜索量不低于预设值的位置。