• 제목/요약/키워드: Pipe searching algorithm

검색결과 6건 처리시간 0.02초

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

  • 전환돈;김중훈
    • 상하수도학회지
    • /
    • 제20권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)

  • 전환돈;박무종;이종석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.771-775
    • /
    • 2008
  • 상수관망의 유지보수와 파괴부분의 수리를 위해서 상수관망의 일부분을 차폐할 경우가 자주 발생한다. 상수관망의 노후화로 인하여 이와 같은 부분차폐의 필요성은 증대되고 있다. 상수관망의 부분적인 차폐는 설치된 제수밸브를 닫아야 한다. 그러나 상수관망에 설치된 제수밸브의 위치와 갯수를 미리 파악하여 대처하는 것이 추가적인 피해를 방지하는데 필수적이다. 본 연구에서는 차폐하고자하는 상수관망의 위치에 따라서 필요한 제수밸브를 결정하기 위하여 세가지 matrix에 기반을 둔 알고리즘을 개발하였다. 세가지 matrix는 상수관망의 network topology를 반영하는 node-arc matrix, 제수밸브의 위치정보를 담고 있는 valve location matrix, 그리고 제수밸브가 설치되지 않은 위치정보를 담고 있는 valve deficiency matrix로 구성된다. 개발된 제수밸브 결정 알고리즘을 캐나다 오타와시의 상수관망에 적용하여 이의 적용성과 효율성을 검증하였다.

  • PDF

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

  • 김태일;김계현;전방진;곽태식
    • Spatial Information Research
    • /
    • 제12권1호
    • /
    • pp.89-100
    • /
    • 2004
  • 최근 급속한 도시의 팽창과 산업의 발전으로 인하여 가스시설이 급속히 확대됨에 따라 많은 도시가스업체에서는 가스관망 시설정보를 전산화하여 최신의 현황을 유지할 수 있는 가스시설물관리시스템을 개발하여 사용하고 있는 실정이다. 이러한 시스템에서는 가스시설물의 현황파악 및 유지관리를 위한 기본적인 정보만을 제공하고 가스 누출사고시 정확한 사태의 파악과 신속한 대책를 위한 제반 의사결정의 지원은 어려운 실정이다. 본 연구에서는 가스사고의 발생시 신속하고 체계적인 사고 대처를 위한 적용알고리즘의 정립을 통한 가스사고관리시스템을 구현하였다. 본 시스템에서는 1ㆍ2차 차단밸브의 산정을 통하여 가스 누출사고의 발생시 사고 관거의 파악과 함께 가스공급 중단 대상 관로의 파악과 밸브의 현황, 나아가 피해 수용가에 대한 현황 파악이 신속히 이루어 질 수 있도록 하였다. 이러한 가스사고관리시스템의 개발을 통하여 사고 발생시 신속한 대처방안을 고려하여 피해를 최소화 할 수 있다. 나아가 이러한 시스템의 활용을 통하여 가스업체의 업무 효율화에 기여하고 국민의 생명과 재산 보호에 기여도가 크리라 판단된다.

  • PDF

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

  • 박용진;윤수환;구요천;이동호
    • 한국항공우주학회지
    • /
    • 제37권8호
    • /
    • pp.737-743
    • /
    • 2009
  • 본 연구는 Tabu Search를 이용하여 LHP의 최적설계를 진행하는 방법과 절차 및 결과를 제시하고자 한다. 최적설계의 목적은 항공기에 탑재된 리튬이온 전지의 작동온도 조건을 만족하면서 LHP의 중량을 최소화시키는 것이다. 전지는 고에너지 밀도의 특성으로 항공기에 장착된 고에너지 레이저의 동력원으로 사용되는 것으로 가정되었다. 해석은 Steady state analysis model에 기초하였으며 메타모델로 근사화하였다. 최적화 결과로 Tabu Search는 유전알고리듬 등 다른 비 구배기반 최적화 방법에 비해 비교적 적은 계산 시간을 소요하면서도 전역해를 보장하였으나 난수에 의해 초기해를 바꾸어 가면서 최적화를 여러 번 시도해야 하는 단점이 있었다. 그리고 최적화 과정을 통해 기 발표된 LHP와 동일한 성능을 가지면서도 경량화된 LHP를 얻을 수 있었다.

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

  • 정봉석;김주인;김상현;박남식
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.289-298
    • /
    • 2000
  • 본 연구에서는 대구광역시에 위치하고 있는 서변 펌프가압장에서 발생되는 수격압을 최소화하기 위해 사용되는 감압밸브와 공기밸브의 최적 위치결정과 감압밸브의 최적 열림정도를 도모하였다. 가압장에서 발생하는 펌프의 급정지에 기인한 수격현상은 특성선방법을 이용하여 모의를 하였다. 최적화 방법은 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가지고 있는 유전자 알고리즘을 이용하여 실시하였다. 유전자 알고리즘의 계산결과는 감압밸브의 열림시간을 적게 할수록 최고 압력수두의 완화에 효과적이고, 열림시간을 크게 할수록 최대부압의 완화에 효과적임을 알 수 있었다. 본 연구는 특성선방법을 기반으로 하는 관망부속물들의 해석이 유전자 알고리즘과 결합되어 관로내 관로부속물의 최적설계에 도움을 줄 수 있음을 보여준다.

  • PDF

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

  • 양찬규;최종수;홍섭
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 추계학술대회 논문집
    • /
    • 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