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

摘要：

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

关键词：R树、组最近邻查询、不确定性、可视性、障碍距离

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目12531z004

在线出版日期：2019-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：29-34