【摘要】：多目標(biāo)優(yōu)化查詢是目前移動對象數(shù)據(jù)管理的研究熱點(diǎn).多目標(biāo)優(yōu)化查詢過程中,用戶關(guān)心的目標(biāo)對象屬性可能依賴于其他移動對象,因此移動對象之間的相互影響將導(dǎo)致目標(biāo)對象屬性存在不確定性.已有的多目標(biāo)優(yōu)化算法需要遍歷所有目標(biāo)對象,且不能有效支持目標(biāo)對象屬性的動態(tài)變化.基于以上問題,提出了一種有效的應(yīng)用于障礙空間的多目標(biāo)優(yōu)化算法DSP-Topk(dynamic and support pruning Topk),該算法采用可視區(qū)域模型處理障礙空間中移動對象的距離計算,利用基于最大夾角差的可視區(qū)域方法,提高了計算距離的效率.進(jìn)而,利用動態(tài)調(diào)整機(jī)制解決目標(biāo)對象屬性的不確定性,預(yù)處理的裁剪策略提高了算法效率.實(shí)驗(yàn)結(jié)合商場真實(shí)商品數(shù)據(jù)集進(jìn)行測試,與已有的Topk和DS-Topk算法對比表明:所提算法在查詢效率上有顯著提高,驗(yàn)證了算法的有效性.
【圖文】：

可以發(fā)現(xiàn)部分餐館在可視區(qū)域ＶＩＳＡ（ｐ）中，如ｑ１，ｑ２，也有部分餐館不在ＶＩＳＡ（ｐ）中如ｑ４，ｑ５．Ｆｉｇ．１ＶＩＳＡｏｆｑｕｅｒｙｏｂｊｅｃｔｐｏｎｓｉｎｇｌｅｏｂｓｔａｃｌｅ圖１單個障礙物下查詢對象ｐ的可視區(qū)域如圖２、圖３所示，當(dāng)障礙空間內(nèi)具有多個障礙物時，需要對每個多邊形的可視區(qū)域ＶＩＳＡ（Ｓｉ）求交集得到可視區(qū)域ＶＩＳＡ（ｐ）．在圖２中障礙空間中有多邊形Ｓ１，Ｓ２，Ｓ３．這種情況下ＶＩＳＡ（ｐ）＝ＶＩＳＡ（Ｓ１）∩ＶＩＳＡ（Ｓ２）∩ＶＩＳＡ（Ｓ３）其中ＶＩＳＡ（Ｓ１），ＶＩＳＡ（Ｓ２）和ＶＩＳＡ（Ｓ３）是查詢對象ｐ相對于每個多邊形所求的可視區(qū)域如圖３所示．Ｆｉｇ．２ＶＩＳＡｏｆｑｕｅｒｙｏｂｊｅｃｔｐｏｎｍｕｌｔｉ－ｏｂｓｔａｃｌｅｓ圖２多個障礙物下查詢對象ｐ的可視區(qū)域Ｆｉｇ．３ＶＩＳＡｏｆｓｉｎｇｌｅｃｏｎｖｅｘｐｏｌｙｇｏｎｏｎｍｕｌｔｉ－ｏｂｓｔａｃｌｅｓ圖３多障礙物下單個多邊形可視區(qū)域示意圖移動對象多目標(biāo)優(yōu)化查詢可以幫助用戶解決在一定條件約束下希望查詢結(jié)果在多個目標(biāo)下達(dá)到最優(yōu)的問題．用戶關(guān)心的多個目標(biāo)對應(yīng)于目標(biāo)對象的多個屬性，關(guān)于目標(biāo)對象多屬性的定義如下：定義２．目標(biāo)對象多屬性．移動對象多目標(biāo)優(yōu)化查詢的對象稱為目標(biāo)對象，目標(biāo)對象具有的屬性包含的空間屬性和非空間屬性．空間屬性是指目標(biāo)對象與查詢對象在障礙空間中的最短距離；非空間屬性是指對象除空間信息外含有的其他屬性．當(dāng)目標(biāo)對象的規(guī)模較大時，對初始的候選

可以發(fā)現(xiàn)部分餐館在可視區(qū)域ＶＩＳＡ（ｐ）中，如ｑ１，ｑ２，也有部分餐館不在ＶＩＳＡ（ｐ）中如ｑ４，ｑ５．Ｆｉｇ．１ＶＩＳＡｏｆｑｕｅｒｙｏｂｊｅｃｔｐｏｎｓｉｎｇｌｅｏｂｓｔａｃｌｅ圖１單個障礙物下查詢對象ｐ的可視區(qū)域如圖２、圖３所示，當(dāng)障礙空間內(nèi)具有多個障礙物時，需要對每個多邊形的可視區(qū)域ＶＩＳＡ（Ｓｉ）求交集得到可視區(qū)域ＶＩＳＡ（ｐ）．在圖２中障礙空間中有多邊形Ｓ１，Ｓ２，，Ｓ３．這種情況下ＶＩＳＡ（ｐ）＝ＶＩＳＡ（Ｓ１）∩ＶＩＳＡ（Ｓ２）∩ＶＩＳＡ（Ｓ３）其中ＶＩＳＡ（Ｓ１），ＶＩＳＡ（Ｓ２）和ＶＩＳＡ（Ｓ３）是查詢對象ｐ相對于每個多邊形所求的可視區(qū)域如圖３所示．Ｆｉｇ．２ＶＩＳＡｏｆｑｕｅｒｙｏｂｊｅｃｔｐｏｎｍｕｌｔｉ－ｏｂｓｔａｃｌｅｓ圖２多個障礙物下查詢對象ｐ的可視區(qū)域Ｆｉｇ．３ＶＩＳＡｏｆｓｉｎｇｌｅｃｏｎｖｅｘｐｏｌｙｇｏｎｏｎｍｕｌｔｉ－ｏｂｓｔａｃｌｅｓ圖３多障礙物下單個多邊形可視區(qū)域示意圖移動對象多目標(biāo)優(yōu)化查詢可以幫助用戶解決在一定條件約束下希望查詢結(jié)果在多個目標(biāo)下達(dá)到最優(yōu)的問題．用戶關(guān)心的多個目標(biāo)對應(yīng)于目標(biāo)對象的多個屬性，關(guān)于目標(biāo)對象多屬性的定義如下：定義２．目標(biāo)對象多屬性．移動對象多目標(biāo)優(yōu)化查詢的對象稱為目標(biāo)對象，目標(biāo)對象具有的屬性包含的空間屬性和非空間屬性．空間屬性是指目標(biāo)對象與查詢對象在障礙空間中的最短距離；非空間屬性是指對象除空間信息外含有的其他屬性．當(dāng)目標(biāo)對象的規(guī)模較大時，對初始的候選

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 廖巍;唐桂芬;景寧;鐘志農(nóng);;基于速度分布的移動對象混合索引方法[J];計算機(jī)學(xué)報;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ù)會議論文集（研究報告篇）[C];2001年

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

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

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

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

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

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

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

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

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

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

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

4 四川 余文勇;課件特殊效果巧實(shí)現(xiàn)[N];中國電腦教育報;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年

本文編號：2560974