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 conn...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-04-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-98749-8 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850146290550177792 |
|---|---|
| author | Xiuxuan Yang Kun Chen Minghui Liu |
| author_facet | Xiuxuan Yang Kun Chen Minghui Liu |
| author_sort | Xiuxuan Yang |
| collection | DOAJ |
| description | 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 crossover and mutation rates (0.8≤ $$\:{p}_{c}$$ ≤0.01, 0.01≤ $$\:{p}_{m}$$ ≤ 0.8) based on population diversity, while enforcing constraints through penalty functions (node degree $$\:{k}_{max}$$ =4, pipeline length $$\:{l}_{max}$$ =120 km). Case studies on a regional pipeline network (89 nodes, 98 segments) demonstrate that loop structures exhibit 25.7% higher average reliability ( $$\:{R}_{j}$$ = 0.87792) than branch nodes (v79: $$\:{R}_{j}$$ =0.60933). The AGA-driven optimization increases system-wide connectivity reliability ( $$\:{R}_{SU}$$ ) from 0.03 to 0.247 by strategically adding redundant pipelines (v71–v77), outperforming particle swarm optimization (PSO) by 65%. Key findings reveal that centralized gas source layouts and looped configurations significantly enhance redundancy, with critical segments showing 34% higher D-connectivity importance post-optimization. This work provides a scalable, training-free solution for pipeline network design, balancing computational efficiency (68.7s for 200-node networks) with engineering constraints, and offers actionable insights for infrastructure resilience enhancement. |
| format | Article |
| id | doaj-art-6b6622b76a7e4e748af0be801a387a34 |
| institution | OA Journals |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-6b6622b76a7e4e748af0be801a387a342025-08-20T02:27:53ZengNature PortfolioScientific Reports2045-23222025-04-0115112110.1038/s41598-025-98749-8Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topologyXiuxuan Yang0Kun Chen1Minghui Liu2College of safety engineering, Chongqing University of Science and TechnologyCollege of safety engineering, Chongqing University of Science and TechnologyQingzhan Technology Co., Ltd.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 crossover and mutation rates (0.8≤ $$\:{p}_{c}$$ ≤0.01, 0.01≤ $$\:{p}_{m}$$ ≤ 0.8) based on population diversity, while enforcing constraints through penalty functions (node degree $$\:{k}_{max}$$ =4, pipeline length $$\:{l}_{max}$$ =120 km). Case studies on a regional pipeline network (89 nodes, 98 segments) demonstrate that loop structures exhibit 25.7% higher average reliability ( $$\:{R}_{j}$$ = 0.87792) than branch nodes (v79: $$\:{R}_{j}$$ =0.60933). The AGA-driven optimization increases system-wide connectivity reliability ( $$\:{R}_{SU}$$ ) from 0.03 to 0.247 by strategically adding redundant pipelines (v71–v77), outperforming particle swarm optimization (PSO) by 65%. Key findings reveal that centralized gas source layouts and looped configurations significantly enhance redundancy, with critical segments showing 34% higher D-connectivity importance post-optimization. This work provides a scalable, training-free solution for pipeline network design, balancing computational efficiency (68.7s for 200-node networks) with engineering constraints, and offers actionable insights for infrastructure resilience enhancement.https://doi.org/10.1038/s41598-025-98749-8Natural gas pipeline networkConnectivity reliabilityMinimal pathTopology optimizationAdaptive genetic algorithm |
| spellingShingle | Xiuxuan Yang Kun Chen Minghui Liu Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology Scientific Reports Natural gas pipeline network Connectivity reliability Minimal path Topology optimization Adaptive genetic algorithm |
| title | Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| title_full | Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| title_fullStr | Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| title_full_unstemmed | Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| title_short | Research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| title_sort | research on the connectivity reliability analysis and optimization of natural gas pipeline network based on topology |
| topic | Natural gas pipeline network Connectivity reliability Minimal path Topology optimization Adaptive genetic algorithm |
| url | https://doi.org/10.1038/s41598-025-98749-8 |
| work_keys_str_mv | AT xiuxuanyang researchontheconnectivityreliabilityanalysisandoptimizationofnaturalgaspipelinenetworkbasedontopology AT kunchen researchontheconnectivityreliabilityanalysisandoptimizationofnaturalgaspipelinenetworkbasedontopology AT minghuiliu researchontheconnectivityreliabilityanalysisandoptimizationofnaturalgaspipelinenetworkbasedontopology |