Affiliation:
1. Department of Mechanical Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad 826004, India
Abstract
AbstractIn this work, object-oriented integrated algorithms for an efficient flow analysis of the water pipe network are developed. This is achieved by treating the pipe network as a graph data structure with its nodes as the graph’s nodes and the pipes as the edges. The algorithm for cycle (real cycle or pseudo-cycle) extraction has been developed using nested breadth-first search that gives ordered cycles. Pseudo-loops are found using the shortest path algorithm between the nodes. Pipes are initialized loop by loop using conservation of mass at nodes. A modified Hardy Cross method is used in the proposed work with third-order convergence. The friction factor is updated for every change in discharges. The pressure calculation has been done by the graph traversal algorithm between the reference nodes and node where the pressure is to be calculated using the energy equation. The pressure at all intermediate nodes is obtained in the course of the traversal. Balanced discharges and nodal pressure in the pipe network are compared with the simultaneous loop flow adjustment method and EPANET software. The proposed work gives more efficient flow analysis than the traditional Newton–Raphson-based techniques for complex networks.
Publisher
Oxford University Press (OUP)
Subject
Computational Mathematics,Computer Graphics and Computer-Aided Design,Human-Computer Interaction,Engineering (miscellaneous),Modeling and Simulation,Computational Mechanics
Reference24 articles.
1. Modelling and simulation of water systems based on loop equations;Arsene;International Journal of Simulation,2004
2. Parallel breadth-first search LTL model-checking;Barnat,2003
3. Distributed LTL model checking based on negative cycle detection;Brim,2001
4. Distributed explicit fair cycle detection;Cerna;Proceedings of the 10th International Spin Workshop,2003
5. Memory-efficient algorithms for the verification of temporal properties;Courcoubetis;Formal Methods in System Design,1992
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献