A new algorithm for calculating ventilation network reliability based on truncation error theory and network simplification
Study of reliability algorithms for large-scale and complicated ventilation networks is one of the hotspot research areas in this field both at home and abroad. At present, there is too much operand caused by combination explosion in determining ventilation network reliability; computing network reliability by using disjoint principle is one of the most efficient methods but it can not quickly determine the reliability of large-scale networks. Considering this problem, we adopt a new method of direct constructing disjoint paths, at the same time, combine the truncation error theory with network simplification technology, and propose a new algorithm for determining the reliabilities of large-scale ventilation networks. The application effect of ESR is perfect. The reliability of the ventilation network (with 189 branches) of NO.2 mine area of Jinchuan Company can be determined in 24 second by ESR algorithm provided in the paper, so the problem that can not be solved in 10 hours is solved in the paper.
Ventilation network Reliability Network simplification Truncation error
Jia Jin-zhang Zang Guang-wei Zhou Qian Feng Xiao
College of Safety Science and Engineering, Liaoning Technical University, Fuxin 123000, China
国际会议
The 6th International Conference on Mining Science & Technology ICMST 2009(第六届国际矿业科学技术大会)
徐州
英文
1-4
2009-10-18（万方平台首次上网日期，不代表论文的发表时间）