求解k完全相异可视最优有序路径的近似算法

• 作者: 孙冬璞 郝忠孝
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: k完全相异可视最优有序路径 距离优先 角度优先 可视区域 近似算法
• 年，卷（期）: 2011,（1）
• 页码范围: 22-25
• 分类号: TP3
• 字数: 4089字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.01.007

摘要

提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First.实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题.

作者信息

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