GPS定位與地圖匹配的一種改進(jìn)方法及其實(shí)現(xiàn).pdf

1、智能交通日新月異的發(fā)展，對(duì)地圖匹配提出了越來(lái)越高的要求，地圖匹配在車(chē)輛導(dǎo)航、車(chē)輛監(jiān)控以至路網(wǎng)交通流狀態(tài)的分析中都起到了越來(lái)越重要的作用。目前對(duì)地圖匹配的研究眾多，但還存在不少難點(diǎn)問(wèn)題：其一，車(chē)輛在復(fù)雜交叉口的匹配效果還不夠理想；其二，車(chē)輛處于平行道路之間的匹配始終不夠穩(wěn)定；其三，針對(duì)采樣時(shí)間間隔短的GPS數(shù)據(jù)的匹配算法(以下簡(jiǎn)稱(chēng)短時(shí)間間隔的地圖匹配)主要應(yīng)用于導(dǎo)航，要求很高的準(zhǔn)確度和效率；其四，針對(duì)采樣時(shí)間間隔較長(zhǎng)的GPS數(shù)據(jù)的匹配(以

2、下簡(jiǎn)稱(chēng)長(zhǎng)時(shí)間間隔的地圖匹配)研究甚少，而短時(shí)間間隔的地圖匹配算法往往不能適用于長(zhǎng)時(shí)間間隔的地圖匹配。 本文的工作，就是嘗試在分析車(chē)輛行駛狀態(tài)參數(shù)(如速度、航向等)的基礎(chǔ)上，針對(duì)不同的應(yīng)用需要，提出一種改進(jìn)的實(shí)用高效的算法。論文首先根據(jù)GPS接收機(jī)采樣時(shí)間間隔的不同將地圖匹配分為短時(shí)間間隔的地圖匹配和長(zhǎng)時(shí)間間隔的地圖匹配。對(duì)于短時(shí)間間隔的地圖匹配算法，本文對(duì)最基本的距離權(quán)重的定義作了改進(jìn)，除此之外，本文利用反映車(chē)輛行駛狀態(tài)的GPS

3、接收機(jī)所輸出的速度、航向以及GPS歷史信息、交通規(guī)則約束、道路的限速信息等幾個(gè)權(quán)重因素進(jìn)行地圖匹配，并對(duì)車(chē)輛靜止、車(chē)輛通過(guò)交叉口、車(chē)輛調(diào)頭、車(chē)輛處于平行道路之間等情況進(jìn)行研究。對(duì)于長(zhǎng)時(shí)間間隔的地圖匹配算法，論文在距離、航向、速度權(quán)重的基礎(chǔ)上選定權(quán)重最大和權(quán)重次大的路段，然后通過(guò)最短路徑和交通規(guī)則約束來(lái)排除其中不合理的路段，實(shí)現(xiàn)了絕大部分GPS定位點(diǎn)的正確匹配。 實(shí)驗(yàn)結(jié)果表明，改進(jìn)后的地圖匹配算法的準(zhǔn)確率和效率得到了較大的提高，地