Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology.

ABSTRACT: The rapid expansion of natural gas pipeline networks in China necessitates robust reliability assessment and optimization frameworks, particularly for large-scale looped configurations where traditional tree-based models fall short. This study proposes an integrated framework combining connectivity reliability evaluation with adaptive topology optimization. First, a minimum path set-based reliability model is developed, leveraging an enhanced depth-first search (DFS) algorithm for efficient path identification and binary decision diagrams (BDD) to eliminate 92% of redundant terms in reliability formulas, reducing computational complexity by 40% compared to Monte Carlo simulations. Second, an adaptive genetic algorithm (AGA) is designed to optimize network topology, dynamically adjusting cr

SUBMITTER: Yang X 

PROVIDER: S-EPMC12008401 | biostudies-literature | 2025 Apr

REPOSITORIES: biostudies-literature