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

第31卷第3期 地理与地理信息科学 V01．31No．3 2015年5月 andGeo-InformationScience Geography Mav2015 doi：10．3969／j．issn．1672—0504．2015．03．005 一种基于格网划分的浮动车数据 自适应地图匹配方法研究 陶华超，-5林兵“，魏慧丽，周群 (中山大学地理科学与规划学院，广东广州510275) 摘要：利用单一的匹配算法对区域内的浮动车数据进行地图匹配，会出现浮动车点匹配到邻近路段上的跳跃现象。 该文将区域划分格网，遍历待匹配点所在格网及其8邻域格网，筛选出候选路段、结点集合；根据候选路段、结点数 量特征，自主选择合适的算法，计算几何距离和匹配度指标以评价匹配结果，确保匹配准确性。通过广州的部分区 域数据进行算法验证表明：基于合适步长的格网划分能够提高匹配效率；与单一的最近点匹配算法相比，自适应综 合匹配算法能够较好地避免“点跳跃”，提高匹配准确度。 关键词：浮动车数据；地图匹配；自适应；格网；匹配度 中图分类号：P208；U12 文献标识码：A 文章编号：1672--0504(2015)03--0022--04 网交叉路El、路网稀疏区域3种类型，并改进Yang 0引言 等[93提出的比值法、结点法和最短路径法3种算法， Car 浮动车数据(FloatingData，FCD)作为一 自适应地针对不同类型区域内的待匹配FCD点采 种新型的动态实时交通信息，能够承载车辆行驶过 用更合理的算法进行地图匹配。与文献[9]中依赖 程中的瞬时速度、瞬时方位角及位置等信息。通过 几何距离量算实现匹配不同的是，本文自适应地图 对这些信息的实时获取、分析，可实现对道路交通状 匹配方法在具体实现过程中引入匹配度(方向相似 态的实时评价，并预测未来一段时间内的交通运行状 性)，从几何距离和方向相似性两方面共同得出匹配 态。实际过程中由于浮动车定位精度的限制(一般为 结果，有效地提高了数据匹配结果的准确性。同时， GPS单点定位)及数据采样的非连续性，会产生数据本文利用格网划分法将搜索范围限定在待匹配FCD 漂移现象，为了获取准确有效的道路交通信息，需利 点所在格网及其8邻域格网内，改善了候选路段与 用地图匹配技术，将FCD定位到相对正确的道路位置候选结点的搜索效率，提高了匹配效率。 上；因为只有判断出车辆在哪条道路上行驶，才能将 FCD转化为道路的交通状态[1]。因此，地图匹配技 术的优劣直接影响FCD的处理效果。 从1989年至今，至少出现了35种不同的地图 匹配算法[2]，其中较为经典的有：几何分析算法[3]、 a)匹配前 fbJ匹配后 拓扑分析算法[4’5]、基于概率理论[6’7]的算法及基于 图1匹配点跳跃 统计学理论[8]的改进算法等。但是实际区域内路网 ofthe Fig．1Jump matchingpoints 分布或密集或稀疏，在具体的浮动车数据匹配过程 1 自适应综合匹配算法 中，如果匹配算法过于单一，由于不同区域特征的差 异性，会导致匹配结果在邻近路段上出现跳跃现象， 1．1算法思想 如图1所示：点3匹配后落到Road2上，与其他点的本文在综合分析不同区域匹配特征的