發(fā)布時(shí)間：2017-09-01 06:08

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

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

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

3 王美玲;程林;;浮動(dòng)車(chē)地圖匹配算法研究[J];測(cè)繪學(xué)報(bào);2012年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 曾U，

本文編號(hào)：770378