探索车辆定位导航系统中地图匹配和路径规划算法研究

《探索车辆定位导航系统中地图匹配和路径规划算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文车辆定位导航系统中地图匹配和路径规划算法研究姓名：唐思静申请学位级别：硕士专业：交通信息工程及控制指导教师：高西全20090101摘要地图匹配和路径规划算法是GPS车辆定位导航系统研究的核心内容和关键技术，也是影响智能交通系统(ITS)发展的主要环节；同时能为用户的出行提供智能化导航服务，从而有效地缓解诸如交通堵塞、环境污染、交通事故等一系列交通问题。本文在详细阐述车辆定位导航系统的相关知识的基础上，着重对地图匹配和路径规划算法进行了研究。针对地图匹配算法，根据实际行驶中角度变化的大小采取不同的匹配方法。角度变化较小时

2、采用历史轨迹推断匹配法，角度变化较大时采用曲线拟合法，即将低速但匹配精度较高的曲线拟合法与高速但匹配精度较低的历史轨迹推断匹配法相结合，并在Vis砌B签ic6．O的环境下编程实现，从而获得了较高的匹配精度和较快的匹配速度。针对路径规划算法，通过对经典最短路径算法的深入理解，采用了前向关联边存储结构及A木算法，并在VisualB嬲ic6．O的环境下编程实现了最短路径算法、必经节点及避开节点等限制条件下的最优路径算法、时间最优路径算法以及必经、避开和距离、时间综合最优路径算法。完成了车辆定位导航系统中较实用的软件开发。关键词：GPS地图匹配路径规划车

3、辆定位导航Abstr-act3AbstractMap—MatcllingandRouteP1a11曲鸣Algori伽nsarecorecont∞tswhicharestudiedillGPSVebjcleLocation&NavigationSyst锄唧LNS)．T11eirresultsdecidedirectlythedeVelopmemofVLNSandthell砌ueIlcetheinlpr0V锄1entofIntelligentTr孤sportationSyst锄(ITS)．ThellthegoillgconveIlienceofcus

4、tomerispr0Vided，t11us廿1eproblemsof仃：mSponationstop，eIlVir0胁entp01lutionand缸。a伍caccidentareeffectivelyallevi缸ed．On也eb嬲isofdescdbiIlgVU呵Srelatedknowledge协detajl，Map—Matclling锄dRouteP1卸玎jng舢90rithmsarercsearChed印叩hatically．ForMap-Matching灿gorithIll，anewmethodmatHistoUTrackDeduct

5、ionMatch协gMethodwllichh弱正弱tmatcl血gVeloc时a11d10wmatcllingpreciseisad叩tedwhen锄91eissmall孤dCuⅣe砌tatedMemodwmchh嬲slowmatcllingvelocit)，and“曲matcllingpreciseisllsed、ⅣheIlallgleislarge．ConSequently，11i曲ermatcllingpreciseandmoref弧matchingVelocityareobtailled．F0rRouteP1锄njng灿gorithm，

6、ontheb髂isofunderstalldingde印1yclaSsicshonestpa：tllalgoritll】ms，f．0刑ard-pointedarCsmethod觚dA·algori虹lmareadopted、)l，：tlichbo也savem锄oD，spauceandshortenru衄-i119timeaIldraisesearc蛐唱e历ci锄cy’蛆dthellt11e1imited(suCh嬲necessaD，node，avoidednode，andsoon)opt曲吼P1a血ngA190珊瑚isrealized．T11e铆

7、oalgori岫1sarepr0伊ammed锄drealizediIlVisualB弱ic6．O．Collsequelltly，tlle印pliedso胁aredeVelopmentis矗】1fjlledjnVI．NS．Keywords：GlobalPositioningSystemMap-MatchingRoutePlanningVehicleLocation&NaVigationSystem(VLNS)西安电子科技大学学位论文独创性声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。

8、尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其