燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2012年
6期
526-533
,共8页
邓成玉%胡云%周同%王宝文%索健
鄧成玉%鬍雲%週同%王寶文%索健
산성옥%호운%주동%왕보문%색건
空间数据库%路网%不确定性%k近邻查询%k范围近邻查询
空間數據庫%路網%不確定性%k近鄰查詢%k範圍近鄰查詢
공간수거고%로망%불학정성%k근린사순%k범위근린사순
k范围近邻查询是指查找给定范围区域内所有点的k近邻对象.现有工作主要考虑对象固定不动情况下的k范围近邻查询,实际上对象不但可能移动,而且由于外界环境和自身情况等不确定性因素的影响,移动对象运动速度的不确定性也是客观存在的.基于此,本文考虑了速度不确定移动对象的k范围近邻查询,提出路网中速度不确定的移动对象的k范围近邻查询的处理算法,利用共享查询的思想减少了冗余查询的代价,最后,通过实验验证了所提算法的有效性.
k範圍近鄰查詢是指查找給定範圍區域內所有點的k近鄰對象.現有工作主要攷慮對象固定不動情況下的k範圍近鄰查詢,實際上對象不但可能移動,而且由于外界環境和自身情況等不確定性因素的影響,移動對象運動速度的不確定性也是客觀存在的.基于此,本文攷慮瞭速度不確定移動對象的k範圍近鄰查詢,提齣路網中速度不確定的移動對象的k範圍近鄰查詢的處理算法,利用共享查詢的思想減少瞭冗餘查詢的代價,最後,通過實驗驗證瞭所提算法的有效性.
k범위근린사순시지사조급정범위구역내소유점적k근린대상.현유공작주요고필대상고정불동정황하적k범위근린사순,실제상대상불단가능이동,이차유우외계배경화자신정황등불학정성인소적영향,이동대상운동속도적불학정성야시객관존재적.기우차,본문고필료속도불학정이동대상적k범위근린사순,제출로망중속도불학정적이동대상적k범위근린사순적처리산법,이용공향사순적사상감소료용여사순적대개,최후,통과실험험증료소제산법적유효성.
