基于拓扑关系的监控系统地图匹配算法

在城市公交监控系统中,数据中心需要处理的定位数据量巨大。本文在分析城市公交车行驶特点的基础上,提出了基于拓扑关系的公交车与线路几何匹配算法,根据GIS的位置择近准则修正GPS定位数据。利用该方法进行地图匹配修正后,仅在道路切线方向保留定位误差,而在道路法线方向定位误差显著减小。试验证明,该算法较其他算法能显著缩短数据处理时间,并且地图匹配准确率达到100%。