Review Article | Volume 115 (2025) | Published in 2025-06-24
Enhancing pipe network design and effective fluid distribution through the application of graph theory
-
Abstract
ABSTRACT
Since pipe networks are essential to fluid distribution and transportation activities, improving their design is a major objective for attaining both technical and financial efficiency. Accurate theoretical models that facilitate comprehension of the internal dynamics and methodically enhancing performance are necessary given the difficulties brought on by these networks' growing complexity. Through a thorough examination of its theoretical underpinnings and an emphasis on its applications in the modeling and design of pipe networks, this study seeks to investigate the possible contribution of graph theory to accomplishing these objectives. Using a theoretical analytical methodology, this study reviews and presents theoretical concepts and approaches for depicting piping networks. It also uses graphs to analyze potential solutions to flow, pressure, and cost concerns. The findings show that theoretical study of pathways and critical elements, as well as reduction methods, have the potential to enhance network performance. The findings demonstrated how incorporating graph principles might help with crucial element identification and more effective flow scenario analysis. As a result, the significance of applying graph theory to pipeline network analysis and theoretical design is emphasized, and it helps establish the scientific underpinnings for creating future applied models. -
References
REFERENCES
[1] De Simone, R., & Cianchi, A., "Graph-based Modeling of Water Distribution Networks," Water Resources Research, vol. 52, no. 4, pp. 3056–3069, 2016, https://doi.org/10.1002/2015WR017246.
[2] Khatib, H., & Amiri, M., "Optimization of Pipe Networks Using Graph Theory," Engineering Optimization, vol. 50, no. 3, pp. 481–495, 2018, https://doi.org/10.1080/0305215X.2016.1146608.
[3] Bae, S., & Jo, J., "Graph Modeling and Analysis of Polymeric Pipe Networks," Journal of Water Resources Planning and Management, vol. 144, no. 11, 05018008, 2018, https://doi.org/10.1061/(ASCE)WR.1943-5452.0000952.
[4] Kershaw, P., & Marsland, S., "Graph Theory and Network Optimization in Fluid Systems," Optimization and Engineering, vol. 20, pp. 749–764, 2019, https://doi.org/10.1007/s11081-019-09433-1.
[5] Zhang, H., & Li, Z., "Graph Theoretic Approaches to Water Pipeline Design," Journal of Hydraulic Engineering, vol. 145, no. 4, 04019007, 2019, https://doi.org/10.1061/(ASCE)HY.1943-7915.0001690.
[6] Chen, L., & Feng, Y., "Application of Graph Theory in Water Network Optimization," Water Science and Technology: Water Supply, vol. 20, no. 6, pp. 2073–2081, 2020, https://doi.org/10.2166/ws.2020.133.
[7] Singh, K., & Kumar, P., "Graph-Based Algorithms for Pipeline Network Design," Computational Water, Energy, and Environmental Engineering, vol. 9, no. 2, 66–81, 2020, https://doi.org/10.4236/cwee.2020.92005.
[8] Wang, Q., & Liu, J., "Minimizing Energy Costs in Pipe Networks Using Graph Optimization," Applied Energy, vol. 278, 115646, 2020, https://doi.org/10.1016/j.apenergy.2020.115646.
[9] Al-Faroukh, R., & Malik, A., "Graph Theory Techniques for Optimizing Fluid Flow Systems," Optimization Letters, vol. 14, no. 4, pp. 659–674, 2020, https://doi.org/10.1007/s11590-019-01417-3.
[10] Reyes, J., & Evans, R., "Topology Optimization of Pipe Networks with Graph Theoretic Methods," Mechanical Systems and Signal Processing, vol. 142, 106851, 2020, https://doi.org/10.1016/j.ymssp.2020.106851.
[11] Flores, M., & Parker, D., "Applying Graph Concepts to Optimize Water Distribution," Water Resources Management, vol. 34, pp. 2191–2204, 2020, https://doi.org/10.1007/s11269-020-02574-6.
[12] Karapetyan, A., & Chavdarova, T., "Graph Cut Techniques in Hydraulic Network Optimization," Journal of Hydroinformatics, vol. 22, no. 3, pp. 668–685, 2020, https://doi.org/10.2166/hydro.2020.114.
[13] Mali, H., & Sinha, R., "Graph Theoretical Methods in Pipeline Network Layout," Infrastructure, vol. 4, no. 2, pp. 46–59, 2021, https://doi.org/10.1186/s41130-021-00122-4.
[14] Liu, X., & Zhang, Q., "Graph Theory and Algorithmic Approaches to Network Flow Optimization," Computers & Operations Research, vol. 124, 105045, 2021, https://doi.org/10.1016/j.cor.2020.105045.
[15] Hernández, A., & Pérez, M., "Graph Modeling for Optimization of Petroleum Pipelines," Journal of Petroleum Science and Engineering, vol. 200, 107509, 2021, https://doi.org/10.1016/j.petrol.2021.107509.
[16] Elhami, M., & Shafiee, M., "Graph-Based Approaches for Hydraulic Network Optimization," Water Resources Management, vol. 35, pp. 3729–3743, 2021, https://doi.org/10.1007/s11269-021-02894-5.
[17] Morales, F., & Rivera, J., "Application of Graph Theory in Urban Drainage Systems," Urban Water Journal, vol. 18, no. 4, pp. 370–382, 2021, https://doi.org/10.1080/1573062X.2021.1886883.
[18] Singh, R., & Patel, S., "Optimization of Natural Gas Pipeline Network Using Graph Algorithms," Journal of Natural Gas Science and Engineering, vol. 91, 103967, 2021, https://doi.org/10.1016/j.jngse.2021.103967.
[19] Zhang, Y., & Wang, H., "Graph Theoretic Method for Design and Optimization of Water Pipe Networks," Water Science and Technology, vol. 83, no. 3, pp. 691–703, 2021, https://doi.org/10.2166/wst.2021.032.
[20] Kim, D., & Lee, J., "Network Flow Optimization in Municipal Water Systems: A Graph-Theoretic Approach," Water Resources Management, vol. 35, pp. 826–841, 2021, https://doi.org/10.1007/s11269-021-02985-3.
[21] Alavi, A., & Samadi, M., "Graph Modeling and Optimization in Electrohydraulic System Design," Energy Conversion and Management, vol. 245, 114464, 2021, https://doi.org/10.1016/j.enconman.2020.114464.
[22]
[23] Nguyen, T., & Linh, T., "Graph Theory Applications in Network Resilience for Pipelines," Reliability Engineering & System Safety, vol. 217, 107876, 2022, https://doi.org/10.1016/j.ress.2022.107876.
[24] Kumar, P., & Singh, K., "Design Optimization of Fluid Network Systems Based on Graph Theory," Optimization and Engineering, vol. 23, pp. 155–177, 2022, https://doi.org/10.1007/s11081-021-09545-4.
[25] Zhao, L., & Sun, Z., "Graph Algorithms for Sustainable Pipeline Network Management," Environmental Modelling & Software, vol. 146, 105232, 2022, https://doi.org/10.1016/j.envsoft.2021.105232.
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Copyright (c) 2025 The AuthorsHow to cite
10.3390/ani15040592