大型油库消防救援寻路算法改进

• 作者: 朱虹吉 李克文
• 来源期刊: 计算机系统应用
• 关键词: 油库火灾 人工智能 A*算法 快速排序 分层寻路
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 139-144
• 页数: 6页
• 字数: 3938字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005759

摘要

大型油库区的地形不同于城市、山地等复杂的地形,虽然范围较大,但是油库区地形十分规整,油罐等建筑排列整齐,且在储油罐区的道路是笔直畅通的.根据这些特点,将标准的A*寻路算法进行改进.一方面,根据油库地形结构简单,搜索节点相对少的特点,对A*算法中搜索Open表中节点的数据结构进行改进,采用排序算法提高了搜索效率;另一方面,根据储油罐区道路笔直畅通的特点,将道路分为有障碍路段和无障碍路段,分而治之,提高整体的寻路效率.实验证明,将两种改进方法进行结合,寻路时间明显缩短,平均搜索效率提高6.86%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李克文	中国石油大学计算机与通信工程学院	13	27	3.0	5.0
2	朱虹吉	中国石油大学计算机与通信工程学院	1	2	1.0	1.0