基于改进蚁群算法的大型建筑物疏散路径设计  

Research on corrosion detection technology of power system grounding grid

作　　者：何静[1] 刘红霞[1] 徐明霞[1] HE Jing;LIU Hong-xia;XU Ming-xia(Shaanxi National Defense College of Industrial Technology,Xi’an 710300,China)

机构地区：[1]陕西国防工业职业技术学院

出　　处：《信息技术》2020年第1期30-33,37,共5页Information Technology

基　　金：陕西国防工业职业技术学院科研项目(Gfy19-23)

摘　　要：针对在建筑物发生火灾等险情时,传统疏散路径方案中人员疏散路径固定、疏散时间较长、疏散效果较差等问题,文中结合大型建筑物的疏散背景与条件,同时考虑了人员在疏散过程中心里因素的影响,提出了一种用于描述大型建筑物中疏散路径的数学模型。在该数学模型的基础上,引入了新的收敛条件,并使用新的启发式函数设计了一种改进蚁群算法。通过数学推导,证明了该算法具有良好的收敛性,并在实际中应用良好。对所提出的算法进行了计算机仿真,仿真结果表明,使用该改进蚁群算法生成的疏散路径,在时间和效果上均优于现有的疏散路径设计方案。In this paper,in the case of a fire in a building,the evacuation path of the traditional evacuation route scheme is fixed,the evacuation time is long,and the evacuation effect is poor.Combined with the evacuation background and conditions of large buildings such as supermarkets and office buildings,considering the influence of factors such as herd mentality in the center of the evacuation process,a mathematical model for describing the evacuation path in large buildings is proposed.Based on the mathematical model,a new convergence condition is introduced and a new heuristic function is used to design an improved ant colony algorithm.After rigorous mathematical proof,the algorithm has convergence and can be applied in practice.In addition,this paper simulates the proposed algorithm.The simulation results show that the evacuation path generated by the improved ant colony algorithm designed in this paper is superior to the existing evacuation path design in time and effect.

关 键 词：蚁群算法 大型建筑物 疏散路径 拥挤度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]