基于GPS列车定位系统的快速地图匹配算法研究.pdfVIP

2011年 11月 铁 道 通 信 信 号 November2011 第47卷 第 11期 RAILWAY SIGNALUNG C0MMUNICAn0N Vo1．47 No．11 基于GPS列车定位系统的 快速地图匹配算法研究 殷燕如 刘金乐 摘 要：针对传统地图匹配算法计算量大，搜索速度慢的缺点，引入道路网络分块思想，综合运 用最小方向差异及铁路的连通性确定最佳匹配路段，用直接投影法计算列车当前位置，并对识别 的路段设置距离和方向条件闽值，进行地图匹配的完备性检测，建立误匹配的检测和修正体 系， 从而提高匹配的精度。通过与传统地图匹配算法的比较，该地图匹配算法具有搜索速度快、计算 量小、耗时少的特点，且与铁路网络的复杂程度无关。 关键词：列车定位 ；地 图匹配；网络分块；路段匹配 Abstract：Aim attheshortcomingsoflargecomputationloadandslow searchingspeedoftradit