Zijin School of Geology and Mining,Fuzhou University
School of Resource Engineering,Longyan College

基于当前矿井通风网络解算算法的不足,深入研究回路法、Scott-Hinsley和Seidel法,设计出一种能够快速解算复杂风网的算法,主要步骤包括确定风网结构、赋权边并选取最小生成树、圈划独立回路、进行网络解算。该方法用Kruskal法来选取最小生成树,思路清晰、易于理解,方便计算机程序的实现;用试探回溯法来圈划独立回路,对于反复出现的子问题,无需进行二次求解;用改进Scott-Hinsley法进行风量解算,计算收敛速度更快,提高了算法的执行效率。将该优化算法应用于“黄坊煤矿通风智能决策系统”迭代解算模块。结果表明:风量解算结果与实测值误差均小于5%,能满足工程应用要求,为矿井通风网络解算提供了一种新思路。

As the mine ventilation system becomes increasingly complex,computers are commonly applied to resolve the mine ventilation network. Algorithm is the key of the program operation. It is important to develop an algorithm that resolving complex wind network efficiently. Based on an in-depth study of the loop method,analyzing the shortcomings of current ventilation network resolving algorithms,The principles of the loop airflow method and the Scott-Hinsley+Seidel method are described in detail. The main steps of the algorithm include “ determining the wind network structure”, “ assigning edges and selecting the minimum spanning tree”,“ circling the independent loops”,and “ solving the network”. Kruskal’ s method for selecting the minimum spanning tree is easy to understand and convenient for the implementation of computer programs. The trial-and-error method was used to draw independent loops, eliminating the need for secondary solutions for recurring subproblems. The improved Scott-Hinsley method is used for air quantity solving to make the calculation converge faster and improve the execution efficiency of the algorithm. According to the algorithm steps, a program block diagram was designed to optimize the algorithm. This algorithm is capable of providing guide for the mine ventilation design and system modification practices.

奇迈科技创新基金项目(2018LYQM0101)

田茈文,郭玉森. 基于回路风量法的矿井通风网络解算算法[J]. 矿业安全与环保,2024,51(1):102-108.

TIAN Ziwen,GUO Yusen. Algorithm of obtaining mine ventilation network based on loop air volume analysis[J]. Mining Safety & Environmental Protection,2024,51(1):102-108.