Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (8): 235-239.DOI: 10.3778/j.issn.1002-8331.1510-0031

Previous Articles     Next Articles

Fast search algorithm of recirculating air in complex wind network

ZHONG Deyun, WANG Liguan, BI Lin, WANG Jinmiao   

  1. School of Resources and Safety Engineering, Central South University, Changsha 410083, China
  • Online:2017-04-15 Published:2017-04-28

复杂风网井下循环风快速搜索算法

钟德云,王李管,毕  林,王晋淼   

  1. 中南大学 资源与安全工程学院,长沙 410083

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 recirculating 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

摘要: 井下循环风作为一种不合理的通风现象,在矿山实际生产中必须加以控制或利用,然而,目前对循环风搜索方法的研究较少。对循环风产生的原因和影响进行了深入的研究,并对现有的循环风搜索算法进行了分析。基于图论的角度,首次提出了一种适应任意复杂风网基于深度优先的循环风快速搜索算法,该算法可以搜索出通风网络的所有循环风,指导通风技术人员对通风系统进行优化设计或改造。同时,该算法可以应用于任意网络单向回路的搜索。

关键词: 复杂风网, 循环风, 单向回路, 深度优先搜索