基于低頻浮動車數(shù)據(jù)的地圖匹配算法研究.pdf

1、交通擁堵已嚴(yán)重的影響城市的發(fā)展進(jìn)程。為了改善城市的交通服務(wù)水平，當(dāng)今世界主要國家都在研究智能交通系統(tǒng)（Intelligent Transport System，ITS），而浮動車技術(shù)正是一種為適應(yīng) ITS系統(tǒng)信息采集的要求發(fā)展起來的技術(shù)。實際環(huán)境中由于存在定位誤差，需要使用地圖匹配算法對浮動車所采集的定位數(shù)據(jù)進(jìn)行相應(yīng)的校正處理。
　　當(dāng)前的大多數(shù)地圖匹配算法僅僅適用于高頻（采樣頻率小于30秒/次）的GPS數(shù)據(jù)，而對于低頻（采樣頻率

2、大于2分鐘/次）的GPS數(shù)據(jù)地圖匹配效果較差。本文在對現(xiàn)有地圖匹配算法的原理進(jìn)行深入分析的基礎(chǔ)上，對低頻GP S數(shù)據(jù)的地圖匹配進(jìn)行了研究。針對低頻浮動車數(shù)據(jù)的特點，綜合考慮距離、速度、方向、路段連通性等各個因素，設(shè)計了一種適用于低頻浮動車數(shù)據(jù)的全局地圖匹配算法。此匹配算法主要包括：(1)分別對浮動車數(shù)據(jù)及路網(wǎng)數(shù)據(jù)進(jìn)行預(yù)處理；(2)結(jié)合誤差區(qū)域、方向角限制等因素快速篩選出每個定位點的候選點集；(3)將定位點與其候選點的距離、瞬時速度與候選

3、路段方向的夾角、相鄰定位點的候選點對之間的拓?fù)溥B通性以及浮動車速度大小與路網(wǎng)速度的關(guān)系綜合考慮進(jìn)行相應(yīng)的時空分析；(4)根據(jù)時空分析的結(jié)果，得出由候選點構(gòu)成的AO E圖，此圖的關(guān)鍵路徑即為匹配路徑。而在對所得到的AO E圖進(jìn)行關(guān)鍵路徑計算時，提出了一種分段劃分方式，這種劃分方式減少了關(guān)鍵路徑計算時間，同時并沒有對全局匹配精度產(chǎn)生負(fù)面影響。
　　通過實驗對本文提出的算法進(jìn)行驗證，實驗數(shù)據(jù)來源于真實的浮動車跑車結(jié)果。實驗結(jié)果表明本文所