中文摘要：

为了满足地图匹配的实时性和精确性要求，提出一种基于网格分块的快速地图匹配算法。根据网格分块思想将铁路网进行分块并建立空间索引，通过将 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.