基于不确定Voronoi图的概率障碍最近邻查询 |
| |
引用本文: | 孙冬璞,郝晓红,高爽.基于不确定Voronoi图的概率障碍最近邻查询[J].齐齐哈尔大学学报(自然科学版),2014(2):40-44. |
| |
作者姓名: | 孙冬璞 郝晓红 高爽 |
| |
作者单位: | 哈尔滨理工大学计算机科学与技术学院; |
| |
基金项目: | 黑龙江省教育厅2011年度科学技术研究项目(12511102) |
| |
摘 要: | 障碍最近邻查询是针对存在障碍物情况下的一类最近邻查询问题,在地理信息系统以及存在障碍的空间分析等领域有着重要的应用价值。不确定对象的障碍最近邻查询问题将不确定因素引入到障碍最近邻查询中,使其更贴近现实需求。针对不确定对象的障碍最近邻查询问题,提出不确定对象的障碍距离和障碍作用集等概念,利用不确定Voronoi图的性质,提出基于不确定Voronoi图的概率障碍最近邻查询算法,实验结果表明,提出的算法具有较好的性能。
|
关 键 词: | 不确定Voronoi图 障碍 概率障碍最近邻查询 查询算法 |
本文献已被 CNKI 等数据库收录! |
|