本文關(guān)鍵詞：路網(wǎng)軌跡數(shù)據(jù)的壓縮存儲技術(shù)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著無線通信和移動計算技術(shù)的發(fā)展，帶定位功能的移動設(shè)備在人們?nèi)粘Ｉ钪醒杆倨占啊Ｓ啥ㄎ辉O(shè)備采集的軌跡數(shù)據(jù)正在快速增長。為了減少軌跡數(shù)據(jù)存儲空間和簡化軌跡數(shù)據(jù)分析，軌跡數(shù)據(jù)的壓縮存儲成為當前的研究熱點之一。 現(xiàn)有的軌跡壓縮研究多用軌跡中的部分軌跡點表示軌跡，沒有考慮路網(wǎng)信息。在算法獲得高壓縮率時壓縮軌跡往往與原始軌跡相差較大。本文提出了一種基于路網(wǎng)語義和軌跡特征的壓縮模型，既保證了壓縮質(zhì)量又獲得了高壓縮率�？紤]到在一定地理空間范圍內(nèi)道路的局限性，，路線上產(chǎn)生的軌跡在空間上往往具有重復性，本文接著提出了基于歷史軌跡的壓縮方法，獲得了較高的壓縮率。本文主要工作如下： 首先，在分析和總結(jié)現(xiàn)有傳統(tǒng)軌跡壓縮算法的基礎(chǔ)上，介紹了傳統(tǒng)軌跡壓縮算法存在的問題。傳統(tǒng)的軌跡壓縮算法從原始軌跡中根據(jù)軌跡點特征選取部分軌跡點存儲在壓縮軌跡中，在高壓縮下壓縮軌跡中的軌跡點數(shù)較少，壓縮軌跡失真較大。為了合理地度量壓縮算法對軌跡數(shù)據(jù)的壓縮效果，引入了一種軌跡壓縮性能評估方法。 接著，提出了基于語義和運動特征的增強語義軌跡壓縮算法。簡單的基于語義的壓縮算法用路段信息代替軌跡點表示壓縮軌跡，能獲得很高的壓縮率，但是不能保證壓縮誤差。增強語義軌跡壓縮算法用路段序列表示壓縮軌跡，并在每個路段上根據(jù)采樣到的軌跡點對移動對象的軌跡進行運動特征偵測，壓縮后的語義路段中保留該路段上的運動特征信息。實驗驗證了增強語義軌跡壓縮算法比傳統(tǒng)的軌跡壓縮算法和簡單語義軌跡壓縮算法具有更好的壓縮效果。 最后，通過對城市道路交通網(wǎng)絡(luò)和歷史軌跡數(shù)據(jù)的分析，本文提出了用歷史軌跡數(shù)據(jù)表示新產(chǎn)生軌跡的基于歷史軌跡的軌跡壓縮技術(shù)。在特定地理空間范圍內(nèi)，軌跡所在的道路是有限的。經(jīng)過一段時間的軌跡數(shù)據(jù)搜集，某些軌跡數(shù)據(jù)所包含的空間信息相同，這些相同的空間信息在壓縮軌跡中只需保存一份。本文闡述了軌跡的重復性理論，并通過實驗驗證了基于歷史軌跡的軌跡壓縮的優(yōu)勢。 論文針對軌跡數(shù)據(jù)壓縮率和壓縮誤差之間的矛盾，提出的基于增強語義的軌跡壓縮方法在高壓縮率下減小壓縮過程中的信息損失，提高了軌跡的可用性；本文引入基于歷史軌跡的壓縮方法，使用歷史軌跡表示新產(chǎn)生軌跡，對于軌跡存儲和挖掘都具有借鑒意義。
【關(guān)鍵詞】：軌跡壓縮 采樣特征 語義 歷史軌跡
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U495;TP333
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-16
• 1.1 研究背景和意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-13
• 1.3 論文研究內(nèi)容和方法13-15
• 1.4 論文組織結(jié)構(gòu)15-16
• 第2章 軌跡數(shù)據(jù)及壓縮技術(shù)16-28
• 2.1 路網(wǎng)模型16
• 2.2 路網(wǎng)中的軌跡數(shù)據(jù)16-20
• 2.2.1 路網(wǎng)軌跡數(shù)據(jù)模型16-18
• 2.2.2 軌跡數(shù)據(jù)的價值18
• 2.2.3 軌跡數(shù)據(jù)的獲取與存儲18-20
• 2.3 軌跡壓縮技術(shù)概述20-26
• 2.3.1 軌跡壓縮技術(shù)20-24
• 2.3.2 壓縮性能度量24-26
• 2.4 本章小結(jié)26-28
• 第3章 基于采樣點特征的軌跡壓縮28-38
• 3.1 引言28
• 3.2 系統(tǒng)模型28-29
• 3.3 采樣點特征29
• 3.4 基于采樣點空間特征的軌跡壓縮算法29-31
• 3.5 基于采樣點時空特征的軌跡壓縮算法31-34
• 3.6 壓縮軌跡重構(gòu)34-35
• 3.7 實驗設(shè)計35-37
• 3.7.1 實驗環(huán)境35-36
• 3.7.2 實驗結(jié)果與結(jié)論36-37
• 3.8 本章小結(jié)37-38
• 第4章 基于語義的軌跡壓縮38-50
• 4.1 引言38
• 4.2 系統(tǒng)模型38-40
• 4.3 語義軌跡概述40-42
• 4.3.1 語義軌跡的概念40
• 4.3.2 簡單語義軌跡的構(gòu)造40-42
• 4.4 基于增強語義的軌跡壓縮算法42-45
• 4.5 壓縮軌跡重構(gòu)45-47
• 4.6 實驗設(shè)計47-49
• 4.6.1 實驗環(huán)境47
• 4.6.2 實驗結(jié)果與結(jié)論47-49
• 4.7 本章小結(jié)49-50
• 第5章 基于歷史軌跡的軌跡壓縮50-54
• 5.1 引言50
• 5.2 軌跡的重復性50-51
• 5.3 基于歷史軌跡的軌跡壓縮算法51
• 5.4 實驗設(shè)計51-53
• 5.4.1 實驗環(huán)境51-52
• 5.4.2 實驗結(jié)果與結(jié)論52-53
• 5.5 本章小結(jié)53-54
• 第6章 總結(jié)與展望54-56
• 6.1 本文工作總結(jié)54
• 6.2 今后工作展望54-56
• 致謝56-58
• 參考文獻58-61
• 附錄61-62
• 詳細摘要62-64

【相似文獻】

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

1 孫冬璞;郝忠孝;;一種索引移動對象過去、現(xiàn)在以及未來位置的方法[J];哈爾濱理工大學學報;2007年03期

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

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

4 殷曉嵐;丁治明;李京;;空間網(wǎng)絡(luò)數(shù)據(jù)庫中移動對象的最短路線算法[J];自然科學進展;2008年06期

5 陸劍江,張建平;電力系統(tǒng)中移動工作流平臺的設(shè)計[J];電力系統(tǒng)自動化;2004年17期

6 王生生,劉大有;基于移動對象模型的車輛監(jiān)控系統(tǒng)[J];儀器儀表學報;2004年S2期

7 孫煥良;朱葉麗;姜超;孫麗梅;;交通網(wǎng)絡(luò)中移動對象定點CRNN查詢算法[J];沈陽建筑大學學報(自然科學版);2007年04期

8 梁野;龔雪晶;慈林林;;基于網(wǎng)格分組移動對象的索引方法[J];北京理工大學學報;2008年08期

9 黃敬良;郝忠孝;;移動對象的K個連續(xù)最近鄰查詢算法[J];哈爾濱理工大學學報;2007年06期

10 彭曲;丁治明;郭黎敏;;基于馬爾可夫鏈的軌跡預(yù)測[J];計算機科學;2010年08期

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

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

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

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

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

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

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

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

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

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

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

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

1 中國人民大學信息學院 孟小峰 丁治明;讓數(shù)據(jù)跟隨你移動[N];計算機世界;2001年

2 ;Word中的“微調(diào)”技術(shù)[N];中國計算機報;2005年

3 中國人民大學信息學院 潘曉;既要服務(wù)也要保護隱私[N];中國計算機報;2008年

4 中國人民大學信息學院 孟小峰 曹會萍 丁銳;移動數(shù)據(jù)管理現(xiàn)狀[N];計算機世界;2001年

5 中國人民大學信息學院 郝興;移動數(shù)據(jù)管理待補課[N];中國計算機報;2008年

6 武金剛;雙劍合璧為系統(tǒng)分區(qū)減肥[N];中國電腦教育報;2003年

7 福建省浦城縣富嶺中心小學 張德輝;輕松實現(xiàn)動畫循環(huán)播放[N];中國電腦教育報;2005年

8 廣東 鄧勇健;辦公小便箋[N];電腦報;2004年

9 岳軼群 翁敬農(nóng);LBS應(yīng)用的特點[N];中國測繪報;2006年

10 四川 余文勇;課件特殊效果巧實現(xiàn)[N];中國電腦教育報;2001年

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

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

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

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

4 何云斌;空間數(shù)據(jù)庫移動對象軌跡和查詢技術(shù)研究[D];哈爾濱理工大學;2009年

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

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

7 范平;路網(wǎng)中考慮運動狀態(tài)的連續(xù)K近鄰查詢算法研究[D];華中科技大學;2012年

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

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

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

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

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

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

3 邢偉;基于B~+樹的移動對象索引研究[D];復旦大學;2010年

4 龐貴鋒;面向移動對象的高效可視近鄰查詢研究[D];浙江大學;2011年

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

6 張棟;移動對象反向k近鄰查詢研究[D];浙江大學;2011年

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

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

9 張偉;移動對象位置預(yù)測關(guān)鍵技術(shù)的研究[D];南京航空航天大學;2009年

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

  本文關(guān)鍵詞：路網(wǎng)軌跡數(shù)據(jù)的壓縮存儲技術(shù)研究，由筆耕文化傳播整理發(fā)布。

本文編號：440289