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

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

本文研究了一种嵌入式环境中利用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.