嵌入式环境下基于Trie树的快速检索方法研究  

Research on a fast retrieval method for POI information based on Trie-tree in embedded system

作　　者：姚霄飞 张东[2,3] 刘爱龙[2,3] YAO Xiaofei;ZHANG Dong;LIU Ailong(School of Geospatial Information,Information Engineering University,Zhengzhou 450052,China;Xi'an Research Institute of Surveying and Mapping,Xi'an 710054,China;State Key Laboratory of Geo-Information Engineering,Xi'an 710054,China)

机构地区：[1]信息工程大学地理空间信息学院,河南郑州450052 [2]西安测绘研究所,陕西西安710054 [3]地理信息工程国家重点实验室,陕西西安71005

出　　处：《测绘科学与工程》2020年第3期45-49,共5页Geomatics Science and Engineering

基　　金：国家973计划资助项目(613317)。

摘　　要：本文研究了一种嵌入式环境中利用Trie树结构实现POI信息检索的方法。首先提取并处理导航电子地图数据中的POI信息数据,通过分词库对POI信息进行关键词分割,利用汉字编码规则,对POI数据进行首字母提取,并根据首字母信息构建Trie树索引,在该索引的基础上,设计检索数据索引模型,采用多线程技术实现了嵌入式环境下POI快速检索,利用2018版导航电子地图数据进行了实验验证,结果表明,该技术方法满足嵌入式系统对POI检索实时性和准确性的要求。A fast retrieval method for POI information in embedded system is studied in this paper.Firstly,the POI data in electronic navigation map is extracted and processed using keyword segmenting of POI data through word library.Then the initials of POI data are extracted according to the Chinese character coding rules and the Trietree index employing the initial informnation is constructed.Based on this index,the retrieval data model is designed,and the multithreading technology is used to realize the fast retrieval of POI in embedded system.The electronic navigation map data2018 is used to verify this model,and the experimental results show that this method can meet the real-time and accuracy requirements of POI retrieval in embedded system.

关 键 词：TRIE树 POI检索 导航电子地图 汉字编码 首字母提取 

分 类 号：P237[天文地球—摄影测量与遥感]