CAJ | 학술논문

为了满足地图匹配的实时性和精确性要求，提出一种基于网格分块的快速地图匹配算法。根据网格分块思想将铁路网进行分块并建立空间索引，通过将 GPS定位点与铁路网格相匹配，快速确定其所在网格，运用铁路网络的拓扑结构、历史信息以及方向角确定匹配路段，用改进的投影匹配算法进行误差修正。实验结果表明，该算法是一种精度高、实时性好的地图匹配算法。
위료만족지도필배적실시성화정학성요구，제출일충기우망격분괴적쾌속지도필배산법。근거망격분괴사상장철로망진행분괴병건립공간색인，통과장 GPS정위점여철로망격상필배，쾌속학정기소재망격，운용철로망락적탁복결구、역사신식이급방향각학정필배로단，용개진적투영필배산법진행오차수정。실험결과표명，해산법시일충정도고、실시성호적지도필배산법。
In order to meet the real-time and accuracy requirements of the map-matching,a rapid map-matching algorithm is proposed.A spatial index is established based on grid partition.The anchor point in the grid is fast determined by GPS posi-tioning data.The continuity of the train operation and direction are used to determine the matching-section.The improved direct projection algorithm is used for error correction.Experimental result shows that the algorithm is a kind of high preci-sion,real-time map-matching algorithm.