本文關(guān)鍵詞： 浮動(dòng)車(chē) 地圖匹配 權(quán)重 拓?fù)浣Y(jié)構(gòu) 全球定位系統(tǒng)　出處：《武漢理工大學(xué)》2013年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：地圖匹配(Map Matching)是一種廣泛應(yīng)用于導(dǎo)航系統(tǒng)定位的修正方法,這種方法是以軟件技術(shù)為基礎(chǔ)的,通過(guò)算法模型將GPS終端設(shè)備獲取的車(chē)輛行駛軌跡與實(shí)地圖中的拓?fù)涞缆逢P(guān)聯(lián)起來(lái),并修正車(chē)輛在實(shí)地圖的相對(duì)行駛位置。由于地圖匹配在交通系統(tǒng)中有相當(dāng)大的實(shí)用性,很多學(xué)者花費(fèi)大量的時(shí)間進(jìn)行了研究,提出了很多與地圖匹配相關(guān)的算法,這些算法各有優(yōu)劣。能否減少導(dǎo)航系統(tǒng)定位的誤差直接體現(xiàn)了地圖匹配算法性能的好壞,但算法的實(shí)時(shí)性和魯棒性也不容忽視。由于現(xiàn)有的地圖匹配算法大多只考慮算法自身,導(dǎo)致算法實(shí)用性相對(duì)不強(qiáng),所以應(yīng)該考慮將其他可以有效利用的元素融合到算法中以提高算法的實(shí)用性。總而言之,在設(shè)計(jì)地圖匹配算法的過(guò)程中,比較多種算法的優(yōu)缺點(diǎn),并將這些算法有效地結(jié)合起來(lái),最終實(shí)現(xiàn)具有較高實(shí)時(shí)性、魯棒性以及匹配精度的地圖匹配算法。 本文分析了影響地圖匹配算法匹配精度的因素,并對(duì)現(xiàn)有的地圖匹配算法進(jìn)行了一系列的研究與總結(jié),在此基礎(chǔ)上,提出一個(gè)以道路網(wǎng)的拓?fù)涮匦詾榍疤?利用當(dāng)前車(chē)輛行駛位置的經(jīng)緯度、行駛方向等信息與電子地圖進(jìn)行匹配的匹配算法。本論文提出的算法的基本思想是通過(guò)對(duì)電子地圖進(jìn)行網(wǎng)格劃分來(lái)確定GPS定位點(diǎn)的網(wǎng)格編號(hào),再通過(guò)構(gòu)建誤差區(qū)域來(lái)縮小匹配的搜索范圍,從而減少了候選匹配路段數(shù),最后構(gòu)建了一個(gè)匹配模型,用來(lái)計(jì)算GPS定位點(diǎn)與候選匹配路段的匹配度,該模型即為權(quán)重模型。該權(quán)重模型是通過(guò)計(jì)算GPS定位點(diǎn)與候選匹配路段的最短距離、GPS定位點(diǎn)的行駛方向與候選匹配路段的夾角、定位點(diǎn)與候選匹配路段的相對(duì)位置關(guān)系這三個(gè)要素的權(quán)重總和來(lái)確定匹配路段,依據(jù)道路的拓?fù)潢P(guān)系、交通規(guī)則管制,在權(quán)重總和最大及次大的待匹配路段中選取最佳匹配路段。若仍無(wú)法從權(quán)重最大和次大的候選匹配路段中選取最優(yōu)匹配路段,則將此定位點(diǎn)的相關(guān)信息記下,繼續(xù)后續(xù)定位點(diǎn)的匹配,待后續(xù)定位點(diǎn)匹配完成后,利用最短路徑算法來(lái)確定此定位點(diǎn)的匹配路段,再通過(guò)垂直投影法估計(jì)GPS定位點(diǎn)在此路段上的匹配位置。最后,在MATLAB平臺(tái)上進(jìn)行仿真實(shí)驗(yàn),結(jié)果證明該算法是正確有效的。與傳統(tǒng)的基于權(quán)重的地圖匹配算法相比,改進(jìn)后的基于權(quán)重的地圖匹配算法通過(guò)網(wǎng)格劃分和構(gòu)建誤差區(qū)域降低了在選取候選匹配路段時(shí)的時(shí)空復(fù)雜度。
[Abstract]:Map matching is a correction method widely used in navigation system location, which is based on software technology. Through the algorithm model, the vehicle track obtained by the GPS terminal device is associated with the topological road in the real map. Because map matching is very practical in traffic system, many scholars have spent a lot of time studying it. Many algorithms related to map matching are put forward, which have their own advantages and disadvantages. Whether the positioning error of navigation system can be reduced directly reflects the performance of map matching algorithm. However, the real-time and robustness of the algorithm can not be ignored. Because most of the existing map matching algorithms only consider the algorithm itself, the practicability of the algorithm is relatively weak. So we should consider merging other effective elements into the algorithm to improve the practicability of the algorithm. In short, in the design of map matching algorithm, compare the advantages and disadvantages of many algorithms. Finally, a map matching algorithm with high real-time, robustness and matching accuracy is realized by combining these algorithms effectively. This paper analyzes the factors that affect the matching accuracy of map matching algorithm, and carries on a series of research and summary to the existing map matching algorithm. On this basis, we propose a road network topology characteristics as the premise. Use the latitude and longitude of the current vehicle position. The basic idea of the algorithm proposed in this paper is to mesh the electronic map to determine the grid number of the GPS location point. Then by constructing the error region to reduce the search range of the matching, the number of candidate matching sections is reduced. Finally, a matching model is constructed to calculate the matching degree between GPS positioning points and candidate matching sections. The weight model is based on the calculation of the shortest distance between the GPS location point and the candidate matching section and the angle between the driving direction of the GPS location point and the candidate matching section. The relative position relationship between the location point and the candidate matching section is determined by the sum of the weights of the three elements. According to the topological relationship of the road, the traffic rules control. The best matching section is selected in the section to be matched with the largest and the second largest weights. If the optimal matching section can not be selected from the candidate matching section with the largest and the second largest weight, the relevant information of this location point is noted down. Continue the matching of the following location points, and then use the shortest path algorithm to determine the matching section of the location point after the completion of the subsequent location point matching. Then the matching position of GPS positioning point on this section is estimated by vertical projection method. Finally, the simulation experiment is carried out on the MATLAB platform. The results show that the algorithm is correct and effective, compared with the traditional weighted map matching algorithm. The improved weighted map matching algorithm reduces the space-time complexity of selecting candidate matching sections by mesh generation and error region construction.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：U495;P228.4

【參考文獻(xiàn)】

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

1 彭飛,柳重堪,張其善;基于代價(jià)函數(shù)的組合導(dǎo)航系統(tǒng)地圖匹配算法[J];北京航空航天大學(xué)學(xué)報(bào);2002年03期

2 付夢(mèng)印,李杰,鄧志紅;一種適于車(chē)輛導(dǎo)航系統(tǒng)的快速地圖匹配算法[J];北京理工大學(xué)學(xué)報(bào);2005年03期

3 蘇潔,周東方,岳春生;GPS車(chē)輛導(dǎo)航中的實(shí)時(shí)地圖匹配算法[J];測(cè)繪學(xué)報(bào);2001年03期

4 張小國(guó);王慶;萬(wàn)德鈞;;基于路網(wǎng)拓?fù)涮匦约跋闰?yàn)知識(shí)的地圖匹配算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

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

6 丁露;陳家斌;張麗華;;拓?fù)浣Y(jié)構(gòu)/模糊邏輯的車(chē)載導(dǎo)航系統(tǒng)地圖匹配算法[J];火力與指揮控制;2008年06期

7 陳波;王茂林;王宏;楊天克;;一種基于網(wǎng)絡(luò)拓?fù)潢P(guān)系的地圖匹配算法[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2006年05期

8 陳佳瑜,肖桂榮;基于權(quán)重的地圖匹配算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年11期

9 周璞;劉衛(wèi)寧;孫棣華;;基于路網(wǎng)拓?fù)浣Y(jié)構(gòu)的無(wú)方向參數(shù)地圖匹配算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年33期

10 唐進(jìn)君;曹凱;;基于云模型不確定性推理的地圖匹配算法[J];計(jì)算機(jī)仿真;2007年10期

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

1 李振龍;Gps/電子地圖車(chē)輛導(dǎo)航系統(tǒng)研究[D];華北工學(xué)院;2001年

2 方繼嗣;電子地圖在車(chē)載導(dǎo)航系統(tǒng)中的應(yīng)用[D];西北工業(yè)大學(xué);2004年

3 楊玉華;GPS/電子地圖車(chē)輛導(dǎo)航系統(tǒng)[D];華北工學(xué)院;2004年

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

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

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

7 肖鋒;面向道路交通狀態(tài)監(jiān)測(cè)的GPS與GIS數(shù)據(jù)預(yù)處理關(guān)鍵技術(shù)研究[D];重慶大學(xué);2008年

8 杜江平;基于GPS/GIS車(chē)輛定位導(dǎo)航系統(tǒng)的研究[D];電子科技大學(xué);2009年

9 畢俊杰;公交浮動(dòng)車(chē)數(shù)據(jù)的實(shí)時(shí)地圖匹配算法研究[D];重慶大學(xué);2010年

，

本文編號(hào)：1445274