[发明专利]区域定位方法、装置、设备和存储介质

权利要求书

1.一种区域定位方法，其特征在于，包括：

获取目标对象的定位坐标；

根据设定的空间网格编码算法，确定所述定位坐标对应的目标网格编码，所述目标网格编码对应于目标网格精度等级；

从网格数据库中查询与所述目标网格编码对应的目标区域标识，所述网格数据库中存储有多个网格编码与多个区域标识之间的对应关系，所述多个网格编码对应于所述目标网格精度等级，所述多个区域标识对应的多个区域对应于同一区域划分维度；

若所述目标区域标识的数量为多个，则确定多个目标区域标识对应的多个区域轮廓线各自对应的外接框的顶点坐标，根据多个外接框各自的顶点坐标确定包含所述目标对象的定位坐标的目标外接框；

根据所述目标外接框的数量，确定所述目标对象位于的目标区域。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述目标区域标识的数量为一个，则确定所述目标对象位于所述目标区域标识对应的区域内。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标外接框的数量，确定所述目标对象位于的目标区域，包括：

若所述目标外接框的数量为一个，则确定所述外接框所对应的区域为所述目标对象位于的目标区域。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标外接框的数量，确定所述目标对象位于的目标区域，包括：

若所述目标外接框的数量为至少两个，则根据所述至少两个目标外接框所对应的区域轮廓线分别与设定射线之间的交点数量，确定所述目标对象位于的目标区域，其中，所述设定射线是从所述目标对象的定位坐标沿预设方向引出的射线。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取待编码的多个区域各自对应的区域轮廓线；

根据所述多个区域各自的覆盖范围，从所述空间网格编码算法提供的多种不同网格精度等级中确定所述目标网格精度等级；

根据所述多个区域的覆盖范围上限与所述目标网格精度等级对应的网格覆盖范围，确定所述目标网格精度等级对应的网格数量上限；

基于所述多个区域各自对应的区域轮廓线、所述目标网格精度等级以及网格数量上限，采用预设的网格筛选算法，确定所述多个区域各自对应的网格编码集合；

根据所述多个区域各自对应的网格编码集合，生成所述网格数据库。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

针对所述多个区域中的任一区域，若所述任一区域对应的网格编码集合中存在与所述目标网格精度等级不匹配的网格编码，则将与所述目标网格精度等级不匹配的网格编码转换为所述目标网格精度等级的网格编码。

7.根据权利要求5所述的方法，其特征在于，所述根据所述多个区域各自对应的网格编码集合，生成所述网格数据库，包括：

对于多个网格编码集合中的任一网格编码，遍历所述多个网格编码集合，以得到所述任一网格编码对应的区域标识，所述多个网格编码集合与所述多个区域一一对应。

8.一种区域定位装置，其特征在于，包括：

获取模块，用于获取目标对象的定位坐标，以及根据设定的空间网格编码算法，确定所述定位坐标对应的目标网格编码，所述目标网格编码对应于目标网格精度等级；

查询模块，用于从网格数据库中查询与所述目标网格编码对应的目标区域标识，所述网格数据库中存储有多个网格编码与多个区域标识之间的对应关系，所述多个网格编码对应于所述目标网格精度等级，所述多个区域标识对应的多个区域对应于同一区域划分维度；

确定模块，用于若所述目标区域标识的数量为多个，则确定多个目标区域标识对应的多个区域轮廓线各自对应的外接框的顶点坐标，根据多个外接框各自的顶点坐标确定包含所述目标对象的定位坐标的目标外接框；根据所述目标外接框的数量，确定所述目标对象位于的目标区域。