基于個人GPS軌跡數(shù)據(jù)的地圖匹配算法研究.pdf

1、如何提高移動終端定位的準確性，是目前提供位置服務的關鍵。戶外位置服務一般采用GPS定位，受定位技術、數(shù)字地圖精度以及外界環(huán)境因素的影響，導致所獲取的GPS軌跡數(shù)據(jù)往往偏離實際地理位置。地圖匹配作為一種通過軟件技術修正定位誤差的方法，將接收到的軌跡數(shù)據(jù)與電子地圖數(shù)據(jù)相比較，對GPS軌跡數(shù)據(jù)進行糾偏處理，并將GPS數(shù)據(jù)映射到實際位置。
　　與現(xiàn)有研究不同，本文是在對個人GPS軌跡數(shù)據(jù)研究分析的基礎上，總結(jié)現(xiàn)有匹配算法的優(yōu)缺點，設計了一

2、種適用于個人GPS軌跡數(shù)據(jù)的地圖四配算法。該算法將基于權重的算法與道路拓撲結(jié)構相結(jié)合，充分利用軌跡信息，考慮距離、方向、歷史信息和道路相似度四種因素的權重，進行最優(yōu)匹配道路的選擇。本文所做的研究工作如下：
　　1.分析個人GPS軌跡數(shù)據(jù)的特點，對原始GPS軌跡數(shù)據(jù)進行預處理，去除漂移數(shù)據(jù)，并利用插值法對缺失數(shù)據(jù)進行補充。以人在道路上行走為前提，通過3σ準則建立智能手機GPS定位的誤差區(qū)域，從距離、方向、歷史信息和道路相似度四個方面

3、進行相似度計算，并結(jié)合道路拓撲結(jié)構，確定最優(yōu)候選道路。為減少匹配過程中的誤差，通過點線位置關系對垂直投影法進行改進，使定位點能夠更準確地投影到最優(yōu)候選道路上。
　　2.完成地圖匹配算法設計，實現(xiàn)了基于Android的定位客戶端和GPS軌跡文件的數(shù)據(jù)提取，并運用Visual Studio2010開發(fā)了可視化地圖匹配軟件。
　　3.利用采集的個人GPS軌跡數(shù)據(jù)對文中所提算法分別從實時性、準確性、魯棒性三方面進行實驗和分析。結(jié)果表