复杂矿井通风网络快速等效简化算法研究

Research on rapid equivalent simplification algorithm for complex underground mine ventilation networks

  • 摘要: 矿井通风网络等效简化技术是分析通风网络的有效工具。然而,随着矿井通风网络中分支数量的增加,通风网络的复杂性也在不断增加,传统的等效简化算法难以保持精度和计算速度。针对这些问题,提出一种复杂矿井通风网络的快速等效简化算法。该算法通过图论中的强连通块算法快速检测网络中的单向回路,并通过改进等效简化子网的判定公式,避免了对单向回路的错误等效简化;通过节点的出入度规律与分支的流出流入节点提出了局部串并联子网等效简化策略,从而实现对网络中不包含角联结构的串联和并联等效子网的快速等效简化;基于等效子网节点对出入分支的风量平衡规律,提出对网络中需进行深度搜索的节点对集合的优化策略,通过减少不必要的节点对深度搜索,来提高简化过程的精度和效率。首先通过具有100个分支与71个节点构成的矿井通风网络展示了笔者所提算法的具体简化过程,验证了其有效性。然后通过对10个真实矿井通风网络的实证测试表明,笔者所提的2种优化策略都提升了传统算法的性能,对于100~1001条分支的实际矿井通风网络,与传统算法相比,笔者所提算法在增加等效简化完全性的同时,将以秒为单位的网络等效简化时间数量级自(10, 103)降低至(10−2, 1)。

     

    Abstract: 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 1001 branches, compared to traditional algorithms, the proposed algorithm not only increases the completeness of the equivalent simplification but also significantly reduces the network equivalent simplification time scale from (101, 103) seconds to (10−2, 1) seconds.

     

/

返回文章
返回