| 基于有上下界风量约束的矿井风量极值流算法研究* |
| |
| 引用本文： | 尚文天,邓立军,刘剑.基于有上下界风量约束的矿井风量极值流算法研究*[J].中国安全生产科学技术,2022,18(2):106-112. |
| |
| 作者姓名： | 尚文天 邓立军 刘剑 |
| |
| 作者单位： | (1.辽宁工程技术大学 安全科学与工程学院，辽宁 葫芦岛125105;2.辽宁工程技术大学 矿山热动力灾害与防治教育部重点实验室，辽宁 葫芦岛125105) |
| |
| 基金项目： | * 基金项目: 国家自然科学基金项目（51904143） |
| |
| 摘 要： | 为解决既有方法不能准确求出矿井最大通风量与最小配风量，从而导致矿井通风系统产生能源浪费或难以满足矿井通风需求，出现安全隐患与改造难度大、潜力低等问题,提出1种基于有上下界风量约束的矿井风量极值流算法。该算法首先利用最大流算法求解满足节点流量平衡与分支上下界容量限制条件的可行流问题，若存在可行流，在求得可行流基础上，再利用最大流算法分别求解可能存在的可增加与可减少的流量，最后用可行流分别与可增加的流量相加、与可减少的流量相减，即得到最大流与最小流，其分配结果将仍满足节点流量平衡与分支上下界容量限制条件，总流量值即为矿井最大通风量与最小配风量。通过实例验证表明:该算法可准确求出矿井最大通风量与最小配风量。
|
| 关 键 词： | 风量约束 矿井总风量 极值流 通风网络 可行流 |
Research on extreme flow algorithm of mine air volume based on upper and lower bound air volume constraints |
| |
| SHANG Wentian,DENG Lijun,LIU Jian.Research on extreme flow algorithm of mine air volume based on upper and lower bound air volume constraints[J].Journal of Safety Science and Technology,2022,18(2):106-112. |
| |
| Authors: | SHANG Wentian DENG Lijun LIU Jian |
| |
| Affiliation: | （1.College of Safety Science and Engineering,Liaoning Technical University,Huludao Liaoning 125105,China;2.Key Laboratory of Mine Thermodynamic disasters and Control of Ministry of Education,Liaoning Technical University,Huludao Liaoning 125105,China) |
| |
| Abstract: | In order to solve the problems that the existing methods can’t accurately calculate the maximum ventilation rate and the minimum air distribution rate of the mine,which leads to the energy waste in the mine ventilation system or the difficulty in meeting the ventilation demand of mine,so the potential safety hazard and transformation are difficult with low potential,an extreme flow algorithm of mine air volume based on the upper and lower bound air volume constraints was proposed.The algorithm utilized the maximum flow algorithm to solve the problem of feasible flow that satisfied the node flow balance and the capacity constraint conditions of the branch upper and lower bounds.If there existed a feasible flow,on the basis of obtaining the feasible flow,the maximum flow algorithm was used to solve the possible increasable and reducible flow respectively.Finally,the maximum flow and minimum flow were obtained respectively by adding the feasible flow to the increasable flow and subtracting the reducible flow.Their distribution results would still the constraint conditions of node flow balance and the capacity constraint conditions of the branch upper and lower bounds,and the total flow of them were the maximum ventilation rate and the minimum air distribution rate of mine.The results of case verification showed that the algorithm could accurately calculate the maximum ventilation rate and the minimum air distribution rate of mine. |
| |
| Keywords: | air volume constraint mine total air volume extreme flow ventilation network feasible flow |
|
| 点击此处可从《中国安全生产科学技术》浏览原始摘要信息 |
|
点击此处可从《中国安全生产科学技术》下载全文 |
