• 제목/요약/키워드: network flow

검색결과 2,340건 처리시간 0.035초

교통감시.제어시스템을 위한 센서게이트웨이 암호화 연구 (The encryption research of the sensor gateway for traffic surveillance and control system)

  • 임일권;김영혁;박소아;;이재광;박우전;천병구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.477-480
    • /
    • 2010
  • 본 논문은 교통흐름 제어와 원격감시를 위한 교통감시 제어시스템을 Internet망을 사용하기 위하여 센서게이트웨이를 개발하고, 그에 필요한 프로토콜을 제시하여 인증과 암호화를 하였다. 교통감시 제어시스템은 국내 외에서 첨단 네트워크 기술을 활용하여 교통체계의 효율성 증대와 새로운 교통서비스를 제공함으로써 교통문제를 해결하는 데 목적을 두고 있는 지능형 교통시스템(ITS: Intelligent Transportation System)의 중요한 역할을 하게 되는 서비스로써, 교통감시 제어시스템의 TCP/IP 및 Internet 망의 사용은 인가되지 않은 사용자의 접근으로 인한 피해가 발생할 수 있음을 의미하며 그에 따른 데이터의 인증과 암호화는 필수적이다.

  • PDF

Efficient Route Determination Technique in LBS System

  • Kim, Sung-Soo;Kim, Kwang-Soo;Kim, Jae-Chul;Lee, Jong-Hun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.843-845
    • /
    • 2003
  • Shortest Path Problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time locationbased service (LBS) environments according to user’s route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. There are major two kinds of cost parameters in route planning. One is static cost parameter which can be pre-computed such as distance and number of traffic-lane. The other is dynamic cost parameter which can be computed in run-time such as number of turns and risk of congestion. In this paper, we propose a new cost modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification. In addition to, describing the details of our shortest path algorithms, we present a location-based service system by using proposed routing algorithms.

  • PDF

고농도 황산염을 함유한 폐수의 혐기성 처리시 메탄균의 효율 향상을 위한 연구 (Improvement of Methanogenic activity in the Anaerobic Treatment of Wastewater with High Sulfate)

  • 신항식;오세은
    • 상하수도학회지
    • /
    • 제10권2호
    • /
    • pp.47-54
    • /
    • 1996
  • UASB reactor was operated for treating wastewater containing high sulfate to assess their performance, competition between sulfate-reducing bacteria(SRB) and methane-producing bacteria(MPB), and the change in the characteristics of microbial granules according to change of hydraulic retention time(HRT) in the reactor. The reactor was fed with a synthetic moderate strength wastes(glucose, 2000 mgCOD/l) containing high sulfate($2400mgSO_4{^{2-}}/l$). The organic loading rate(OLR) ranged from 1.5 to 3.0 gCOD/l.d as HRT maintained 15 to 30 hrs in the stage I. The COD removal efficiency was between 80 to 92%. During this period, methane yield rapidly decreased from 0.3 to 0.1 1 $CH_4$/gCODremoved. While sulfide concentration in the effluent increased from 80 to 200 mgS/l. This indicates that SRB becomes dominant over MPB at a relatively long HRT in the excess sulfate. When OLR of reactor maintained from 5 to 8 gCOD/l.d in the stage II, methane yield increased from 0.1 to 0.17 1 $CH_4$/gCODremoved regardless of decrease of COD removal efficiency. This indicates that SRB is more sensitive to the change of a short HRT than MPB. In the competition between SRB and MPB, about 30% of the removed COD was utilized by SRB at HRT of 30 hrs during the start-up period, while about 73% was used by SRB at HRT of 15hrs at the final step of second experimental stage. Whereas after shock exposure of OLR about 62% was utilized by SRB at HRT of 5hrs. It indicates that SRB is strongly suppressed by the wash-out of significant dispersed SRB since a large electron flow is distributed to the MPB. In addition, the granulation in the presence of high sulfate is unfavoured at a long HRT because of substrate transport limitations into MPB like Methanothrix spp. which is an important factor in the composition of the granules. Accordingly, granule sizes in the UASB reactor decreased with time due to weak network frame of granules by the decreased activity of MPB.

  • PDF

한국(韓國) 남부지역(南部地域)의 지각구조(地殼構造) (Crustal Structure of the Southern Part of Korea)

  • 김성균;정부흥
    • 자원환경지질
    • /
    • 제18권2호
    • /
    • pp.151-157
    • /
    • 1985
  • Events detected by the KIER microearthquake network operated in the Southern Part of Korea for 265 days in 1982~1984 were reviewed, and some of them were identified to be a dynamite explosion from several construction sites. The purpose of the present work is to determine the crustal structure of the Southern Korea using the time-destance data obtained from such explosion seismic records. The time·distance data can be well explained by a crustal model composed of four horizontal layers of which thickness, p and s-wave velocity ($V_p$ and $V_s$) are characterized as follows. 1st layer (surface) ; 0~2km, $V_p=5.5km/sec$, $V_s=3.3km/sec$ 2nd layer (upper crust) ; 2~15km, $V_p=6.0km/sec$, $V_s=3.5km/sec$ 3rd layer (lower crust) ; 15~29km, $V_p=6.6km/sec$, $V_s=3.7km/sec$ 4th layer (upper mantle) ; 29km~ , $V_p=7.7km/sec$, $V_s=4.3km/sec$ The relatively shallow crust·mantle boundary and low $P_n$ velocity compared with the mean values for stable intraplate region are noteworthy. Supposedely, it is responsible for the high heat flow in the South-eastern Korea or an anomalous subterranean mantle. The mean $V_p/V_s$ ratio calculated from the relation between p-wave arrival and s-p arrival times appears to be 1.735 which is nearly equivalent to the elastic medium of ${\lambda}={\mu}$. However, the ratio tends to be slightly larger with the depth. The ratio is rather high compared with that of the adjacent Japanese Island, and the fact suggests that the underlying crust and upper mantle in this region are more ductile and hence the earthquake occurrences are apt to be interrupted. As an alternative curstal model, a seismic velocity structure in which velocities are successively increased with the depth is also proposed by the inversion of the time·distance data. With the velocity profile, it is possible to calculate a travel time table which is appropriate to determine the earthquake parameters for the local events.

  • PDF

비정형화 데이터를 활용한 수위예측 알고리즘 개발 : 청담대교 적용 (Development of water elevation prediction algorithm using unstructured data : Application to Cheongdam Bridge, Korea)

  • 이승연;유형주;이승오
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.121-121
    • /
    • 2019
  • 특정 지역에 집중적으로 비가 내리는 현상인 국지성호우가 빈번히 발생함에 따라 하천 주변 사회기반시설의 침수 위험성이 증가하고 있다. 침수 위험성 판단 여부는 주로 수위정보를 이용하며 수위 예측은 대부분 수치모형을 이용한다. 본 연구에서는 빅데이터 기반의 RNN(Recurrent Neural Networks)기법 알고리즘을 활용하여 수위를 예측하였다. 연구대상지는 조위의 영향을 많이 받는 한강 전역을 대상으로 하였다. 2008년~2018년(10개년)의 실제 침수 피해 실적을 조사한 결과 잠수교, 한강대교, 청담대교 등에서 침수 피해 발생률이 높게 나타났고 SNS(Social Network Services)와 같은 비정형화 자료에서는 청담대교가 가장 많이 태그(Tag)되어 청담대교를 연구범위로 설정하였다. 본 연구에서는 Python에서 제공하는 Tensor flow Library를 이용하여 수위예측 알고리즘을 적용하였다. 데이터는 정형화 데이터와 비정형 데이터를 사용하였으며 정형화 데이터는 한강홍수 통제소나 기상청에서 제공하는 최근 10년간의 (2008~2018) 수위 및 강우량 자료를 수집하였다. 비정형화 데이터는 SNS를 이용하여 민간 정보를 수집하여 정형화된 자료와 함께 전체자료를 구축하였다. 민감도 분석을 통하여 모델의 은닉층(5), 학습률(0.02) 및 반복횟수(100)의 최적값을 설정하였고, 24시간 동안의 데이터를 이용하여 3시간 후의 수위를 예측하였다. 2008년~ 2017년 까지의 데이터는 학습 데이터로 사용하였으며 2018년의 수위를 예측 및 평가하였다. 2018년의 관측수위 자료와 비교한 결과 90% 이상의 데이터가 10% 이내의 오차를 나타내었으며, 첨두수위도 비교적 정확하게 예측되는 것을 확인하였다. 향후 수위와 강우량뿐만 아니라 다양한 인자들도 고려한다면 보다 신속하고 정확한 예측 정보를 얻을 수 있을 것으로 기대된다.

  • PDF

이중 바닥 온돌 시스템의 응용에 관한 이론적 분석 (Theoretical Analysis on the Applications of the Double-Floor Ondol System)

  • 최원기;이강영;이현근;서승직
    • 설비공학논문집
    • /
    • 제19권5호
    • /
    • pp.355-363
    • /
    • 2007
  • The Korean traditional 'Ondol' system has been a target for innovation to meet the requirements of sustainable domestic building and low carbon emission energy utilization. Simulation techniques provide designers and researchers with powerful tools to predict heating load and thermal behaviour of Ondol systems installed in various contexts. However, there are few studies on Ondol models, especially associated with multi-stories buildings of which type covers about 50% of Korean housing stock. In this study, we analyzed the double floor Ondol system on the multi-stories buildings using the ESP-r program. On the basis of the double floor Ondol system, we suggested the new modelling method that is composed of the Vent zone and Ondol zone. Using the this model, sensitivity analysis was carried out to refine the applicability of the model taking account of control conditions, constructions, air change and air flow network method and CFD analysis using the FLUENT. The air layer has enough temperature to use in heating zone. It is suggested that the simplicity of the model will allow building designers and mechanical engineers easily to implement scenario-based assessments of design options as well as control strategies. Later, we will simulate the real buildings and analyze the air distributions using the Fluent according to the various conditions.

Milk Fat Substitution by Microparticulated Protein in Reduced-fat Cheese Emulsion: The Effects on Stability, Microstructure, Rheological and Sensory Properties

  • Urgu, Muge;Turk, Aylin;Unluturk, Sevcan;Kaymak-Ertekin, Figen;Koca, Nurcan
    • 한국축산식품학회지
    • /
    • 제39권1호
    • /
    • pp.23-34
    • /
    • 2019
  • Fat reduction in the formulation of cheese emulsion causes problems in its flowability and functional characteristics during spray-dried cheese powder production. In order to eliminate these problems, the potential of using microparticulated whey protein (MWP) in cheese emulsions was examined in this study. Reduced-fat white-brined cheese emulsions (RF) with different dry-matters (DM) (15%, 20%, and 25% excluding emulsifying salt) were produced using various MWP concentrations (0%-20% based on cheese DM of emulsion). Their key characteristics were compared to full-fat cheese emulsion (FF). MWP addition had no influence on prevention of the phase separation observed in the instable group (RF 15). The most notable effect of using MWP was a reduction in apparent viscosity of RF which significantly increased by fat reduction. Moreover, increasing the amount of MWP led to a decrease in the values of consistency index and an increase in the values of flow behavior index. On the other hand, using high amounts of MWP made the emulsion more liquid-like compared to full-fat counterpart. MWP utilization also resulted in similar lightness and yellowness parameters in RF as their full-fat counterparts. MWP in RF increased glossiness and flowability scores, while decreased mouth coating scores in sensory analyses. Fat reduction caused a more compact network, while a porous structure similar to FF was observed with MWP addition to RF. In conclusion, MWP showed a good potential for formulation of reduced-fat cheese emulsions with rheological and sensorial characteristics suitable to be used as the feeding liquid in the spray drying process.

심층 신경망을 활용한 전자문서 내 객체의 자동 추출 방법 연구 (Automatic Object Extraction from Electronic Documents Using Deep Neural Network)

  • 장희진;채영훈;이상원;조진용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권11호
    • /
    • pp.411-418
    • /
    • 2018
  • 인공지능 기술의 확산으로 인해 과학기술 분야에서도 연구 데이터의 확보, 저장 및 활용이 중요시 되고 있는 상황이다. 연구 데이터를 확보하기 위해 전자문서 형태의 연구논문으로부터 그래프, 표와 같은 유의미한 객체를 추출하는 다양한 방법들이 제안되고 있다. 경험적 방법론을 이용하는 기존의 연구들은 문서의 편집 특성을 일반화하여 객체들을 추출하기 때문에 다수의 이질적인 형태를 갖는 전자문서들을 대상으로 연구결과를 적용하는데는 한계가 있다. 본 논문은 경험적 방법론의 경직성을 극복하고 이질적인 전자문서들로부터 목표 객체들을 효과적으로 추출하기 위해 심층 학습 기반의 객체 추출 시스템을 제안한다. 텐서플로우 객체 탐지 API의 Faster R-CNN 알고리즘을 기반으로 새로운 학습 모델을 생성했으며 심층 학습과 평가를 위해 총 100여 편의 연구논문들을 대상으로 목표 객체들을 데이터화했다. 마지막으로 성능평가를 통해 제안한 시스템이 경험적 방법론을 적용한 비교 대상에 비해 약 5.2% 높은 성능을 보임을 확인하였다.

스마트카드자료를 활용한 지하철 승강장 동적 혼잡도 분석모형 (A Model for Analyzing Time-Varying Passengers' Crowdedness Degree of Subway Platforms Using Smart Card Data)

  • 신성일;이상준;이창훈
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.49-63
    • /
    • 2019
  • 지하철 승강장의 혼잡도 관리는 열차지연방지, 승객안전 등의 서비스수준 향상을 위해 중요하다. 승강장 혼잡개선정책을 효과적으로 수립하기 위해서는 혼잡수준을 정확하게 추정하는 방안이 필요하다. 현재 지하철 승강장 혼잡도는 1-2년 주기의 특정 장소 및 시간에 계수방법(Hand Count)로 측정되어 시공간적 제약이 존재한다. 한편 스마트카드자료는 매일 실시간 생성되는 빅데이터 자료로서 승강장혼잡 추정을 위한 기초자료로서 적합하다. 본 연구는 카드자료를 승강장 혼잡도를 동적으로 추정하는 모형을 제안한다. 연구는 우선 혼잡도를 지하철 네트워크를 동적으로 이동하는 승객이 승강장에 집중하는 수요개념으로 정의한다. 이를 위해 지하철 네트워크에서 개별승객이 동적으로 이동하는 궤적을 모형을 통하여 파악한다. 또한 지하철승강장에 집중 및 분산되는 승객흐름을 1분 단위로 산정한다. 마지막으로 승강장구조별 단위 실용대기면적에 따른 승강장 혼잡도를 계산한다.

최소절단 문제의 자유계약 알고리즘 (A Free Agent Algorithm for Min-Cut Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.27-33
    • /
    • 2019
  • 공급지(s)에서 수요지(t)로 흐르는 복잡한 망에서 망의 최대 흐름을 결정하는 최소절단 면을 찾는 최소절단 문제는 난제로 알려져 있다. 이에 대해 증대경로 알고리즘은 증대경로를 갖는 단일 경로로 분할하여 병목 지점(간선)을 찾는 방식을 채택하고 있으나 최소절단면을 추가적으로 결정해야만 한다. 본 논문에서는 프로스포츠계에서 적용되고 있는 자유계약제 방식을 적용하여, 정점 수 n에 대해 수행 복잡도가 O(n)인 휴리스틱 탐욕 알고리즘을 제안한다. 자유계약 방식은 $v{\in}V{\backslash}\{s,t\}$정점들 중에서 $N_G(S),N_G(T)$정점들을 자유계약 선수라고 가정하고, 이 선수들의 연봉이 보다 상승하는 팀으로 이적하는 방식을 적용하였다. 제안된 알고리즘을 다양한 망 형태에 적용한 결과, 모든 망에서 최소절단 치 뿐 아니라 망에 존재하는 모든 최소절단 들을 찾을 수 있음을 보였다.