• 제목/요약/키워드: routing modeling

검색결과 130건 처리시간 0.024초

GIS를 이용한 등시간도 작성의 평가 (Evaluation for Constructing Isochrones using a GIS)

  • 조효섭;김계호;정관수;김재한
    • 한국수자원학회논문집
    • /
    • 제36권6호
    • /
    • pp.925-936
    • /
    • 2003
  • 본 연구는 Clark의 도달시간-집수면적도륵 이용한 유역추적법에 적용되는 등시간도 작성에 있어 GIS기법을 적용하기 위해 포형자료의 공간 모형화를 수행한 것이다. 기존의 수 작업으로 수행했던 하천종단법 및 Clark-kict법, Laurenson법, SCS법 등의 작업을 일관성 및 재현성을 높일 수 있고, GIS기법이 적용 가능하도록 다음과 같이 공간 모형화를 수행하였다. 하천종단법 및 Clark-kict법은 벡터형태의 실제 하천망도 만을 이용하여 실제 하천망도의 흐름방향과 하천망도기 꼭지점을 점사상 커버리지로 변환하고, 이를 주워진 임의의 두 점 사이의 거리를 흐름방향으로 추적하여 거리를 측정할 수 있는 ARC/INFO의 Route_System을 이용하여 작성할 수 있는 방법을 제시하였다. Laurenson법은 벡터형태의 실제 하천망을 정방형격자의 고도행렬로 표현되는 DEM자료에 위치시켜 실제 하천망을 DEM자료에 정의한 Bum DEM(Equivalent DEM)로부터 유역의 흐름방향과 원본 DEM자료의 경사를 래스터(Raster)기반으로 모형화하였다. S.C.S방법은 토지이용조건과 유속을 경사의 함수로 표시한 공식을 적용할 수 있도록 래스터기반으로 모형화하여 적용하였다. 본 연구에서 제시한 공간 모형화 방법별로 등시간도를 작성하고, HEC-1모형을 이용한 모의 유출수문곡선과 실측 수문곡선를 비교하여 그 적합성을 평가하였다. 평가결과 유역의 토지이용조건과 경사를 고려한 SCS방법이 타 방법에 비하여 비교적 합당함을 보여주웠다.

분포형 강우-유출 모의를 위한 격자 네트워크 해석 (Grid Network Analysis for Distributed Rainfall-Runoff Modelling)

  • 최윤석;이진희;김경탁
    • 한국수자원학회논문집
    • /
    • 제41권11호
    • /
    • pp.1123-1133
    • /
    • 2008
  • 유역의 강우-유출 현상을 분포형으로 모의하기 위해서는 삼각형 혹은 사각형 요소로 유역을 모형화하고 각 요소에서의 수문성분의 변화를 해석하여야 한다. 본 연구는 사각형 요소인 격자로 모형화된 유역에서의 강우-유출 현상을 1차원 운동파 방정식을 이용하여 모의할 때 각 격자에서 발생된 흐름의 추적을 위한 격자 네트워크 해석에 대해 수행하였다. 격자의 흐름방향은 D8-method(deterministic eight-neighbors method)에 의해 결정된 단방향 흐름정보를 이용하였고, 각 격자별 흐름방향과 흐름누적수 정보를 이용하여 해당 격자의 계산 순서를 결정하게 된다. 또한 1차원 운동파 방정식을 유한체적법으로 해석할 때 격자간의 흐름방향 형태에 따른 해석방법을 제시하고, 이를 격자별 유출량 계산에 적용하였다. 본 연구에서 제시된 격자 네트워크 해석법은 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)에 적용하였으며, 단순화된 가상의 유역에 대한 모의결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 한강 수계의 중랑천 유역의 적용을 통해 실유역에 대한 적용성을 검토하였다. 중랑천 유역의 적용결과 모의된 유출 수문곡선은 관측 수문곡선을 잘 재현하였으며, 이에 따라 격자 네트워크 해석 과정의 실유역 적용이 타당한 것으로 나타났다.

MANET에서 장치의 이동성을 고려한 클러스터 기반 P2P 알고리즘 (Cluster-based P2P scheme considering node mobility in MANET)

  • 우혁;이동준
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1015-1024
    • /
    • 2011
  • 최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

수문해석과정의 불확실성을 고려한 수문학적 댐 위험도 해석 기법 개선 (Improvement of Hydrologic Dam Risk Analysis Model Considering Uncertainty of Hydrologic Analysis Process)

  • 나봉길;김진영;권현한;임정열
    • 한국수자원학회논문집
    • /
    • 제47권10호
    • /
    • pp.853-865
    • /
    • 2014
  • 수문학적 댐 위험도 분석은 복잡한 수문분석과 연계되어 있으며, 기본적으로 수문분석 과정과 모형에 사용되는 입력자료에 대한 불확실성을 평가하는 과정이 필요하다. 그러나 체계적인 불확실성 분석 과정을 통한 댐 위험도 분석 절차에 대한 연구는 상대적으로 적은편이다. 이러한 점에서 본 연구에서는 기존 연구에 대해서 2가지 주요 개선점을 도출하여 댐 위험도 분석에 활용하였다. 첫째, 강우 분석시 매개변수의 불확실성 분석이 가능한 Bayesian 모형 기반의 지역빈도해석 절차를 수립하였다. 둘째, 강우-유출 모형 매개변수의 사후분포를 정량적으로 추정하기 위하여 Bayesian 모형과 연계한 HEC-1모형을도입하였다. 도출된 유입 시나리오를 댐의 수위로 환산하기 위하여 기존 저수지 운영기준에 근거하여 저수지 추적을 수행하였으며, 최종적으로 실행함수를 통하여 수문학적 위험도를 추정하였다. 실제 댐에 대해서 모형의 적합성을 평가하였으며, 초기수위 가정에 따른 수문학적 위험도에 민감도를 평가하였다.

다중흐름방향법과 평수가정법을 이용한 분포형 침수추적모형(SIMOD)의 적용성 평가 (Evaluation of the Application on Distributed Inundation Routing Model (SIMOD) Using MDM and FWA Method)

  • 김진혁;이석호;김병식
    • 대한토목학회논문집
    • /
    • 제38권2호
    • /
    • pp.261-268
    • /
    • 2018
  • 본 연구에서는 홍수총량을 시간에 따라 분포시키는 단순홍수범람해석 모형인 SIMOD(Simplified Inundation MODel)를 이용하여 도심지 침수분석을 실시하고자 하였다. 기존의 침수분석 모형들은 입력자료 구축이 어렵고, 분석시간이 오래 걸리는 등의 단점을 가지고 있다. SIMOD는 다중흐름방향법(Multi Direction Method, MDM)과 평수가정법(Flat-Water Assumption, FWA)의 두 흐름 방정식으로 홍수흐름을 단순화시킨 모형으로, 대상지역의 지형자료와 유입 홍수량 등 간단한 수문자료만을 이용하여 홍수범람에 의한 침수경로 분석이 가능하여 신속한 모델링으로 빠른 의사결정을 할 수 있다는 장점이 있다. 따라서 SIMOD 모형을 이용하여 도심지 침수분석을 실행한 뒤, 기존의 침수분석 모형인 FLO-2D 모형분석결과와 비교를 시행하여 모형의 적용성을 분석하였다. 대상지역은 도심지 지역의 제방 월류-파제 시나리오를 적용하기 위해 하천이 인접해 있고, 충분한 높이의 제방이 있는 금호강 하류에 위치한 성서제를 대상지역으로 선정하였으며, 지형자료는 기존의 침수분석에 사용하는 DEM지형자료와 도심지 건물군, 도로 분포 등을 표출할 수 있는 DSM지형자료를 이용하였다. 입력 홍수량은 200년 빈도계획홍수위를 기준으로 제방파제시나리오를 적용 사각웨어식을 적용하여 산정하였으며, 1~24시간의 모의시간과 침수면적을 비교 분석하였다. SIMOD의 경우 24시간 모의시간이 7분 안으로 나타났으며 면적차이는 FLO-2D와 비교했을 때 20% 내외로 나타났다. 또한 DSM을 이용하여 분석한 결과 도로나 건물의 영향이 반영되어 앞으로 도심지에서 DSM을 이용한 지형자료의 필요성을 확인하였다.

Landsat영상과 수문모형을 이용한 태풍 RUSA에 의한 수문영향 분석 (Analysis of Hydrological Impact by Typhoon RUSA using Landsat Images and Hydrological Model)

  • 이미선;박근애;김성준
    • 한국수자원학회논문집
    • /
    • 제38권5호
    • /
    • pp.391-399
    • /
    • 2005
  • 본 연구의 목적은 태풍 피해로 인한 토지피복변화가 수문변화에 미치는 영향을 평가하는 것이다. 2002년 8월 31일부터 9월 1일까지 발생한 태풍 루사(1,402mm)가 강릉 남대천 유역에 미친 영향을 파악하기 위하여 2000년 9월 29일 Landsat 7 ETM+ 영상(태풍 전)과 2002년 9월 11일 Landsat 5 TM영상(태풍 후)을 선정하여 각각 토지피복도를 작성하였다. 유역유출과 하도추적에 대해 WMS HEC-1의 SCS 무차원 단위도법과 Muskingum 법을 각각 적용하였고, 30m 해상도의 DEM과 수문학적 토양군 1:50,000 토양도를 사용하였다. 1985년의 토지피복을 바탕으로 1985년부터 1988년의 기간 중 사용가능한 3개의 강우사상을 선정하여 모형을 보정하였다. 피해지역에 대한 빈도별 유출량 변화를 분석하기 위하여 50년에서 500년까지 빈도별로 Huff 2분위 24시간지속 확률강우량을 생성하여 적용하였다. 태풍후의 토지피복상태에서 피해지역의 지표피복이 나지로 변함에 따라 AMC-I에서 50년 빈도 강우에 대해 $50.1\;m^3/sec$의 유출량이 증가하였고, 500년 빈도 강우에 대해서 $67.6\;m^3/sec$가 증가하였다. 향후 태풍피해 발생시 정부의 신속한 대처를 가능하게 할 것으로 판단된다.

라벨 트리 데이터의 빈번하게 발생하는 정보 추출 (Frequently Occurred Information Extraction from a Collection of Labeled Trees)

  • 백주련;남정현;안성준;김응모
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.65-78
    • /
    • 2009
  • 트리 데이터로부터 유용한 정보들을 추출하는 가장 일반적인 방식은 빈번하게 자주 발생하는 서브트리 패턴들을 얻는 것이다. XML 마이닝, 웹 사용 마이닝, 바이오인포매틱스, 네트워크 멀티캐스트 라우팅 등 빈번 트리 패턴 마이닝은 여러 다양한 영역에서 광범위하게 이용되고 있기 때문에, 해당 패턴들을 추출하기 위한 많은 알고리즘들이 제안되어 왔다. 하지만, 현재까지 제안된 대부분의 트리 마이닝 알고리즘들은 여러 가지 심각한 문제점들을 내포하고 있는데 이는 특히 대량의 트리 데이터 집합을 대상으로 했을 때는 더 심각해진다. 주요하게 발생하는 문제점들로는, (1) 계층적 트리 구조의 데이터 모델링, (2) 후보군 유지를 위한 고비용 계산, (3) 반복적인 입력 데이터 집합 스캔, (4) 높은 메모리 의존성이 대표적이다. 이런 문제점들을 발생하게 하는 주요 원인은, 대부분의 기존 알고리즘들이 apriori 방식에 근거하고 있다는 점과 후보군 생성과 빈발 횟수 집계에 anti-monotone 원리를 적용한다는 점에 기인한다. 언급한 문제들을 해결하기 위해, 본 저자들은 apriori 방식 대신 pattern-growth 방식을 기반으로 하며, 빈번 서브트리 추출 대신 최대 빈번 서브트리 추출을 목적으로 한다. 이를 통해 제안된 방법은, 빈번하지 않은 서브트리들을 제거하는 과정 자체를 배제할 뿐만 아니라, 후보군 트리들을 생성하는 과정 또한 전혀 수행하지 않음으로써 전체 마이닝 과정을 상당히 개선한다.

  • PDF

유출모형을 이용한 곡교천 유역의 강우-유출 특성 분석 (Analysis of Rainfall-Runoff Characteristics in Gokgyochun Basin Using a Runoff Model)

  • 황병기;조용수;양승빈
    • 한국산학기술학회논문지
    • /
    • 제20권2호
    • /
    • pp.404-411
    • /
    • 2019
  • 곡교천 유역의 홍수-유출 특성을 파악하는 연구를 수행하기 위하여 HEC-HMS 모형을 적용하였다. 이 유역은 일부 소유역에서 대규모 농업용 저수지가 있어 소유역으로부터 발생한 초기 유출이 저수지에 의해서 상당량 저류되는 특징을 갖고 있다. 이러한 현상을 반영하기 위하여 3가지 침투모의 방법을 사용하였으며, 방법 1은 기존의 유출곡선지수법, 방법 2는 방법 1에 표면법 기능을 추가한 방법, 방법 3은 초기 및 일정손실율 방법이다. 모형은 3가지 방법으로 손실계산, Clark의 단위도법으로 강우의 직접유출 변환, 지수함수적 감소법으로 기저유량, Muskingum 법으로 하도추적 하는 과정을 포함한다. 모형에서 최적화 기법을 시행착오법과 병행하여 최적화 변수를 도출하였다. NSE, RAR, and PBIAS 등의 평가지표를 사용하여 모형의 보정을 수행하였다. 유출체적, 첨두유량, 첨두발생시각 등에 대하여 모의치와 실측치를 비교한 결과 초기손실을 반영할 수 있도록 설계된 방법2와 3에서 우수한 결과를 나타낸 반면, 그렇지 못한 방법 1은 모의치와 실측치의 차이가 큰 것으로 나타났다. 복합 강우인 경우에 방법 3은 방법 2에 비하여 좋은 결과를 나타내지 못하였다. 결론적으로 방법 2가 단일 강우나 복합강우 모두 좋은 결과를 주는 것으로 나타났다. 본 연구의 결과는 정책입안자가 홍수관리대책을 수립하는 데 유용한 도구로서 사용되어 질 수 있을 것으로 판단된다.

국내 프랜차이즈 사업에서의 인적자원개발에 관한 체계적 문헌 고찰 (Systematic Literature Review for HRD in Korea Franchise Business)

  • 김은성;리상섭
    • 한국프랜차이즈경영연구
    • /
    • 제10권2호
    • /
    • pp.33-47
    • /
    • 2019
  • Purpose - The purpose of this study is to classify and analyze existing studies from various angles through systematic literature review of how human resources development has been researched in the domestic franchise business. These studies are intended to suggest the direction in which human resource development research should be conducted in the future in the franchise business. Research design, data, and methodology - This study is based on systematic literature review methodology. It has gone through the process of subject language setting, literature search routing, search term selection, literature selection, literature classification and literature analysis. The systematic literature review identified 59 peer-reviewed dissertations and scientific journal publications on the subject of HRD in Korea franchise business. Result - This study analyzed by research methods, research industries, research population and dependent variable using the systematic review process. The literature studied in the 2000s mainly led to research on education and training of franchise employees in beauty franchise business. In the literature studied since 2010, human resources development was mainly studied in the supervisor in the restaurant franchise business, and in the study of competence rather than education and training. According to the research methods, statistical methods were mostly relatively simple, such as t-test or one-way distribution analysis until the 2000s, and after 2010, in-depth and structural studies using multiple return analysis, structural method analysis, path analysis, multi-dimensional scale analysis, AHP, etc were conducted. When classified by study dependant, early research until the 2000s focused on the study of education and training, which is an independent variable, on the satisfaction of education programs, job satisfaction, and immersion. On the other hand, studies conducted since 2010 have produced more complex results using various medium variants, and those related to management performance and relationship performance have been mainly studied, rather than the satisfaction of the education itself. Conclusions - While the domestic franchise business is expanding in terms of quantity, such as the number of franchises and franchises, the development in terms of quality for the joint growth of franchises and franchisees is still lacking. In order for the franchisee to continue to grow with each other, the franchisee must identify and develop their current performance or expected capabilities through capacity modeling at various targets and levels.

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.