基于GPS定位和电子地图的最佳路径搜索

《基于GPS定位和电子地图的最佳路径搜索》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安电子科技大学硕士学位论文基于GPS定位和电子地图的最佳路径搜索姓名：吴忻申请学位级别：硕士专业：通信与信息系统指导教师：高西全20060101摘要智能交通系统(ITS)是现代交通发展到一定阶段的必然产物，也是国际交通发展的大趋势。GPS车辆导航系统借助GPS卫星和电子地图给用户提供当前的位置和速度以及周围环境的信息，引导驾驶员快速准确的到达目的地。导航系统是nS的重要组成部分，而GPS定位则是导航的基础。本文介绍了GPS的组成部分及其定位原理；简要说明了电子地图的结构和原理和电子地图中的属性信息；论

2、述了定位的误差来源及地图匹配的必要性，对地图匹配的原理和常用的方法作了分析和总结，并简述了如何判断匹配的正确性；详细说明了路径规划的必要性和原理，Dijkstra算法的原理和具体实现，并用Dijkstra算法实现了基本的最短路径搜索功能并在此基础上实现了最佳路径搜索。关键字：GPS电子地图Dijkstra算法最佳路径ABSTRACTTheintelligenttransportationsystem(ITS)isthenecessityoutcomeoftheprogressofmodemtimestr

3、affic,andalsoisthetendenecoftheinternationtrafficdevelopment．TheGPSvehiclenavigationsystemsupplythedriverswiththeirposition,directionandthesurroundinginformationfortheirfastandacouratearrivalbytheaidofGPSsatelliteandelectronicmap．TheGPSvehiclenavigations

4、ystemisaimportantcomponentoftheITS，andGPSpositionisthebasicofnavigation．ThispaperintroducedthecomposeoftheGPSanditspositiontheory．Explainedthestructureandthepropertyinformationofelectronicmap。Discussthesourceofthepositionerrorandthenecessaryofmapmatching

5、,analyzeandsum-uptheprincipleandthemeansofmapmatching,andhowtoestimatetheresultofmapmatching．Particularexplainthetheoryofthepathprogramming，andtheprincipleandtherealizationofDijkstraalgorithmic，RealizetheshortestpathsearchandthebestpathsearchbytheaidofDi

6、jkstraalgorithmic．Keywords：GPSElectronicmapsDijkstmalgorithmicBestpathsearch独创性(或创新性)声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。申请学位

7、论文与资料若有不实之处，本人签名：主：，』：j本人承担一切相关责任。日期?。丘／、／2关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文：学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。(保密的论文在解密后遵守此规定)本学位论文属于保密在一年解密后适

8、用本授权书。本人签名导师签名彳一?、_j，。，^—#—瞄丢—一R期弦。#／、t2日期塾≤。U兰第一章绪论导航(navigation)，“navigation”原意为航行的意思。它源于海洋船舶航行，初始形式是罗盘领航和天文导航，此后发展到陆地车辆和航空飞行器的行驶。以致“navigation”被译为领航或导航。广而言之，导航是实时地测定运动载体在运动中的位置和速度，引导运动载体沿一定的路线最快的或最经济地到达目的地。卫星导航，是接收导航卫星发