李克文,朱虹吉

(中国石油大学 计算机与通信工程学院,青岛 266580)

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

李克文,朱虹吉

(中国石油大学 计算机与通信工程学院,青岛 266580)

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

油库火灾;人工智能;A*算法;快速排序;分层寻路

强劲的工业增长和不断提升的国内水平近一步加大了中国对能源的需求,而在这些能源中,石油扮演着不可或缺的重要角色.油库区则是最重要的生产和储备场所,是危险物质的集中地,火灾事故则是油库安全问题的重中之重.一旦发生油气泄漏,甚至是起火爆炸,其造成的危害不可估量.所以,当事故发生时,救援人员、车辆如何能以最快最有效最合理的方式进入到事故现场就成了应急救援中十分关键的一个环节.在三维模拟演练系统中,电脑控制的角色能否最快找到最佳路径成为了能否完成……