為了獲取路網(wǎng)信息和改善城市交通狀況,智能交通系統(tǒng)成為了國(guó)內(nèi)外學(xué)者研究的熱門(mén)方向。浮動(dòng)車(chē)技術(shù)解決了車(chē)輛信息獲取的問(wèn)題,但車(chē)輛在實(shí)際行駛的過(guò)程中,由于定位誤差的存在,使得定位信息不準(zhǔn)確,為了準(zhǔn)確反映車(chē)輛在路網(wǎng)中真實(shí)的行駛狀態(tài),地圖匹配技術(shù)起到了至關(guān)重要的作用。目前地圖匹配技術(shù)的發(fā)展分為用于車(chē)輛實(shí)施導(dǎo)航的地圖匹配算法和用于后臺(tái)數(shù)據(jù)中心的地圖匹配算法。前者主要采用高頻的浮動(dòng)車(chē)數(shù)據(jù)(一般采樣周期小于30s);后者基于后臺(tái)的數(shù)據(jù)處理量和數(shù)據(jù)采集成本等多方面的的考慮,浮動(dòng)車(chē)數(shù)據(jù)的采集逐漸趨于低頻化(采樣間隔大于1min)。本文的研究方向主要是應(yīng)用在后臺(tái)數(shù)據(jù)中心的基于低頻數(shù)據(jù)的地圖匹配算法。本文通過(guò)研究分析現(xiàn)有的地圖匹配算法,大多數(shù)基于低頻數(shù)據(jù)的地圖匹配算法都沒(méi)有同時(shí)兼顧算法的匹配準(zhǔn)確率和時(shí)效性。在數(shù)據(jù)預(yù)處理過(guò)程中沒(méi)有考慮到數(shù)據(jù)之間的差異,在路段篩選的過(guò)程中距離、方向、速度、連通性等因素利用不充分,在路徑匹配的過(guò)程中大多數(shù)算法從全局進(jìn)行考慮,忽略了考慮局部相鄰定位點(diǎn)對(duì)匹配結(jié)果的影響。本文基于低頻數(shù)據(jù)的特點(diǎn)和現(xiàn)有算法的優(yōu)缺點(diǎn),綜合考慮了距離、方向、速度、連通性等因素,提出了一種新的基于低頻浮動(dòng)車(chē)數(shù)據(jù)的增... 

【文章來(lái)源】：重慶大學(xué)重慶市 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：65 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

頂點(diǎn)表存儲(chǔ)結(jié)果

重慶大學(xué)碩士學(xué)位論文3面向地圖匹配的相關(guān)數(shù)據(jù)預(yù)處理與候選路段候選點(diǎn)篩選28圖3.8道路表拓?fù)潢P(guān)系存儲(chǔ)結(jié)果Fig3.8Roadtabletopologyrelationshipstorageresult3.2.4電子地圖的網(wǎng)格劃分建立進(jìn)行網(wǎng)格劃分有助于GPS采樣點(diǎn)候選匹配路段快速篩選，提高空間搜索效率，將全局搜索轉(zhuǎn)換為局部搜索。根據(jù)3.1.3節(jié)中對(duì)車(chē)輛定位數(shù)據(jù)分析的結(jié)果，其中GPS定位點(diǎn)有95%的點(diǎn)落在距離道路30m的區(qū)域內(nèi)，由于電子地圖中道路用線(xiàn)段表示，基于道路的實(shí)際寬度以及車(chē)輛不一定在道路中心線(xiàn)上行駛的事實(shí)，如圖3.9所示，本文將網(wǎng)格的邊長(zhǎng)取50m，通過(guò)網(wǎng)格將電子地圖去劃分為一個(gè)個(gè)方格的區(qū)域，然后對(duì)每個(gè)網(wǎng)格按順序進(jìn)行編號(hào)，最后把網(wǎng)格與落在網(wǎng)格內(nèi)的道路建立關(guān)聯(lián)。圖3.9車(chē)輛位置示意圖Fig3.9Vehiclelocationdiagram假設(shè)電子地圖的長(zhǎng)度為L(zhǎng)，寬度為W，并且網(wǎng)格的邊長(zhǎng)為D，D50，則電子地圖可以分為為r行，c列個(gè)網(wǎng)格，其中rW/D，cL/D。將電子地圖從左下角開(kāi)始，按從左到右，從上到下的順序開(kāi)始進(jìn)行編號(hào)，其局部網(wǎng)格劃分結(jié)果如道路中心線(xiàn)車(chē)輛位置道路寬度30m考慮道路寬度沒(méi)有考慮寬度定位位置

重慶大學(xué)碩士學(xué)位論文3面向地圖匹配的相關(guān)數(shù)據(jù)預(yù)處理與候選路段候選點(diǎn)篩選29圖3.9所示。假設(shè)浮動(dòng)車(chē)采樣點(diǎn)中位置坐標(biāo)為(x,y)，并且電子地圖左下角的坐標(biāo)為00(x,y)，則其所處的網(wǎng)格編號(hào)的計(jì)算公式為：00id[dist((x,y),(x,y))/D]*cdist((x,y),(x,y))/D1(3.5)上式中，函數(shù)dist功能為計(jì)算兩點(diǎn)之間的歐式距離，其表達(dá)式為：2211222121dist((x,y),(x,y))(xx)(yy)(3.6)從圖3.10中可以看出，某些路段處在網(wǎng)格的邊上，所以在網(wǎng)格周?chē)穆范我灿袔茁适呛蜻x匹配路段，在篩選候選匹配路段時(shí)待匹配點(diǎn)處在網(wǎng)格的周?chē)W(wǎng)格也應(yīng)該考慮在內(nèi)，所有每次候選匹配路段的搜索范圍為以當(dāng)前定位點(diǎn)所在的方格為中心的周?chē)W(wǎng)格共9個(gè)網(wǎng)格所組成的區(qū)域內(nèi)。如果沒(méi)有對(duì)電子地圖進(jìn)行網(wǎng)格劃分，那么每次候選路段的確定將搜索全局內(nèi)所有的道路，會(huì)浪費(fèi)很多的時(shí)間；對(duì)電子地圖進(jìn)行網(wǎng)格后，將全局搜索轉(zhuǎn)換為局部范圍內(nèi)的搜索，將極大的提高候選路段搜索的效率。圖3.10局部網(wǎng)格劃分效果圖Fig3.10Localmeshingeffectdiagram3.3候選點(diǎn)及候選路段的選取3.3.1建立定位點(diǎn)誤差區(qū)域在對(duì)電子地圖進(jìn)行網(wǎng)格劃分之后，候選匹配路段的搜索范圍被縮小到由9個(gè)網(wǎng)格組成的區(qū)域。由于城市不路網(wǎng)比較密集，需要對(duì)區(qū)域內(nèi)的路段進(jìn)行2次篩選，確定最終的候選匹配路段。

【參考文獻(xiàn)】：
期刊論文
[1]淺析我國(guó)智能交通系統(tǒng)發(fā)展現(xiàn)狀與前景[J]. 洪中榮.  科學(xué)技術(shù)創(chuàng)新. 2019(14)
[2]基于地理信息系統(tǒng)的艦船智能導(dǎo)航研究[J]. 羅凱,岳晨.  艦船科學(xué)技術(shù). 2018(22)
[3]基于隱馬爾可夫模型和遺傳算法的地圖匹配算法[J]. 吳剛,邱煜晶,王國(guó)仁.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(04)
[4]一種利用網(wǎng)格劃分及方向加權(quán)的地圖匹配算法[J]. 廖佳,俞薦中,李俊峰.  測(cè)繪通報(bào). 2017(03)
[5]一種路網(wǎng)拓?fù)浼s束下的增量型地圖匹配算法[J]. 朱遞,劉瑜.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2017(01)
[6]曲率積分約束的GPS浮動(dòng)車(chē)地圖匹配方法[J]. 曾喆,李清泉,鄒海翔,萬(wàn)劍華.  測(cè)繪學(xué)報(bào). 2015(10)
[7]一種面向海量浮動(dòng)車(chē)數(shù)據(jù)的地圖匹配方法[J]. 王曉蒙,池天河,林暉,邵靜,姚曉婧,楊麗娜.  地球信息科學(xué)學(xué)報(bào). 2015(10)
[8]基于改進(jìn)AOE網(wǎng)絡(luò)的低頻浮動(dòng)車(chē)數(shù)據(jù)地圖匹配算法[J]. 沈敬偉,周廷剛,張弘弢.  西南交通大學(xué)學(xué)報(bào). 2015(03)
[9]地理信息系統(tǒng)在城市規(guī)劃管理中的應(yīng)用[J]. 馬琳,陳大勇.  測(cè)繪與空間地理信息. 2015(03)
[10]智能交通系統(tǒng)綜述[J]. 趙娜,袁家斌,徐晗.  計(jì)算機(jī)科學(xué). 2014(11)

碩士論文
[1]卡爾曼濾波在車(chē)載組合導(dǎo)航中的應(yīng)用研究[D]. 張華倩.沈陽(yáng)工業(yè)大學(xué) 2017
[2]基于低頻浮動(dòng)車(chē)數(shù)據(jù)的地圖匹配算法研究[D]. 顏飛.華中科技大學(xué) 2016
[3]基于OpenStreetMap的地圖瀏覽系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 張志浩.電子科技大學(xué) 2016
[4]浮動(dòng)車(chē)采集頻率與地圖匹配精度分析[D]. 石翔宇.清華大學(xué) 2015
[5]基于手機(jī)位置信息的地圖匹配算法研究[D]. 張鵬飛.大連理工大學(xué) 2015
[6]車(chē)載網(wǎng)中基于低樣本率數(shù)據(jù)集的地圖匹配算法研究[D]. 王志偉.湖南大學(xué) 2014
[7]基于浮動(dòng)車(chē)技術(shù)的高速公路地圖匹配算法研究[D]. 劉凇男.吉林大學(xué) 2013
[8]基于GPS的浮動(dòng)車(chē)數(shù)據(jù)與實(shí)地圖匹配的算法研究[D]. 鄒珍.武漢理工大學(xué) 2013



本文編號(hào)：2943119