本文關(guān)鍵詞： 地圖匹配 隱馬爾可夫模型 遺傳算法 匹配精確度 路網(wǎng)數(shù)據(jù)　出處：《東北大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期 　論文類型：期刊論文

【摘要】：綜合采用隱馬爾可夫模型(HMM)和遺傳算法,提出了一種新的地圖匹配算法.首先初始化HMM概率矩陣,然后使用前向后向算法進(jìn)行參數(shù)學(xué)習(xí),用Viterbi算法預(yù)測一組路段序列,最后將路段序列作為種群,通過遺傳算法得到最優(yōu)的路段序列.采用北京市2012年出租車GPS定位數(shù)據(jù)分別對傳統(tǒng)的基于隱馬爾可夫模型的算法和新算法進(jìn)行測試,實(shí)驗(yàn)結(jié)果表明,傳統(tǒng)的基于隱馬爾可夫模型的算法的匹配精確度低于90%,新算法的匹配精確度高達(dá)90%以上.
[Abstract]:A new map matching algorithm is proposed by combining hidden Markov model (HMMM) and genetic algorithm. Firstly, the HMM probability matrix is initialized, then the forward and backward algorithm is used for parameter learning, and the Viterbi algorithm is used to predict a group of section sequences. Finally, the section sequence is taken as the population, and the optimal section sequence is obtained by genetic algorithm. The traditional algorithm based on hidden Markov model and the new algorithm are tested by using the GPS location data of Beijing taxi on 2012. The experimental results show that, The traditional algorithm based on hidden Markov model has a matching accuracy of less than 90%, and the accuracy of the new algorithm is more than 90%.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61332006,61370154) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N140404009)
【分類號】：U495;O211.62;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張慧麗;;基于混合二階隱馬爾可夫模型的基因結(jié)構(gòu)預(yù)測[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年14期

2 侯昭武;;隱馬爾可夫模型的拓樸應(yīng)用[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

3 黃崗;;馬爾可夫及隱馬爾可夫模型的應(yīng)用[J];電子設(shè)計(jì)工程;2013年17期

4 王新民;基于因子分析的隱馬爾可夫模型(英文)[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

5 曹林;王東峰;鄒謀炎;;基于隱馬爾可夫模型的人像鑒別算法[J];中國科學(xué)院研究生院學(xué)報(bào);2006年01期

6 鄒凌云;王正志;黃教民;;基于序列拓?fù)浜投A隱馬爾可夫模型的跨膜蛋白亞細(xì)胞定位預(yù)測[J];激光生物學(xué)報(bào);2008年02期

7 馮志偉;;隱馬爾可夫模型及其在自動(dòng)詞類標(biāo)注中的應(yīng)用[J];燕山大學(xué)學(xué)報(bào);2013年04期

8 趙征鵬,楊鑒,普園媛,尉洪;基于隱馬爾可夫模型的非母語說話人口音識別[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年S1期

9 杜世平;;帶駐留時(shí)間隱馬爾可夫模型學(xué)習(xí)算法的改進(jìn)[J];西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

10 朱明;郭春生;;隱馬爾可夫模型及其最新應(yīng)用與發(fā)展[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年07期

相關(guān)會(huì)議論文 前10條

1 史笑興;王太君;何振亞;;論二階隱馬爾可夫模型與一階隱馬爾可夫模型的關(guān)系[A];第九屆全國信號處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

2 馬勇;金峗;顧明亮;趙力;;基于隱馬爾可夫模型的漢語方言辨識[A];2009’中國西部地區(qū)聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2009年

3 吳志強(qiáng);陳珂;遲惠生;;基于隱馬爾可夫模型的有限詞匯集內(nèi)與文本無關(guān)的說話人辨認(rèn)的研究[A];第四屆全國人機(jī)語音通訊學(xué)術(shù)會(huì)議論文集[C];1996年

4 徐毅瓊;李弼程;王波;;隱馬爾可夫模型在人臉檢測與識別中的應(yīng)用[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會(huì)論文集[C];2003年

5 吳成東;柴佩琪;;基于分類的隱馬爾可夫模型的聲母識別[A];第一屆全國語言識別學(xué)術(shù)報(bào)告與展示會(huì)論文集[C];1990年

6 徐東風(fēng);周萍;景新幸;;改進(jìn)隱馬爾可夫模型的非線性分段技術(shù)應(yīng)用[A];中國聲學(xué)學(xué)會(huì)2007年青年學(xué)術(shù)會(huì)議論文集（下）[C];2007年

7 邢穎;南敬昌;;基于隱馬爾可夫模型的人臉檢測與識別系統(tǒng)[A];2009年中國智能自動(dòng)化會(huì)議論文集（第三分冊）[C];2009年

8 秦勇;莫福源;李昌立;關(guān)定華;;基于隱馬爾可夫模型的漢語二字詞音調(diào)模式識別[A];第三屆全國人機(jī)語音通訊學(xué)術(shù)會(huì)議論文集[C];1994年

9 楊文強(qiáng);鄧明華;錢敏平;;隱馬爾可夫模型與剪切位點(diǎn)識別[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 馬曉川;劉冬;趙榮椿;;孤立短語隱馬爾可夫模型自動(dòng)建模軟件的實(shí)現(xiàn)[A];第四屆全國人機(jī)語音通訊學(xué)術(shù)會(huì)議論文集[C];1996年

相關(guān)博士學(xué)位論文 前4條

1 歐陽黜霏;基于隱馬爾可夫模型的車輛行程時(shí)間預(yù)測方法研究[D];武漢大學(xué);2015年

2 李杰;隱馬爾可夫模型的研究及其在圖像識別中的應(yīng)用[D];清華大學(xué);2004年

3 夏麗莎;基于隱馬爾可夫模型的故障診斷及相關(guān)算法研究[D];華中科技大學(xué);2014年

4 劉韜;基于隱馬爾可夫模型與信息融合的設(shè)備故障診斷與性能退化評估研究[D];上海交通大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 吳瑞琪;面向農(nóng)牧民歌旋律的自動(dòng)伴奏技術(shù)研究[D];河南師范大學(xué);2015年

2 張凱;基于隱馬爾可夫模型的頻譜預(yù)測和感知方法研究[D];南京郵電大學(xué);2015年

3 趙效毓;基于最大熵隱馬爾可夫模型的基因啟動(dòng)子識別[D];南京農(nóng)業(yè)大學(xué);2014年

4 白雁飛;基于隱馬爾可夫模型的J波識別技術(shù)研究[D];太原理工大學(xué);2016年

5 崔晨雨;基于用戶經(jīng)驗(yàn)水平的推薦方法研究[D];清華大學(xué);2015年

6 李若冰;基于貝葉斯網(wǎng)絡(luò)和隱馬爾可夫模型的撲克對手建模研究[D];南京大學(xué);2013年

7 朱超然;基于隱馬爾可夫模型的無線傳感器網(wǎng)絡(luò)入侵檢測研究[D];華北電力大學(xué)(北京);2014年

8 李倫;基于隱馬爾可夫模型的VaR度量方法研究[D];華東政法大學(xué);2016年

9 李曉燕;基于隱馬爾科夫模型的軌跡聚類方法研究[D];華東師范大學(xué);2016年

10 關(guān)超;隱馬爾可夫模型在肝硬化進(jìn)展中的應(yīng)用[D];山西醫(yī)科大學(xué);2016年

，

本文編號：1549532