基于回路风量法的矿井通风网络解算算法

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