基于网络简化技术的通风网络可靠度新算法  

New algorithm for computing ventilation network reliability based on network simplification technology

作　　者：贾进章[1] 鲁忠良[2] 姜克寒[3] 

机构地区：[1]辽宁工程技术大学安全科学与工程学院,辽宁阜新123000 [2]河南理工大学安全科学与工程学院,河南焦作454000 [3]辽宁工程技术大学职业技术学院,辽宁阜新123000

出　　处：《辽宁工程技术大学学报（自然科学版）》2007年第5期641-644,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：国家自然科学基金资助项目(50704019);中国博士后科学基金资助项目(2005037183);辽宁省自然科学基金资助项目(20062204);辽宁省教育厅基金资助项目(05L179)

摘　　要：为了解决在网络可靠度计算中存在运算量过大的问题,利用不交和的原理计算网络的可靠性是当今所有计算网络可靠性方法中最有效的方法之一,但对大型网络依然无法快速确定网络可靠度。针对这一问题,采用直接构造不交化通路集的方法,结合网络简化技术和截断误差理论,提出了一种快速确定大型通风网络可靠度的算法。结果表明:本算法可在24 s内计算出传统算法10 h都无法算出的大型通风网络可靠度问题。该算法对提高大型通风网络可靠度计算速度具有很大作用。To solve the problem of too many operations in determining network reliability computing network reliability by using disjoint principle is one of the most efficient methods nowadays, but it can not determine the reliability of large-scale networks quickly. Considering this problem, a method of direct constructing disjoint paths is adopted, at the same time network simplification technology and truncation error theory is combined.A new algorithm for determining the reliabilities of large-scale ventilation networks quickly is put forward. It shows that the new algorithm can compute the reliability of a large-scale ventilation network in 24 seconds but the traditional algorithm can not complete in 10 hours. The new algorithm is very useful in computing the reliability of a large-scale ventilation network.

关 键 词：通风网络 可靠度 网络简化 截断误差 

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