區(qū)域查詢方法、裝置、電子設(shè)備和可讀存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202111045178.4 申請日 -
公開（公告）號 CN113821539A 公開（公告）日 2021-12-21
申請公布號 CN113821539A 申請公布日 2021-12-21
分類號 G06F16/2455（2019.01）I;G06F16/22（2019.01）I;G06F16/25（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 盧會遠(yuǎn);任飛 申請（專利權(quán)）人 豐圖科技（深圳）有限公司
代理機(jī)構(gòu) 深圳紫藤知識產(chǎn)權(quán)代理有限公司 代理人 官建紅
地址 518052廣東省深圳市南山區(qū)粵海街道深圳市軟件產(chǎn)業(yè)基地1棟B座4樓
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供一種區(qū)域查詢方法、裝置、電子設(shè)備和可讀存儲介質(zhì)，涉及空間索引技術(shù)領(lǐng)域。本發(fā)明實(shí)施例通過構(gòu)建包括字符串與區(qū)域編碼的映射關(guān)系的字典樹，在獲取目標(biāo)設(shè)備的軌跡點(diǎn)數(shù)據(jù)后，通過確定軌跡點(diǎn)數(shù)據(jù)對應(yīng)的目標(biāo)字符串索引，根據(jù)目標(biāo)字符串索引，即可在字典樹中查找目標(biāo)字符串索引對應(yīng)的目標(biāo)區(qū)域編碼，并根據(jù)目標(biāo)區(qū)域編碼，確定得到目標(biāo)設(shè)備所屬的區(qū)域，如此，大大提升了軌跡的定位效率，能夠快速高效的定位出軌跡所屬的區(qū)域，滿足實(shí)時的統(tǒng)計需求。