(整期定稿)网络首发时间:2019-06-17 08:58:59

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

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

黑龙江省教育厅科学技术研究项目(12531z004);

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

10.15938/j.jhust.2019.03.005

TP311.13

中国知网独家网络首发,未经许可,禁止转载、摘编。

1029-346476K
在线咨询 用户反馈