基于不确定Voronoi图的概率障碍最近邻查询

• 作者: 孙冬璞 郝晓红 高爽
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: 不确定Voronoi图 障碍 概率障碍最近邻查询 查询算法
• 年，卷（期）: 2014,（2）
• 页码范围: 40-44
• 页数: 5页
• 分类号: TP311.13
• 字数: 3762字
• 语种: 中文

摘要

障碍最近邻查询是针对存在障碍物情况下的一类最近邻查询问题，在地理信息系统以及存在障碍的空间分析等领域有着重要的应用价值。不确定对象的障碍最近邻查询问题将不确定因素引入到障碍最近邻查询中，使其更贴近现实需求。针对不确定对象的障碍最近邻查询问题，提出不确定对象的障碍距离和障碍作用集等概念，利用不确定Voronoi图的性质，提出基于不确定Voronoi图的概率障碍最近邻查询算法，实验结果表明，提出的算法具有较好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙冬璞	哈尔滨理工大学计算机科学与技术学院	20	76	4.0	8.0
2	郝晓红	哈尔滨理工大学计算机科学与技术学院	40	109	6.0	7.0
3	高爽	哈尔滨理工大学计算机科学与技术学院	7	11	3.0	3.0