軌跡路網匹配算法綜述
大小：0.94 MB 人氣： 2017-12-19 需要積分：3
路網匹配是基于位置服務中的關鍵預處理步驟，它將GPS軌跡點匹配到實際路網上。以此為基礎對數據進行分析和挖掘，能夠輔助解決城市計算中相關問題，例如建立智能交通系統，協助用戶規劃出行。本文對國內外學者在該研究領域取得的成果進行了分類總結，發現這些匹配算法可以較好地解決高采樣率的路網匹配問題。但是隨著城市交通的快速發展，獲取和處理車輛位置信息的成本不斷提高，低頻采樣點越來越多，現有算法匹配精確度大大下降。于是近幾年，出現基于隱馬爾科夫模型（Hidden Markov Model，HMM）的路網匹配算法。隱馬爾可夫模型可以較為平滑地將噪聲數據和路徑約束進行整合，從有許多可能狀態的路徑中選擇一條最大似然路徑。重點總結了基于隱馬爾科夫模型的路網匹配算法，主要是從特點與實驗結果的角度對其進行對比總結，有的實驗結果的正確率在一定條件下最高可以達到90%，說明了基于隱馬爾可夫模型的路網匹配算法在低采樣率下的有效性。最后對未來研究可能采取的方法進行了展望。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%