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

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

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

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