一种嵌入式导航终端的兴趣点数据处理方法

• 作者: 任晓霞 周萌 曾青石 殷铭
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 兴趣点 空间索引 网格索引 公共前缀子串
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 114-118
• 页数: 5页
• 分类号: TP312
• 字数: 4738字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.09.033

摘要

嵌入式导航电子地图是一种精简的特殊电子地图，在现代车载导航系统中具有重要应用。实际的应用要求导航系统对卫星信号作出快速反应并对其数据进行实时更新，但由于设备存储资源的相对不足和软硬件功能的限制，其实际的数据存储具有显著的容量存储和读出限制。为了提高导航电子地图设备对数据的存储和快速查询性能，提出一种处理兴趣点数据POI（ Point of In-terest）的方法。该方法在提取导航电子地图数据所需要的POI数据时建立网格空间索引，对POI的数据按照网格进行存储；根据POI数据的特点，对字符数据寻找公共前缀子串，将其存储为公共前缀子串表，POI字符数据中如果存在公共前缀子串，则记录其在公共前缀子串表中的位置。以北京部分地图为例对该方法做调试，使用该方法POI地图原始数据大小由原来的170 MB减小到35 MB，空间查询200个POI花费的平均时间由3秒缩短至150 ms。该方法具有较高的压缩率和空间查询效率，对于导航电子地图中的POI数据处理具有较强的适应性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周萌		10	34	3.0	5.0
2	任晓霞		17	149	5.0	12.0
3	殷铭		9	20	3.0	4.0
4	曾青石		9	81	5.0	9.0