区域查询方法、装置、电子设备和可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113821539A(43)申请公布日2021.12.21(21)申请号202111045178.4(22)申请日2021.09.07(71)申请人丰图科技（深圳）有限公司地址518052广东省深圳市南山区粤海街道深圳市软件产业基地1栋B座4楼(72)发明人卢会远任飞(74)专利代理机构深圳紫藤知识产权代理有限公司44570代理人官建红(51)Int.Cl.G06F16/2455(2019.01)G06F16/22(2019.01)G06F16/25(2019.01)权利要求书2页说明书16页附图3页(54)发明名称区域查询方法、装置、电子设备和可读存储介质(57)摘要本发明实施例提供一种区域查询方法、装置、电子设备和可读存储介质，涉及空间索引技术领域。本发明实施例通过构建包括字符串与区域编码的映射关系的字典树，在获取目标设备的轨迹点数据后，通过确定轨迹点数据对应的目标字符串索引，根据目标字符串索引，即可在字典树中查找目标字符串索引对应的目标区域编码，并根据目标区域编码，确定得到目标设备所属的区域，如此，大大提升了轨迹的定位效率，能够快速高效的定位出轨迹所属的区域，满足实时的统计需求。CN113821539ACN113821539A权利要求书1/2页1.一种区域查询方法，其特征在于，所述方法包括：获取目标设备的轨迹点数据，并确定所述轨迹点数据对应的目标字符串索引；根据所述目标字符串索引，在预先构建的字典树中查找所述目标字符串索引对应的目标区域编码；其中，所述字典树中包括字符串与区域编码的映射关系；根据所述目标区域编码，确定所述目标设备所属的区域。2.根据权利要求1所述的区域查询方法，其特征在于，所述确定所述轨迹点数据对应的目标字符串索引，包括：基于H3地理索引，确定得到所述轨迹点数据的目标空间索引；对所述目标空间索引进行转换，得到所述轨迹点数据对应的目标字符串索引。3.根据权利要求2所述的区域查询方法，其特征在于，所述对所述目标空间索引进行转换，得到所述轨迹点数据对应的目标字符串索引，包括：对所述目标空间索引进行二进制转换，得到所述目标空间索引的二进制值；根据索引层级，对所述目标空间索引的二进制值进行转换，得到所述轨迹点数据对应的目标字符串索引。4.根据权利要求3所述的区域查询方法，其特征在于，所述根据索引层级，对所述目标空间索引的二进制值进行转换，得到所述轨迹点数据对应的目标字符串索引，包括：根据索引层级，将所述目标空间索引的二进制值划分为多个数据组；分别将各所述数据组包括的二进制值进行转换，得到各所述数据组对应的转换数值；将各所述数据组对应的转换数值进行拼接，得到所述轨迹点数据对应的目标字符串索引。5.根据权利要求4所述的区域查询方法，其特征在于，所述根据索引层级，将所述目标空间索引的二进制值划分为多个数据组，包括：根据所述索引层级，将所述目标空间索引的二进制值划分为第一数据组以及第二数据组；其中，所述第一数据组包括的二进制值表征所述目标空间索引对应的基础单元格的位置，所述第二数据组包括的二进制值表征所述目标空间索引对应的不同层级的网格的位置；所述分别将各所述数据组包括的二进制值进行转换，得到各所述数据组对应的转换数值，包括：将所述第一数据组包括的二进制值进行转换，得到所述第一数据组对应的转换数值；将所述第二数据组包括的二进制值进行转换，得到所述第二数据组对应的转换数值。6.根据权利要求1所述的区域查询方法，其特征在于，所述根据所述目标字符串索引，在预先构建的字典树中查找所述目标字符串索引对应的目标区域编码的步骤包括：将所述目标字符串索引与所述字典树中的预设索引进行比对，得到所述字典树中与所述目标字符串索引匹配的目标预设索引；根据所述映射关系，获取所述目标预设索引对应的区域编码，将所述目标预设索引对应的区域编码设置为所述目标字符串索引对应的目标区域编码。7.根据权利要求1所述的区域查询方法，其特征在于，所述根据所述目标字符串索引，在预先构建的字典树中查找所述目标字符串索引对应的目标区域编码之前，所述方法包括：2CN113821539A权利要求书2/2页将预设范围划分为预设层级的网格，确定得到所述预设范围内各区域对应的目标网格；根据各所述区域对应的目标网格的索引，得到各所述区域的空间索引；对各所述区域的空间索引进行转换，得到各所述区域对应的字符串索引；建立各所述区域的区域编码与各所述区域的字符串索引的映射关系，根据所述映射关系，构建字典树。8.根据权利要求7所述的区域查询方法，其特征在于，所述将预设范围划分为预设层级的网格，确定得到所述预设范围内各区域对应的目标网格，包括：将预设范围划分为预设层级的网格，得到所述预设范围内各区域对应的在预设层级的网