Spanning tree-based algorithm for hydraulic simulation of large-scale water supply networks

Water Science and Engineering

Guo-ping Yu¹  Huan-feng Duan² 

[1] College of Environmental Science and Engineering, Tongji University, Shanghai 200092, P. R. China;Department of Civil and Environmental Engineering, Hong Kong University of Science and Technology, Hong Kong, P. R. China;

关键词: large-scale networks;    hydraulic simulation;    graph theory;    fundamental loop;    spanning tree;    efficiency;   

DOI  :  10.3882/j.issn.1674-2370.2010.01.003

来源: DOAJ

【 摘 要 】

With the purpose of making calculation more efficient in practical hydraulic simulations, an improved algorithm was proposed and was applied in the practical water distribution field. This methodology was developed by expanding the traditional loop-equation theory through utilization of the advantages of the graph theory in efficiency. The utilization of the spanning tree technique from graph theory makes the proposed algorithm efficient in calculation and simple to use for computer coding. The algorithms for topological generation and practical implementations are presented in detail in this paper. Through the application to a practical urban system, the consumption of the CPU time and computation memory were decreased while the accuracy was greatly enhanced compared with the present existing methods.

【 授权许可】

Unknown