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

关键词：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。理论研究和实验结果表明,所提方法具有较好的性能。

哈尔滨理工大学学报杂志要求:

{1}参考文献列出的一般应限于作者直接阅读过的、最主要的、发表在正式出版物上的文献。其他相关注释可用脚注在当页标注。

{2}单位推荐信应注明对稿件的审评意见，以及无一稿两投、不涉及保密、署名无争议等项。

{3}文章标题：一般不超过20个汉字，必要时加副标题。

{4}正文：一律以MicrosoftWord2003格式提供。正文采用5号宋体字，一律采用单倍行距。引文务请核实无误，并注明出处。

{5}来稿页面要求word文档形式，采用学术论文格式，包括文章题目，作者姓名、作者单位、摘要、关键词、征文、参考文献。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社