探析基于权重的线到线地图匹配算法的研究

《探析基于权重的线到线地图匹配算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于权重的线到线地图匹配算法的研究姓名：梁贞申请学位级别：硕士专业：交通信息工程及控制指导教师：吴建平20060301北京交通大学硕士学位论文y878977摘要智能交通系统是当前交通运输系统的发展趋势。浮动车技术是智能交通系统中的典型应用技术之一，它综合了定位、通信、数据存储和地理信息系统等先进技术，车辆位置是系统的重要信息，而地图匹配则是获取精确位置信息的关键。论文首先介绍了基于GPs，GIs的浮动车系统的框架和涉及的关键技术、地图匹配概念及其基本原理，讨论了目前国内外存在的并普遍应用

2、的各种算法的特点并进行了对比。在此之后，论文针对浮动车系统数据量大，实时性要求高等特点，对其地图匹配算法进行了研究。论文引入了采样的思想，提出并实现了适用于浮动车系统的基于权重的线到线地图匹配算法，利用方向角的变化率来确定采样点，并使用线到线的匹配方法较好的解决了GPs点漂移的问题，既保证了简单情况下的实时性，又保证了复杂情况下的准确性。为了正确和合理的调度各个地图匹配子模块，把整个系统划分成四个状态，提高了系统的灵活性。软件系统采用面向对象的设计，在增加系统鲁棒性的同时，降低了系统的维护开销。此后，结合北京市

3、路网，对地图匹配算法的性能指标进行了评价和分析，并与点到线的匹配算法进行比较，证明了算法设计的合理性和可行性。最后，论文针对系统的不足提出了几点改进建议供进一步研究参考。关键词：地图匹配，线到线，采样，权重，全球卫星定位系统，地理信息系统北京交通大学硕士学位论文ABSTRACT11ledevelopmemofhltelligcntTr锄sportationsyst啪(Ⅱs)h勰beenone0fmemOstimponaIltareaiIIthe丘ddof仃锄sportation．凡oatingvchidetoc

4、hnologyhasbeenwidelyapplicdfbr仃a蚯cdatacollectioninrrS．nadoptsmallyadV柚cedtecIlnolo沓韶，蚰ch勰locatill岛omnmullica畸on，datasto豫ge，Geo舯phicalmfo衄ati∞systcm(GIS)ands0on．VchiclelocationiSone0fthcmostinIpona咀ttypeof曲衄ationinn忑，姐dM印·Match缸g(MM)istlle皿marywayfofobtaining

5、accIlrateloc砸oⅡjnfbmation．Fi砧tofall，thispaperintroducesthcm吼e扯dkeytechnol0百髓offloat血gcarsyst锄basedonGPS／GIS，b器icconceptandtheoryofMM．T1lenttlecharacteristicsofexistingMMa190Iithmscu“entlywiddyusedarelistedand∞mpaIed．BasedontIlesc，concemingthela唱edataalldther

6、equirem％tofreal—timeinnoatiIlgcarsystem，theaulhOrinvestigatcsthededicatedMMalgorithms．Thisp印erintmduccslhemcthOdofsampliIl舀presentSandfealizesawei曲t-baSedaⅡdcuⅣe-to-curveM印一Matchinga190fitIIlIlsthatfitsthereqllirements0fnoatingc盯system．Thechange豫tcofdirecti蚰

7、isusedtofindthesampHngdata，andtheexcursionofGPSdataisbettersolVedbycurve—to—cur、，eMMmethod．Hcnce，theMMalgorimInscaIlgajnnotonlytheabilityofrcal-tiInemaIchingbutalsotheaccuracyofrcsultsjnsimple柚dcomplicatedsituationsrespcctively-InOrdertoswitchilIsub-modllles

8、咖ectly锄drationaUy，theauthofdivicIestllesyStcmintofourdia'crentstates，wllichenhallceagilityofthesystem．ThesoftwarcisdesignedtotallybasedonabjectOriemedArc：hitcctIIre，whichassuresthissystem’srobus