[1]尚文天,邓立军,刘剑.基于有上下界风量约束的矿井风量极值流算法研究*[J].中国安全生产科学技术,2022,18(2):106-112.[doi:10.11731/j.issn.1673-193x.2022.02.016]
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.[doi:10.11731/j.issn.1673-193x.2022.02.016]
点击复制
基于有上下界风量约束的矿井风量极值流算法研究*
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.[doi:10.11731/j.issn.1673-193x.2022.02.016]
《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]
- 卷:
- 18
- 期数:
- 2022年2期
- 页码:
- 106-112
- 栏目:
- 职业安全卫生管理与技术
- 出版日期:
- 2022-02-28
文章信息/Info
- Title:
- Research on extreme flow algorithm of mine air volume based on upper and lower bound air volume constraints
- 文章编号:
- 1673-193X(2022)-02-0106-07
- Keywords:
- air volume constraint; mine total air volume; extreme flow; ventilation network; feasible flow
- 分类号:
- X936
- 文献标志码:
- A
- 摘要:
- 为解决既有方法不能准确求出矿井最大通风量与最小配风量，从而导致矿井通风系统产生能源浪费或难以满足矿井通风需求，出现安全隐患与改造难度大、潜力低等问题,提出1种基于有上下界风量约束的矿井风量极值流算法。该算法首先利用最大流算法求解满足节点流量平衡与分支上下界容量限制条件的可行流问题，若存在可行流，在求得可行流基础上，再利用最大流算法分别求解可能存在的可增加与可减少的流量，最后用可行流分别与可增加的流量相加、与可减少的流量相减，即得到最大流与最小流，其分配结果将仍满足节点流量平衡与分支上下界容量限制条件，总流量值即为矿井最大通风量与最小配风量。通过实例验证表明：该算法可准确求出矿井最大通风量与最小配风量。
- 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.
参考文献/References:
［1］魏存厚,聂文,刘强,等.协同通风影响全断面隧道掘进机工作面岩尘分布规律研究［J］.中国安全生产科学技术,2020,16(5):76-81.WEI Cunhou,NIE Wen,LIU Qiang,et al.Study on influence of collaborative ventilation on distribution laws of rock dust at working face of full face tunnel boring machine［J］.Journal of Safety Science and Technology,2020,16(5):76-81.
［2］窦鑫.矿井主扇合理匹配安全及经济效益分析［J］.中国安全生产科学技术,2007，3(4):111-114.DOU Xin.Analysis on the relationship and economic benefits for the rational matching of main fan and safety of mine［J］.Journal of Safety Science and Technology,2007，3(4):111-114.
［3］张东,聂百胜,王龙康.我国煤矿安全生产事故的致灾因素分析［J］.中国安全生产科学技术,2013,9(5):136-140.ZHANG Dong,NIE Baisheng,WANG Longkang.Investigation a disaster-causing factors of coal mine accidents in China［J］.Journal of Safety Science and Technology,2013,9(5):136-140.［4］国家安全生产监督管理总局.煤矿安全规程［M］.北京:煤炭工业出版社,2010.
［5］徐瑞龙.通风系统的最大流与最小流［C］//全国矿井通风与安全学术讨论会，1987.
［6］邢玉忠,付国廷,王彦凯,等.煤矿生产矿井通风能力核定方法探讨［J］.煤炭科学技术,2006，34(8):75-77.XING Yuzhong,FU Guoting,WANG Yankai,et al.Discassion approving method of mine ventilation capacity for coal production mine［J］.Coal Science and Technology,2006，34(8):75-77.
［7］GROSS L J.Graph theory and its applications (textbooks in mathematics)［M］.London:Chapman and Hall/CRC,2018:450-459.
［8］江锦成,吴立新,杨宜舟,等.网络最大流的自适应求解算法——SAPR算法［J］.计算机应用研究,2014,31(10):2969-2973.JIANG Jincheng,WU Lixin,YANG Yizhou,et al.Self-adaptive algorithm for network maximum flow problem:SAPR algorithm［J］.Application Research of Computers,2014,31(10):2969-2973.
［9］赵礼峰,严子恒.基于增广链修复的最大流求解算法［J］.计算机应用,2015,35(5):1246-1249.ZHAO Lifeng,YAN Ziheng.New algorithm for problem of minimum cut /maximum flow based on augmenting path restoration［J］.Journal of Computer Applications,2015,35(5):1246-1249.
［10］刘剑,贾进章,刘新.用独立通路法确定矿井通风网络的极值流［J］.辽宁工程技术大学学报,2003,22(4):433-435.LIU Jian,JIA Jinzhang,LIU Xin.Determination of mine ventilation network max-flow based on independent paths［J］.Journal of Liaoning Technical University,2003,22(4):433-435.
［11］罗甜甜,赵礼峰.基于重置顶点下标的网络最大流算法［J］.计算机技术与发展,2020,30(10):26-30.LUO Tiantian,ZHAO Lifeng.A network maximum flow algorithm based on reset vertex subscript［J］.Computer Technology and Development,2020,30(10):26-30.
［12］杜政均.一种新的最大流算法的研究［D］.成都:电子科技大学,2015.
［13］原国家安全生产监督管理总局.煤矿通风能力核定标准：AQ/T 1056—2008［S］.北京：煤炭工业出版社，2009.
［14］张文华,梁志军.瓦斯防治技术与管理措施［J］.煤炭科学技术,2014,42(S1):154-155.ZHANG Wenhua,LIANG Zhijun.Technology and management measures of gas prevention and control［J］.Coal Science and Technology,2014,42(S1):154-155.
［15］邓立军,刘剑.无回路阻力平衡约束的固定风量平衡算法研究［J］.安全与环境学报,2015,15(4):64-68.DENG Lijun,LIU Jian.Study on the algorithm for balancing fixed air flows without resistance equilibrium constraints of circuits［J］.Journal of Safety and Environment,2015,15(4):64-68.
［16］赵晓蓉.带上下限的网络最大流的算法［J］.计算机科学,2015,42(S1):349-350，377.ZHAO Xiaorong.Taking lower network maximum flow algorithm［J］.Computer Science,2015,42(S1):349-350，377.
相似文献/References:
备注/Memo
- 备注/Memo:
-
收稿日期： 2021-02-10；网络首发日期： 2021-12-01
* 基金项目： 国家自然科学基金项目（51904143）
作者简介： 尚文天，硕士研究生，主要研究方向为通风网络算法及通风智能监测。
通信作者： 邓立军，博士，副教授，主要研究方向为通风网络算法及智能算法应用。
