耿小峰，王山东，季 军

(1.河海大学 地球科学与工程学院，江苏南京 210098；2.南通市海籍调查测量中心，江苏 南通226006)

0 引 言

浮动车也称GPS探测车，是近年来国际智能交通系统(ITS)中所采用的获取城市道路交通状态的重要途径和有效方式[1]。浮动车可以实时的采集车辆的瞬时速度、坐标以及瞬时方向角等信息，通过对车辆的运行信息进行分析，可以实时的对其监测并估计真实的道路交通状态。而快速地对大规模的浮动车进行道路匹配是依据浮动车对道路通行状况进行监测的关键算法之一[2]。

现有地图匹配算法包括基于模糊逻辑的地图匹配算法、基于D-S证据理论的地图匹配算法、基于权重的匹配算法、曲线拟合匹配法[3-6]等，它们往往只注重匹配精度、没有考虑匹配的效率以及浮动车的方向，尤其在实时性方面无法满足浮动车道路交通状态监测的要求。而基于投影的地图匹配算法[7-8]、基于道路缓冲区分析的匹配算法[9]逻辑简单、易于实现，满足浮动车大数据量匹配实时性的要求，但前者在弯道或交叉路口等道路密集的路况识别准确率降低、易造成识别混乱；后者的缺点是只能确定浮动车所在道路，无法确定浮动车在道路的具体位置。因此，本文在综合考虑匹配准确性和实时性的基础上，提出了浮动车快速道路匹配算法。

1 传统快速地图匹配算法

1.1 基于投影的地图匹配算法

算法思想:将浮动车GPS定位点垂直投影到与该定位点相关的路段上，计算垂直投影距离 di，及车辆行驶方向与道路间的夹角 θi，如图1所示，P点为待匹配的GPS定位点，L1和L2表示GPS点附近的道路中心线。……