Rapid equivalent simplification algorithm for complex underground mine ventilation networks
JIA Jinzhang
SHANG Wentian
LIU Jian
Deng Lijun
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 im-proves the determination formula for equivalent simplification of subnets,thereby avoiding incorrect equivalent simplific-ations 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 equival-ent 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 1 001 branches,compared to tradi-tional algorithms,the proposed algorithm not only increases the completeness of the equivalent simplification but also sig-nificantly reduces the network equivalent simplification time scale from(101,103)seconds to(10-2,1)seconds.
Keywords：mine ventilation networkequivalent simplificationtime complexityunidirectional looplocal series and parallel equivalent subnetnode in/out branch flow
Publication Date：2025-01-27
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：11( 421-431 )