Application of Ford-Fulkerson Algorithm to Maximum Flow in Water Distribution Pipeline Network

Author(s):  
Myint Than Kyi ◽  
Lin Lin Naing
2005 ◽  
Vol 15 (1) ◽  
pp. 93-109 ◽  
Author(s):  
Charles R. Ortloff

The water supply and distribution system of the Nabataean city of Petra in southwestern Jordan has been explored and mapped. Analysis of the system indicates exploitation of all possible water resources using management techniques that balance reservoir storage capacity with continuous flow pipeline systems to maintain a constant water supply throughout the year. Nabataean Petra was founded c. 300 bc; urban development progressed with later Roman administration of the city starting at ad 106; Byzantine occupation continued to the seventh century ad. Trade networks that extended throughout much of the ancient Near East and Mediterranean world intersected at Petra, and brought not only strategic and economic prominence, but also impetus to develop water resources fully to sustain demands of increasing population and city elaboration. City development was influenced by artistic, cultural and technological borrowings from Seleucid, Syro-Phoenician, Greek and Roman civilizations; the Petra water-distribution system included hydraulic technologies derived from these contacts as well as original technical innovations that helped to maintain the high living standard of city dwellers throughout the centuries. Analysis of the Nabataean water network indicates design criteria that promote stable flows and use sequential particle-settling basins to purify potable water supplies. They also promote open channel flows within piping at critical (maximum) flow rates that avoid leakage associated with pressurized systems and have the design function to match the spring supply rate to the maximum carrying capacity of a pipeline. This demonstration of engineering capability indicates a high degree of cognitive skill in solving complex hydraulic problems to ensure a stable water supply and may be posited as a key reason behind the many centuries of flourishing city life.


2018 ◽  
Vol 153 ◽  
pp. 09001
Author(s):  
Rangsan Wannapop ◽  
Thira Jearsiripongkul ◽  
Krit Jiamjiroch

Metropolitan Waterworks Authority (MWA) is Thailand's national government agency responsible for the supply of water to 3 provinces Bangkok, Nonthaburi and Samut Prakan with more than 2,384.9 km2 of service area and 2,281,058 consumers in the year 2016. Bangkok, which is both the capital and the economic center of the country, is densely populated. Consequently, there is a huge demand for water; MWA has to supply 5.914 million cubic meters of water per day. Because the metropolitan water supply area is a densely populated city, the water supply system is very complex like a spider’s web. For this reason, MWA has adopted EPANET software for its water supply managing tool in the main pipeline system. There are some mistakes in the main pipe network; the elevations of the nodes are not assigned, so there are some errors. In this study, we have assigned elevations for all nodes on the pipeline network based on mean sea level (MSL). After adjusting the elevation of each node, it was found that the new pipeline network has increased the correlation between means to 0.893 from the existing model mean of that is 0.803 of accuracy up 0.09 (11.2%).


Water ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 54
Author(s):  
Charles R. Ortloff

The water distribution castellum at the terminal end of the Pont du Gard aqueduct serving the Roman city of Nemausus in southern France is analyzed for its water engineering design and operation. By the use of modern hydraulic engineering analysis methods applied to analyze the castellum, new aspects of Roman water engineering technology are discovered not previously reported in the archaeological literature. Analysis of the castellum’s 10 basin wall flow distribution pipelines reveals that when a Roman version of modern critical flow theory is utilized in their design, the 10 pipelines optimally transfer water to city precincts at the maximum flow rate possible with a total flow rate closely approximating the input flow rate from the aqueduct. The castellum’s three drainage floor ports serve as additional fine-tuning to precisely match the input aqueduct flow rate to the optimized 10 pipeline output flow rate. The castellum’s many hydraulic engineering features provide a combination of advanced water engineering technology to optimize the performance of the water distribution system while at the same time enhancing the castellum’s aesthetic water display features typical of Roman values. While extensive descriptive archaeological literature exists on Roman achievements related to their water systems both in Rome and its provinces, what is missing is the preliminary engineering knowledge base that underlies many of their water system’s designs. The present paper is designed to provide this missing link by utilizing modern hydraulic engineering methodologies to uncover the basis of Roman civil engineering practice—albeit in Roman formats yet to be discovered.


Author(s):  
Charles R. Ortloff

The origins of Nabataean Petra began c. 300 BCE from nomadic settlement origins and extended to later Roman administration of the city at 106 CE with final Byzantine occupation (Basile 2000) to the 7th century CE. Trade networks that extended throughout much of the ancient orient and Mediterranean world intersected at Petra and brought not only strategic and economic prominence but also the impetus to develop water resources to sustain increasing population and city elaboration demands. City development was influenced by architectural, cultural, and technological borrowings from Seleucid, Syro-Phoenician, Greek, Roman, and Far Eastern civilizations. The city water distribution system utilized many hydraulic technologies derived from these contacts that together with original technical innovations helped to maintain a high living standard throughout the centuries. Analysis of Nabataean piping networks indicates that design criteria were employed that promoted stable flows within piping, employed sequential particle settling basins to purify potable water supplies, promoted open-channel flow within piping at critical (maximum) flow rates that avoided leakage associated with pressurized systems, and matched spring supply rates to the maximum carrying capacity of pipelines. This demonstration of engineering capability indicated a high degree of skill in solving complex hydraulics problems to ensure a stable water supply and is a key reason behind the many centuries of flourishing city life. Because of Petra’s location between Egyptian, Babylonian, and Assyrian territories, many exterior influences dominated the Nabataean cultural landscape over time. The sacred spring created by Moses, as described in Exodus accounts, has been equated with the Ain Mousa spring outside of Petra although controversy exists as to its location (and historical accuracy) with contending Sinai sites. Biblical and Koranic references to areas around Petra relate to the use of water channels and springs by the inhabitants to maintain agriculture and settlements; Assyrian texts ascribed to the Sargonic era (715 BCE) mention tent cities in this area. The earliest proto-Nabataean period (6th century BCE) is derived from Edomite agriculturalists assimilating with nomadic tribal groups familiar with caravan-based trade activities. Although the origins of the Nabataeans remain controversial (Gleuck 1959, 1965; Taylor 2001; Guzzo and Schneider 2002), their final consolidation in areas around Petra in the early 3rd century BCE is evident from the archaeological record.


Water ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 464
Author(s):  
Elkin Duván Cubides-Castro ◽  
Carlos S. López-Aburto ◽  
Pedro L. Iglesias-Rey ◽  
F. Javier Martínez-Solano ◽  
Daniel Mora-Meliá ◽  
...  

The excess pressure available in water distribution networks (WDNs) is a relevant aspect in the management and appropriate handling of water resources. If a WDN meets the minimum performance criteria (minimum pressure and maximum flow), excess pressure can occur throughout the day, which is usually lost. These excesses could be considered as potentially recoverable energy (PRE). One way of taking advantage of this energy is to find the nodes on the network where this excess pressure is evident and try to analyze the possible amount of PRE. This work presents a methodology to determine the maximum PRE in a WDN. This methodology includes the locations of the points where the installation of recovery devices leads to this maximum PRE. The method is based on reducing pressures but maintaining circulating points through the lines. Additionally, a new energy balance that allows visualizing and breaking down in more detail all the energy found in a WDN is proposed. The analysis is carried out in an extended period considering different feeding points either by gravity or pumping. Finally, a network resilience index called the Potentially Recoverable Energy Index (PREI) in WDNs is proposed, with which it is possible to diagnose and determine how much energy could be recovered from the network. Study cases presented demonstrate the effectiveness of the methodology and will allow the development of optimizations in the operation of WDNs in favor of the good management of water and energy resources.


2018 ◽  
Vol 7 (3.33) ◽  
pp. 218
Author(s):  
Hyundong Lee ◽  
Si-Hwan Choi

In the analysis of the water pipeline network, the amount of demand applied is assumed based on the valve being open 24 hours, unlike cases where water is supplied when the valve is opened and blocked when it is closed. As a result, existing analysis results and actual survey data show a lot of differences in hydraulic pressure and flow rate. Also, problems such as faulty outflow, lack of pumping capacity, low reservoir height, and failure to operate decompression facilities have been confirmed. In this paper, a real demand driven analysis method is proposed to solve these problems. First, a virtual flow control facility, a virtual low water column, and a virtual node are applied to the analytical model. In the next step, as the existing demand amount is used at the virtual node, if the water in the reservoir is below a certain level water is supplied from the flow control facility and the flow is shut off when the water level exceeds a certain level. This is a method to analyze the water pipeline network by supplying the usage amount. 


Kybernetes ◽  
2017 ◽  
Vol 46 (8) ◽  
pp. 1452-1468 ◽  
Author(s):  
Hadi Heidari Gharehbolagh ◽  
Ashkan Hafezalkotob ◽  
Ahmad Makui ◽  
Sadigh Raissi

Purpose Maximum-flow of an uncertain multi-owner network has become very important recently. This study aims to evaluate the maximum flow on a cooperated logistic system in the presence of uncertainties, raised by travel time, capacity, cost and failures. Design/methodology/approach To consider different uncertainties and to promote network efficiency, the proposed model is enriched with a cooperative game methodology and a reliability method. A scenario-based method covers optimistic, pessimistic and most likely estimates time, cost and capacity of each route as well as applies a prior failure pattern for breakdown of any resource. Findings A linear optimization model, which is enriched with target reliability estimation, is presented. Results on a water distribution network indicate more revenue performance for players. Carrying out sensitivity analysis shows the importance of the model parameters. Originality/value Modeling maximum-flow problem in the presence of many sources of uncertainty with the aim of a cooperative game is the main contribution of the present study. Also, a novel method based on the reliability theory is applied to close the chasm on evaluating the real maximum flow in a shared decentralized network which suffers from risky conditions on arcs and nodes.


WRPMD'99 ◽  
1999 ◽  
Author(s):  
P. Costa ◽  
A. Esposito ◽  
C. Gualtieri ◽  
D. Pianese ◽  
G. Pulci Doria ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document