• 제목/요약/키워드: Graph Stream

검색결과 46건 처리시간 0.027초

영상장비를 활용한 하천의 홍수유출량 산정 (Calculation of the Flood Runoff of the River with Imaging Equipments)

  • 강보성;양성기;정우열;김용석
    • 한국환경과학회지
    • /
    • 제23권4호
    • /
    • pp.585-594
    • /
    • 2014
  • This study Analyzed four of seven runoffs which had happened in 2012 in comparison with the runoffs shown in Kalesto data, using the fixed surface image velocimetry (FSIV) installed at Oedo stream, Jeju Island. As a result of identifying a runoff curve graph, it was analyzed that the flood runoffs calculated with two observation devices were almost equivalent. As the differences in peak flows were 10 $m^3/s$, 0.7 $m^3/s$ and 3 $m^3/s$, the very similar result values were calculated. Even though there were errors in RMSE(Root Mean Square Error) made by two observation devices according to the degree of the peak flow, the values of $R^2$ by flood event were 0.89, 0.87, 0.86 and 0.82, showing the result values almost close to 1. Therefore, there was a very high correlation in flood runoffs calculated with two observation devices. This research method was considered to be a very suitable method to measure unexpected flood runoffs which could happen in the island area such as Jeju island during bad weather.

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment

  • Qiao, Qiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1708-1734
    • /
    • 2022
  • In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

하구호 유입하천의 유역특성에 따른 장기 대표 수질절정 (Determination of Representative Long-term Water Quality Parameters of the Streams in Estuarine Lake)

  • 김영철;이동률;황길순
    • 대한환경공학회지
    • /
    • 제27권3호
    • /
    • pp.262-272
    • /
    • 2005
  • 본 연구는 하구호 수질개선을 위한 유입하천정화 시설의 기초설계 자료를 마련하기 위한 일환으로 시작되었다. 조사대상 하천은 삽교호 유입 국가하천으로 도시관통 하천(곡교)과 농경지 관통하천(무한, 삽교)이었다. 3년 동안의 장기적인 수질관측결과 시기적으로 큰 변화를 나타내었다. 도시지역이나 농경지를 관통하는 하천에서 유량이 증가할수록 질소농도는 뚜렷이 감소하였다. 인 농도는 도시하천의 경우에는 질소와 마찬가지의 변화특성을 나타내었으나 반면에 농경지 유역하천의 경우에는 유량이 영향이 상대적으로 적었지만 유량이 크게 증가할 경우 오히려 크게 증가하였다. 그 이유는 강우에 따른 유량증가시 도시지역이나 농경지를 흐르는 하천수의 부유물질 농도는 크게 증가하지만 유출되는 부유물질의 화학적 특성이 전혀 다르기 때문으로 판단된다. 용존성 질소(dissolved-TN)는 대상하천에서 총질소의 약 $40{\sim}60%$를 차지하였으며 총인의 경우는 약 35% 가량이 용존성 인(dissolved-TP) 상태로 존재하였다. 하구호인 삽교호의 3개 유입하천에 대한 대표수질은 건기와 우기로 구분하여 결정하는 것이 타당하며, 대표수질 항목으로는 측정오차가 적고 유량변동에 따른 수질변화 특성을 가장 잘 표현하고 있는 TDS와 SS를 이용하는 것이 바람직할 것으로 사료된다. TDS는 건기의 총질소 농도 증가를 반영하며, SS는 우기의 총인 농도 증가를 설명하는데 효과적이다. 본 논문에서 제시된 누적확률그래프는 하천정화시설의 설계목적으로 다른 유역의 하천수질을 비교 평가하는데 유용하게 사용될 수 있을 것으로 사료된다.

Topic Modeling을 이용한 Twitter상에서 스모그 리스크에 관한 대중 인식 분류 연구 (Classification of Public Perceptions toward Smog Risks on Twitter Using Topic Modeling)

  • 김윤기
    • 지적과 국토정보
    • /
    • 제47권1호
    • /
    • pp.53-79
    • /
    • 2017
  • 본 연구의 주된 목적은 토픽 모델링(topic modeling)을 이용하여 트위터 상에서 스모그 리스크(smog risks)에 관한 대중 인식(public perceptions)을 측정하고 분류하는 것이다. 선행연구에 있어서 연구 갭(research gap)을 확인하기 위하여 본 연구는 스모그 리스크와 토픽 모델링에 대한 선행연구를 검토하였다. 그 결과 본 저자는 기존의 연구에서 상당한 연구 갭이 존재하고 있음을 확인하였으며, 이러한 연구 갭을 메우기 위해 다섯 개의 연구 질문을 설정하였다. 연구 질문들에 답을 구하기 위하여 본 연구는 10,000개의 트위터 자료를 추출하였고, 이에 대하여 워드 클라우드 분석(word cloud analysis), 상관분석, LDA를 이용한 토픽 모델링, 스트림그래프(stream graph), 위계적 집락분석(hierarchical cluster analysis)을 실시하였다. 분석 결과 자주 언급되는 단어들(the most frequent terms), 단어네트워크(terms network)의 형태, 상관관계의 유형, 스모그 관련 주제의 변동패턴에 있어서 뉴욕과 런던 사이에 큰 차이가 있음을 확인하였다. 그리하여 본 저자는 다섯 개의 연구 질문 중 네 개에 대하여 긍정적인 답을 구할 수 있었고, 이를 토대로 몇 가지 정책적 시사점을 제시하고, 향후 연구를 위한 제안들을 하였다.

Saint-Venant 공식(公式)에 의한 개수로(開水路)의 지하수성분(地下水性分) 추적(追跡) (Routing of Groundwater Component in Open Channel)

  • 김재한
    • 대한토목학회논문집
    • /
    • 제8권4호
    • /
    • pp.23-32
    • /
    • 1988
  • 미계측유성(未計測流城)에서의 시간별 강우(降雨)로부터 부분침투천하(部分浸透川下)의 비피압대수층내(非被壓帶水層內)의 지하수(地下水)흐름에 기여하는 침투량과, 이로 인(因)하여 발생되는 하천수로상(河川水路上)에서의 시간별 기저유량(基底流量)의 동시적(同時的) 결합(結合)이 지형도(地形圖)나 토양도(土壤圖)부터 획득된 수리(水理) 및 수문(水文) 특성인자(特性因子)들에 의하여 수행(遂行)되었다. 지하수(地下水)흐름과 이의 개수로상(開水路上)의 흐름추적은 Boussinesg의 비선형방정식(非線形方程式)을 선형화(線形化)한 기법(技法)과 St. Venant의 간편화 공식을 각각 이용하므로써 결정되어졌다. 이의 해(解)를 위한 유출모형(流出模型)은 전류성(全流城)을 분할한 분포모형(分布模型)을 사용하였으며, 수치해법(數値解法)은 운동파방정식(運動波方程式)의 유한차분법(有限差分法)을 이용하였다. 그 결과로서, 수문지질(水文地質)의 다변성(多變性)에 따른 수문곡선분리(水文曲線分離)의 합리성(合理性)은 물리적(物理的)으로 바탕을 둔 지하지표수(地下地表水)의 모형을 개발하므로써 이루어져야 한다고 제안(提案)된다. 본 연구의 실하천유역(實河川流域)에 대한 적용 예로서는, 금강수계내(錦江水系內) 지류(支流)인 보청천유역(報靑川流域)을 선정(選定)하였으며, 그 결과로부터 본(本) 기법(技法)은 미계측유역에서의 강우의 지하침투량에 의한 기저유량을 모의발생(模擬發生)시킬 수 있으리라 판단된다.

  • PDF

접근 제어를 위한 반응적 방식의 그룹키 관리 기법 (Group Key Management Scheme for Access Control with Reactive Approach)

  • 김희열;이윤호;박용수;윤현수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.589-598
    • /
    • 2007
  • 다양한 종류의 데이타 스트림과 다양한 권한을 가지는 사용자들을 위한 그룹 통신을 위해서는 접근 제어(access control)가 필수적이다. 동일한 접근 권한을 가지는 그룹 멤버들은 하나의 클래스에 속하게 되며, 이러한 클래스들은 주어진 접근 관계를 표현한 하나의 계층을 구성한다. 그리고 각 클래스에는 하나의 비밀키가 할당된다. 기존의 기법들에서는 계층으로부터 하나의 논리적 키 트리를 생성하고 각 사용자는 항상 자신이 접근할 수 있는 모든 클래스의 키를 관리하는 방식, 즉 선행적(proactive)인 방식이었다. 하지만, 계층의 규모가 큰 경우에 사용자가 키를 저장하기 위한 공간이 늘어나고 키 갱신을 위한 메시지 또한 커진다는 단점을 가진다. 그리고 대부분의 경우 사용자는 극히 일부의 스트림만을 동시에 접근하게 되며, 이를 위해 모든 키를 지속적으로 갱신하는 것은 낭비가 된다. 본 논문에서는 이를 고려한 반응적(reactive)인 방식의 키 관리 기법을 제안한다. 각 사용자는 자신이 속한 서브그룹의 키만을 관리하며 다른 키가 필요한 경우에만 자신의 키와 공개 파라미터를 이용해서 해당 키를 추출하게 된다. 이로 인해 키 갱신을 위한 비용이 줄어들게 되고, 특히 접근 관계가 복잡하고 규모가 큰 그룹에 대해 좋은 성능을 가진다. 그리고 접근 관계가 변하는 경우, 이를 쉽게 반영할 수 있다는 장점을 가진다.

SVM 기반의 걸음 검출 분석기의 구현 (Implementation on SVM based Step Detection Analyzer)

  • 안경호;김은태;류욱재;장윤석
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1147-1155
    • /
    • 2013
  • 본 연구에서는 걸음 검출 알고리즘들의 걸음 검출률과 걸음 검출 결과를 상호 비교 분석할 수 있는 걸음검출 분석기를 구현하였다. 걸음 검출 분석기는 3축 가속도 센서의 데이터를 SVM 연산을 통하여 연속적인 에너지값으로 변환하고 걸음 측정 장치들에 사용되고 있는 걸음 검출 알고리즘들을 적용하여 걸음 검출결과를 동시에 비교할 수 있도록 함으로써 걸음 검출의 과정과 검출 형태, 그리고 정확성을 분석할 수 있게 하였다. 이를 위하여 걸음 검출 분석기는 에너지값을 에너지 파형 그래프로 나타내고, 걸음 검출 알고리즘을 에너지값에 적용하여, 걸음으로 검출된 Peak값들과 위치를 확인하고, 실제 걸음이 정상적으로 검출되지 않은 경우에는 원인을 시각적으로 분석할 수 있도록 하였다. 또한 걸음 검출 알고리즘마다 걸음 검출에 적용된 임계값을 그래프화하여 같이 표시함으로써, 걸음으로 인정되지 않는 경우에 사용된 임계값을 바로 확인하고, 이를 통하여 적절한 임계값을 구하는 수식의 조정에 필요한 요소들을 파악하는 데에 도움이 될 수 있도록 하였다. 본 연구에서 구현된 걸음 검출 분석기는 여러 걸음 검출 알고리즘을 수평적으로 비교, 분석함으로써 측정 장치에 가장 적합한 걸음 검출 알고리즘을 선택하거나, 기존의 걸음 검출 알고리즘의 성능 개선 방안을 파악하는 데에 효과적으로 활용할 수 있으므로 걸음 검출 알고리즘에 대한 연구, 또는 걸음 측정 장치의 설계에 폭넓게 활용될 수 있다.

청양-홍성간 도로에서의 초기강우에 의한 유출부하량 평가 및 기여율 산정 (Evaluation of Runoff Loads and Computing of Contribute ratio by First Flush Stormwater from Cheongyang-Hongseong Road)

  • 이춘원;강선홍;최이송;안태웅
    • 상하수도학회지
    • /
    • 제25권3호
    • /
    • pp.407-417
    • /
    • 2011
  • Nowadays, the high land use, mainly used for urbanization, is affecting runoff loads of non-point pollutants to increase. According to this fact, increasing runoff loads seems like to appear that it contributes to high ratio of pollution loads in the whole the pollution loads and that this non-point source is the main cause of water becoming worse quality. Especially, concentrated pollutants on the impermeable roads run off to the public water bodies. Also the coefficient of runoff from roads is high with a fast velocity of runoff, which ends up with consequence that a lot of pollutants runoff happens when it is raining. Therefore it is very important project to evaluate the quantity of pollutant loads. In this study, I computed the pollutant loadings depending on time and rainfall to analyze characteristics of runoff while first flush storm water and evaluated the runoff time while first flush storm water and rainfall based on the change in curves on the graph. I also computed contribution ratio to identify its impact on water quality of stream. I realized that the management and treatment of first flush storm water effluents is very important for the management of road's non-point source pollutants because runoff loads of non-point source pollution are over the 80% of whole loads of stream. Also according to the evaluation of runoff loads of first flush storm water for SS, run off time was shown under the 30 minute and rainfall was shown under the 5mm which is less than 20% of whole rainfall. These are under 5mm which is regarded amount of first flush storm water by the Ministry of Environment and it is judged to be because run off by rainfall is very fast on impermeable roads. Also, run off time and rainfall of BOD is higher than SS. Therefore I realized that the management of non-point source should be managed and done differently depending on each material. Finally, the contribution ratio of pollutants loads by rainfall-runoff was shown SS 12.7%, BOD 12.7%, COD 15.9%, T-N 4.9%, T-P 8.9%, however, the pollutants loads flowing into the steam was shown 4.4%. This represents that the concentration of non-point pollutants is relatively higher and we should find the methodical management and should be concerned about non-point source for improvement on water quality of streams.

요오드이온 생성 및 Methylene Green과의 용매추출에 의한 미량 황이온의 분광광도법 정량 (Spectrophotometric Determination of Trace Amount of Sulfide by Formation of Iodide and Its Solvent Extraction with Mehtylene Green)

  • 감상규;김경연
    • 분석과학
    • /
    • 제7권3호
    • /
    • pp.261-269
    • /
    • 1994
  • 요오드산 이온의 황이온의 산화에 의해 화학양론적으로 형성되는 요오드이온과 methylene green과의 이온쌍을 1,2-dichloroethane으로 추출하여 656nm에서 분광광도법에 의해 황이온의 정량법을 확립하였다. 시료기질로부터 분리되어지는 황화수소는 pH 3.5 초산 완충용액과 요오드산 이온이 포함된 용액에 도입되어 완전히 전환되었다. 황이온의 정량범위는 $3{\times}10^{-7}{\sim}1.2{\times}10^{-5}M$ ($0.0096{\sim}0.384{\mu}g/ml$) 였으며, 검출한계는 $0.0032{\mu}g/ml$였고, 몰흡광계수는 $6.7{\times}10^4L\;mole^{-1}\;cm^{-1}$였다. 본 정량법을 하천수 중에 응용하였을 때 $5{\times}10^{-6}M$ 농도에서 상대표준편차는 1.59%로 미량에서 공존이온의 영향을 거의 받지 않고 재현성 있는 결과를 나타내므로 실시료 중에 효과적으로 응용할 수 있으리라 생각된다.

  • PDF

캐니 에지 맵을 LOD로 변환한 맵을 이용하여 객체 소거를 위한 추적 (Object Tracking for Elimination using LOD Edge Maps Generated from Canny Edge Maps)

  • 장영대;박지헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.333-336
    • /
    • 2007
  • We propose a simple method for tracking a nonparameterized subject contour in a single video stream with a moving camera and changing background. Then we present a method to eliminate the tracked contour object by replacing with the background scene we get from other frame. Our method consists of two parts: first we track the object using LOD (Level-of-Detail) canny edge maps, then we generate background of each image frame and replace the tracked object in a scene by a background image from other frame that is not occluded by the tracked object. Our tracking method is based on level-of-detail (LOD) modified Canny edge maps and graph-based routing operations on the LOD maps. To reduce side-effects because of irrelevant edges, we start our basic tracking by using strong Canny edges generated from large image intensity gradients of an input image. We get more edge pixels along LOD hierarchy. LOD Canny edge pixels become nodes in routing, and LOD values of adjacent edge pixels determine routing costs between the nodes. We find the best route to follow Canny edge pixels favoring stronger Canny edge pixels. Our accurate tracking is based on reducing effects from irrelevant edges by selecting the stronger edge pixels, thereby relying on the current frame edge pixel as much as possible. This approach is based on computing camera motion. Our experimental results show that our method works nice for moderate camera movement with small object shape changes.

  • PDF