障碍空间中不确定对象的组k最近邻查询方法

作者：万静; 唐贝贝; 孙健; 何云斌; 李松

来源：哈尔滨理工大学学报, 2019, 24(03): 29-34.

DOI：10.15938/j.jhust.2019.03.005

• R树
• 组最近邻查询
• 不确定性
• 可视性
• 障碍距离

针对障碍空间中不确定对象的组k最近邻查询问题,提出了Pk OGNN（probabilistic k obstructed group nearest neighbor query）查询方法。Pk OGNN查询方法主要包括4个子算法:Compadist_o（）,SpatialPru（）,PruInterEnt（）和PkOGNN（）,这些子算法分别是集总障碍距离的计算方法、空间修剪方法、根据空间修剪方法进行R树中间结点修剪、最终精炼查询方法。所提Pk OGNN查询方法通过集成有效的修剪策略以便减少Pk OGNN的搜索空间,得到正确的k GNNs。理论研究和实验结果表明,所提方法具有较好的性能。

• 单位
  哈尔滨理工大学