基于障碍物群的k全局相异最优有序路径查询

• 作者: 孙冬璞 郝忠孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 障碍k全局相异最优有序路径 作用集 障碍角度点 可视图 近似算法
• 年，卷（期）: 2011,（5）
• 页码范围: 80-82
• 分类号: TP311
• 字数: 3403字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.05.027

摘要

提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化.实验结果表明,该算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	孙冬璞	哈尔滨理工大学计算机科学与技术学院	20	76	4.0	8.0