考虑点和线的有向无环网络连通可靠性研究

• 作者: 崔铁军 马云东
• 来源期刊: 计算机应用研究
• 关键词: 网络连通性 有向无环网络 可靠性 SCM “与”合并运算 “或”合并运算
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3315-3318
• 页数: 4页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.026

摘要

诸如交通网络、供水网络、电信网络、燃气网络等在人们的生活中极其重要，但是这些网络容易受到自然和人为等因素的影响导致失效，进而降低其连通性。为研究其连通性问题，改进 SCM（sequential compounding method）实现了考虑点和线可靠性的有向无环网络连通性的计算方法。该算法是一种快速可靠性评价算法，其结果是近似的，适用于分析可分解为点—线—点结构的网络，特别适用于有一定统计规律的网络。算法主要由两种运算组成，即“与”合并和“或”合并，通过这两种运算将网络化简直到合并为一个点为止。计算八种典型的网络，并将结果与文献和 MCS（Monte Carlo simulations）比较，结果表明，提出的算法与 MCS 相比计算得到的连通性略有不同，误差在－6．2％～4．6％；但是计算时间差别很大，大约是 MCS 的1．2％～9．2％。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马云东	辽宁工程技术大学矿山热动力灾害与防治教育部重点实验室	80	1019	16.0	27.0
2	崔铁军	辽宁工程技术大学安全科学与工程学院	120	919	17.0	24.0