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