基于大规模浮动车数据的地图匹配算法.pdfVIP

第7卷第2期 交通运输系统工程与信息 V01．7No2 of andhdi珊ation AD州2007 2007年4月 JoIlmal 1hn8pon“on印8把msEⅡ画Ⅱe商“g Technol。gy 文章编号：1009—67“(2007)02—0039一07 ，…………………………’’、 i智能交通系统与信息技术l ～。。。。。。。。。。。。。。。。．．。。。…。。。。。．。。一 基于大规模浮动车数据的地图匹配算法 章 威1，徐建闽1，林绵峰2 (1．华南理工大学交通学院，广州510640；2广州交通信息化建设投资运营有限公司，广州510033) 摘要： 地图匹配问题是浮动车技术中必须解决的关键问题．由于浮动车数据自身的特 点，传统的导航地图匹配算法难以直接适用于大规模的浮动车数据匹配．在分析基于浮 动车数据的地图匹配与传统的导航地图匹配的异同点的基础上，提出了浮动车地图匹配 模型族的解决方案和相应的道路网格拓扑结构，设计了包括道路初次匹配模型、平行方向 道路识别模型、节点匹配模型、延时匹配模型在内的浮动车数据地图匹配算法体系，并对 算法进行了评估和验证．提出的浮动车数据地图匹配算法模型已经在广州市I鸭示范工 程中得到了实际应用，应用结果表明该算法具有准确、高效和实用的特点． 关键词： 智能交通系统；浮动车数据；地图匹配 中图分类号：u12 文献标志码：A of ProbevemcleData MapMatching舢gorithmL盯ge_scale zHAⅣG weil，xuJiilIl—minl，uN Mian．fenf oflhmcaⅡdc㈣砒ions，S‘，utllchina 510640，china； (1．coIkge uⅢversily。fTechnokgy，GuB“gz|Iou 2 TramcInfonnationInve咖lentBu8ine8sa11d umhed Gu8Il铲hou Management 510033，china) company，G岫“gzhou i8tlle 0f vehicle tllecharacte血tlcs0f vehicle A埘ran： tecll|lnlogy．F0r M8pmatchi“g kcyproblemP工0be pmbe seⅣe of vehickdatH．B蛐ed岫thecom— callnot dHta，州而orlal洲gutionm印rllatchiIlg the陀qIli慨nentsp工Dbe H帕nanddifferent t}le 0f廿adi由nd solution poi心between vehjcle，the0fpmbe