• Title/Summary/Keyword: 위치선정기법

Search Result 442, Processing Time 0.03 seconds

MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6 (HMIPv6 에서 이동노드의 위치에 따른 MAP 선택기법)

  • Nam, Hyun-Jae;Han, Byung-Jin;Lee, Jong-Hyouk;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

  • PDF

Study on Optimal Location of Washland Based on Economic Analysis (경제성 분석에 의한 강변저류지 최적위치 선정에 대한 연구)

  • Ahn, Tae-Jin;Byeon, Chen-Il;Roh, Hee-Sung;Baek, Chun-Woo
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.8
    • /
    • pp.681-694
    • /
    • 2010
  • In this study, methodology to determine optimal location of washlands based on economic analysis is presented. Install costs of washlands are calculated by construction cost and land compensatory cost and benefits of washlands are calculated from flood damage reduction and befit from using washland as wetland. Indirect approach for runoff-flood damage relationship is suggested and benefit-cost analysis is used for economic analysis. Economic analysis is added to existing models that used only flood reduction effect to determine optimal location of washlands. Suggested methodology is applied to 13 potential washlands in Anseong River basin to examine its applicability. Applied result of new methodology is compared with that of existing model. As the application results, it is possible to determine the optimal combinations of washlands can provide more economic benefit compared to existing studies. It is determined that considering economic analysis can be better option for decision making problem searching for optimal location of washlands.

A study of Installation positioning AWS for the Development of Risk Prediction Technology (위험확산 예측기술개발을 위한 기상관측장비 설치위치 선정 연구)

  • Chun, Young-Woo;Cho, Myeong-Heum;Lee, Jun-Woo
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2016.11a
    • /
    • pp.217-218
    • /
    • 2016
  • 본 연구에서는 화학사고와 관련하여 위험확산 예측기술개발을 위해 필요한 기상관측장비의 설치위치를 공간분석기법을 활용하여 우선순위로 설치되어야 하는 지역 20개소를 선정하였다. 울산전지역을 1km, 5km, 10km 격자망을 생성하여 기존 기상청에서 제공하고 있는 기상정보를 제외하고 울산전역의 상세한 기상관측정보 제공을 위해 필요한 관측개소 개수를 1차적으로 파악하였다. 위험확산 모니터링에 필요한 기상관측장비 설치간격을 결정하고 경제성을 고려하여 통신사 기지국 활용가능성을 검토하였다. 20개의 최종 설치위치를 결정하기 위해 울산지역에서 발생한 화학사고정보를 기반으로 밀도분석을 수행하여 위험지역을 분석하고, 유해화학물질을 취급하는 업소 정보를 수집하여 군집분포를 수행하였으며, 누출사고 발생 시 가장 중요하게 고려되어야 하는 주거지역 분포를 파악하기 위해 밀도분석을 수행하였다.

  • PDF

Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis (유전자 알고리즘과 네트워크 분석을 활용한 민방위 대피시설 위치 선정)

  • Yoo, Suhong;Kim, Mi-Kyeong;Bae, Junsu;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.6
    • /
    • pp.573-580
    • /
    • 2018
  • Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

Optimal Sensor Location in Water Distribution Network using XGBoost Model (XGBoost 기반 상수도관망 센서 위치 최적화)

  • Hyewoon Jang;Donghwi Jung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.217-217
    • /
    • 2023
  • 상수도관망은 사용자에게 고품질의 물을 안정적으로 공급하는 것을 목적으로 하며, 이를 평가하기 위한 지표 중 하나로 압력을 활용한다. 최근 스마트 센서의 설치가 확장됨에 따라 기계학습기법을 이용한 실시간 데이터 기반의 분석이 활발하다. 따라서 어디에서 데이터를 수집하느냐에 대한 센서 위치 결정이 중요하다. 본 연구는 eXtreme Gradient Boosting(XGBoost) 모델을 활용하여 대규모 상수도관망 내 센서 위치를 최적화하는 방법론을 제안한다. XGBoost 모델은 여러 의사결정 나무(decision tree)를 활용하는 앙상블(ensemble) 모델이며, 오차에 따른 가중치를 부여하여 성능을 향상시키는 부스팅(boosting) 방식을 이용한다. 이는 분산 및 병렬 처리가 가능해 메모리리소스를 최적으로 사용하고, 학습 속도가 빠르며 결측치에 대한 전처리 과정을 모델 내에 포함하고 있다는 장점이 있다. 모델 구현을 위한 독립 변수 결정을 위해 압력 데이터의 변동성 및 평균압력 값을 고려하여 상수도관망을 대표하는 중요 절점(critical node)를 선정한다. 중요 절점의 압력 값을 예측하는 XGBoost 모델을 구축하고 모델의 성능과 요인 중요도(feature importance) 값을 고려하여 센서의 최적 위치를 선정한다. 이러한 방법론을 기반으로 상수도관망의 특성에 따른 경향성을 파악하기 위해 다양한 형태(예를 들어, 망형, 가지형)와 구성 절점의 수를 변화시키며 결과를 분석한다. 본 연구에서 구축한 XGBoost 모델은 추가적인 전처리 과정을 최소화하며 대규모 관망에 간편하게 사용할 수 있어 추후 다양한 입출력 데이터의 조합을 통해 센서 위치 외에도 상수도관망에서의 성능 최적화에 활용할 수 있을 것으로 기대한다.

  • PDF

A Study on Vector Data Compression using K-means Clustering (K평균 군집화를 이용한 벡터데이터 압축 기법 연구)

  • Lee, Dong-Heon;Chun, Woo-Je;Park, Soo-Hong
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.132-138
    • /
    • 2004
  • 최근 이동전화, PDA, 텔레매틱스 단말기 등과 같은 모바일 기기에서 공간데이터에 대한 사용이 증가하고 있다. 하지만 모바일 기기의 저장 공간이 늘어났음에도 불구하고 여전히 공간데이터에 대한 요구를 수용하기에는 한계가 있다. 따라서 본 연구에서는 모바일 환경에서 사용 가능한 공간데이터에 대한 손실 압축 기법을 제시하고, 실험을 통한 압축률, 데이터 손실률을 분석하여 연구의 타당성과 적용 가능성을 제시하고자 한다. 세부적으로 압축률과 데이터 손실에 따르는 위치 정확도 관계에서 위치정확도를 높일 수 있는 방향을 모색하여 보았다. 그리고 다양한 군집화 기법 중 연구에 적용 가능한 기법을 선정 이용하였다. 또한 저장 공간뿐만 아닌 연산 성능 측면에서도 열악한 모바일 환경에서 만족할 만한 복원 성능을 보여야 한다. 따라서 압축된 데이터를 복원하는데 소요되는 비용을 최소화할 수 있는 방향이 연구되었다.

  • PDF

A study on the Site Selection of Transformer Substation Using GIS (GIS기법을 이용한 변전소 위치 선정에 관한 연구)

  • Yun, Kong-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.1 s.35
    • /
    • pp.29-36
    • /
    • 2006
  • In the process of location selection, it is assumed that transformer substation socially recognized as a dangerous facility require especially more rigorous and resonable process. This paper implements suitability analysis for optimum location selection of transformer substation in southern Gyeonggi province using AHP(Analytic Hierarchy Process) and spatial analysis of GIS in terms of safety, national land use, economical efficiency and environment preservation. To do this, necessary data from 1/5,000 digital map are extracted a s raster format for suitability analysis and a field investigation also was done. In the procedure of site selection, three candidate zones with 1.5km radius were selected for the whole research area and then through field survey low transformer sites were selected from candidate zones. In the last the appropriateness of selected sites was evaluated. The results of the suitability analysis showed that the first candidate site satisfied the location condition best and other candidate sites generally showed good location condition.

  • PDF

Derivation of Plotting Position Formula Using Genetic Algorithm for Gumbel Distribution (유전자 알고리즘을 이용한 Gumbel 분포의 도시위치공식 유도)

  • Kim, Soo-Young;Shin, Hong-Joon;Kho, Youn-Woo;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.173-178
    • /
    • 2008
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

  • PDF

PWM Technique for Common Mode Voltage Reduction of Single-Phase Converter/Three-Phase Inverter System (단상 컨버터/3상 인버터 시스템에서 공통모드 전압 저감을 위한 PWM 기법)

  • Kim, Won-Jae;Kim, Sang-Hoon
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.384-385
    • /
    • 2019
  • 본 논문에서는 단상 컨버터/3상 인버터 시스템에서 공통모드 전압 저감을 위한 PWM 기법을 제안한다. 컨버터/인버터 시스템은 스위칭에 의한 공통모드 전압으로 인해 전동기의 누설전류와 절연파괴 등의 문제가 발생할 수 있다. 이에 본 논문에서는 영전압벡터 인가시간에 따라 유효전압벡터의 위치를 선정하여 공통모드 전압을 저감하는 방법에 대해 제안한다. 모의실험을 통하여 제안된 기법의 효용성을 검증하였다.

  • PDF

Development of Climate Data Management System Based on Satellite Imagery for Asia-Pacific Regions (아시아-태평양 지역 대상 위성영상 기반 기후 자료 관리 시스템 개발)

  • Park, Jihoon;Park, Kyungwon;Jung, Imgook;Cho, Wonil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.23-23
    • /
    • 2019
  • 본 연구의 목적은 아시아-태평양 지역을 대상으로 위성영상 기반 고해상도의 신뢰성이 있고 쉽게 접근할 수 있는 강수 자료를 제공하는 데 있다. 본 연구에서 개발한 기후 관리 시스템은 총 3가지의 위성자료(원시위성자료, 편의보정한 위성자료, 공간상세화한 위성자료)를 제공한다. 위성자료의 공간해상도는 $0.1^{\circ}$, $0.05^{\circ}$이며, 시간해상도는 1 day이다. 비교적 신뢰성이 높은 기후 자료가 구축된 한반도를 대상으로 위성영상 편의보정, 공간상세화 기법을 검증하고, 개발한 기법을 아시아-태평양에 위치한 바누아투에 적용하여 기후 자료를 생산하였다. 원시위성자료는 TRMM (Tropical Rainfall Measurement Mission) 위성과 GPM (Global Precipitation Mission) 위성을 사용하여 구축하였다. 편의보정은 GRA-IDW (Geographical Ratio Analysis-Inverse Distance Weighted), GRA-Kriging, QM (Quantile Mapping) 기법을 검토하여 본 연구에 적합한 알고리즘을 개발하고 이 중 최적의 결과를 보여주는 GRA-IDW 기법을 최종적으로 선정하였다. 공간상세화는 PRISM (Parameter-elevation Regressions on Independent Slopes Model)을 선정하여 수행하였다. 원시위성자료를 검증한 결과를 살펴보면 상관계수는 1998년부터 2017년까지 0.775로 비교적 정확도가 높게 나왔다. bias 값은 원시위성자료 값이 지상관측자료보다 과대추정하는 것으로 나타났다. 최종적인 편의보정 기법으로 GRA-IDW 기법을 선정하여 편의보정한 위성자료를 생산하였다. 공간상세화한 위성자료를 검증한 결과를 앞서 분석한 원시위성자료, 편의보정한 위성자료와 비교하면, 공간상세화를 수행하기 전보다 상관계수는 다소 작아지고, RMSE는 커지는 것으로 나타나나 그 차이가 크지 않아 공간상세화한 위성자료를 응용분야에 직접 사용할 수 있을 것으로 분석된다. 본 연구를 통해 개발된 기법을 활용하면 아시아-태평양에 신뢰성 있는 기후 관측 자료를 제공할 수 있다. 향후 본 연구에서 선정한 대상지역 이외에 기상관측소의 수가 희박하고 불균등하게 분포하고 있는 아시아-태평양 지역에 본 과업에서 개발한 시스템을 적용하여 신뢰성 있는 기후 자료를 제공할 수 있을 것으로 사료된다.

  • PDF