%0 Journal Article
%T 一种障碍空间中移动对象的连续k最近邻查询方法
%A 万静
%A 唐贝贝
%A 何云斌
%A 李松
%J 哈尔滨理工大学学报
%D 2018
%R 10.15938/j.jhust.2018.03.008
%X 摘要:针对时空数据库中的连续移动对象的最近邻查询问题，提出CO？？p？？KNN（continuous obstructed possible ？？k？？？？nearest neighbor）查询：在二维空间中，给定一个移动查询点？？q、一组移动查询对象集合P和一组多边形障碍物集合O，根据障碍距离的概念，查询q所有可能的k？？最近邻集合。由于移动对象本身的不确定性以及现实生活中障碍物的存在，已有的查询方式不再适用CO？？p？？KNN查询。CO？？p？？KNN查询包括三个子过程：根据可视图、R树和堆排序的概念，给出计算两点之间障碍距离（大于等于欧几里得距离）的方法；基于R树的查询方式查找在用户给定时间段内？？q？？所有可能的？？k？？最近邻结果集（初步结果，也叫候选集）；采用Mindist(E,？？q？？)和候选集更新算法UpdataC？？(p？？n)对k最近邻结果集进行剪枝，得到较为精确的k？？最近邻结果集。实验数据集和障碍物集均采用真实的数据集，理论研究和实验结果表明，该方法具有良好的效率
%K R树
%K ？？k？？最近邻查询
%K 不确定性
%K 可视性
%K 障碍距离
%U http://hlgxb.hrbust.edu.cn//oa/darticle.aspx?type=view&id=20180308