计算机应用与软件Issue(9)：114-118,5.DOI:10.3969/j.issn.1000-386x.2013.09.033
一种嵌入式导航终端的兴趣点数据处理方法
A METHOD FOR POI DATA PROCESSING BASED ON EMBEDDED NAVIGATION TERMINAL
摘要
Abstract
Embedded navigation electronic map is a special streamlined electronic map and has important application in modern vehicular navigation system .In application practice the navigation system is required to respond quickly to satellite signals and to timely update its data , but due to the relative lack of equipment storage resources and the limitations in hardware and software functions , its actual data storage has significant restraints on storage capacity and reading out speed .In order to improve the performance of navigation electronic map equipment in data storage and quick query , we propose a method for processing the point of interest ( POI) .It establishes grid spatial index when extracting the POI data required by navigation electronic map data , and stores the POI data in accordance with the grid;According to the characteristics of POI data, it finds common prefix substring for character data and stores them as a common prefix substring table ;If there is the common prefix substring in POI ’ s character data , then its location in common prefix substring table will be recorded .Taking the map of Beijing city as an example to test this method , it is found that with this method the original data size of POI map is reduced to 35 MB from 170 MB, and the average time of querying 200 POI data is reduced to 150 ms from 3 seconds.The method has higher data compression ratio , better spatial querying efficiency, and strong adaptability for processing the POI data in navigation electronic map .关键词
兴趣点/空间索引/网格索引/公共前缀子串Key words
Point of Interest/Spatial index/Grid index/Common prefix substring分类
信息技术与安全科学引用本文复制引用
任晓霞,周萌,殷铭,曾青石..一种嵌入式导航终端的兴趣点数据处理方法[J].计算机应用与软件,2013,(9):114-118,5.基金项目
中国地质调查局工作项目（1212011220353）。 （）
