本文關(guān)鍵詞：一種面向海量浮動車數(shù)據(jù)的地圖匹配方法

  更多相關(guān)文章： 浮動車 地圖匹配 隱馬爾可夫模型 網(wǎng)格 路段轉(zhuǎn)移矩陣

【摘要】：浮動車數(shù)據(jù)已廣泛應(yīng)用于交通監(jiān)管、智能出行、城市規(guī)劃等領(lǐng)域,地圖匹配是浮動車數(shù)據(jù)關(guān)鍵技術(shù)之一,保障匹配算法精度的同時提高匹配效率,是面向海量浮動車數(shù)據(jù)地圖匹配方法的難點。本文提出一種基于HMM(Hidden Markov Model)的地圖匹配模型,相對傳統(tǒng)模型嘗試了多個方面的改進:在發(fā)射概率計算中引入航向角變量,并探討了該變量對模型精度的影響;以格網(wǎng)對路網(wǎng)進行劃分,構(gòu)建哈希索引,實現(xiàn)候選路段快速查找;采用路徑無權(quán)距離替代路徑實際距離,并對路網(wǎng)進行預(yù)處理,根據(jù)浮動車有限時間內(nèi)的活動范圍構(gòu)建路段轉(zhuǎn)移矩陣,實現(xiàn)路段轉(zhuǎn)移概率快速計算,以減小路徑匹配算法時間復(fù)雜度。將模型應(yīng)用于北京出租車軌跡數(shù)據(jù)匹配結(jié)果表明,對于采樣時間間隔在1~120 s的浮動車數(shù)據(jù)模型切實可行。在滿足匹配精度應(yīng)用需求的前提下,模型效率有了較大幅度提升,能有效應(yīng)用于海量浮動車數(shù)據(jù)地圖匹配。
【作者單位】： 中國科學(xué)院大學(xué);中國科學(xué)院遙感與數(shù)字地球研究所;
【關(guān)鍵詞】： 浮動車 地圖匹配 隱馬爾可夫模型 網(wǎng)格 路段轉(zhuǎn)移矩陣
【基金】：國家科技支撐計劃項目(2015BAJ02B00) 國家科技部政策引導(dǎo)類項目(2011FU125Z24)
【分類號】：U491.1;TP274.2
【正文快照】： 1引言交通信息采集是智能交通系統(tǒng)的基礎(chǔ),傳統(tǒng)的信息采集技術(shù)包括感應(yīng)線圈、攝像頭、地磁等,隨著移動傳感器技術(shù)的發(fā)展,浮動車(Floating Car Data,FCD)技術(shù)逐漸成為國內(nèi)外研究的熱點。浮動車數(shù)據(jù)具備實時性強、采集成本低、覆蓋范圍廣等優(yōu)點,主要基于大規(guī)模實時運行的交通工具

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 李清泉;黃練;;基于GPS軌跡數(shù)據(jù)的地圖匹配算法[J];測繪學(xué)報;2010年02期

2 章威;徐建閩;林綿峰;;基于大規(guī)模浮動車數(shù)據(jù)的地圖匹配算法[J];交通運輸系統(tǒng)工程與信息;2007年02期

3 李宇光;李清泉;;利用地圖柵格化的海量浮動車數(shù)據(jù)道路匹配快速算法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2014年06期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李清泉;黃練;;基于GPS軌跡數(shù)據(jù)的地圖匹配算法[J];測繪學(xué)報;2010年02期

2 鄭年波;陸鋒;李清泉;段瀅瀅;;顧及轉(zhuǎn)向延誤的時間依賴A~*最短路徑算法[J];測繪學(xué)報;2010年05期

3 王美玲;程林;;浮動車地圖匹配算法研究[J];測繪學(xué)報;2012年01期

4 王衛(wèi);過秀成;侯佳;;基于空間數(shù)據(jù)模型的GPS浮動車地圖匹配算法(英文)[J];Journal of Southeast University(English Edition);2010年03期

5 李宇光;李清泉;;基于矢量道路柵格化的海量浮動車數(shù)據(jù)快速處理[J];公路交通科技;2010年03期

6 王爽;沈強;;交通出行信息服務(wù)平臺關(guān)鍵問題研究綜述[J];公路交通科技;2012年S1期

7 耿小峰;王山東;季軍;;浮動車快速道路匹配算法[J];水利與建筑工程學(xué)報;2013年01期

8 吳世全;;基于浮動車數(shù)據(jù)交通參數(shù)提取技術(shù)探討[J];測繪與空間地理信息;2013年07期

9 劉興明;包曉光;;GPS車載導(dǎo)航定位技術(shù)研究[J];測繪工程;2013年06期

10 李珂;楊楊;邱雪松;;城市汽車導(dǎo)航中一種改進的D-S證據(jù)理論地圖匹配算法[J];測繪學(xué)報;2014年02期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 尹相勇;;浮動車GPS數(shù)據(jù)延時候選路段地圖匹配算法研究[A];2008第四屆中國智能交通年會論文集[C];2008年

2 郭莉;鄒海翔;李智;;GPS數(shù)據(jù)在深圳市宏觀交通模型中的應(yīng)用[A];新型城鎮(zhèn)化與交通發(fā)展——2013年中國城市交通規(guī)劃年會暨第27次學(xué)術(shù)研討會論文集[C];2014年

3 祈偉;劉清祥;趙寧宇;;深圳福田綜合交通樞紐客流預(yù)測研究[A];2014第九屆中國智能交通年會大會論文集[C];2014年

4 蔡靖宇;李明峰;王波;惠佳駿;;顧及多因子影響的自適應(yīng)地圖匹配算法研究[A];江蘇省測繪地理信息學(xué)會2014年學(xué)術(shù)年會論文集[C];2014年

5 薛益趙;郭淑琴;李建元;;面向海量浮動車數(shù)據(jù)的分布式地圖匹配算法[A];浙江省電子學(xué)會2014學(xué)術(shù)年會論文集[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李曉斌;交通出行信息服務(wù)平臺及其關(guān)鍵技術(shù)應(yīng)用研究[D];華南理工大學(xué);2010年

2 周偉;城市動態(tài)路況信息下交通行為的研究[D];大連理工大學(xué);2012年

3 曾U，

本文編號：770378