基于最优独立通路的通风网络调节位置优化  

Optimal Regulating Position in Ventilation Network Based on the Improved Independent Path Algorithm

作　　者：钟德云[1,2] 刘雨龙 王李管 毕林[1,2] ZHONG Deyun;LIU Yulong;WANG Liguan;BI Lin(School of Resources and Safety Engineering,Central South University,Changsha 410083,China;Changsha DIMINE Co.,Ltd.,Changsha 410221,China)

机构地区：[1]中南大学资源与安全工程学院,湖南长沙410083 [2]长沙迪迈科技股份有限公司,湖南长沙410221

出　　处：《铀矿冶》2024年第3期86-92,共7页Uranium Mining and Metallurgy

基　　金：国家重点研发计划项目(2022YFC2904105)。

摘　　要：独立通路在通风网络中具有重要的作用,寻找一种能够快速搜索复杂网络独立通路的算法具有重要意义。采用通路法进行网络调节可以优化通风网络的调节效果。传统的通路搜索算法搜索的通路一般较长,无法处理特殊网络的搜索问题且无法同时保证通路的独立性和完备性。为了解决传统通路搜索算法存在的问题,系统研究了独立通路搜索的关键技术,在分析传统通路搜索算法局限性的基础上,提出了1种改进的独立通路搜索算法。该算法处理了网络中的割边、割点问题,避免了算法陷入死循环或异常中断;结合BFS法改进了通路搜索的性能,便于控制通路中关键分支的搜索;分析独立通路完备性搜索失败的原因,并通过记忆搜索策略解决了含有单向回路的通路搜索问题。利用改进的独立通路搜索算法,提出了1种自适应通路调节法,该方法可以获得1棵具有最优调节位置的最佳通路调节树,从而得到一组最优增阻调节解。Since the independent path with so many applications in the ventilation network,it’s significant to search a quick algorithm in the complex network,which can optimize the regulation of ventilation network effect.However,the traditional algorithm of independent path can’t deal with special network search problem,the paths tending to be long,which can’t assure the independence and completeness simultaneously.To solve the problems of traditional independent path search algorithms,the key search theory of independent path was studied systematically and thoroughly.Based on the analysis about the limitation of traditional algorithms,an improved algorithm of independent path was presented.The problem of cut edge and cut vertex in the network were handled to avoid the infinite loop or abortion.The failure cause of the search of independent path completeness was analyzed.And this algorithm can solve the problems of ventilation network that includes unidirectional circuit by modifying the memory search strategy.An adaptive method is proposed according to the improved independent path algorithm,which can get a regulation tree with optimized position and get a set of optimal solutions of the air quantity regulation through increasing resistance.

关 键 词：独立通路 网络调节 单向回路 割边 割点 BFS 记忆搜索策略 

分 类 号：TD72[矿业工程—矿井通风与安全]