發(fā)布時(shí)間：2019-05-31 10:08

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

【參考文獻(xiàn)】

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

1 張健欽;李明軒;段穎超;杜明義;;一種改進(jìn)的快速浮動(dòng)車地圖匹配方法[J];測(cè)繪通報(bào);2017年01期

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

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

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

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

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

7 王美玲;程林;;浮動(dòng)車地圖匹配算法研究[J];測(cè)繪學(xué)報(bào);2012年01期

8 李洋;張曉冬;鮑遠(yuǎn)律;;多權(quán)值概率論實(shí)時(shí)地圖匹配[J];電子測(cè)量與儀器學(xué)報(bào);2012年02期

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2489613