基于蚁群算法的井下救援路径优化方法  

Optimization method for mine rescue path based on ant colony algorithm

作　　者：龚星宇[1] 常心坦[2] 贾澎涛[1] 罗碧波 GONG Xingyu;CHANG Xintan;JIA Pengtao;LUO Bibo(School of Computer Science and Technology,Xi'an University of Science and Technology, Xi'an 710054,China;School of Energy and Resource,Xi'an University of Science and Technology, Xi'an 710054,China;Shaanxi Science and Technology Resource Center,Xi'an 710077,China)

机构地区：[1]西安科技大学计算机科学与技术学院,陕西西安710054 [2]西安科技大学能源学院,陕西西安710054 [3]陕西省科技资源统筹中心,陕西西安710077

出　　处：《工矿自动化》2018年第3期76-81,共6页Journal Of Mine Automation

基　　金：西安市科技计划项目(2017079CG/RC042(XAKD001));西安科技大学培育基金项目(201746)

摘　　要：针对火灾背景下煤矿应急救援路径的优化问题,提出了一种基于蚁群算法的井下救援路径优化方法;建立了井下救援路径选择影响因素的层次结构模型,各影响因素按重要程度由高到低排列为CO浓度、瓦斯浓度、风量风速、巷道行走难度和人员综合素质;利用各影响因素的量化值更新蚁群算法信息素,寻找并保存最优路径。仿真结果表明,采用基于蚁群算法的井下救援路径优化方法能够选出最优路径,同时最优解具有较好的收敛性。In view of optimization problem of emergency rescue path in underground fire condition,an optimization method for mine rescue path based on ant colony algorithm was proposed.Hierarchical structure model of influencing factors on mine rescue path selection was established,and according to degree of importance,the influencing factors were listed as follows:CO concentration,gas concentration,wind speed,roadway difficulty and personnel quality.The quantification of each factor is used to update pheromone of the ant colony algorithm to find and save the optimal path.The simulation results show that the optimal path can be selected by using the rescue path optimization method based on the ant colony algorithm,and the optimal solution has good convergence.

关 键 词：井下应急救援 路径优化 蚁群算法 层次结构模型 层次分析法 

分 类 号：TD77[矿业工程—矿井通风与安全]