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

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

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

【相似文獻】

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

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

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

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

4 李實吉;秦小麟;施竣嚴;;障礙空間中的移動對象位置預測[J];計算機科學;2014年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2560974