大型网络可靠性评估的增流减流交叉网流法

摘要

本文基于网络最大流原理,提出一种大型网络可靠性评估的增流减流交叉网流法。该方法通过削减某一状态下某些支路的网流来获取另一相关状态下各支路的网流初始直,从而大大减少了各状态下需要计算的增流次数。算例表明,该方法十分有效、此外,本文还就该方法与最小割集法进行了比较研究。