区域定位方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114238384A(43)申请公布日2022.03.25(21)申请号202210170244.9(22)申请日2022.02.24(71)申请人阿里云计算有限公司地址310012浙江省杭州市西湖区转塘科技经济区块12号(72)发明人徐攀登曾震宇黄晓婧李岩(74)专利代理机构北京太合九思知识产权代理有限公司11610代理人孙明子(51)Int.Cl.G06F16/245(2019.01)G06F16/29(2019.01)权利要求书2页说明书12页附图4页(54)发明名称区域定位方法、装置、设备和存储介质(57)摘要本申请提供一种区域定位方法、装置、设备和存储介质，该方法包括：获取目标对象的定位坐标；根据设定的空间网格编码算法，确定目标对象定位坐标对应的目标网格编码，目标网格编码对应于目标网格精度等级。从网格数据库中查询与目标网格编码对应的目标区域标识，网格数据库中存储有多个网格编码与多个区域标识之间的对应关系，多个网格编码对应于目标网格精度等级，多个区域标识对应的多个区域对应于同一区域划分维度。根据目标区域标识的数量，从目标区域标识对应的区域中确定目标对象位于的目标区域。通过本发明实施例提供的方案，可以降低目标对象定位过程的计算量，从而提高定位目标对象所在区域的计算效率。CN114238384ACN114238384A权利要求书1/2页1.一种区域定位方法，其特征在于，包括：获取目标对象的定位坐标；根据设定的空间网格编码算法，确定所述定位坐标对应的目标网格编码，所述目标网格编码对应于目标网格精度等级；从网格数据库中查询与所述目标网格编码对应的目标区域标识，所述网格数据库中存储有多个网格编码与多个区域标识之间的对应关系，所述多个网格编码对应于所述目标网格精度等级，所述多个区域标识对应的多个区域对应于同一区域划分维度；根据所述目标区域标识的数量，从所述目标区域标识对应的区域中，确定所述目标对象位于的目标区域。2.根据权利要求1所述的方法，其特征在于，所述根据所述目标区域标识的数量，从所述目标区域标识对应的区域中，确定所述目标对象位于的目标区域，包括：若所述目标区域标识的数量为一个，则确定所述目标对象位于所述目标区域标识对应的区域内；若所述目标区域标识的数量为多个，则根据所述目标对象定位坐标与所述多个目标区域标识对应的多个区域轮廓线之间的位置包含关系，确定所述目标对象位于的目标区域，其中，每个区域轮廓线由相应区域的多个边界点坐标依次连接构成。3.根据权利要求2所述的方法，其特征在于，所述根据所述目标对象定位坐标与所述多个目标区域标识对应的多个区域的轮廓线之间的位置包含关系，确定所述目标对象位于的目标区域，包括：确定所述多个区域轮廓线各自对应的外接框的顶点坐标；根据多个外接框各自的顶点坐标，确定包含所述目标对象的定位坐标的目标外接框；若所述目标外接框的数量为一个，则确定所述外接框所对应的区域为所述目标对象位于的目标区域。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若所述目标外接框的数量为至少两个，则根据所述至少两个目标外接框所对应的区域轮廓线分别与设定射线之间的交点数量，确定所述目标对象位于的目标区域，其中，所述设定射线是从所述目标对象的定位坐标沿预设方向引出的射线。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取待编码的多个区域各自对应的区域轮廓线；根据所述多个区域各自的覆盖范围，从所述空间网格编码算法提供的多种不同网格精度等级中确定所述目标网格精度等级；根据所述多个区域的覆盖范围上限与所述目标网格精度等级对应的网格覆盖范围，确定所述目标网格精度等级对应的网格数量上限；基于所述多个区域各自对应的区域轮廓线、所述目标网格精度等级以及网格数量上限，采用预设的网格筛选算法，确定所述多个区域各自对应的网格编码集合；根据所述多个区域各自对应的网格编码集合，生成所述网格数据库。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：针对所述多个区域中的任一区域，若所述任一区域对应的网格编码集合中存在与所述目标网格精度等级不匹配的网格编码，则将与所述目标网格精度等级不匹配的网格编码转2CN114238384A权利要求书2/2页换为所述目标网格精度等级的网格编码。7.根据权利要求5所述的方法，其特征在于，所述根据所述多个区域各自对应的网格编码集合，生成所述网格数据库，包括：对于多个网格编码集合中的任一网格编码，遍历所述多个网格编码集合，以得到所述任一网格编码对应的区域标识，所述多个网格编码集合与所述多个区域一一对应。8.一种区域定位装置，其特征在于，包括：获取模块，用于获取目标对象的定位坐标，以及根据设定的空间网格编码算法，确定所述定位坐