一种基于格网划分的浮动车数据自适应地图匹配方法研究

陶 华 超，马 林 兵，魏 慧 丽,周 群

(中山大学地理科学与规划学院，广东 广州 510275)



一种基于格网划分的浮动车数据自适应地图匹配方法研究

陶 华 超，马 林 兵*，魏 慧 丽,周 群

(中山大学地理科学与规划学院，广东 广州 510275)

利用单一的匹配算法对区域内的浮动车数据进行地图匹配，会出现浮动车点匹配到邻近路段上的跳跃现象。该文将区域划分格网，遍历待匹配点所在格网及其8邻域格网，筛选出候选路段、结点集合；根据候选路段、结点数量特征，自主选择合适的算法，计算几何距离和匹配度指标以评价匹配结果，确保匹配准确性。通过广州的部分区域数据进行算法验证表明：基于合适步长的格网划分能够提高匹配效率；与单一的最近点匹配算法相比，自适应综合匹配算法能够较好地避免“点跳跃”，提高匹配准确度。

浮动车数据；地图匹配；自适应；格网；匹配度

0 引言

浮动车数据(Floating Car Data ,FCD)作为一种新型的动态实时交通信息，能够承载车辆行驶过程中的瞬时速度、瞬时方位角及位置等信息。通过对这些信息的实时获取、分析，可实现对道路交通状态的实时评价，并预测未来一段时间内的交通运行状态。实际过程中由于浮动车定位精度的限制(一般为GPS单点定位)及数据采样的非连续性，会产生数据漂移现象，为了获取准确有效的道路交通信息，需利用地图匹配技术，将FCD定位到相对正确的道路位置上；因为只有判断出车辆在哪条道路上行驶，才能将FCD转化为道路的交通状态[1]。……