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

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

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

【相似文獻(xiàn)】

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

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

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

3 王元芝;鄢來(lái)斌;;一種移動(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最接近鄰居查詢(xún)研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

10 趙亮;陳犖;景寧;鐘志農(nóng);;一種高效的移動(dòng)對(duì)象連續(xù)多范圍查詢(xún)處理框架[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ù)查詢(xún)及處理技術(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ì)象索引與查詢(xún)處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

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

8 趙亮;面向位置服務(wù)的移動(dòng)對(duì)象并發(fā)查詢(xún)處理技術(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ò)下的汽車(chē)索引技術(shù)研究[D];電子科技大學(xué);2015年

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

6 孫清清;面向移動(dòng)對(duì)象間狀態(tài)查詢(xún)優(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)：2560974