• 제목/요약/키워드: Grid Based Routing

검색결과 70건 처리시간 0.025초

댐·보 방류량 자료를 활용한 분포형 수문모형 기반 하천 갈수량 추적 알고리즘 개발 (Development of stream low flow routing algorithm using a grid-based continuous hydrological model considering dam and weir operation data)

  • 이용관;정충길;김원진;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.29-29
    • /
    • 2019
  • 급격한 도시화와 기후변화로 인한 자연적인 물순환 구조의 변화는 기존 수자원 이용 경향을 변화시키며 하천건천화 현상을 유발하고 있다. 이를 관리하기 위해 하천건천화 평가 및 예측이 가능한 영향 평가 기술이 필요하며, 국내에서는 GIS 기반의 분포형 수문 모형인 Drying Stream Assessment Tool and Water Flow Tracking (DrySAT-WFT)이 개발되어 활용되고 있다. 그러나 격자기반의 물수지 모형은 단위 cell 안의 수직적인 물의 거동은 파악하기 용이하나, 모형의 특성상 저수지, 댐, 보와 같은 수리 시설물의 방류량에 따른 하도의 흐름 추적에는 어려움이 있다. 본 연구의 목적은 DrySAT-WFT 모형에 댐?보 방류량 자료와 연계한 하도추적 알고리즘을 개발하여 모형의 유출 모의 성능을 개선하고, 1976년부터 2015년까지의 유출 모의를 통해 전국 표준유역을 대상으로 각 유역에 대한 하천건천화 원인 추적 및 평가를 수행하고자 한다. 하천건천화영향요소를 고려하기 위한 모형의 입력 자료로 산림높이, 도로망, 지하수 이용량, 토지이용, 토심, 기상 변화에 대해 1976년부터 2015년까지 구축한 시계열 전국 자료를 활용하였으며, 일별 강우량, 상대습도, 평균풍속, 평균 및 최고, 최저 기온, 일조시간의 기상자료를 구축하였다. 개선된 DrySAT-WFT 유출 모의 결과는 선행 연구와의 비교를 통해 모의 개선점을 정량적으로 제시하고자 한다.

  • PDF

충주댐 유역 홍수추적을 위한 소백산 레이더 강우자료의 적용성 검토 (Applicability of Sobaek Radar Rain for Flood Routing of Chungju Dam Watershed)

  • 안소라;박혜선;한명선;김성준
    • 한국지리정보학회지
    • /
    • 제17권1호
    • /
    • pp.129-143
    • /
    • 2014
  • 본 연구는 충주댐 유역($6,625.8km^2$)을 대상으로 지점강우와 소백산 이중편파 레이더강우자료를 격자기반 분포형 강우-유출 모형인 KIMSTORM(KIneMatic wave STOrm Runoff Model)에 적용하여 홍수추적을 수행하여 레이더의 적용성을 검토하였다. 2012년 4개의 강우 이벤트(집중호우, 카눈, 볼라벤, 산바)에 대하여 한강홍수통제소로부터 보정된 소백산 레이더 강우자료를 제공받아 사용하였다. 레이더 강우와 지점 강우를 비교분석한 결과, 41개 지점의 지상강우보다 레이더의 면적평균강우량을 비교한 결과, 강우의 시공간적 패턴은 상당히 일치하였고 지상강우에 대한 레이더 강우의 비율은 0.97로 분석되었다. 이후 분포형 홍수추적을 위해 KIMSTORM을 이용하였으며, 격자크기 $500{\times}500m$ 해상도의 198행${\times}$231열의 총 45,738개의 셀로 모형을 구축하였다. KIMSTORM 모형의 보정 결과, 평균 $R^2$(coefficient of determination), ME(model efficiency), VCI(volume conservation index)는 지상강우의 경우, 각각 0.83, 0.68, 1.10로 분석되었고, 레이더강우의 경우는 각각 0.80, 0.62, 1.08의 결과를 보였다.

분포형 유역유출모형의 홍수예보시스템 적용을 위한 최적해상도 결정에 관한 연구 - GRM 모형을 활용하여 금호강 유역을 중심으로 (A Study on the determination of the optimal resolution for the application of the distributed rainfall-runoff model to the flood forecasting system - focused on Geumho river basin using GRM)

  • 김수영;윤광석
    • 한국수자원학회논문집
    • /
    • 제52권2호
    • /
    • pp.107-113
    • /
    • 2019
  • 한국에서 현재 사용되고 있는 홍수예보모형은 집중형 강우-유출모형을 적용하여 유역의 유출을 계산하고 하도 및 저수지 추적모형 등을 활용하여 하천의 수위를 예측한다. 집중형 모형은 유역을 동질의 배수구역으로 가정한다. 따라서 유역내의 다양한 공간적 특성을 고려하지 못한다는 단점이 있다. 또한, 사용되는 강우자료도 지점강우를 활용하기 때문에 공간적인 분포를 자세히 고려하지 못한다는 한계가 있다. 따라서 홍수예보모형에 분포형 모형을 적용하기 위한 연구가 다양하게 진행되고 있다. 본 연구에서는 GRM모형을 한국 홍수예보시스템에 적용하기 위해 모형의 다양한 해상도에 따른 유역유출의 결과의 차이를 분석하여 최적의 해상도를 결정하고자 한다. 모형의 격자가 너무 조밀한 경우 계산시간이 과다하게 되어 홍수예보모형에 적용하기에는 적합하지 않다. 너무 성길 경우에도 분포형 모형을 적용하여 공간적인 분포를 파악하고자 하는 목적에 맞지 않게 된다. 본 연구의 결과로 유역유출 예측의 정확성을 만족시키고 홍수예보에 적합한 계산속도가 나올 수 있는 최적 해상도를 제시하였다. 유출량 예측의 정확도는 Nash-Sutcliffe model efficiency coefficient (NSE) 값의 비교를 통해 분석하였다. 본 연구에서 도출된 최적해상도 산정 결과는 분포형 유역유출모형을 홍수예보모형에 적용하기 위한 기초자료로 활용될 것이다.

SPFA를 기반으로 개선된 벨만-포드 알고리듬 (An improved Bellman-Ford algorithm based on SPFA)

  • 진호;서희종
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.721-726
    • /
    • 2012
  • 이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한 효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를 갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을 피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과 개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.

자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안 (A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals)

  • 전진표;류광렬;윤항묵
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.723-733
    • /
    • 2005
  • 본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

WBAN 환경에서 효율적인 데이터 전송을 위한 모바일 싱크기반의 클러스터 토폴로지 알고리즘 (Cluster Topology Algorithm for Efficient Data Transmission in Wireless Body Area Network based on Mobile Sink)

  • 이준혁
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.56-63
    • /
    • 2012
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태 없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 싱크노드는 고정 싱크노드와 모바일 싱크노드로 구분되고 모바일 싱크노드는 전체 네트워크의 에너지 소모를 분산시켜 고정싱크 노드보다 네트워크의 라이프 타임이 증가하는 장점이 있다. 센서노드의 제한된 에너지 자원은 WBAN의 에너지 효율측면에서 중요한 문제이다. 본 논문에서는 모바일 싱크노드 기반의 WBAN 환경에서 효율적인 데이터 전송을 위한 클러스터 토폴로지 알고리즘을 제안한다. 제안한 알고리즘은 그리드 기반의 라우팅 프로토콜 및 TDMA 기반의 스케줄링 알고리즘의 장점을 바탕으로 인접한 클러스터의 중첩영역을 최소화하고 클러스터 헤더의 데이터 부담을 감소시켜 수집지연 및 오버헤드가 빈번하게 발생하는 WBAN 환경의 무선 센서 네트워크에서 우수한 성능을 보였다.

시나리오에 따른 백두산 천지의 외륜산 붕괴에 의한 홍수재해 모의 (Scenario-based Flood Disaster Simulation of the Rim Collapse of the Cheon-ji Caldera Lake, Mt. Baekdusan)

  • 이길하;김상현;최은경;김성욱
    • 지질공학
    • /
    • 제24권4호
    • /
    • pp.501-510
    • /
    • 2014
  • 화구호를 가지고 있는 화산에서 분화는 단순히 화산분출물에 의한 피해와 더불어 칼데라 호수에 저장된 많은 양의 물이 방류하여 대규모의 재해를 유발한다. 최근 백두산 분화의 전조가 관측되고 있고 백두산의 분화 시 천지칼데라호로 인해 예상되는 화산성 홍수의 피해를 추정하고 화산 재해에 대비하여 사회적, 경제, 문화, 정치적 파급 효과에 대한 정보와 적절한 대응방안의 마련이 필요하다. 백두산의 화산활동으로 인하여 천지의 외륜산이 붕괴되고 천지에 저장된 물이 방류될 경우를 가정하여 2차원 평면 흐름 수치모형을 이용하여 잠재적 홍수피해 위험지역을 파악하였다. 방류되는 물의 양은 외륜산 붕괴 메커니즘을 표현하는 미분방정식을 풀어 시간의 함수로 유량곡선을 작성하였다. 구성된 유량곡선을 수치모형의 상류부 경계조건으로 하였고, 하류부 경계조건은 백산수고의 수위를 설정하여 10일 동안 송화강 유역으로 흐르는 홍수피해 지역을 모의하였다. 지형자료는 USGS의 SRTM3 수치 표고 자료를 바탕으로 $100m{\times}100m$의 격자(Grid)를 생성하였다. 지표면 특성은 인공위성 MODIS자료를 사용하여 유출곡선지수와 조도계수를 산정하였다. FLO-2D로 모의한 침수지역을 위성영상과 중첩하여 침수면적을 계산한 결과, 외륜산(outer rim) 붕괴가 발생하고 붕괴율이 10 m/hr인 경우 이도백하부근 도심지 면적 $22.4km^2$ 중 80%정도가 침수되며, 붕괴율이 100 m/hr인 경우 98%의 지역이 침수되는 것으로 나타났다.

GIS를 이용한 동해안 하천유역의 토양유실량과 오염부하량 평가 -사천천을 중심으로- (Soil Loss and Pollutant Load Estimation in Sacheon River Watershed using a Geographic Information System)

  • 조재현;연제철
    • 대한환경공학회지
    • /
    • 제22권7호
    • /
    • pp.1331-1343
    • /
    • 2000
  • GIS와 USLE를 접목해서 토양유실량을 산정하는 방법론을 개발하여 동해안의 소규모 하천인 강릉 사천천에 적용하였다. GIS를 이용해서 유역의 수계도를 작성하고, 유로추적, 유역면적의 결정 등의 공간분석을 효과적으로 수행할 수 있었다. 토양도와 토지이용도를 이용해서 유역내 토양과 토지이용정보를 일정한 크기의 그리드별로 입력하였고, 공간분석 결과도 그리드별로 저장하였다. 이들 정보에 기초하여 USLE의 각종 인자에 대한 주제도를 생성하였고, 각각의 주제도를 중첩하여 토양유실량을 산출하였다. 이와 같이 GIS를 활용함으로서 지역별로 토지이용 형태별로 토양유실량의 정도를 효과적으로 평가할 수 있었다. 사천천 유역 전체의 평균 토양유실량은 약 1.36ton/ha/yr로 나타났으며, 임야지에서는 0.15ton/ha/yr, 밭에서는 27.04ton/ha/yr, 논에서는 0.78ton/ha/yr로 산출되었다. 밭은 전체유역면적의 약 4.4%인 $2.4km^2$를 차지하는데 밭에서의 총토양유실량은 약 6561ton/yr로 전체 유실량의 84.9%를 차지하고 있어서 면적에 비해 토양유실량이 많다. 산림지역의 토양침식량은 적은 편에 속하나, 밭에서는 경작지에 대한 토양유실 허용치 11.2ton/ha/yr와 비교하면 밭에서의 토양침식에 대한 대비가 필요함을 알 수 있다. 사천천 하류부에서 98년 7월 24일~28일, 98년 9월 29일~10월 1일 2회의 집중호우시에 유출량과 수질을 실측 조사한 결과, 유출량이 증가함에 따라 SS, TN, TP의 오염물질 농도가 높아지고, 유출오염부하량도 증가하는 경향을 보였다. 따라서 토양유실이 많은 홍수기에 인과 질소의 영양물질의 유출량이 큰 것으로 나타났다. 사천천 유역에서 년간 발생되는 오염부하량 중에서 SS는 21%, TN은 39%, TP는 약 19%가 본 연구에서 조사한 2회의 강우동안에 유출되었다. 따라서 우리 나라의 하천에서는 여름의 홍수기에 단기간에 많은 양의 오염물질이 집중적으로 유출되는 것을 알 수 있다.

  • PDF

시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로) (A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network)

  • 김회경
    • 대한교통학회지
    • /
    • 제29권5호
    • /
    • pp.121-138
    • /
    • 2011
  • 최근 보다 경제적이고 쉽게 적용이 가능한 차량간 무선통신과 같은 첨단 기술들은 고비용의 교통시설과 미래의 교통수요에 대한 공간적 시스템 확장이 제한적인 고속도로에서 주로 시행되고 있는 중앙제어식 인프라기반 교통정보시스템의 가능한 대안으로 간주되고 있다. 본 논문은 차량간 무선통신을 이용한 분산식 첨단교통정보시스템을 개발하고 제안된 시스템의 효과 (운전자의 통행시간단축)를 향상시키는 세가지 보조기능(독립자동유고감지알고리즘, 실험차량 샘플 모델, 운전자행태 모델)을 소개하고자 한다. 그리고 전형적인 $6{\times}6$ 도시형 도로망에서 미시적 시뮤레이션모델(VISSIM)을 이용해서 세가지 중요한 패러미터(교통류, 무선통신 라디오 레인지, 통신차량의 보급율)에 따른 그 효과를 교통사고 시나리오에서 평가하고자 한다. 본 논문의 연구결과로는 세가지 시스템 패러미터가 증가함에 따라 보다 많은 무선통신 차량이 교통데이터 전송에 관련되었고 데이터전송 속도도 더 빨라짐을 보였다. 또한 통신차량들은 동적으로 현재의 교통상황 파악과 교통사고로 야기된 정체지역을 우회하는 최적의 경로를 탐색함으로써 운전자의 통행시간을 단축시키는 결과를 보였다. 교통사고로 인한 혼잡교통류 상황에 순간적으로 반응(통행시간 데이터베이스 갱신과 최적 경로 탐색)하는 차량들을 중심으로, 상대적으로 교통량이 적은 상황에서는 보다 시스템 효율적인 시간대에 운전자들이 경로를 변경하는 행태를 보인 반면에 교통량이 많은 상황에서는 많은 운전자들이 덜 효율적인 시간대, 예를 들면 교통사고가 해소된 후에도 경로를 변경하는 경우가 목격되었다. 따라서 차량당 평균통행시간단축은 교통수요와 밀접한 관계를 보였다. 그리고 실제 교통사고 시간 동안 교통사고의 직접적인 영향에 의해서 경로를 변경하는 통신차량들을 제외하면 도로망에 진입하는 차로에 있는 통신차량이 도로망내에 있는 다른 통신차량보다 통행시간이 짧은 것으로 나타났다. 또한 교통사고지점의 위치와 방향은 경로변경차량의 공간적인 분포를 결정하는 것으로 나타났다.

IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘 (New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks)

  • 허인;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.165-174
    • /
    • 2006
  • 본 논문에서는 IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능을 향상시키기 위하여 새로운 Contention Window(CW) 제어 알고리즘을 제안 하였다. 제안한 Contention Window(CW) 제어 알고리즘은 무선 멀티홉 망에서 빈번히 발생하는 hidden terminal 문제의 영향을 경감시킨다 무선 멀티홉 망에서 발생하는 대부분의 패킷 손실은 패킷의 충돌에 의한 것이 아니라 hidden terminal과 exposed terminal로 인하여 발생된다. 그러나 IEEE 802.11 DFC 알고리즘에서는 전송에 실패한 사용자의 CW를 지수형태로 증가시키므로 해당노드가 전송에 성공할 확률을 더욱 감소시킨다. 이는 전송에 성공한 노드가 연속해서 패킷 전송에 성공할 가능성을 높여주어 burst한 데이터 전송이 일어날 수 있다. 한편, 최대 재전송을 시도한 후에도 데이터를 보내지 못한 노드는 네트워크 계층에서의 경로 재전송을 시도하게 되는데 이로 인해 데이터 전송이 중지되고 성능감소가 일어날 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서 제안한 기법에서는 backoff 재전송의 횟수를 증가시키고 적절한 CW의 크기를 설정하는 방안을 제안 하였다. Ns-2를 사용하여 체인 토폴로지와 격자 토폴로지에서의 시뮬레이션을 수행해 제안된 기법이 무선 멀티홉 망에서 TCP 성능을 향상시킴을 확인 하였다.