【摘要】：近年來,汽車數(shù)量急劇增多,當今社會的研究熱點——智能交通系統(tǒng)中,車輛導航系統(tǒng)是必不可少的部分,如何通過導航系統(tǒng)提供快速而又準確的位置信息成為了車輛導航系統(tǒng)中的重點和難點。然而由于坐標轉(zhuǎn)換,接收噪聲,障礙物遮擋等原因,GPS定位系統(tǒng)提供的定位信息總會產(chǎn)生誤差,這些異常的定位信息嚴重影響了車輛導航多方面事務(wù)的精確度和效率。許多研究者們利用地圖匹配在車輛導航定位時進行實時性的修正。而隨著城市建設(shè)的不斷發(fā)展,道路網(wǎng)絡(luò)結(jié)構(gòu)越來越復雜,對地圖匹配算法的要求也越來越高。本文充分考慮了眾多地圖匹配算法與相關(guān)誤差搜索范圍方法,采用了一種基于改進的網(wǎng)格劃分方法的地圖匹配算法,將更多時耗轉(zhuǎn)移至離線部分內(nèi),對近年來一些相關(guān)的網(wǎng)格劃分方法進行了改進。主要工作分為以下兩方面內(nèi)容:第一部分,劃分網(wǎng)格并填充屬性,針對特殊情況做針對性處理。首先對電子地圖進行預處理,對網(wǎng)格布局建立坐標系和索引;然后將獲取的定位點進行篩選,經(jīng)坐標轉(zhuǎn)換變?yōu)楸镜刈鴺?計算出獲得的相應(yīng)地圖坐標點和對應(yīng)的網(wǎng)格編碼;最后,對網(wǎng)格增加相應(yīng)屬性,針對某些地區(qū)異常的情況進行網(wǎng)格再劃分。第二部分,利用網(wǎng)格劃分對綜合相似度計算進行優(yōu)化。在網(wǎng)格劃分后,本文結(jié)合以往網(wǎng)格劃分與地圖匹配的方法,對網(wǎng)格內(nèi)的路網(wǎng)信息進行分類,在傳統(tǒng)的局部匹配法的基礎(chǔ)上進行改進,簡化了部分綜合相似度的計算,利用已劃分網(wǎng)格的特點和優(yōu)勢,降低了算法的時耗。最后,進行實驗并分析,驗證理論的正確性。實驗選取了沈陽市皇姑區(qū)某段道路,首先將道路網(wǎng)絡(luò)進行網(wǎng)格劃分,并添加屬性值,找出待匹配道路并進行綜合相似度計算,最終確定車輛實際所在道路。實驗結(jié)果分析證明,本文針對之前提出的方法所進行的改進與理論相符,并且能夠得到良好的優(yōu)化效果。
[Abstract]:......
【學位授予單位】：遼寧大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U495

【參考文獻】

相關(guān)期刊論文 前10條

1 張健欽;李明軒;段穎超;杜明義;;一種改進的快速浮動車地圖匹配方法[J];測繪通報;2017年01期

2 李磊磊;陳家斌;楊黎明;尹靜源;胡鳴凱;高宏斌;;基于道路信息的智能地圖匹配算法[J];中國慣性技術(shù)學報;2016年02期

3 畢軍;朱穎;程勇;;基于曲線擬合和網(wǎng)絡(luò)拓撲的綜合地圖匹配算法[J];交通信息與安全;2014年06期

4 趙東保;劉雪梅;郭黎;;網(wǎng)格索引支持下的大規(guī)模浮動車實時地圖匹配方法[J];計算機輔助設(shè)計與圖形學學報;2014年09期

5 黃藝;胡善岳;何芊;王濤;謝智勇;;基于Android平臺的移動通訊設(shè)備的GPS定位研究[J];激光雜志;2014年03期

6 王忠民;王青;張榮;宋輝;;一種基于位置點的地圖匹配改進算法[J];計算機應(yīng)用研究;2013年11期

7 王美玲;程林;;浮動車地圖匹配算法研究[J];測繪學報;2012年01期

8 李洋;張曉冬;鮑遠律;;多權(quán)值概率論實時地圖匹配[J];電子測量與儀器學報;2012年02期

9 盧文濤;周銀東;梅順良;尚銘;;基于拓撲結(jié)構(gòu)的地圖匹配算法研究[J];測控技術(shù);2010年06期

10 李清泉;黃練;;基于GPS軌跡數(shù)據(jù)的地圖匹配算法[J];測繪學報;2010年02期

相關(guān)碩士學位論文 前10條

1 向長風;GPS地圖匹配技術(shù)研究及其在景區(qū)導航中的應(yīng)用[D];北京化工大學;2016年

2 訾憲娟;基于浮動車軌跡數(shù)據(jù)的路網(wǎng)重構(gòu)和地圖匹配[D];山東大學;2016年

3 張鵬飛;基于手機位置信息的地圖匹配算法研究[D];大連理工大學;2015年

4 羅浩;基于地圖匹配的慣性導航系統(tǒng)誤差修正方法研究[D];北京理工大學;2015年

5 鄒珍;基于GPS的浮動車數(shù)據(jù)與實地圖匹配的算法研究[D];武漢理工大學;2013年

6 曹鵬;大規(guī)模探測車數(shù)據(jù)的地圖匹配算法研究[D];清華大學;2011年

7 李沛;車輛導航系統(tǒng)中地圖匹配的研究[D];北京交通大學;2008年

8 馬亮;車載定位系統(tǒng)中電子地圖的制作及地圖匹配[D];武漢科技大學;2008年

9 隋心;GPS車輛導航系統(tǒng)中地圖匹配算法研究[D];遼寧工程技術(shù)大學;2007年

10 屈宏斌;基于網(wǎng)絡(luò)拓撲關(guān)系的綜合地圖匹配算法[D];蘭州大學;2006年

，

本文編號：2489613