[发明专利]地理位置检索方法和装置

摘要

本申请公开了用于检索地理位置的方法和装置。所述方法的一具体实施方式包括将预设的地图划分为多个连续的单元网格，同时确定各单元网格内所包含的建筑物的地理坐标以及各单元网格的顶点的地理坐标，并确定输入的地理位置所在的单元网格记为目标单元网格；将输入的地理坐标与目标单元网格的多个顶点的距离与预设的距离进行比较，响应于多个距离均大于预设的距离，则输出检索范围内的地理坐标，响应于多个距离中至少一个距离小于检索距离，则输出目标单元网格与检索范围重叠部分内的地理坐标，并将与目标单元网格相邻的单元网格作为目标单元网格，继续执行检索步骤。该方法可以快速有效地检索到需要输出的地理位置，同时可以准确的定位。

主权项

一种用于检索地理位置的方法，其特征在于，所述方法包括：将预设的地图划分为多个连续的单元网格，所述预设的地图包括多个建筑物的地理坐标，记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标；获取输入的地理位置，确定所述输入的地理位置的第一地理坐标，并将所述第一地理坐标与各所述单元网格所包含的地理坐标比较，确定所述第一地理坐标所属的单元网格；将所述第一地理坐标所属的单元网格作为目标单元网格，执行如下检索步骤：根据所述目标单元网格的多个顶点的地理坐标及所述第一地理坐标，确定所述目标单元网格的各顶点与所述输入的地理位置之间的多个距离；将所述多个距离与预设的距离相比较，检测所述多个距离是否均大于所述预设的距离；响应于所述多个距离均大于所述预设的距离，则输出检索范围内的地理坐标至终端，所述检索范围由所述输入的地理位置与所述预设的距离确定；响应于所述多个距离中至少一个距离小于所述检索距离，则输出所述目标单元网格与所述检索范围重叠部分内的地理坐标至终端，并将与所述目标单元网格相邻的单元网格作为目标单元网格，继续执行所述检索步骤。