资源描述：
《人工智能：大型油库消防救援寻路算法改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2017年第26卷第5期http://www.c-s-a.org.cn计算机系统应用大型油库消防救援寻路算法改进①李克文,朱虹吉(中国石油大学计算机与通信工程学院,青岛266580)摘要:大型油库区的地形不同于城市、山地等复杂的地形,虽然范围较大,但是油库区地形十分规整,油罐等建筑排列整齐,且在储油罐区的道路是笔直畅通的.根据这些特点,将标准的A*寻路算法进行改进.一方面,根据油库地形结构简单,搜索节点相对少的特点,对A*算法中搜索Open表中节点的数据结构进行改进,采用排序算法提高了搜索效率;另一方面,根据储油罐区道路笔直畅通的特点,将道路分为有障碍路段和无障碍路段,分而治之
2、,提高整体的寻路效率.实验证明,将两种改进方法进行结合,寻路时间明显缩短,平均搜索效率提高6.86%.关键词:油库火灾;人工智能;A*算法;快速排序;分层寻路ImprovedPathfindingAlgorithmfortheRescueofLargeOilFileLIKe-Wen,ZHUHong-Ji(CollegeofComputerandCommunicationEngineering,ChinaUniversityofPetroleum,Qingdao266580,China)Abstract:Thelargeoildepotmapisdifferentfromcity
3、andmountainousregionwhosemapsarecomplex.Themapoflargeoildepotisveryregular,oiltanksandotherbuildingsarrangedneatlyandtheroadsoftheoiltankareaarestraight.Onthebasis,theclassicA*algorithmisimprovedinthispaper.Ontheonehand,accordingtothecharacteristicsthatthemapofoildepotissimpleandthenumberofs
4、earchnodesisrelativelysmall,thedatastructureoftheOpentableintheA*algorithmisimproved,toacceleratethesearchspeedandtherankingalgorithmisusedtoimprovethesearchefficiency.Ontheotherhand,becauseroadsintheoildepotarestraight,sowedivideroadsintotwoparts:roadswithobstaclesandbarrierfreeroads,toimpr
5、ovethesearchefficiency.Experimentalresultsshowthat,withthecombinationofthetwoimprovedmethods,thetimeofsearchingroadsisdeclineddefinitelyby6.86%.Keywords:oildepotfire;artificialintelligence;A*algorithm;quicksort;hierarchicalroadsearch强劲的工业增长和不断提升的国内水平近一步加法上,研究更加有效的数据结构和搜索算法,从而降大了中国对能源的需求,而在这些
6、能源中,石油扮演低算法的时间和复杂度.贪心算法的主要代表是着不可或缺的重要角色.油库区则是最重要的生产和Dijkstra算法,其思想是以起始点为中心向外层层扩展,储备场所,是危险物质的集中地,火灾事故则是油库直到扩展到终点为止.Dijkstra算法虽然能够算出路径安全问题的重中之重.一旦发生油气泄漏,甚至是起的最优解,但是由于其建立计算节点过多,所以效率火爆炸,其造成的危害不可估量.所以,当事故发生很低.A*算法则是当下游戏中非玩家控制角色(NPC)时,救援人员、车辆如何能以最快最有效最合理的方在地图中智能寻路应用最广泛的算法.二者相比:式进入到事故现场就成了应急救援中十分关键
7、的一个Dijkstra算法计算原点到其他所有点的最短路径长度,环节.在三维模拟演练系统中,电脑控制的角色能否而A*算法目标在于点与点的最短路径;其次Dijkstra最快找到最佳路径成为了能否完成灭火救援任务的关算法更多建立在抽象的图论层面,A*算法则可以更有键.当下主流的最短路径搜索算法主要定位在贪心算效的应用在实际地图的寻路中;除此而外,Dijstra算法①收稿时间:2016-08-08;收到修改稿时间:2016-10-10[doi:10.15888/j.cnki.csa.005759]S
