区域查询方法、装置、电子设备和可读存储介质制造方法及图纸

本发明专利技术实施例提供一种区域查询方法、装置、电子设备和可读存储介质，涉及空间索引技术领域。本发明专利技术实施例通过构建包括字符串与区域编码的映射关系的字典树，在获取目标设备的轨迹点数据后，通过确定轨迹点数据对应的目标字符串索引，根据目标字符串索引，即可在字典树中查找目标字符串索引对应的目标区域编码，并根据目标区域编码，确定得到目标设备所属的区域，如此，大大提升了轨迹的定位效率，能够快速高效的定位出轨迹所属的区域，满足实时的统计需求。计需求。计需求。

【技术实现步骤摘要】
区域查询方法、装置、电子设备和可读存储介质


[0001]本专利技术涉及空间索引
，具体而言，涉及一种区域查询方法、装置、电子设备和可读存储介质。

技术介绍

[0002]随着地图行业定位技术的发展，每日产生的轨迹数据量已突破100亿级别,而每秒最高可产生18万以上的轨迹数据量。目前，现有空间索引的计算性能效率不高，无法短时间内运算大量数据，无法满足实时地分区域统计设备的日活量以及轨迹量的统计需求。

技术实现思路

[0003]基于此，本专利技术实施例提供一种区域查询方法、装置、电子设备和可读存储介质，可以大大提升轨迹定位效率，能够快速高效地定位轨迹所属的区域，满足统计需求。
[0004]本专利技术的实施例可以通过以下方式实现：
[0005]第一方面，本专利技术实施例提供一种区域查询方法，所述方法包括：
[0006]获取目标设备的轨迹点数据，并确定所述轨迹点数据对应的目标字符串索引；
[0007]根据所述目标字符串索引，在预先构建的字典树中查找所述目标字符串索引对应的目标区域编码；其中，所述字典树本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种区域查询方法，其特征在于，所述方法包括：获取目标设备的轨迹点数据，并确定所述轨迹点数据对应的目标字符串索引；根据所述目标字符串索引，在预先构建的字典树中查找所述目标字符串索引对应的目标区域编码；其中，所述字典树中包括字符串与区域编码的映射关系；根据所述目标区域编码，确定所述目标设备所属的区域。2.根据权利要求1所述的区域查询方法，其特征在于，所述确定所述轨迹点数据对应的目标字符串索引，包括：基于H3地理索引，确定得到所述轨迹点数据的目标空间索引；对所述目标空间索引进行转换，得到所述轨迹点数据对应的目标字符串索引。3.根据权利要求2所述的区域查询方法，其特征在于，所述对所述目标空间索引进行转换，得到所述轨迹点数据对应的目标字符串索引，包括：对所述目标空间索引进行二进制转换，得到所述目标空间索引的二进制值；根据索引层级，对所述目标空间索引的二进制值进行转换，得到所述轨迹点数据对应的目标字符串索引。4.根据权利要求3所述的区域查询方法，其特征在于，所述根据索引层级，对所述目标空间索引的二进制值进行转换，得到所述轨迹点数据对应的目标字符串索引，包括：根据索引层级，将所述目标空间索引的二进制值划分为多个数据组；分别将各所述数据组包括的二进制值进行转换，得到各所述数据组对应的转换数值；将各所述数据组对应的转换数值进行拼接，得到所述轨迹点数据对应的目标字符串索引。5.根据权利要求4所述的区域查询方法，其特征在于，所述根据索引层级，将所述目标空间索引的二进制值划分为多个数据组，包括：根据所述索引层级，将所述目标空间索引的二进制值划分为第一数据组以及第二数据组；其中，所述第一数据组包括的二进制值表征所述目标空间索引对应的基础单元格的位置，所述第二数据组包括的二进制值表征所述目标空间索引对应的不同层级的网格的位置；所述分别将各所述数据组包括的二进制值进行转换，得到各所述数据组对应的转换数值，包括：将所述第一数据组包括的二进制值进行转换，得到所述第一数据组对应的转换数值；将所述第二数据组包括的二进制值进行转换，得到所述第二数据组对应的转换数值。6.根据权利要求1所述的区域查询方法，其特征在于，所述根据所述...

【专利技术属性】
技术研发人员：卢会远，任飞，
申请(专利权)人：丰图科技深圳有限公司，
类型：发明
国别省市：