基于CUDA的并行联程路径搜索算法

• 作者: 李建伏 杨国鑫 贺怀清
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: KSP问题 Yen算法 CUDA
• 年，卷（期）: 2013,（1）
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP391
• 字数: 4619字
• 语种: 中文

摘要

随着民航业的蓬勃发展,形成了庞大的航线网络,在众多城市间有很多航线可供选择.如何快速地从如此庞大的网络中得到K条最短路径(K-Shortest-Path,简称KSP)成了联程路径搜索的瓶颈.采用Yen算法求解航线网络中的KSP问题,并在CUDA平台下实现其并行化.并行的基本策略是借助GPU平台并行的松弛每个节点的相关边.最后,通过在CUDA平台下的实验结果表明,与串行Yen算法计算相比,基于CUDA的并行Yen的计算速度得到了很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺怀清	中国民航大学计算机科学与技术学院	36	162	7.0	11.0
2	李建伏	中国民航大学计算机科学与技术学院	17	139	6.0	11.0
3	杨国鑫	中国民航大学计算机科学与技术学院	1	1	1.0	1.0