现代军事试验靶场残骸搜寻最短路径问题研究

• 作者: 任世强 刘英 张曙光
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 障碍物 迂回 强连通图 残骸
• 年，卷（期）: 2005,（18）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 228-230
• 页数: 3页
• 分类号: TP319
• 字数: 2682字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.18.083

摘要

根据现代军事试验靶场不存在实际的路及不确定障碍物多的特点,设计了一种不包括障碍物内部点的强连通图GC,并以GC为基础给出了一种跨越障碍物搜寻目标残骸的最短路径算法.通过实例分析得出结论,该算法很好地避开了沙丘、山包、灌木丛等障碍物,确定了一条搜索路径,改变了过去那种大范围搜索目标残骸的低效方法,提高了搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张曙光	武汉大学计算机学院	22	361	11.0	18.0
2	刘英	武汉大学计算机学院	38	310	10.0	16.0
3	任世强	武汉大学计算机学院	1	1	1.0	1.0