Bridge-Block Partitioning Algorithm for Speeding Up Analysis of Water Distribution Systems
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT(2019)
摘要
Many water distribution system (WDS) solution methods have been developed to perform demand-driven steady-state analysis. These methods are used to solve the nonlinear system of equations that model a WDS. WDS networks have structural properties that can often be exploited to speed up these solution methods. One solution method that exploits these structural properties is the forest-core partitioning algorithm that was proposed as a preprocessing and postprocessing method that can be used to separate the network into a linear forest component and a nonlinear core component. This paper presents a complementary method for preprocessing and postprocessing called the bridge-block partitioning algorithm (BBPA). This method further partitions the core component of the network into a number of linear bridge components and a number of nonlinear block components. The use of BBPA to partition a WDS network provides significant advantages over current solution methods in terms of both speed and solution reliability. (c) 2019 American Society of Civil Engineers.
更多查看译文
关键词
Water supply systems,Nonlinear analysis,Bridge components,Linear functions,Bridge tests,Structural behavior,Steady states,Algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络