CAJ | 학술논문

嵌入式导航电子地图是一种精简的特殊电子地图，在现代车载导航系统中具有重要应用。实际的应用要求导航系统对卫星信号作出快速反应并对其数据进行实时更新，但由于设备存储资源的相对不足和软硬件功能的限制，其实际的数据存储具有显著的容量存储和读出限制。为了提高导航电子地图设备对数据的存储和快速查询性能，提出一种处理兴趣点数据POI（ Point of In-terest）的方法。该方法在提取导航电子地图数据所需要的POI数据时建立网格空间索引，对POI的数据按照网格进行存储；根据POI数据的特点，对字符数据寻找公共前缀子串，将其存储为公共前缀子串表，POI字符数据中如果存在公共前缀子串，则记录其在公共前缀子串表中的位置。以北京部分地图为例对该方法做调试，使用该方法POI地图原始数据大小由原来的170 MB减小到35 MB，空间查询200个POI花费的平均时间由3秒缩短至150 ms。该方法具有较高的压缩率和空间查询效率，对于导航电子地图中的POI数据处理具有较强的适应性。
감입식도항전자지도시일충정간적특수전자지도，재현대차재도항계통중구유중요응용。실제적응용요구도항계통대위성신호작출쾌속반응병대기수거진행실시경신，단유우설비존저자원적상대불족화연경건공능적한제，기실제적수거존저구유현저적용량존저화독출한제。위료제고도항전자지도설비대수거적존저화쾌속사순성능，제출일충처리흥취점수거POI（ Point of In-terest）적방법。해방법재제취도항전자지도수거소수요적POI수거시건립망격공간색인，대POI적수거안조망격진행존저；근거POI수거적특점，대자부수거심조공공전철자천，장기존저위공공전철자천표，POI자부수거중여과존재공공전철자천，칙기록기재공공전철자천표중적위치。이북경부분지도위례대해방법주조시，사용해방법POI지도원시수거대소유원래적170 MB감소도35 MB，공간사순200개POI화비적평균시간유3초축단지150 ms。해방법구유교고적압축솔화공간사순효솔，대우도항전자지도중적POI수거처리구유교강적괄응성。
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 .