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

龚星宇１; 常心坦２; 贾澎涛１; 罗碧波

doi:10.13272/j.issn.1671-251x.2017030023

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

1.
西安科技大学计算机科学与技术学院，陕西西安710054
2.
西安科技大学能源学院，陕西西安710054
3.
陕西省科技资源统筹中心，陕西西安710077

基金项目:

西安市科技计划项目（2017079CG/RC042(XAKD001)）

西安科技大学培育基金项目（201746）

详细信息

中图分类号: TD77
计量
- 文章访问数: 125
- HTML全文浏览量: 14
- PDF下载量: 12
出版历程
- 刊出日期: 2018-03-09

Optimization method for mine rescue path based on ant colony algorithm

1.
School of Computer Science and Technology, Xi''an University of Science and Technology, Xi''an 710054, China
2.
School of Energy and Resource, Xi''an University of Science and Technology, Xi''an 710054, China
3.
Shaanxi Science and Technology Resource Center, Xi''an 710077, China

摘要

摘要: 针对火灾背景下煤矿应急救援路径的优化问题，提出了一种基于蚁群算法的井下救援路径优化方法；建立了井下救援路径选择影响因素的层次结构模型，各影响因素按重要程度由高到低排列为CO浓度、瓦斯浓度、风量风速、巷道行走难度和人员综合素质；利用各影响因素的量化值更新蚁群算法信息素，寻找并保存最优路径。仿真结果表明，采用基于蚁群算法的井下救援路径优化方法能够选出最优路径，同时最优解具有较好的收敛性。
- 井下应急救援 /
- 路径优化 /
- 蚁群算法 /
- 层次结构模型 /
- 层次分析法
Abstract: 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.
- underground emergency rescue /
- path optimization /
- ant colony algorithm /
- hierarchical structure model /
- AHP

HTML全文

参考文献(0)

施引文献

资源附件(0)

计量

文章访问数: 125
HTML全文浏览量: 14
PDF下载量: 12
被引次数: 0

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

计量

出版历程

Optimization method for mine rescue path based on ant colony algorithm

计量

出版历程

目录