Graph-based loop extraction for automatic analysis of a water pipe distribution network and comparison with EPANET

SIMULATION ◽  
2017 ◽  
Vol 93 (11) ◽  
pp. 921-933 ◽  
Author(s):  
Manish Kumar Mishra ◽  
Kailash Jha

This study introduces a new approach for automatic water pipe distribution network analysis by four integrated algorithms using graph theory, which are algorithms of minimal loop extraction, automatic initialization, automatic updating of initial discharges, and automatic pressure calculation at nodes. Object-oriented concepts have been used to design the algorithms for efficient data handling. The present integrated approach reduces the dependency of different processes involved in the analysis. The nested breadth first search traversal is used in the first algorithm to extract the loops without subdividing the graphical network. The initialization of pipes in loops is performed by satisfying the continuity equation at nodes in the second algorithm. The initialization, in the loop, is done in such a way that the adjacent loop will carry the residual discharge. Friction in the pipes is calculated iteratively for all flow types. Updating of discharge in pipes is according to the simultaneous loop flow adjustment method in the third algorithm. Initial discharges in the pipes of the loop in network are updated by corrective discharge in the loop according to the direction. The algorithm of nodal pressure calculation is done in the fourth algorithm, which is based on the energy equation in terms of pressure on the reference node. The results obtained by the proposed work are matched with EPANET software, in which the graphical display of the network is more user friendly and has the desired accuracy.

2020 ◽  
Vol 7 (1) ◽  
pp. 56-64
Author(s):  
Kailash Jha ◽  
Manish Kumar Mishra

Abstract In 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.


2011 ◽  
Vol 464 ◽  
pp. 57-60
Author(s):  
Yong Zhang ◽  
Jun Fang Ni ◽  
Peng Liu

In accordance with the object-oriented programming, a system for 3D medical images of reconstruction and display has been designed and implemented. The overall software structure is established based on VC++6.0 and display technique of Open Graphics Library. The functional modules, such as acquisition of encoded 3D data, pre-process, reconstruction and display, are achieved by the design and implementation of customized classes. At last the software system provides user-friendly graphical user interfaces, highly efficient data processing and reconstruction, and rapid capability of graphic display.


Author(s):  
Mohsen Rezayat

Abstract An integral part of implementing parallel product and process designs is simulation through numerical analysis. This simulation-driven design requires discretization of the 3D part in an appropriate manner. If the part is thin or has thin sections (e.g., plastic parts), then an analysis model with reduced dimensionality may be more accurate and economical than a standard 3D model. In addition, substantial simplification of some details in the design geometry may be beneficial and desirable in the analysis model. Unfortunately, the majority of CAD systems do not provide the means for abstraction of appropriate analysis models. In this paper we present a new approach, based on midsurface abstraction, which holds significant promise in simplifying simulation-driven design. The method is user-friendly because very little interaction is required to guide the software in its automatic creation of the desired analysis model. It is also robust because it handles typical parts with complex and interacting features. Application of the method for feature recognition and abstraction is also briefly discussed.


Author(s):  
G. Grigorenko ◽  
A. Borisova

Abstract An integrated approach was developed for investigation of thermal spray coatings with the amorphous-crystalline structure. The new approach combines methods of metallography, differential thermal and X-ray phase analysis, scanning electron microscopy and X-ray microanalysis. This makes it possible to reveal structural, phase and chemical heterogeneity, determine the degree of amorphization of coatings, temperature and heat of crystallization of the amorphous phase during heating. The new integrated approach was used to study amorphous-crystalline coatings of the Ni-P, Fe-Ni-B and Fe-B systems produced by thermal spraying.


PCD Journal ◽  
2021 ◽  
Vol 9 (1) ◽  
pp. 23-45
Author(s):  
Irit Talmor ◽  
Osnat Osnat Akirav

During pre-election campaigns, parties make great efforts to persuade constituents to vote for them. Usually, new parties have smaller budgets and fewer resources than veteran parties. Generally, the more heterogeneous the party’s electorate, the more critical the issue of resource allocation. This paper presents a method for new parties to efficiently allocate campaign advertising resources and maximise voters. The model developed uses the Pareto principle and multi-criteria approach, integrating the party’s confidential data together with official open-to-all data. We implemented the model on a specific new party during the intensive political period before the April 2019 elections in Israel, finding that the model produced clear and unbiased results, and this made it effective and user-friendly for strategy teams and campaign managers.


Author(s):  
I. Yu. Drachev ◽  
V. Yu. Shilo ◽  
G. S. Dzhulay

The aim of the study was to evaluate the efficacy of various approaches to correcting and preventing hypotension episodes in patients on maintenance hemodialysis (HD).Material and methods. The study included 35 patients on maintenance hemodialysis in the Dialysis Center "MCHTP No. 1", which is a part of "B. Braun Avitum" network centers in the Russian Federation. All patients underwent an automatic blood pressure (BP) measurement using a machine-inbuilt option device for noninvasive blood pressure measurement. Prior to the study, all patients underwent a clinical test with a "dry weight" assessment and a bio-impedance analysis. The study had a cross-over design: first, all patients were treated using the standard methods for correcting hypotension episodes (at 4 initial procedures). Then, in the following 4 procedures, in addition to standard methods, a computer algorithm was used to automatically regulate the ultrafiltration (UF) rate: the automatic pressure monitoring system (biologic rr comfort) with continuous monitoring of blood pressure throughout the procedure; BP was recorded before and after the HD procedure, as well as at least once every 5 minutes during 3 initial procedures; and starting from the 4th procedure, the intervals were determined by the algorithm automatically. The average blood pressure values were analyzed during the dialysis procedures for the entire observation period. The duration of the study was 3 weeks for each patient.Results. The average predialysis blood pressures in the group with the standard approach to hemodynamic correction were 124.6 ± 27.7 and 74.5 ± 21.1 mm Hg, the postdialysis blood pressures were 114.4 ± 24.4 and 71.3 ± 16.3 mm Hg. With the use of automatic pressure monitoring system, the predialysis and postdialysis blood pressures were significantly higher than those with the standard approach: 133.2 ± 21.3 and 79.3 ± 15.8 mm Hg (p < 0.001 and p = 0.009), vs. 125.7 ± 23.9 and 75.9 ± 18.3 mm Hg (p < 0.001 and p < 0.001), respectively. Upon closer examination of the intradialysis pressure variations, the intradialysis blood pressures were 110.2 ± 17.3 and 68.3 ± 13.9 mm Hg when measured by using the standard approach, and significantly higher: 124 ± 20.5 and 75.9 ± 14.2 mm Hg when the automatic pressure monitoring system was used (p = 0.03; p = 0.02). Also, higher mean arterial pressures were noted: 82.5 ± 13.9 with the standard approach vs.91.5 ± 15.6 mm Hg (p = 0.01) with the automatic pressure monitoring system. Studying UF rates, we found that the UF rate was slightly higher without using the automatic pressure monitoring system (8.0 ml/kg/h vs. 7.9 ml/kg/h). Thus, the new approach used in addition to the standard methods of correcting hypotension was effective and safe. No significant differences were seen in Kt/V values. However, when automatic pressure monitoring system was used in patients, the target phosphate levels were achieved: the inorganic phosphorus value was 1.5 mmol/L when using the UF control algorithm vs. 1.8 mmol/L with a standard dialysis program. However, these data did not reach the statistical significance (p = 0.07).Conclusion. Intradialysis hypotension and high UF rates remain frequent and potentially dangerous complications of HD procedure, which worsen the long-term prognosis of patients on HD, mainly due to the increase in cardiovascular morbidity and mortality. The new approach to the prevention and correction of hypotension by using the automatic pressure monitoring system allows one to reduce the UF rate in a timely manner, preventing the development of hypotension episodes, reducing their rates, and improving the achievement of target blood pressure values, both preand postdialysis, as well as intradialysis blood pressure variations.


2021 ◽  
Author(s):  
Nikolaos A. Michael ◽  
Rainer Zuhlke

Abstract Objectives/Scope Sediment volumetric budget estimates are very important input parameters for process-based depositional modelling (forward stratigraphic modelling). This paper presents a new integrated approach for analyze sediment volumetric budgets in sedimentary basins that is based on the reconstruction of regional grain size trends. In subsurface studies of sediment routing systems, noticeable uncertainties in estimated total sediment volumes occur when available datasets are limited to local areas that do not cover the entire sediment routing system. These uncertainties also affect models of catchment areas, structural uplift, and denudation rates as well as net:gross predictions. Methods, Procedures, Process The new integrated approach focuses on reconstructing sediment budgets for entire sediment fairways from limited local datasets. It uses a combination of sediment mass balancing and local grain size distributions to predict basin-wide grain size distributions. The comparison of local grain size to fairway-scale grain size trends is key in correcting sediment volumetrics for significantly reduced uncertainties in catchment reconstruction and net:gross ratios predictions at the scale of sediment fairways, sub-basins, prospects and exploration/production fields. Results, Observations, Conclusions The new approach has been applied successfully to two subsurface continental to marine delta systems. They cover periods of approximately 7 My in total and include four limited local areas of interest (AOI). These local AOIs measure 200×200 km, while the entire sub-basin measures 500×800 km. The new approach indicates that only up to 40% of the total sediment volume of each fairway could be captured by previous methodologies with limited local areas of interest. A maximum of 70% of the entire sink sediment volume could be incorporated in local areas of interest. The new approach presented in this paper significantly lowers the uncertainties in sediment volume estimates, depositional rates and lithology distribution input parameters in forward stratigraphic modelling. For the two case studies, previous sediment flux models indicated rates of 10,000 km/Myr. The new integrated approach indicates that sediment flux actually reached 30,000 km/Myr with major implications for sediment distribution, net:gross prediction and catchment size and denudation rates estimates. Novel/Additive Information The new integrated approach reduces uncertainties in catchment size and tectonic exhumation rate estimates for clastic depositional systems. It provides lower uncertainty parameters (sediment volume, source locations, sediment fractions, diffusion coefficients) for forward stratigraphic modelling, e.g., for reservoir quality prediction in hydrocarbon exploration. In fundamental research, provenance analyses can be better constrained by improved catchment size prediction and sediment grain size distribution models for sink areas


Author(s):  
Tudor Bălănescu ◽  
Radu Nicolescu ◽  
Huiling Wu

In this paper, the authors propose a new approach to fully asynchronous P systems, and a matching complexity measure, both inspired from the field of distributed algorithms. The authors validate the proposed approach by implementing several well-known distributed depth-first search (DFS) and breadth-first search (BFS) algorithms. Empirical results show that the proposed P algorithms have shorter descriptions and achieve a performance comparable to the corresponding distributed algorithms.


2019 ◽  
Vol 6 (1) ◽  
pp. 205316801983208 ◽  
Author(s):  
Cesar Zucco ◽  
Mariana Batista ◽  
Timothy J. Power

How do political actors value different portfolios? We propose a new approach to measuring portfolio salience by analysing paired comparisons using the Bradley–Terry model. Paired-comparison data are easy to collect using surveys that are user-friendly, rapid, and inexpensive. We implement the approach with serving legislators in Brazil, a particularly difficult case to assess portfolio salience due to the large number of cabinet positions. Our estimates of portfolio values are robust to variations in implementation of the method. Legislators and academics have broadly similar views of the relative worth of cabinet posts. Respondent valuations of portfolios deviate considerably from what would be predicted by objective measures such as budget, policy influence, and opportunities for patronage. Substantively, we show that portfolio salience varies greatly and affects the calculation of formateur advantage and coalescence/proportionality rule measures.


Sign in / Sign up

Export Citation Format

Share Document