基于网格分块的快速地图匹配算法

摘要：

为了满足地图匹配的实时性和精确性要求，提出一种基于网格分块的快速地图匹配算法。根据网格分块思想将铁路网进行分块并建立空间索引，通过将 GPS定位点与铁路网格相匹配，快速确定其所在网格，运用铁路网络的拓扑结构、历史信息以及方向角确定匹配路段，用改进的投影匹配算法进行误差修正。实验结果表明，该算法是一种精度高、实时性好的地图匹配算法。

关键词：地图匹配、网格分块、空间索引、匹配路段、误差修正

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金61371186

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-36