本文關(guān)鍵詞：面向交通量過載預(yù)測的移動軌跡數(shù)據(jù)分析方法研究

  更多相關(guān)文章： 時空數(shù)據(jù)挖掘 軌跡模式 模式樹 位置預(yù)測 軌跡聚類 交通量過載

【摘要】：隨著經(jīng)濟的快速發(fā)展,城市交通擁堵成了我國亟待解決的問題,通過交通量過載預(yù)測可以有效解決該問題。人們出行時一般傾向于找到便捷的路徑,以便順利到達目的地。通常,人們對其生活的固定區(qū)域的交通情況較為熟悉,可以在初步預(yù)測交通量后規(guī)律性地選擇交通良好的路徑出行,避免擁堵。本文針對交通量過載問題展開研究,收集交通移動對象產(chǎn)生的軌跡數(shù)據(jù),研究軌跡分析的方法,進行交通量過載預(yù)測。有助于人們了解城市交通情況,有效避免城市交通擁堵。首先,對海量的用戶軌跡數(shù)據(jù)進行分析,提出一種動態(tài)分析移動對象軌跡模式、預(yù)測軌跡位置的方法(PRED)。使用改進的模式挖掘模型,提取軌跡頻繁模式(簡稱T-模式),然后提出DPTConstruct_Update算法,設(shè)計快捷數(shù)據(jù)結(jié)構(gòu)DPT(Dynamic Pattern Tree)。DPT蘊含時空信息,用來存儲和查詢移動物體的T-模式,并提出Prediction算法計算最佳匹配度,得到移動對象軌跡的預(yù)測位置。其次,提出一種基于HMM模型的軌跡聚類方法(HMM-Cluster)。提取時空軌跡的特征點,減少軌跡數(shù)據(jù)量,節(jié)約存儲成本。為軌跡擬合HMM模型,提出Sim-HMM算法,計算得到軌跡相似度矩陣。提出HMM-Cluster算法,有效地聚合相似性軌跡,發(fā)現(xiàn)交通量過載情況。最后,本文使用真實軌跡數(shù)據(jù)集進行對比實驗。實驗結(jié)果表明:本文提出的PRED方法和HMM-Cluster方法具有良好的效果,可方便、有效地挖掘移動對象運動模式,預(yù)測交通量,在實際的生活中具有較大的應(yīng)用意義。
【學(xué)位授予單位】：南京理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：U495;TP311.13

【相似文獻】

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

1 史士英,盧忠南,袁啟英;交通量預(yù)測的優(yōu)化模型[J];濟南交通高等�？茖W(xué)校學(xué)報;2001年04期

2 石淑萍,白雪坤;公路交通量預(yù)測[J];林業(yè)科技情報;2002年01期

3 高明霞;公路交通量預(yù)測的思想方法[J];甘肅科技;2004年03期

4 黃正昌,鄭莉,王嘉;公路交通量預(yù)測失準問題與對策[J];公路與汽運;2005年03期

5 萬發(fā)祥;曾江洪;;高速公路交通量預(yù)測失準問題與對策[J];山西科技;2006年02期

6 馬祥偉;;基于徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)的交通量預(yù)測[J];公路;2006年08期

7 李利;任其亮;羅莉;;交通量預(yù)測的支持向量機回歸法[J];交通標準化;2006年09期

8 王司成;;小議現(xiàn)階段我國公路交通量預(yù)測失準的原因與對策[J];黑龍江科技信息;2007年01期

9 向前忠;;港口公路集散交通量預(yù)測的探討[J];廣東公路交通;2008年03期

10 殷濤;王首敏;陳向紅;;高速公路交通量預(yù)測結(jié)果誤差分析[J];中國水運(下半月);2008年10期

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

1 張新天;羅曉輝;;灰色理論與模型在交通量預(yù)測中的應(yīng)用[A];第七屆北京青年科技論文評選獲獎?wù)撐募痆C];2003年

2 李娜;;區(qū)域航道的船舶交通量預(yù)測[A];第四屆廣東海事高級論壇論文集[C];2012年

3 范東濤;楊衛(wèi)東;;蘇通長江公路大橋工可交通量預(yù)測特點分析[A];江蘇省公路學(xué)會優(yōu)秀論文集（2006-2008）[C];2009年

4 潘艷榮;常立峰;;初探總量控制與系統(tǒng)平衡相結(jié)合的交通量預(yù)測方法[A];2004年道路工程學(xué)術(shù)交流會論文集[C];2004年

5 胡曉健;陸建;;基于二步自適應(yīng)的交通量實時預(yù)測模型[A];2007第三屆中國智能交通年會論文集[C];2007年

6 王碩;;BP神經(jīng)網(wǎng)絡(luò)在高速公路交通量預(yù)測中的應(yīng)用[A];武漢(南方九省)電工理論學(xué)會第22屆學(xué)術(shù)年會、河南省電工技術(shù)學(xué)會年會論文集[C];2010年

7 張剛;;OD矩陣反推技術(shù)在交通量預(yù)測中的應(yīng)用[A];全國城市公路學(xué)會第十九次學(xué)術(shù)年會論文集[C];2010年

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

1 王暉;高等級公路項目可研階段交通量預(yù)測若干問題研究[D];長安大學(xué);2003年

2 劉彬生;基于小波和傅立葉變換的道路交通量預(yù)測研究[D];哈爾濱工業(yè)大學(xué);2006年

3 尹宏賓;智能化信號交叉口控制及其交通量預(yù)測方法的研究[D];華南理工大學(xué);1999年

4 趙澤輝;高速公路交通量預(yù)測及山區(qū)高速公路后評價研究[D];大連理工大學(xué);2015年

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

1 劉天寶;城市道路交通量預(yù)測研究[D];安徽建筑大學(xué);2015年

2 鄧佳;面向交通量過載預(yù)測的移動軌跡數(shù)據(jù)分析方法研究[D];南京理工大學(xué);2017年

3 劉甜偉;新建高速公路交通量預(yù)測失準問題研究[D];西南交通大學(xué);2010年

4 魏善冠;基于支持向量機的高速公路交通量預(yù)測研究[D];長安大學(xué);2010年

5 陳百奔;基于神經(jīng)網(wǎng)絡(luò)的四階段預(yù)測法在交通量預(yù)測中的應(yīng)用研究[D];武漢理工大學(xué);2011年

6 孟維偉;基于神經(jīng)網(wǎng)絡(luò)的交通量預(yù)測技術(shù)研究[D];南京理工大學(xué);2006年

7 邵偉躍;北京—臺北公路項目廊坊段交通量預(yù)測研究[D];長安大學(xué);2010年

8 胡文凱;高速公路交通量預(yù)測誤差分析[D];長安大學(xué);2011年

9 陳相艷;面向產(chǎn)業(yè)物流管理的城市交通短時交通量預(yù)測[D];廣西科技大學(xué);2013年

10 李明磊;鄧州至豫鄂省界高速公路交通量預(yù)測優(yōu)化研究[D];遼寧科技大學(xué);2014年

，

本文編號：1298794