基于SVM多分类器的FCD地图匹配算法  

A FCD Map Matching Algorithm Based on SVM Multi-Classifiers

作　　者：杨喆[1] 陈锋[1] 卞凯[1] 张同双[1] 

机构地区：[1]中国科学技术大学自动化系

出　　处：《电子技术（上海）》2010年第10期44-46,共3页Electronic Technology

基　　金：国家高技术研究发展计划(863计划)(2007AA11Z222)支持

摘　　要：地图匹配是浮动车数据(FCD)处理的重要步骤,直接影响城市交通信息获取的准确性。目前的FCD地图匹配方法主要包括点到点、点到线等几何拓扑结构方法,它们仅使用了当前点和前一时刻GPS点信息,大量的FCD历史匹配数据没有被利用。本文在分析FCD误差分布的基础上,提出了一种基于SVM多分类器的FCD地图匹配算法,使用线到线的全局匹配得到的路段历史匹配样本对分类器进行离线学习,然后进行FCD实时匹配。最后给出了训练过程及参数调优,实验结果说明本文所提方法的匹配准确度优于点到点和点到线方法。地图匹配是浮动车数据(FCD)处理的重要步骤,直接影响城市交通信息获取的准确性。目前的FCD地图匹配方法主要包括点到点、点到线等几何拓扑结构方法,它们仅使用了当前点和前一时刻GPS点信息,大量的FCD历史匹配数据没有被利用。本文在分析FCD误差分布的基础上,提出了一种基于SVM多分类器的FCD地图匹配算法,使用线到线的全局匹配得到的路段历史匹配样本对分类器进行离线学习,然后进行FCD实时匹配。最后给出了训练过程及参数调优,实验结果说明本文所提方法的匹配准确度优于点到点和点到线方法。

关 键 词：浮动车数据 地图匹配 历史匹配数据 支持向量机多分类器 

分 类 号：TN01[电子电信—物理电子学]