一种基于浮动车数据的快速地图匹配算法

地图匹配技术被广泛用于GPS导航、城市道路交通状态分析等领域。针对目前城市交通数据量大,地图匹配算法实时性差、匹配率不高的缺点,在现有最近点算法的基础上引入网格的思想对城市路网建立索引,并对GPS定位点到路段的最短距离算法进行了改进,大大提高了匹配效率,同时在匹配过程中考虑浮动车的方向角信息,提高了匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。