基于曲线拟合和网络拓扑的综合地图匹配算法.pdfVIP

基于曲线拟合和 网络拓扑的综合地图匹配算法——毕 军 朱 颖 程 勇 127 基于曲线拟合和网络拓扑的综合地图匹配算法* 毕 军 。 朱 颖 程 勇。 (1．北京交通大学城市交通复杂系统理论与技术教育部重点实验室 北京 100044； 2．北京交通大学北京城市交通协 同创新中心 北京 100044；3．山东济宁市鸿翔公路勘察设计研究院 山东 济宁 272000) 摘 要 为 了使车辆导航系统能给人们提供精确可靠 的车辆位置信息，提 出了 1种减少车辆定位误 差的综合地 图匹配算法。该算法将基于 曲线拟合和网络拓扑关系的2种地 图匹配算法结合起来 ，采 用误差圆法、最小二乘法及投影法 ，解决基于 曲线拟合算法在靠近的平行路段匹配率不佳的问题 。用 北京市物流 电动车的 GPS数据进行多个样本 的实验验证 ，匹配率均在 95 以上 ，单点平均 匹配 时间 在 5ms以内，与基于曲线拟合的地 图匹配算法相 比，综合算法复杂度降低 ，准确度和实时性提高 。结 果表 明，综合算法可 以应用到实际地 图匹配工作 中，尤其对于相互靠近的平行路段有 明显的优势 。 关键词 智能交通 ；综合地图匹配算法 ；最小二乘法 ；车辆导航系统；曲线拟合 ；网络拓扑 中图分类号：P228．4 文献标志码 ：A doi：10．3963／i．issn1674—4861．2014．06．000 A ComprehensiveM ap M atchingAlgorithm BasedonCurveFitting and Network Topology BIJun’ ZHU Ying CHENG Yong。 (1．MOEKeyLaboratoryforUrbanTrns户0r口￡0 ComplexSystemsTheoryandTechnology， BeijingJiaotongUniversity，Beijing100044，China； 2．CollaborativeInnovationCenterforUrbanTr口咒s户0r￡n￡0，z，Beijing100044，China； 3．SurveyandDesignInstituteforHongxiangRoad，Jining272000，Shandong，China) Abstract：Inordertoprovideaccurateandreliableinformationofvehiclelocation invehiclenavigation system，a comprehensivemapmatchingalgorithm toreduceerrorispresented．Thealgorithm combinesthecurvefitting withthe networktopologyinformationtoreducetheerrorofvehiclelocation．Severalanalysismethods，includingErrorCircle， LeastSquareandProjection，areadoptedtosolvethelowmatchrateontheparallelroadsbasedoncurvefittingmethod． TheGPSdatafromBeijinglogisticselectricvehiclesareusedtoverifythealgorithm．Theresultsshowthatthematchrate isabove95 andthematchtimeiswithin5ms．Comparedwiththecurvefittingalgorithm ，thecomprehensivealgorithm decreasesthecalculationcomplexity，improvestheaccuracyandreal—timeperformance，andcanbeappliedto theactual mapmatchingwork．Th