复杂风网井下循环风快速搜索算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2017 ，53（8） 235 复杂风网井下循环风快速搜索算法 钟德云，王李管，毕 林，王晋淼 ZHONG Deyun, WANG Liguan, BI Lin, WANG Jinmiao 中南大学 资源与安全工程学院，长沙 410083 School of Resources and Safety Engineering, Central South University, Changsha 410083, China ZHONG Deyun, WANG Liguan, BI Lin, et al. Fast search algorithm of recirculating air in complex wind network. Computer Engineering and Applications, 2017, 53 （8 ）：235-239. Abstract ：As a kind of unreasonable ventilation phenomenon, recirculating air underground must be controlled in the mining process of production or utilizing. However, the research of recirculating air is less currently. The theory of the cause and effect of recirculating air is studied systematically and thoroughly. Also, the current search algorithm of recir- culating air is analyzed. From the viewpoint of graph theory, this paper proposes a fast search algorithm of recirculating air based on the way of depth first search, adapting to any complex ventilation network. This algorithm can find all the recirculating air in the ventilation network, directing ventilation technicians to optimize the designation of ventilation system and transformation. Moreover, this algorithm can be applied to search all of the unidirectional circuits in any network. Key words ：complex wind network; recirculating air; unidirectional circuit; depth first search 摘 要：井下循环风作为一种不合理的通风现象，在矿山实际生产中必须加以控制或利用，然而，目前对循环风搜索 方法的研究较少。对循环风产生的原因和影响进行了深入的研究，并对现有的循环风搜索算法进行了分析。基于图 论的角度，首次提出了一种适应任意复杂风网基于深度优先的循环风快速搜索算法，该算法可以搜索出通风网络的所 有循环风，指导通风技术人员对通风系统进行优化设计或改造。同时，该算法可以应用于任意网络单向回路的搜索。 关键词：复杂风网；循环风；单向回路；深度优先搜索 文献标志码：A 中图分类号：TD724 doi ：10.3778/j.issn. 1002-8331.1510-0031 在复杂矿井通风系统中，总是存在一些或大或小的 根源上分析，采取合理布置机站等方法控制循环风；另 井下循环风，尤其是随着多风机多级机站方法在金属矿 一种是对其加以利用，提出受控循环风的技术，改善循 [3-6] 山的推广，井下