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

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 一种嵌入式导航终端的兴趣点数据处理方法 任晓霞　周　萌　殷　铭　曾青石 （中国地质环境监测院　北京 １０００８１） 摘　要　　嵌入式导航电子地图是一种精简的特殊电子地图，在现代车载导航系统中具有重要应用。实际的应用要求导航系统对 卫星信号作出快速反应并对其数据进行实时更新，但由于设备存储资源的相对不足和软硬件功能的限制，其实际的数据存储具有显 著的容量存储和读出限制。为了提高导航电子地图设备对数据的存储和快速查询性能，提出一种处理兴趣点数据ＰＯＩ（ＰｏｉｎｔｏｆＩｎ ｔｅｒｅｓｔ）的方法。该方法在提取导航电子地图数据所需要的ＰＯＩ数据时建立网格空间索引，对ＰＯＩ的数据按照网格进行存储；根据 ＰＯＩ数据的特点，对字符数据寻找公共前缀子串，将其