【摘要】：針對(duì)從移動(dòng)端采集到的移動(dòng)對(duì)象原始軌跡序列的化簡(jiǎn),定義了一種回溯化簡(jiǎn)框架,通過線性預(yù)測(cè)來控制化簡(jiǎn)的時(shí)機(jī),對(duì)當(dāng)前時(shí)刻到回溯的歷史軌跡的起始時(shí)刻之間的原始軌跡進(jìn)行離線化簡(jiǎn),化簡(jiǎn)采用時(shí)態(tài)距離作為誤差度量方法.在回溯化簡(jiǎn)框架下,首先利用每次離線化簡(jiǎn)后新產(chǎn)生的化簡(jiǎn)點(diǎn)構(gòu)建多個(gè)向量,通過向量計(jì)算出預(yù)測(cè)速度方向,旨在縮小預(yù)測(cè)方向與未來真實(shí)速度方向的差異;然后利用點(diǎn)集合存儲(chǔ)有向無環(huán)圖中必需訪問邊來降低最優(yōu)線化簡(jiǎn)算法的時(shí)間復(fù)雜度.第1組實(shí)驗(yàn)表明,相對(duì)于直接使用最近兩個(gè)位置點(diǎn)計(jì)算速度方向,抖動(dòng)較為劇烈的原始軌跡在新的預(yù)測(cè)速度方向下的化簡(jiǎn)率更高,說明預(yù)測(cè)速度方向比切線速度方向更接近移動(dòng)對(duì)象的未來運(yùn)動(dòng)方向;第2組實(shí)驗(yàn)表明,優(yōu)化后離線化簡(jiǎn)算法的時(shí)間性能有所提高,說明減少邊的訪問量確實(shí)能夠降低算法的時(shí)間開銷.
[Abstract]:Aiming at the simplification of the original trajectory sequence of moving object collected from the mobile end, a backtracking simplification framework is defined, and the time of simplification is controlled by linear prediction. The original trajectory from the current moment to the beginning time of the historical track is simplified off-line, and the temporal distance is used as the error measure method. In the framework of retrospective simplification, several vectors are constructed by using the newly generated simplification points after each off-line simplification, and the predicted velocity direction is calculated by vector, in order to reduce the difference between the prediction direction and the future real speed direction. Then the necessary access edges in directed acyclic graphs are stored by point sets to reduce the time complexity of the optimal linear simplification algorithm. The first group of experiments show that, compared with the direct use of the nearest two position points to calculate the velocity direction, the original trajectory with more severe jitter has a higher reduction rate in the new predicted velocity direction. The predicted velocity direction is closer to the moving object's future motion direction than the tangent velocity direction. The second group of experiments show that the time performance of the offline simplification algorithm is improved after optimization, which shows that the time cost of the algorithm can be reduced by reducing the number of side visits.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(60903035,41001296) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)資助項(xiàng)目(2013AA12A301)~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 黃添強(qiáng);卓飛豹;;移動(dòng)對(duì)象查詢研究進(jìn)展[J];系統(tǒng)仿真技術(shù);2007年04期

2 李伯權(quán);;基于軌跡不確定的移動(dòng)對(duì)象的預(yù)測(cè)處理[J];齊齊哈爾大學(xué)學(xué)報(bào);2008年06期

3 王元芝;鄢來斌;;一種移動(dòng)對(duì)象位置信息的處理方法[J];計(jì)算機(jī)工程與科學(xué);2009年12期

4 李實(shí)吉;秦小麟;施竣嚴(yán);;障礙空間中的移動(dòng)對(duì)象位置預(yù)測(cè)[J];計(jì)算機(jī)科學(xué);2014年07期

5 易善楨,張勇,周立柱;一種平面移動(dòng)對(duì)象的時(shí)空數(shù)據(jù)模型[J];軟件學(xué)報(bào);2002年08期

6 吳勁;盧顯良;;移動(dòng)對(duì)象數(shù)據(jù)模型[J];計(jì)算機(jī)科學(xué);2002年06期

7 董毅,Edward Chan,黃載祿;LDCQ的距離更新策略[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年12期

8 李國(guó)徽;鐘細(xì)亞;;一種基于固定網(wǎng)絡(luò)的移動(dòng)對(duì)象運(yùn)動(dòng)軌跡索引模型[J];計(jì)算機(jī)研究與發(fā)展;2006年05期

9 盧炎生;查志勇;潘鵬;;一種改進(jìn)的移動(dòng)對(duì)象時(shí)空數(shù)據(jù)模型[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年08期

10 廖巍;唐桂芬;景寧;鐘志農(nóng);;基于速度分布的移動(dòng)對(duì)象混合索引方法[J];計(jì)算機(jī)學(xué)報(bào);2007年04期

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

1 翁敬農(nóng);;移動(dòng)對(duì)象及其時(shí)空模型的研究[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第九屆年會(huì)論文集[C];2005年

2 張偉;皮德常;;挖掘移動(dòng)對(duì)象的頻繁運(yùn)動(dòng)模式[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第三分冊(cè)）[C];2009年

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

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

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

6 王波濤;陳賀;馬俊;喜連川優(yōu);王國(guó)仁;;基于區(qū)域覆蓋的移動(dòng)對(duì)象索引的設(shè)計(jì)與實(shí)現(xiàn)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

7 涂丹丹;向琳;左德承;楊孝宗;;移動(dòng)對(duì)象數(shù)據(jù)庫(kù)管理技術(shù)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年

8 白蕓;孟小峰;丁銳;楊楠;胡志智;;基于移動(dòng)對(duì)象流的道路索引[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

9 劉小峰;陳傳波;劉云生;;移動(dòng)對(duì)象全局K最接近鄰居查詢研究[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

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

相關(guān)重要報(bào)紙文章 前4條

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

2 中國(guó)人民大學(xué)信息學(xué)院 郝興;移動(dòng)數(shù)據(jù)管理待補(bǔ)課[N];中國(guó)計(jì)算機(jī)報(bào);2008年

3 ;Word中的“微調(diào)”技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2005年

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

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

1 吳佩莉;移動(dòng)對(duì)象軌跡數(shù)據(jù)管理關(guān)鍵技術(shù)研究[D];北京理工大學(xué);2015年

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

3 葉李;移動(dòng)對(duì)象數(shù)據(jù)庫(kù)查詢及處理技術(shù)研究[D];電子科技大學(xué);2011年

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

5 方穎;移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中移動(dòng)對(duì)象索引方法研究[D];武漢大學(xué);2010年

6 廖巍;面向位置服務(wù)的移動(dòng)對(duì)象索引與查詢處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

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

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

9 張鳳荔;移動(dòng)對(duì)象數(shù)據(jù)智能處理模型研究[D];電子科技大學(xué);2007年

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

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

1 黃川林;室內(nèi)移動(dòng)對(duì)象軌跡分析研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

2 王夢(mèng)冉;蜂窩網(wǎng)中基于頻繁軌跡的越區(qū)切換算法研究[D];西南交通大學(xué);2015年

3 金琨;不確定環(huán)境下移動(dòng)對(duì)象軌跡模式挖掘及路徑規(guī)劃研究[D];西南交通大學(xué);2015年

4 易顯天;面向位置服務(wù)的道路網(wǎng)絡(luò)下的汽車索引技術(shù)研究[D];電子科技大學(xué);2015年

5 畢彥博;優(yōu)化的基于Voronoi圖的移動(dòng)對(duì)象K近鄰查詢算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

6 孫清清;面向移動(dòng)對(duì)象間狀態(tài)查詢優(yōu)化算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

7 楊雨;面向GPS的移動(dòng)對(duì)象軌跡模式挖掘研究[D];東北大學(xué);2014年

8 張盼盼;融合復(fù)合特征的移動(dòng)軌跡預(yù)測(cè)方法的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

9 吳昊;基于路網(wǎng)的移動(dòng)對(duì)象位置管理關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2015年

10 李岳昌;基于代價(jià)聚簇的城市路網(wǎng)移動(dòng)對(duì)象索引技術(shù)[D];南京郵電大學(xué);2015年

，

本文編號(hào)：2402001