一种嵌入式导航终端的兴趣点数据处理方法-计算机应用与软件.PDF

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 一种嵌入式导航终端的兴趣点数据处理方法 任晓霞　周　萌　殷　铭　曾青石 （中国地质环境监测院　北京 １０００８１） 摘　要　　嵌入式导航电子地图是一种精简的特殊电子地图，在现代车载导航系统中具有重要应用。实际的应用要求导航系统对 卫星信号作出快速反应并对其数据进行实时更新，但由于设备存储资源的相对不足和软硬件功能的限制，其实际的数据存储具有显 著的容量存储和读出限制。为了提高导航电子地图设备对数据的存储和快速查询性能，提出一种处理兴趣点数据ＰＯＩ（ＰｏｉｎｔｏｆＩｎ ｔｅｒｅｓｔ）的方法。该方法在提取导航电子地图数据所需要的ＰＯＩ数据时建立网格空间索引，对ＰＯＩ的数据按照网格进行存储；根据 ＰＯＩ数据的特点，对字符数据寻找公共前缀子串，将其存储为公共前缀子串表，ＰＯＩ字符数据中如果存在公共前缀子串，则记录其在 公共前缀子串表中的位置。以北京部分地图为例对该方法做调试，使用该方法ＰＯＩ地图原始数据大小由原来的１７０ＭＢ减小到３５ ＭＢ，空间查询２００个ＰＯＩ花费的平均时间由３秒缩短至１５０ｍｓ。该方法具有较高的压缩率和空间查询效率，对于导航电子地图中 的ＰＯＩ数据处理具有较强的适应性。 关键词　　兴趣点　空间索引　网格索引　公共前缀子串 中图分类号　ＴＰ３１２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０３３ ＡＭＥＴＨＯＤＦＯＲＰＯＩＤＡＴＡＰＲＯＣＥＳＳＩＮＧＢＡＳＥＤＯＮＥＭＢＥＤＤＥＤ ＮＡＶＩＧＡＴＩＯＮＴＥＲＭＩＮＡＬ  ＲｅｎＸｉａｏｘｉａ　ＺｈｏｕＭｅｎｇ　ＹｉｎＭｉｎｇ　ＺｅｎｇＱｉｎｇｓｈｉ （ＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＧｅｏｌｏｇｉｃａｌＥｎｖｉｒｏｎｍｅｎｔＭｏｎｉｔｏｒｉｎｇ，Ｂｅｉｊｉｎｇ１０００８１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｍｂｅｄｄｅｄｎａｖｉｇａｔｉｏｎｅｌｅｃｔｒｏｎｉｃｍａｐｉｓａｓｐｅｃｉａｌｓｔｒｅａｍｌｉｎｅｄｅｌｅｃｔｒｏｎｉｃｍａｐａｎｄｈａｓｉｍｐｏｒｔａｎｔａｐｐｌｉｃａｔｉｏｎｉｎｍｏｄｅｒｎｖｅｈｉｃｕｌａｒ ｎａｖｉｇａｔｉｏｎｓｙｓｔｅｍ．Ｉｎａｐｐｌｉｃａｔｉｏｎｐｒａｃｔｉｃｅｔｈｅｎａｖｉｇａｔｉｏｎｓｙｓｔｅｍｉｓｒｅｑｕｉｒｅｄｔｏｒｅｓｐｏｎｄｑｕｉｃｋｌｙｔｏｓａｔｅｌｌｉｔｅｓｉｇｎａｌｓａｎｄｔｏｔｉｍｅｌｙｕｐｄａｔｅｉｔｓｄａｔａ， ｂｕｔｄｕｅｔｏｔｈｅｒｅｌａｔｉｖｅｌａｃｋｏｆｅｑｕｉｐｍｅｎｔｓｔｏｒａｇｅｒｅｓｏｕｒｃｅｓａｎｄｔｈｅｌｉｍｉｔａｔｉｏｎｓｉｎｈａｒｄｗａｒｅａｎｄｓｏｆｔｗａｒｅｆｕｎｃｔｉｏｎｓ，ｉｔｓａｃｔｕａｌｄａｔａｓｔｏｒａｇｅｈａｓ ｓｉｇｎｉｆｉｃａｎｔｒｅｓｔｒａｉｎｔｓｏｎｓｔｏｒａｇｅｃａｐａｃｉｔｙａｎｄｒｅａｄｉｎｇｏｕｔｓｐｅｅｄ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｎａｖｉｇａｔｉｏｎｅｌｅｃｔｒｏｎｉｃｍａｐｅｑｕｉｐｍｅｎｔｉｎ ｄａｔａｓｔｏｒａｇｅａｎｄｑｕｉｃｋｑｕｅｒｙ，ｗｅｐｒｏｐｏｓｅａｍｅｔｈｏｄｆｏｒｐｒｏｃｅｓｓｉｎｇｔｈｅｐｏｉｎｔｏｆｉｎｔｅｒｅｓｔ（ＰＯＩ）．Ｉｔｅｓｔａｂｌｉｓｈｅｓｇｒｉｄｓｐａｔｉａｌｉｎｄｅｘｗｈｅｎｅｘｔｒａｃｔｉｎｇ ｔｈｅＰＯＩｄａｔａｒｅｑｕｉｒｅｄｂｙｎａｖｉｇａｔｉｏｎｅｌｅｃｔｒｏｎｉｃｍａｐｄａｔａ，ａｎｄｓｔｏｒｅｓｔｈｅＰＯＩｄａｔａｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｇｒｉｄ；Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆＰＯＩｄａｔａ，ｉｔｆｉｎｄｓｃｏｍｍｏｎｐｒｅｆｉｘｓｕｂｓｔｒｉｎｇｆｏｒｃｈａ