地理位置检索方法和装置与流程

文档序号:12124285阅读:来源:国知局

技术特征:

1.一种用于检索地理位置的方法,其特征在于,所述方法包括:

将预设的地图划分为多个连续的单元网格,所述预设的地图包括多个建筑物的地理坐标,记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标;

获取输入的地理位置,确定所述输入的地理位置的第一地理坐标,并将所述第一地理坐标与各所述单元网格所包含的地理坐标比较,确定所述第一地理坐标所属的单元网格;

将所述第一地理坐标所属的单元网格作为目标单元网格,执行如下检索步骤:根据所述目标单元网格的多个顶点的地理坐标及所述第一地理坐标,确定所述目标单元网格的各顶点与所述输入的地理位置之间的多个距离;将所述多个距离与预设的距离相比较,检测所述多个距离是否均大于所述预设的距离;响应于所述多个距离均大于所述预设的距离,则输出检索范围内的地理坐标至终端,所述检索范围由所述输入的地理位置与所述预设的距离确定;

响应于所述多个距离中至少一个距离小于所述检索距离,则输出所述目标单元网格与所述检索范围重叠部分内的地理坐标至终端,并将与所述目标单元网格相邻的单元网格作为目标单元网格,继续执行所述检索步骤。

2.根据权利要求1所述的方法,其特征在于,所述响应于所述多个距离均大于所述预设的距离,则输出检索范围内的地理坐标至终端,所述检索范围由所述输入的地理位置与所述预设的距离确定,包括:

提取所述目标单元网格内的建筑物的地理坐标,依次确定所述目标单元网格内的建筑物的地理坐标与所述第一地理坐标之间的距离,并分别与所述预设的距离比较,输出所述目标单元网格内与所述第一地理坐标的距离小于或等于所述预设的距离的建筑物的地理坐标。

3.根据权利要求1所述的方法,其特征在于,所述将预设的地图划分为多个连续的单元网格,所述预设的地图包括多个建筑物的地理坐标,记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标,包括:

将所述单元网格与所述预设的地图上的各建筑物的地理坐标分别预置标签,根据各所述单元网格的预置标签,建立网格索引,记为第一索引;根据所述预设的地图的各建筑物的地理坐标的标签,建立各建筑物的地理坐标索引,记为第二索引;根据各所述单元网格与建筑物的地理坐标的对应关系,建立单元网格与建筑物的地理坐标之间的索引,记为第三索引。

4.根据权利要求3所述的方法,其特征在于,所述将预设的地图划分为多个连续的单元网格,所述预设的地图包括多个建筑物的地理坐标,记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标,包括:

实时检测所述预设的地图中是否增加新的地理坐标,当检测到所述预设的地图中增加新的地理坐标时,将所述新的地理坐标与各所述单元网格的各所述顶点的地理坐标比较,并将所述新的地理坐标添加至对应的单元网格中,并更新所述第二索引以及所述第三索引。

5.根据权利要求3所述的方法,其特征在于,所述将预设的地图划分为多个连续的单元网格,所述预设的地图包括多个建筑物的地理坐标,记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标,包括:

当检测到原有的地理坐标发生变更时,判断变更后的地理坐标是否在所述原有的地理坐标所属的单元网格内;

响应于变更后的地理坐标在所述原有的地理坐标所属的单元网格内,将所述原有的地理坐标变更为新的地理坐标;

响应于变更后的地理坐标不在所述原有的地理坐标所属的单元网格内,将所述原有的地理坐标从其所属的单元网格中删除,并将所述新的地理坐标添加至与新的地理位置对应的网格,并更新所述第一索引、所述第二索引以及所述第三索引。

6.根据权利要求4或5所述的方法,其特征在于,所述将地图划分为多个连续的单元网格,并记录各所述单元网格所包含的地理坐标以及各所述单元网格的边界值,包括:

当所述预设的地图上各建筑物的地理坐标位于两个或多个所述单元网格的共同顶点或共同的边界处时,将位于所述共同顶点或共同边界处的所述各建筑物的地理坐标单元记录。

7.根据权利要求1所述的方法,其特征在于,所述预设的地图还包括各建筑物的主题信息,所述建筑物的主题信息与所述建筑物的地里坐标存在一一对应的关系,所述主题信息包括以下至少一项:所述建筑物的名字,所述建筑物所属的类别;以及

所述方法还包括:

获取输入的主题信息;

对所述输入的主题信息进行解析,确定所述输入的主题信息所包含的关键词;

将所述关键词与所述检索范围内的各建筑物的主题信息匹配,根据匹配信息,向终端输出所述检索范围内与所述输入的主题信息匹配的建筑物的地里坐标。

8.根据权利要求2所述的方法,其特征在于,所述与所述目标单元网格相邻的单元网格包括:

与所述目标单元网格有共同顶点的单元网格和/或与所述目标单元网格有共同的边界的单元网格。

9.根据权利要求8所述的方法,其特征在于,各所述单元网格为矩形网格,各所述单元网格的顶点的地理坐标包括各所述单元网格的四个顶点的地理坐标,以及

所述根据所述目标单元网格的顶点的地理坐标,确定所述目标单元网格的顶点与所述当前地理位置的距离,包括:

依次确定所述当前地理位置与所述目标单元网格的四个顶点的距离。

10.一种用于检索地理位置的装置,其特征在于,所述装置包括:

划分单元,配置用于将预设的地图划分为多个连续的单元网格,所述预设的地图包括多个建筑物的地理坐标,记录各所述单元网格所包含的建筑物的地理坐标以及各所述单元网格的多个顶点的地理坐标;

第一获取单元,配置用于获取输入的地理位置,确定所述输入的地理位置的第一地理坐标,并将所述第一地理坐标与各所述单元网格所包含的地理坐标比较,确定所述第一地理坐标所属的单元网格;

检索单元,配置用于将所述第一地理坐标所属的单元网格作为目标单元网格,顺序执行如下检索子单元:确定子单元,配置用于根据所述目标单元网格的多个顶点的地理坐标及所述第一地理坐标,确定所述目标单元网格的各顶点与所述输入的地理位置之间的多个距离;检测子单元,配置用于将所述多个距离与预设的距离相比较,检测所述多个距离是否均大于所述预设的距离;输出子单元,配置用于响应于所述多个距离均大于所述预设的距离,则输出检索范围内的地理坐标至终端,所述检索范围由所述输入的地理位置与所述预设的距离确定;

反馈单元,配置用于响应于所述多个距离中至少一个距离小于所述检索距离,则输出所述目标单元网格与所述检索范围重叠部分内的地理坐标至终端,并将与所述目标单元网格相邻的单元网格作为目标单元网格反馈给所述检索单元。

11.根据权利要求10所述的装置,其特征在于,所述输出子单元配置进一步用于:

提取所述目标单元网格内的建筑物的地理坐标,依次确定所述目标单元网格内的建筑物的地理坐标与所述第一地理坐标之间的距离,并分别与所述预设的距离比较,输出所述目标单元网格内与所述第一地理坐标的距离小于或等于所述预设的距离的建筑物的地理坐标。

12.根据权利要求10所述的装置,其特征在于,所述划分单元包括:

索引建立子单元,配置用于将所述单元网格与所述预设的地图上的各建筑物的地理坐标分别预置标签,根据各所述单元网格的预置标签,建立网格索引,记为第一索引;根据所述预设的地图的各建筑物的地理坐标的标签,建立各建筑物的地理坐标索引,记为第二索引;根据各所述单元网格与建筑物的地理坐标的对应关系,建立单元网格与建筑物的地理坐标之间的索引,记为第三索引。

13.根据权利要求12所述的装置,其特征在于,所述划分单元还包括:

比较子单元,配置用于实时检测所述预设的地图中是否增加新的地理坐标,当检测到所述预设的地图中增加新的地理坐标时,将所述新的地理坐标与各所述单元网格的各所述顶点的地理坐标比较,并将所述新的地理坐标添加至对应的单元网格中,并更新所述第二索引以及所述第三索引。

14.根据权利要求12所述的装置,其特征在于,所述划分单元还包括:

判断子单元,配置用于当检测到原有的地理坐标发生变更时,判断变更后的地理坐标是否在所述原有的地理坐标所属的单元网格内;

信息变更子单元,配置用于响应于变更后的地理坐标在所述原有的地理坐标所属的单元网格内,将所述原有的地理坐标变更为新的地理坐标;

更新子单元,配置用于响应于变更后的地理坐标不在所述原有的地理坐标所属的单元网格内,将所述原有的地理坐标从其所属的单元网格中删除,并将所述新的地理坐标添加至与新的地理位置对应的网格,并更新所述第一索引、所述第二索引以及所述第三索引。

15.根据权利要求13或14所述的装置,其特征在于,所述划分单元配置进一步用于:

当所述预设的地图上各建筑物的地理坐标位于两个或多个所述单元网格的共同顶点或共同的边界处时,将位于所述共同顶点或共同边界处的所述各建筑物的地理坐标单元记录。

16.根据权利要求10所述的装置,其特征在于,所述预设的地图还包括各建筑物的主题信息,所述建筑物的主题信息与所述建筑物的地里坐标存在一一对应的关系,所述主题信息包括以下至少一项:所述建筑物的名字,所述建筑物所属的类别;以及

所述装置还包括:

第二获取单元,配置用于获取输入的主题信息;

解析单元,配置用于对所述输入的主题信息进行解析,确定所述输入的主题信息所包含的关键词;

匹配单元,配置用于将所述关键词与所述检索范围内的各建筑物的主题信息匹配,根据匹配信息,向终端输出所述检索范围内与所述输入的主题信息匹配的建筑物的地里坐标。

17.根据权利要求11所述的装置,其特征在于,所述与所述目标单元网格相邻的单元网格包括:

与所述目标单元网格有共同顶点的单元网格和/或与所述目标单元网格有共同的边界的单元网格。

18.根据权利要求17所述的装置,其特征在于,各所述单元网格为矩形网格,各所述单元网格的顶点的地理坐标包括各所述单元网格的四个顶点的地理坐标,以及

所述确定子单元配置进一步用于:

依次确定所述当前地理位置与所述目标单元网格的四个顶点的距离。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1