生命线工程系统是指维系现代城市功能和区域经济功能的基础性工程设施系统。它包括电力系统、交通系统、城市供水、供热、供燃气系统。现代城市迅速发展，对生命线系统的依赖性增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行。因此，为了确保地震作用下生命线工程的安全，需对生命线工程系统进行抗震可靠性分析。生命线工程系统分布在一个很大的地理空间上，构成了一个网络系统。网络系统的可靠度分析问题是典型的“NP-Hard”问题，国内外学者对此进行了大量的研究。在本文研究中，以能否降低计算复杂性作为判定标准，系统的分析了国内外的一些常用算法的优劣。研究结果表明：最小路为基础的递推分解算法能够有效的降低计算复杂性，在大型网络可靠度的求解过程中明显的优于其他的算法，但是该算法不适用于元件可靠度较低的情况。基于最小路递推分解算法存在的问题，本文展开进一步深入研究。首先，为了缓解递推分解算法分解过快而导致算法空间复杂性的问题，采用了硬盘存贮的技术。其次，为了实现元件可靠度较低情况下系统可靠度的分析，本文中结合递推分解的思想和最小割搜索的方法，提出了基于最小割的递推分解算法，实现了强震条件下的生命线工程系统可靠度的分析。研究结果表明：合理的运用最小路和最小割递推分解算法，可以实现不同地震烈度条件下生命线工程系统的抗震可靠性分析。同时，本文分析了递推分解算法的收敛性能，并为进一步改进递推分解算法提供了建议。在此基础上，本文采用最小割递推分解算法进行了沈阳市主干供气管网的抗震可靠度分析。