gps车辆导航系统中地图匹配算法研究

《gps车辆导航系统中地图匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、辽宁工程技术大学硕士学位论文GPS车辆导航系统中地图匹配算法研究姓名：隋心申请学位级别：硕士专业：大地测量学与测量工程指导教师：徐爱功20070120辽宁工程技术大学硕士学位论文摘要对于地图匹配已有很多学者提出了若干算法，这些算法在减小系统定位误差方面各有优缺点，但其中多数算法对实时性和鲁棒性研究相对较少，而且一般都局限于算法本身，没有综合考虑其它可以利用的因素，致使算法的实用性不是很好。因此，设计一种具有较强的实时性和鲁棒性，以及较高匹配精度的地图匹配算法是十分必要的。本文针对GPS车辆导航系统中的地图匹配算法进行了系统的研究，并提出

2、一个综合地图匹配算法。主要完成工作有：(1)对目前比较常用的地图匹配算法进行简要介绍，指出它们的优点和缺点，并给出了相应的改进方法；。(2)对GPS数据的接收及处理过程进行设计，完成了相同时刻不同语句中的信息量提取以及GPS数据的坐标转换，为地图匹配提供更多的数据基础和判断依据；(3)对导航型数字地图数据库进行设计，建立起路网的拓扑关系及空间索引，分别为地图匹配算法提供有力的判断依据和快速道路筛选方法；(4)对综合地图匹配算法进行详细设计，并在节点匹配方面设计一个与道路转折角大小无关的节点匹配方法；(5)利用VC编写了全部程序，建立针对

3、综合地图匹配算法的实验系统。关键词：地图匹配；车辆导航系统；GPS；坐标转换；拓扑关系；空间索弓辽宁工程技术大学硕士学位论文nAbstractManyscholarshavedesignedalotofmap-matchingalgorithmswhichhaveadvantageanddisadvantageinweakeningpositionerror,butmanyalgorithmsresearchlessonrealtimeandrobustness，andusuallylimitinthemselves，don’tcons

4、iderotheravailablefactors，asaresult，thepracticalityofthealgorithmsisnotverygood．Sodesigningamap—matchingalgorithmwithpowerfulrealtime，robustnessandaccuracyisnecessary．Thepaperhasstudiedmap·matchingalgorithminvehiclenavigationsystemsystematically,anddesignedanintegrativem

5、ap-matchingalgorithm．Theworkhasbeenfinishedincludesseveralaspects．(1)Introducethecommonly·usedmap—matchingalgorithmatpresentbriefly,pointouttheiradvantageanddisadvantage，andthecorrespondingimprovedwayshavebeendesigned；’(2)GPSdatareceivingandhandlingprocesshavebeendesigne

6、d．HavefinishedinformationcapacityabstractionindifferentsentencesatthesametimeandGPSdatacoordinateconversion,whichCanprovidemoredataandjudgmentsinformation；(3)Designnavigablemapdatabase，andestablishtopologicalrelationandspatialindexofroadnetwork,whichcanprovidepowerfuljud

7、gmentsinformationandquickroadchoicemethod．(4)Designintegrativemap·matchingalgorithmdetailedly,anddesignanode·matchingmethodwhichdon’tinfluencebyangleofbendofdifferentroads．(5)CompileallprogramsusingVC，andestablishexperimentsystemaimedatintegrativemap-matchingalgorithm．Ke

8、ywords：map·matching；VNS；GPS；coordinateconversion；topologicalrelation；spatialindex，辽宁工程技术大学硕士学位论文1绪论1．1研