• Title/Summary/Keyword: Pipe searching algorithm

Search Result 6, Processing Time 0.022 seconds

An Algorithm for Searching On-Off Valves to Isolate a Subsystem in a Water Distribution System (상수관망의 부분적 격리를 위한 제수밸브 탐색 알고리듬)

  • Jun, Hwan Don;Kim, Joong Hoon
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.20 no.1
    • /
    • pp.35-43
    • /
    • 2006
  • Concerns related to protecting, identifying, and isolating of subsystems of a water distribution network have led to the realization of the increased importance of valves in the system. The most important purpose of valves in water distribution systems is to isolate a subsystem due to breakage, maintenance activities, or contamination. A subsystem called segment is isolated by the closure of adjacent valves. Minimizing the pipe failure impact, an efficient algorithm is required to identify adjacent valves quickly. In this paper, an algorithm to identify adjacent valves to be closed to isolate a subsystem from the remainder of a network when a pipe failure is presented. The algorithm is operated on a matrix called the valve location matrix containing the information of valve locations. An application to an existing water distribution system demonstrates the developed algorithm efficiently locates the adjacent valves for the isolation of a broken pipe.

An Algorithm for Searching On-Off Valves to Isolate a Subsystem in a Water Distribution System (상수관망의 부분적 차폐를 위해 필요한 제수밸브 결정 알고리즘)

  • Jun, hwan-don;Park, moo-jong;Lee, jong-seok
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.771-775
    • /
    • 2008
  • Concerns related to protecting, identifying, and isolating of subsystems of a water distribution network have led to the realization of the increased importance of valves in the system. The most important purpose of valves in water distribution systems is to isolate subsystems due to breakage, maintenance activities, or contamination. A subsystem called segment is isolated by the closure of adjacent valves and an efficient algorithm should identify the adjacent valves to minimize the pipe failure impact. In this paper, an algorithm to identify adjacent valves to be closed to isolate a subsystem from the remainder of a network in case of a pipe failure is presented. An application to the water distribution system in Ottawa, Canada demonstrates the developed algorithm efficiently locates the adjacent valves for the isolation of a broken pipe.

  • PDF

GIS based Effective Methodology for GAS Accident Management (GIS를 이용한 효율적인 가스사고관리 방법에 관한 연구)

  • 김태일;김계현;전방진;곽태식
    • Spatial Information Research
    • /
    • v.12 no.1
    • /
    • pp.89-100
    • /
    • 2004
  • Nowadays, the gas utilities have been increasing constantly due to the expansion of the urban areas. Using computerized information database, the gas companies have developed a gas management system in order to maintain the current status. However, this system can only give basic functions of the maintenance and management of the gas facilities and it has no proper utilities to provide information against accidents from gas leaks. Therefore, a gas accident management system has been developed in this study. Through primary and secondary pipe searching algorithm realtime based management system was devised against gas leaks to propose proper actions. In addition, supporting decision making has been enabled providing estimated maximum amount of gas leaks. Furthermore, all the residential units could be identified thereby minimizing damages through early warning. This system can be expected to contribute to enhance the efficiency of the gas management not to mention of protecting human lives and properties of the nation.

  • PDF

Design Optimization for Loop Heat Pipe Using Tabu Search (Tabu Search를 이용한 Loop Heat Pipe의 최적설계에 관한 연구)

  • Park, Yong-Jin;Yun, Su-Hwan;Ku, Yo-Cheun;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.8
    • /
    • pp.737-743
    • /
    • 2009
  • Design optimization process and results of Loop Heat Pipe(LHP) using Tabu Search have been presented in this study. An objective of optimization is to reduce a mass of the LHP with satisfying operating temperature of a Lithium Ion battery onboard an aircraft. The battery is assumed to be used as power supply of air borne high energy laser system because of its high specific energy. The analytical models are based on a steady state mathematical model and the design optimization is performed using a Meta Model and Tabu Search. As an optimization results, the Tabu search algorithm guarantees global optimum with small computation time. Due to searching by random numbers, initial value is dominant factor to search global optimum. The optimization process could reduce the mass of the LHP which express the same performance as an published LHP.

Optimal Design of Hydraulic Device at the Seobyun Pumping Station using Genetic Algorithm (유전자 알고리즘을 이용한 서변 가압장 수리구조물의 최적설계)

  • Jeong, Bong-Seok;Kim, Ju-In;Kim, Sang-Hyeon;Park, Nam-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.3
    • /
    • pp.289-298
    • /
    • 2000
  • In order to minimize the impact of water hammer In a pipeline, a determination of optimum position of hydraulic structures with best operation of pressure relief valve was explored at the Seobyun pumping station. Method of characteristics is used to simulate a surge impact originating from abrupt stop of pumping operation in a pipeline. Genetic algorithm shows a powerful capability in searching a global solution, especially for a nonlinear problem The application results suggests that the maximum positive pressure can be relaxed by decreasing the opening time of pressure relief valve, meanwhile the maximum negative pressure can be relaxed by increasing the opening time of pressure relief valve. This study shows that the integration of a genetic algorithm with a transient analysis technique such as method of characteristic can improve the design of hydraulic structure in a pipe network.

  • PDF

A PTV Applied to Measuring the Solid Particle Velocity of Slurry Flow in a Vertical Pipe (PTV를 이용한 수직관 내 슬러리유동의 고체입자 속도계측 연구)

  • Yang, Chan-Kyu;Choi, Jong-Su;Hong, Sup
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.10a
    • /
    • pp.213-219
    • /
    • 2001
  • In this paper, particle velocity of slurry flow, a kind of solid-particle two phase flow, was measured by using a particle tracking velocimetry. Particles are modeled by sphere-shaped glass whose diameters are 3mm, 5mm, and 7mm At first, a particle which is falling in the water is captured and analyzed to give their free falling velocity. The falling velocity was very high up to about 4m/sec in the air, which needs special algorithm for the accurate measurement. For the upwelling slurry flow in the straight duct, there are some noises caused by cavity. However, the effect was so small that it does not affect the measurement of large particles. From the preliminary study of applying the PTV to measurement of particle movement in slurry flow, we could find out the optimum value of parameters: threshold value., searching area radius and correlation area size.

  • PDF