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

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

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

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