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

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

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