计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
7期
132-135
,共4页
连续k最优有序路径查询%加权相对距离函数%移动对象%查询算法
連續k最優有序路徑查詢%加權相對距離函數%移動對象%查詢算法
련속k최우유서로경사순%가권상대거리함수%이동대상%사순산법
针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法.SCkOSR算法利用加权相对距离函数确定数据点与移动查询对象的相对关系.DCkOSR算法进一步通过搜索区域的限制减少了计算加权相对距离函数的点的数量.实验表明,动态局部算法具有相对较好的性能.
針對最優有序路徑查詢問題,提齣瞭移動對象的連續k最優有序路徑查詢問題,併針對移動查詢對象和靜態數據對象的情況,通過引入加權相對距離函數的概唸提齣瞭SCkOSR算法和DCkOSR算法.SCkOSR算法利用加權相對距離函數確定數據點與移動查詢對象的相對關繫.DCkOSR算法進一步通過搜索區域的限製減少瞭計算加權相對距離函數的點的數量.實驗錶明,動態跼部算法具有相對較好的性能.
침대최우유서로경사순문제,제출료이동대상적련속k최우유서로경사순문제,병침대이동사순대상화정태수거대상적정황,통과인입가권상대거리함수적개념제출료SCkOSR산법화DCkOSR산법.SCkOSR산법이용가권상대거리함수학정수거점여이동사순대상적상대관계.DCkOSR산법진일보통과수색구역적한제감소료계산가권상대거리함수적점적수량.실험표명,동태국부산법구유상대교호적성능.
