Research on rapid equivalent simplification algorithm for complex underground mine ventilation networks
贾进章尚文天刘剑邓立军
JIA Jinzhang;SHANG Wentian;LIU Jian;Deng Lijun
辽宁工程技术大学 安全科学与工程学院辽宁工程技术大学 矿山热动力灾害与防治教育部重点实验室
矿井通风网络等效简化技术是分析通风网络的有效工具。然而,随着矿井通风网络中分支数量的增加,通风网络的复杂性也在不断增加,传统的等效简化算法难以保持精度和计算速度。针对这些问题,提出一种复杂矿井通风网络的快速等效简化算法。该算法通过图论中的强连通块算法快速检测网络中的单向回路,并通过改进等效简化子网的判定公式,避免了对单向回路的错误等效简化;通过节点的出入度规律与分支的流出流入节点提出了局部串并联子网等效简化策略,从而实现对网络中不包含角联结构的串联和并联等效子网的快速等效简化;基于等效子网节点对出入分支的风量平衡规律,提出对网络中需进行深度搜索的节点对集合的优化策略,通过减少不必要的节点对深度搜索,来提高简化过程的精度和效率。首先通过具有100个分支与71个节点构成的矿井通风网络展示了笔者所提算法的具体简化过程,验证了其有效性。然后通过对10个真实矿井通风网络的实证测试表明,笔者所提的2种优化策略都提升了传统算法的性能,对于100~
Mine ventilation network equivalent simplification technology is a powerful tool for analyzing fluid networks. However, with the increasing number of tunnels in mine ventilation networks, their complexity also rises, challenging the precision and computational speed of traditional equivalent simplification algorithms. To address these challenges, a rapid equivalent simplification algorithm for complex mine ventilation networks is proposed. This algorithm employs strong connectivity component algorithms from graph theory to swiftly detect unidirectional loops within the network. It improves the determination formula for equivalent simplification of subnets, thereby avoiding incorrect equivalent simplifications of unidirectional loops. The algorithm introduces a local series and parallel subnet equivalent simplification strategy based on the nodes' in-and-out degrees and the branches' inflow and outflow nodes. This strategy facilitates rapid equivalent simplification of series and parallel subnets in the network that do not contain angular connections. Furthermore, based on the principle of airflow balance in the in-and-out branches of subnet nodes, the paper proposes an optimization strategy for the set of node pairs requiring deep search within the network. This strategy improves the precision and efficiency of the simplification process by reducing unnecessary deep searches of node pairs. Initially, the algorithm's effectiveness is demonstrated through a specific mine ventilation network consisting of 100 branches and 71 nodes. Subsequent empirical tests on ten real mine ventilation networks show that the two optimization strategies proposed in this paper enhance the performance of traditional algorithms. For actual mine ventilation networks with 100 to
矿井通风网络等效简化时间复杂度单向回路局部串并联子网节点出入分支风量
mine ventilation network;equivalent simplification;time complexity;unidirectional loop;local series and parallel equivalent subnet;node in/out branch flow.
图(0) / 表(3)
主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会