【摘要】：針對現(xiàn)有熱點(diǎn)區(qū)域發(fā)現(xiàn)算法難以從軌跡數(shù)據(jù)集中準(zhǔn)確識別活動熱點(diǎn)的問題,提出了基于軌跡結(jié)構(gòu)的熱點(diǎn)區(qū)域發(fā)現(xiàn)框架(TS_HS)。TS_HS由候選區(qū)域發(fā)現(xiàn)(CHSD)算法和熱點(diǎn)區(qū)域過濾(HSF)算法組成。首先,使用基于網(wǎng)格相對密度的CHSD識別空間上的軌跡密集區(qū)域作為候選熱點(diǎn)區(qū)域;然后,利用HSF根據(jù)候選區(qū)域中軌跡的活動特征和時間變化特征,篩選出移動對象活動頻繁的熱點(diǎn)區(qū)域。在Geolife數(shù)據(jù)集上進(jìn)行的實(shí)驗(yàn)表明,與基于全局密度的熱門區(qū)域發(fā)現(xiàn)算法(GD_HR)以及移動軌跡時空熱點(diǎn)區(qū)域發(fā)現(xiàn)算法(SDHSRD)相比,TS_HS能更有效地解決多密度熱點(diǎn)區(qū)域的識別問題。實(shí)驗(yàn)結(jié)果表明,TS_HS能夠根據(jù)軌跡的活動特征準(zhǔn)確發(fā)現(xiàn)移動對象的活動熱點(diǎn)區(qū)域。
[Abstract]:In order to solve the problem that the existing hot spot discovery algorithms are difficult to accurately identify active hot spots from trajectory data sets, a hot spot discovery framework (TS_HS) based on trajectory structure is proposed. TS_HS consists of candidate region discovery (CHSD) algorithm and hot spot filtering (HSF) algorithm. Firstly, the CHSD based on the relative density of the grid is used to identify the trajectory dense region on the space as the candidate hot spot region, and then, according to the active characteristics and time variation characteristics of the trajectory in the candidate region, the hot spot area with frequent moving object activity is screened out by using HSF. Experiments on Geolife datasets show that TS_HS can solve the problem of multi-density hot spot recognition more effectively than the popular region discovery algorithm based on global density (GD_HR) and the moving trajectory space-time hot spot discovery algorithm (SDHSRD). The experimental results show that TS_HS can accurately find the active hot spot area of the moving object according to the active characteristics of the trajectory.
【作者單位】： 中國礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：江蘇省自然科學(xué)基金資助項(xiàng)目(BK20130208)~~
【分類號】：TP311.13

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2500650