資源描述：
《基于gps軌跡數(shù)據(jù)的地圖匹配算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第39卷第2期測(cè)繪學(xué)報(bào)Vol.39,No.22010年4月ActaGeodaeticaetCartographicaSinicaApr.,2010文章編號(hào):1001-1595(2010)02-0207-06基于GPS軌跡數(shù)據(jù)的地圖匹配算法1,21,2李清泉,黃練1.武漢大學(xué)測(cè)繪遙感信息工程國(guó)家重點(diǎn)實(shí)驗(yàn)室,湖北武漢430079;2.武漢大學(xué)交通研究中心,湖北武漢430079AMapMatchingAlgorithmforGPSTrackingDataLIQingquan1,2,HUANGLian1,21.StateKeyLabor
2、atoryforInformationEngineeringinSurveying,MappingandRemoteSensing,WuhanUniversity,Wuhan430079,China;2.TransportationResearchCenter,WuhanUniversity,Wuhan430079,ChinaAbstract:MapmatchingGPSfloatingcartrackingdataisdifferentfromthatfortraditionalnavigationsystemac-cordi
3、ngtothespecificapplication.WiththeconsiderationthatGPSfloatingcartrackingdataprovideaglobalmovingtrend,usingdriveconstraintsincityroadnetworks,thispaperproposedanovelmapmatchingmethodbasedonroadconnectivityundergeometrictopologyandtrafficcontrolconstraintsaswellasthe
4、similaritybe-tweenthecurveoftrajectoryandtheoutlineofroadpaths.Thisalgorithmcanobtaingoodmapmatchingresultsandwasvalidatedthroughexperiments,andfinallycansupportthefurtheranalysisandapplicationofGPSfloatingcardata.Keywords:driveconstraints;floatingcar;GPStrackingdata
5、;mapmatching摘要:針對(duì)GPS浮動(dòng)車(chē)軌跡數(shù)據(jù)具有整體運(yùn)動(dòng)趨勢(shì)的特點(diǎn),結(jié)合城市路網(wǎng)行車(chē)限制的約束,提出一種GPS軌跡數(shù)據(jù)的全局地圖匹配方法,綜合考慮軌跡曲線與路網(wǎng)路徑的曲線相似性、實(shí)際行車(chē)的路段幾何拓?fù)浜徒煌ü苤萍s束下的連通性,實(shí)現(xiàn)較好的地圖匹配效果,并通過(guò)實(shí)驗(yàn)進(jìn)行驗(yàn)證,為GPS浮動(dòng)車(chē)數(shù)據(jù)的進(jìn)一步分析應(yīng)用打下基礎(chǔ)。關(guān)鍵詞:行車(chē)限制;浮動(dòng)車(chē);GPS軌跡數(shù)據(jù);地圖匹配中圖分類(lèi)號(hào):P228文獻(xiàn)標(biāo)識(shí)碼:A基金項(xiàng)目:國(guó)家重點(diǎn)自然科學(xué)基金(40830530);國(guó)家自然科學(xué)基金(60872132);博士點(diǎn)基金(20070486001)
6、[14-17]適合進(jìn)行數(shù)據(jù)的后處理。復(fù)合匹配方法時(shí)1引言間復(fù)雜度低,但對(duì)軌跡整體趨勢(shì)考慮較少,在復(fù)雜典型的GPS浮動(dòng)車(chē)數(shù)據(jù)是一系列包含有速道路網(wǎng)情況下精度相對(duì)較低,主要面向?qū)崟r(shí)[18]度和方向信息的時(shí)序GPS軌跡點(diǎn),由于GPS位匹配。置精度的原因,在結(jié)合數(shù)字地圖的分析處理時(shí)會(huì)進(jìn)行全局地圖匹配時(shí),需要考慮確定整體路[17]出現(xiàn)軌跡點(diǎn)偏離道路的現(xiàn)象,需要進(jìn)行地圖匹配徑。Yin和Wolfson使用相對(duì)軌跡的Frechet獲得結(jié)合路網(wǎng)的軌跡描述。距離作為路段的權(quán)重,由此構(gòu)建網(wǎng)絡(luò)圖,通過(guò)計(jì)算針對(duì)傳統(tǒng)導(dǎo)航系統(tǒng)的地圖匹配方法的研究較最短路徑得
7、到最終匹配路,但算法的有效性未得多[1-3]。其中點(diǎn)到線的匹配[4-5]由于缺乏對(duì)整體軌[14]到保證;SotirisBrakatsoulas等利用各路段相跡趨勢(shì)的考慮,在復(fù)雜的道路網(wǎng)環(huán)境下的匹配易對(duì)軌跡的FreeSpace圖尋找整體路徑,這種方法導(dǎo)致誤匹配。也有方法使用DR、差分GPS等輔較為復(fù)雜,實(shí)現(xiàn)難度較大。另外,與整個(gè)軌跡相對(duì)助設(shè)備,采用濾波、模糊邏輯、證據(jù)理論等方法提應(yīng)的路徑必然是連通的路段集,可以基于道路拓高地圖匹配的準(zhǔn)確率[2,6-13]。GPS浮動(dòng)車(chē)軌跡數(shù)[5,17,19-23]撲與連通性設(shè)計(jì)地圖匹配算法。據(jù)提供
8、了整體曲線的變化趨勢(shì),可以采用全局整除了道路的幾何連通性,實(shí)際行車(chē)還會(huì)受到[14]體匹配的思想,保證軌跡的完整性和準(zhǔn)確性。交通規(guī)則的限制,本文基于道路網(wǎng)的行車(chē)限制信現(xiàn)有的針對(duì)軌跡數(shù)據(jù)的地圖匹配方法多采用基于息提出了一種GPS浮動(dòng)車(chē)軌跡數(shù)據(jù)的全局地圖曲線相似度的全
