摘要

分析了基于投影的地图匹配算法,针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码,建立了线性数学模型,解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算法流程图,并通过结果验证了改进后的算法在匹配精度和单点匹配时间两方面都要优于原算法。