本文關(guān)鍵詞：移動對象軌跡數(shù)據(jù)挖掘方法研究，由筆耕文化傳播整理發(fā)布。

《哈爾濱工程大學(xué)》 2011年

道路網(wǎng)絡(luò)空間中移動對象軌跡聚類算法的研究

王雅琳  

【摘要】：近年來,隨著定位技術(shù)、傳感器技術(shù)及跟蹤監(jiān)測設(shè)備的發(fā)展和普及,人們可以容易地對移動物體進(jìn)行跟蹤,并將它們的運動軌跡記錄下來。運動對象的軌跡數(shù)據(jù)中包含大量有用的信息,采用數(shù)據(jù)挖掘技術(shù)對獲取到的軌跡信息進(jìn)行分析處理,可以發(fā)現(xiàn)數(shù)據(jù)中隱藏的關(guān)系和規(guī)則,并對移動對象未來的運動情況進(jìn)行預(yù)測等。本文研究的目標(biāo)就是對道路網(wǎng)絡(luò)空間中的移動對象的軌跡進(jìn)行分析和挖掘,聚類相似軌跡得到移動對象的運動特征和模式,為路徑規(guī)劃和智能導(dǎo)航等服務(wù)提供依據(jù)。 移動對象在道路網(wǎng)絡(luò)中連續(xù)運動,將隨時間持續(xù)地產(chǎn)生軌跡,而對軌跡的聚類請求卻可能發(fā)生在任意時間,每次請求時路網(wǎng)中的軌跡都發(fā)生了變化。傳統(tǒng)的聚類方法處理的都是靜態(tài)的數(shù)據(jù)集,而用于動態(tài)的軌跡聚類時,每次都要把所有軌跡重新處理一次,包括已經(jīng)處理過的軌跡段,會浪費很多不必要的開銷。本文正是基于以上提出的問題,對現(xiàn)有方法進(jìn)行分析和總結(jié),提出了以下方法對移動對象軌跡數(shù)據(jù)進(jìn)行聚類： 首先,提出了一種基于道路網(wǎng)絡(luò)空間的移動對象軌跡的表示方法。以離散的點的方式表示一條軌跡,記錄了在某時刻移動對象在路網(wǎng)上的真實位置信息,而且包括對象經(jīng)過每點時的速度,能反映出移動對象在路網(wǎng)上位置變化的真實情況； 其次,考慮軌跡的時空特性對軌跡間距離進(jìn)行計算。在分析和總結(jié)了現(xiàn)有的軌跡距離函數(shù)和軌跡相似性度量計算方法的基礎(chǔ)上,本文采用平均值的Hausdorff距離進(jìn)行軌跡空間距離的計算,對于軌跡上的兩點計算其網(wǎng)絡(luò)距離而不使用歐氏距離,然后用時間距離對軌跡進(jìn)行提純,從而得到軌跡的時空距離作為聚類的依據(jù)： 第三,提出了一種軌跡的增量聚類算法INC_CLUS進(jìn)行軌跡聚類。采用基于密度的聚類方法,首先在初始時刻對現(xiàn)有軌跡進(jìn)行初始聚類,得到一組初始聚類簇,然后對新增加的或發(fā)生變化的軌跡進(jìn)行增量聚類,更新初始聚類簇得到最終的聚類結(jié)果,同時由于考慮了軌跡的時間信息,可以區(qū)分出不同時間段內(nèi)的相似軌跡； 最后,通過實驗對哈爾濱市區(qū)的一塊路網(wǎng)區(qū)域進(jìn)行了分析存儲,并模擬了一組移動對象在真實的道路網(wǎng)絡(luò)空間中運動的軌跡數(shù)據(jù),對其使用本文提出的增量軌跡聚類算法進(jìn)行聚類,并與原始的DBSCAN算法進(jìn)行比較,從聚類結(jié)果和運行時間的性能評估方面驗證了所提INC_CLUS算法的正確性和有效性。

【關(guān)鍵詞】：
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP311.13
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻(xiàn)】

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

1 肖輝,胡運發(fā);基于分段時間彎曲距離的時間序列挖掘[J];計算機研究與發(fā)展;2005年01期

2 何云斌;樊守德;郝忠孝;;移動對象軌跡更新體系[J];計算機工程與應(yīng)用;2008年27期

3 陳繼東;孟小峰;賴彩鳳;;基于道路網(wǎng)絡(luò)的對象聚類[J];軟件學(xué)報;2007年02期

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

1 李晶晶;時空數(shù)據(jù)挖掘在環(huán)境保護中的應(yīng)用研究[D];中南大學(xué);2008年

2 張旭;基于時空約束的軌跡聚類方法研究與應(yīng)用[D];重慶郵電大學(xué);2010年

【共引文獻(xiàn)】

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

1 林鑫;王曉曄;王卓;張德干;;基于蟻群聚類算法的RBF神經(jīng)網(wǎng)絡(luò)交通流預(yù)測[J];河北工業(yè)大學(xué)學(xué)報;2010年03期

2 折志偉;賈輝然;姜文東;高娜;;基于車輛通過頻率的智能交通控制器研究[J];河北工業(yè)科技;2010年03期

3 袁志;陳鐵英;王嬋娟;;城市公眾車輛路徑調(diào)度系統(tǒng)的策略與模型研究[J];信息技術(shù);2012年03期

4 叢新宇;虞慧群;范貴生;;基于組合模型的交通流量預(yù)測方法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2011年03期

5 陳波;楊陽;鄭文軍;;一種基于道路網(wǎng)分層的最短路徑算法[J];海洋測繪;2006年03期

6 史晉淵;劉純天;;基于CAN總線的自適應(yīng)交通信號燈系統(tǒng)設(shè)計[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2009年03期

7 程文聰;鄒鵬;賈焰;;多維時序數(shù)據(jù)中的相似子序列搜索研究[J];計算機研究與發(fā)展;2010年03期

8 程文聰;鄒鵬;賈焰;楊尹;;基于DTW距離的偽周期數(shù)據(jù)流異常檢測[J];計算機研究與發(fā)展;2010年05期

9 金鑫;李潤恒;甘亮;李政儀;;基于通信特征曲線動態(tài)時間彎曲距離的IRC僵尸網(wǎng)絡(luò)同源判別方法[J];計算機研究與發(fā)展;2012年03期

10 湯志康;王偉智;談蔚欣;;基于Bagging的交通擁堵預(yù)測研究[J];集美大學(xué)學(xué)報(自然科學(xué)版);2006年02期

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

1 秦進(jìn);史峰;侯桂榮;;基于車輛的混合式路徑誘導(dǎo)系統(tǒng)[A];第二十七屆中國控制會議論文集[C];2008年

2 邸鑫鵬;盧姍;;城市隧道安全保障系統(tǒng)研究[A];科技創(chuàng)新 綠色交通——第十一次全國城市道路交通學(xué)術(shù)會議論文集[C];2011年

3 王軍華;張偉;王良模;;智能交通系統(tǒng)發(fā)展現(xiàn)狀與分析[A];江蘇省公路學(xué)會優(yōu)秀論文集（2006-2008）[C];2009年

4 陶濤;;高速公路網(wǎng)綜合公共信息平臺系統(tǒng)分析與設(shè)計[A];中國公路學(xué)會計算機應(yīng)用分會2010年學(xué)術(shù)年會論文集[C];2010年

5 程志遠(yuǎn);;智能交通控制中心硬件平臺設(shè)計方案[A];天津市電視技術(shù)研究會2010年年會論文集[C];2010年

6 肖香梅;陳海波;施國生;梁道雷;;一種GPS軌跡特征聚合分析的混合算法[A];2011年全國電子信息技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2011年

7 陳岳明;蕭德云;;擁堵條件下的路網(wǎng)交通流預(yù)測[A];2008’“先進(jìn)集成技術(shù)”院士論壇暨第二屆儀表、自動化與先進(jìn)集成技術(shù)大會論文集[C];2008年

8 李曉薇;;基于GPS與GPRS的車輛動態(tài)監(jiān)測軟件的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年

9 王生生;劉大有;;多粒度時空數(shù)據(jù)庫[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

10 梁玉慶;吳敬一;關(guān)積珍;王義生;金成哲;;城市停車誘導(dǎo)顯示牌空車位數(shù)發(fā)布的預(yù)測方法研究[A];第一屆中國智能交通年會論文集[C];2005年

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

1 倪麗萍;基于分形技術(shù)的金融數(shù)據(jù)分析方法研究[D];合肥工業(yè)大學(xué);2010年

2 程文聰;面向大規(guī)模網(wǎng)絡(luò)安全態(tài)勢分析的時序數(shù)據(jù)挖掘關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 李娟;城市交通系統(tǒng)中行人交通視頻檢測的理論與方法[D];北京交通大學(xué);2010年

4 羅永紅;無縫運輸信息網(wǎng)格的若干關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

5 徐琨;交通視頻監(jiān)控中的車輛檢測與跟蹤方法研究[D];長安大學(xué);2009年

6 徐陽;陜西省區(qū)域經(jīng)濟發(fā)展與交通運輸體系一體化研究[D];長安大學(xué);2010年

7 陳丹;城市交通信號燈的仿真優(yōu)化研究[D];武漢理工大學(xué);2011年

8 鄭澤忠;基于高分辨率航空影像高速公路汽車目標(biāo)檢測算法研究[D];西南交通大學(xué);2010年

9 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學(xué);2010年

10 閆秋艷;煤礦概率流數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學(xué);2010年

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

1 湯雪;時間序列線性表示方法及其相似性度量算法研究[D];山東科技大學(xué);2010年

2 易柳;無檢測器路口交通流量預(yù)測方法研究[D];湘潭大學(xué);2010年

3 李舉成;基于以太網(wǎng)傳輸?shù)腞FID系統(tǒng)在停車場中的應(yīng)用[D];湘潭大學(xué);2010年

4 林鑫;城市道路交通流數(shù)據(jù)的挖掘[D];天津理工大學(xué);2010年

5 王佳;公交車服務(wù)系統(tǒng)車載GPS終端設(shè)計[D];哈爾濱理工大學(xué);2010年

6 方如果;基于相似性分析的時間序列數(shù)據(jù)挖掘算法研究[D];浙江大學(xué);2011年

7 魏志強;基于虛擬檢測器的車輛檢測系統(tǒng)研究與實現(xiàn)[D];昆明理工大學(xué);2009年

8 曹更立;高速公路視頻檢測器優(yōu)化布設(shè)方法研究及應(yīng)用[D];昆明理工大學(xué);2010年

9 涂曄;時間序列模型的誤差分析與研究[D];昆明理工大學(xué);2009年

10 蘇向陽;電子警察采集數(shù)據(jù)處理系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 陳捷,唐世渭,楊冬青,王騰蛟;面向移動環(huán)境的時空數(shù)據(jù)挖掘研究現(xiàn)狀與展望[J];計算機工程與應(yīng)用;2002年16期

2 符海芳,崔偉宏;地理信息的超圖時空數(shù)據(jù)挖掘[J];計算機工程與應(yīng)用;2003年14期

3 張延玲;劉金鵬;姜保慶;;移動對象子軌跡段分割與聚類算法[J];計算機工程與應(yīng)用;2009年10期

4 錢衛(wèi)寧,周傲英;從多角度分析現(xiàn)有聚類算法(英文)[J];軟件學(xué)報;2002年08期

5 馬帥,王騰蛟,唐世渭,楊冬青,高軍;基于聚類的位置數(shù)據(jù)庫動態(tài)重組[J];軟件學(xué)報;2003年05期

6 張敏,于劍;基于劃分的模糊聚類算法[J];軟件學(xué)報;2004年06期

7 陳繼東;孟小峰;賴彩鳳;;基于道路網(wǎng)絡(luò)的對象聚類[J];軟件學(xué)報;2007年02期

8 沈家芬;張凌;莫測輝;馮建軍;;廣州市空氣污染物和氣象要素的主成分與典型相關(guān)分析[J];生態(tài)環(huán)境;2006年05期

9 李德仁,王樹良,李德毅,王新洲;論空間數(shù)據(jù)挖掘和知識發(fā)現(xiàn)的理論與方法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2002年03期

10 湯家法,姚令侃,楊明;可拓空間數(shù)據(jù)挖掘技術(shù)及其應(yīng)用[J];系統(tǒng)工程理論與實踐;2003年10期

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

1 曾海泉;時間序列挖掘與相似性查找技術(shù)研究[D];復(fù)旦大學(xué);2003年

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

1 錢海忠;基于Agent的自動綜合算法研究[D];中國人民解放軍信息工程大學(xué);2002年

2 包劍;面向移動環(huán)境的時空數(shù)據(jù)挖掘研究[D];遼寧工程技術(shù)大學(xué);2005年

3 樊守德;移動對象軌跡模型、索引結(jié)構(gòu)與查詢研究[D];哈爾濱理工大學(xué);2008年

【相似文獻(xiàn)】

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

1 張延玲;劉金鵬;;搜索路網(wǎng)空間中時空相似軌跡[J];軟件;2011年02期

2 余靖,張穎,劉嘯嶺,劉國華;改進(jìn)的CNN搜索算法[J];計算機工程;2005年12期

3 馬林兵;張新長;;面向全時段查詢的移動對象時空數(shù)據(jù)模型研究[J];測繪學(xué)報;2008年02期

4 李東;彭宇輝;殷江龍;;基于Quadtree和Hash表的移動對象全時態(tài)索引[J];計算機工程;2009年07期

5 金培權(quán);張旭;岳麗華;;NBR-tree:面向城市交通網(wǎng)絡(luò)的一種新型時空索引[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2010年02期

6 李貞海;余建橋;;交通網(wǎng)絡(luò)中移動對象全時態(tài)位置索引模型[J];計算機工程;2011年03期

7 盧炎生;許滸;潘鵬;;約束的移動對象最近鄰軌跡查詢[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年02期

8 蘇孝強;倪宏;;一種基于空間相依性的移動對象聚類算法[J];微計算機應(yīng)用;2011年05期

9 杜時英;邢長征;;時空道路網(wǎng)絡(luò)連續(xù)最近鄰查詢的新方法[J];信息技術(shù);2005年12期

10 王曉輝;曹澤文;譚川豫;;移動對象反向最近鄰查詢技術(shù)研究[J];計算機工程;2010年20期

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

1 曹會萍;丁治明;王珊;孟小峰;;移動對象管理的自適應(yīng)索引方法[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2001年

2 陳濱;丁治明;紀(jì)鵬程;;基于動態(tài)交通網(wǎng)絡(luò)的移動對象的索引[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

3 李佳佳;王波濤;陳東;喜連川優(yōu);王國仁;;分組移動對象的區(qū)域偏離監(jiān)視算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯二[C];2010年

4 高云君;李春;陳根才;姜賢塔;陳嶺;陳純;;一種有效的歷史移動對象軌跡的k最近鄰居查詢算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

5 趙亮;陳犖;景寧;廖巍;;道路網(wǎng)中的移動對象連續(xù)K近鄰查詢[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯一[C];2010年

6 趙亮;陳犖;景寧;鐘志農(nóng);;一種高效的移動對象連續(xù)多范圍查詢處理框架[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

7 丁銳;孟小峰;楊楠;;一種高效的移動對象相似軌跡查詢方法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

8 劉實;陳犖;趙亮;譚潔;;面向位置服務(wù)的移動對象查詢處理原型系統(tǒng)[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

9 胡志智;孟小峰;郭研妍;李本釗;陳繼東;;基于模擬預(yù)測的移動對象位置主動更新策略[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

10 陳浩;陳紅;樊小泊;;利用滑動窗口技術(shù)來預(yù)測移動對象運動軌跡[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 中國人民大學(xué)信息學(xué)院 孟小峰 丁治明;[N];計算機世界;2001年

2 ;[N];中國計算機報;2005年

3 中國人民大學(xué)信息學(xué)院 潘曉;[N];中國計算機報;2008年

4 中國人民大學(xué)信息學(xué)院 孟小峰 曹會萍 丁銳;[N];計算機世界;2001年

5 武金剛;[N];中國電腦教育報;2003年

6 福建省浦城縣富嶺中心小學(xué) 張德輝;[N];中國電腦教育報;2005年

7 廣東 鄧勇健;[N];電腦報;2004年

8 岳軼群 翁敬農(nóng);[N];中國測繪報;2006年

9 中國人民大學(xué)信息學(xué)院 郝興;[N];中國計算機報;2008年

10 四川 余文勇;[N];中國電腦教育報;2001年

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

1 袁冠;移動對象軌跡數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學(xué);2012年

2 楊彬;室內(nèi)移動對象的數(shù)據(jù)管理[D];復(fù)旦大學(xué);2010年

3 張恒飛;空間數(shù)據(jù)庫中移動對象位置管理技術(shù)研究[D];華中科技大學(xué);2012年

4 陳楠;時空數(shù)據(jù)庫中移動對象的索引和查詢技術(shù)研究[D];浙江大學(xué);2010年

5 趙亮;面向位置服務(wù)的移動對象并發(fā)查詢處理技術(shù)[D];國防科學(xué)技術(shù)大學(xué);2010年

6 董毅;移動環(huán)境下的位置查詢與預(yù)測研究[D];華中科技大學(xué);2004年

7 邵非;基于位置感知的移動信息服務(wù)若干關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2012年

8 李艷紅;路網(wǎng)中移動對象最近鄰及反向最近鄰查詢處理研究[D];華中科技大學(xué);2011年

9 李支成;時空數(shù)據(jù)庫復(fù)雜查詢方法研究[D];華中科技大學(xué);2012年

10 齊鳴;共享內(nèi)存并行系統(tǒng)上空間數(shù)據(jù)檢索及優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2012年

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

1 王雅琳;道路網(wǎng)絡(luò)空間中移動對象軌跡聚類算法的研究[D];哈爾濱工程大學(xué);2011年

2 姜金鳳;移動對象軌道異常檢測算法的研究[D];南京航空航天大學(xué);2010年

3 張玉;空間對象和移動對象聚類算法研究[D];南京航空航天大學(xué);2009年

4 譚川豫;移動對象軌跡分析技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 張輝;二維空間移動對象索引方法的研究[D];燕山大學(xué);2010年

6 邢偉;基于B~+樹的移動對象索引研究[D];復(fù)旦大學(xué);2010年

7 黃代華;基于道路網(wǎng)絡(luò)的移動對象軌跡建模與索引研究[D];浙江大學(xué);2011年

8 李貞海;交通網(wǎng)絡(luò)中移動對象全時態(tài)索引研究與實現(xiàn)[D];西南大學(xué);2011年

9 葉伯松;面向?qū)聿樵兊姆植际揭苿訉ο笏饕夹g(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

10 馬忠成;交通網(wǎng)數(shù)據(jù)庫模型和移動對象關(guān)鍵處理技術(shù)研究[D];南京航空航天大學(xué);2009年

  本文關(guān)鍵詞：移動對象軌跡數(shù)據(jù)挖掘方法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：118916