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

发布时间：2018-02-20 03:39

  本文关键词： 复杂风网 循环风 单向回路 深度优先搜索　出处：《计算机工程与应用》2017年08期 　论文类型：期刊论文

【摘要】：井下循环风作为一种不合理的通风现象,在矿山实际生产中必须加以控制或利用,然而,目前对循环风搜索方法的研究较少。对循环风产生的原因和影响进行了深入的研究,并对现有的循环风搜索算法进行了分析。基于图论的角度,首次提出了一种适应任意复杂风网基于深度优先的循环风快速搜索算法,该算法可以搜索出通风网络的所有循环风,指导通风技术人员对通风系统进行优化设计或改造。同时,该算法可以应用于任意网络单向回路的搜索。
[Abstract]:As an unreasonable ventilation phenomenon, downhole circulating wind must be controlled or utilized in actual mine production. However, at present, there are few researches on the search method of circulating wind, and the causes and effects of circulating wind are deeply studied. Based on graph theory, a fast search algorithm based on depth first for any complex wind network is proposed, which can search all the circulating wind in the ventilation network. At the same time, the algorithm can be applied to the search of arbitrary network unidirectional loop.
【作者单位】： 中南大学资源与安全工程学院;
【基金】：国家高技术研究发展计划(863)(No.2011AA060407) 中南大学中央高校基本科研业务费专项资金资助(No.2015zzts259)
【分类号】：TD724

【参考文献】

相关期刊论文 前10条

1 陶华;杨震;张民;杨俊新;贺仁睦;石岩;;基于深度优先搜索算法的电力系统生成树的实现方法[J];电网技术;2010年02期

2 龚建华;;深度优先搜索算法及其改进[J];现代电子技术;2007年22期

3 赵千里;高谦;贾进章;左富国;;通风网络中单向回路及其控制技术的探讨[J];矿业研究与开发;2006年06期

4 张福群;刘冰心;吴静;王福成;石长岩;;可控循环通风技术的研究与应用[J];金属矿山;2006年11期

5 于宝海,杨胜强,王义江,夏新川,张秀才;深部高温矿井区域可控循环通风系统及应用[J];煤矿安全;2005年09期

6 安树峰;矿井井下循环风的利用与控制[J];西部探矿工程;2005年05期

7 刘剑,贾进章,郑丹,赵千里;多级机站通风方式中的单向回路问题[J];有色金属;2004年01期

8 刘剑,贾进章,于斌;通风网络含有单向回路时的通路算法[J];辽宁工程技术大学学报;2003年06期

9 赵千里,周松中,刘剑,贾进章;用矿井通风仿真系统分析机站对旁侧风路的影响[J];矿业快报;2003年07期

10 祝启坤;井下循环风的控制与利用[J];武汉化工学院学报;1998年02期

相关博士学位论文 前1条

1 黄俊歆;矿井通风系统优化调控算法与三维可视化关键技术研究[D];中南大学;2012年

相关硕士学位论文 前2条

1 安华明;搜索通风网络中单向回路位置的方法研究[D];昆明理工大学;2009年

2 郑丹;流体网络中单向回路问题的研究[D];辽宁工程技术大学;2004年

【共引文献】

相关期刊论文 前10条

1 谭翠江;刘嘉勇;;基于函数调用关系的Android应用权限泄露漏洞挖掘技术研究[J];网络安全技术与应用;2017年02期

2 潘，

本文编号：1518671