• 제목/요약/키워드: 최적 후보

검색결과 344건 처리시간 0.021초

접근성이론과 GIS 공간분석기법을 활용한 행정기관의 입지선정 (A Site Selection of Public Facility Based on An Accessibility Theory & GIS Spatial Analysis Technologies)

  • 김황배;김시곤
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.385-391
    • /
    • 2006
  • 공공시설은 지역주민의 일상생활과 경제활동에 직접적인 영향을 미칠 뿐만 아니라 국가의 경제발전에 필수적인 시설이기 때문에 모든 사람이 공감하는 객관적인 평가기법에 의한 입지결정이 매우 중요하다. 본 논문은 접근성이론과 GIS 공간 분석 기법의 접목을 통해 공공시설 후보지 평가모형을 적용하여 현재 검토되고 있는 충남도청 후보지들의 적정성을 평가 하였으며 연구 결과 다음과 같은 사실을 알 수 있었다. 첫째, 충남 도청후보지로 신청한 12개의 후보지 중 타 지역에서부터 평균 접근시간이 가장 양호한 후보지는 철도망과 도로교통망이 잘 구축된 CH 후보지, CH/AS후보지, AS후보지 순으로 양호한 것으로 평가 되었다. 둘째, 충남 전 도민들의 총 통행시간을 최소로 하는 후보지는 CH/AS후보지, CH, AS 후보지 순으로 분석되었다. 셋째, 후보지간의 평균접근 시간은 접근성이 양호한 지역 순으로 높게 나타나는데 비해 총 인 통행시간은 인구밀도가 높은 후보지와 이와 인접한 후보지 순으로 높게 평가되었다. 넷째, 최적후보지 1,2,3순위 모두 CH, AS지역에 속해 있어 후보지 입지결정에 있어 교통의 접근성과 인구 인구밀집도가 주요결정 요인이 되는 것으로 나타났다.

하천환경변화에 관한 연구대상지역 평가 및 선정

  • 이승윤;장창래;이광만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.607-611
    • /
    • 2007
  • 최근 하천변화특성에 대한 조사와 연구 없이 무분별한 하천준설로 인하여 급격한 하천지형 및 환경변화에 따른 하도의 평형, 홍수범람, 하천환경의 변화 등 이수, 치수 및 하천환경에 많은 문제점이 야기되고 있다. 따라서 준설에 따른 하천의 인위적인 손상과 이와 연관된 각종 유역 및 하천의 지배인자와의 상호연관성에 대한 학술적 고찰을 통하여 인위적인 영향을 최소화하고 국내 하천환경에 맞는 하천관리모델과 준설기법개발의 필요성이 제기되고 있다. 이에 따라 본 연구는 $\ulcorner$하도준설에 따른 하천교란 실태 조사$\lrcorner$의 일환으로 기초조사 및 후보지 현장조사 등을 통한 연구대상구간 선정을 위한 계획으로서 기 수행된 골재자원 조사결과 및 하천조사 자료 등의 관련자료 활용을 통하여 최대한 효율적으로 조사를 수행하고 최상의 연구결과 획득과 관련분야의 기술력확보를 꾀할 수 있도록 하는 것이 목적이다. 우선, 연구대상구간 선정기준(안)을 마련하고 후보지에 대한 기초조사 및 현장조사를 마친 후, 선정기준에 따라 연구내용을 최대한 만족시키는 연구대상 구간을 8개 후보지역에 대하여 검토하였다. 하천준설을 수행해 나가며 그 전 중 후의 과정을 모니터링 하여 하상변동 및 생태 환경의 변화를 관찰하고 하천환경 및 물리적 영향을 최소화 할 수 있는 연구결과를 얻기 위한 과업대상구간의 선정에는 하도준설이라는 연구특성을 만족시킬 수 있는 특화된 선정기준에 따른 평가결과, 많은 후보지들 중 낙동강수계의 감천이 최적의 대상지로 선정되었다.

  • PDF

고속2단 알고리즘을 이용한 영상의 임펄스 잡음 제거 (Impulse Noise Removal using Past Tow Phase Algorithm)

  • 이임건;한수환
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.95-101
    • /
    • 2007
  • 영상의 임펄스 잡음을 제거하기 위해 최근 2단 구조의 알고리즘이 제안되었다. 2단 구조의 잡음제거 알고리즘은 잡음후보(noise candidate) 화소들을 찾은 뒤 이들 화소에 대해서만 최적화 알고리즘을 반복 수행하여 화소 복원을 시도한다. 그러므로 잡음후보를 정확히 가려내는 전처리 알고리즘이 필수적이며 복원시 계산시 간을 줄일 수 있는 방법이 고려되어야 한다. 본 논문에서는 잡음검출의 정확도를 높인 검출기를 제안하고 이를 사용하여 검출된 잡음 후보를 복원하여 영상에서의 임펄스 잡음을 제거하는 방법을 제안한다. 잡음후보의 복원에 사용되는 경계 보존 정규화 방법을 분석하여 최적해를 찾는 방법과 수렴성을 살펴보고 연산시간을 줄일 수 있는 방안을 제시한다.

도심지 도로설계에서 가능교통량과 가상 주행을 통한 최적노선선정 (Optimal Route Location using Possible Traffic Capacity and Virtual Running and Application at Road Design in the City Centre)

  • 최현;송석진;강인준
    • 대한공간정보학회지
    • /
    • 제13권4호
    • /
    • pp.39-46
    • /
    • 2005
  • 본 연구는 가능교통량과 가상주행을 통한 최적후보 노선선정에 군을 선정한 다음 최적 노선 선정에 관한 연구이다. 노선선정은 예비타당성조사, 기본 및 실시설계단계 등을 충분히 검토한 다음 도로를 설계하게 된다. 다양해진 도로이용자의 요구사항은 도로설계를 할 때부터 반영되어야 하나 기존방법은 2차원적인 지형요소를 고려하기 때문에 불규칙한 지형에 대한 적정 설계기준을 포함하지 못하고 있다. 본 연구에서는 후보노선을 선정을 위해 가상교통량분석과 주행을 실시하였다. 3차원 자료구축 구조물의 가상도로주행에서 모의관측으로 경관 및 지형 분석을 실시하여 최적노선을 선정하였다. 가상교통량과 3차원 모의관측기법을 통하여 도로건설 후에 미치는 자연환경과 조화되는 경관분석이 가능하고 조망권 차단 등 지역주민들과 마찰이 예상되는 부분에서 객관적인 해석이 가능하였다.

  • PDF

지형정보시스템을 이용한 원자력 발전소 부지평가 방안

  • 오이성;이대수
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(4)
    • /
    • pp.365-370
    • /
    • 1996
  • 본 논문은 GIS를 이용하여 원자력 발전소 건설을 위한 최적의 부지 선택 방안을 연구한 것이다. 근래 고도 경제 성장에 따라 전력 사용량이 날로 증가되고 있으며 이에 따라 발전소의 추가 건설이 시급한 실정이다. 그러나 발전소 건설에 필요한 적지가 희소한 실정이며 정부의 국토이용 계획, 각종 개발 제한 사항에 의해 갈수록 제약을 받게 되어 부지 선정에 많은 어려움이 예상된다. 본 논문에서는 기존의 원자력 발전소 입지선정 절차를 근간으로하여 부지평가에 영향을 주리라 예상되는 지질, 골재원, 수송조건, 부지표고, 용수원, 해상조건, 접안조건 및 주변환경, 인구 분포 등의 부지평가 요소들을 중심으로 하고, GIS를 이용한 부지평가 항목의 분석을 통하여 원자력 발전소 부지의 최적 후보지를 결정하는 개념적 방안을 제시하였다.

  • PDF

다개체 로봇 편대 제어를 위한 이동 구간 입자 군집 최적화 알고리즘의 통계적 성능 분석 (Statistical Analysis of Receding Horizon Particle Swarm Optimization for Multi-Robot Formation Control)

  • 이승목
    • 한국산업정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.115-120
    • /
    • 2019
  • 본 논문에서는 이동 구간 입자 군집 최적화 (Receding horizon particle swarm optimization; RHPSO) 알고리즘 기반 다개체 로봇 편대 제어 알고리즘의 통계적 성능 분석 결과를 제시한다. 다개체 로봇의 편대 제어 문제는 로봇 간 충돌 회피를 고려할 경우, 구속 조건이 있는 비선형 최적화 문제로 정의될 수 있다. 일반적으로 구속 조건이 있는 비선형 최적화 문제는 최적해를 찾는데 많은 시간이 걸리는 문제점이 있다. 이동 구간 입자 군집 최적화 알고리즘은 로봇 편대 제어의 최적화 문제에 대한 준최적해를 빠르게 찾기 위해 제안된 알고리즘이다. 이동 구간 입자 군집 최적화 알고리즘은 알고리즘에 사용되는 후보해의 개수와 세대 수가 증가함에 따라 계산 복잡도가 증가한다. 따라서 최소의 후보해와 세대 수만으로 실시간 제어에 사용될 수 있는 준최적해를 찾는 것이 중요하다. 본 논문에서는 이동 구간 입자 군집 최적화 알고리즘의 후보해의 수와 세대 수에 따른 제어 오차를 비교하였다. 다양한 조건의 시뮬레이션 실험을 통해서 통계적으로 결과를 분석하고, 허용 가능한 편대 오차 범위 내에서 이동 구간 입자 군집 최적화 알고리즘의 최소 후보해의 수와 세대 수를 도출한다.

적외선 영상의 화염 검출을 위한 최적 문턱치 분석 (Analysis on Optimal Threshold Value for Infrared Video Flame Detection)

  • 정수영;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.100-104
    • /
    • 2013
  • 본 논문은 열영상 기반의 화염 검출을 위한 기존의 문턱치 설정 기법들을 분석하고 최적 문턱치 설정 방안을 제시한다. 기존의 열영상 기반의 화염검출 알고리즘들은 보통 고정 문턱치를 이용하여 화염 후보영역을 추출하고 후처리를 통해 화염 검출을 최종 판정하므로 화염 후보영역의 결정 과정은 최종 화재 검출 결과에 많은 영향을 준다. 따라서 카메라의 종류나 운영 환경에 따라 입력 영상의 대비와 밝기의 변화가 발생하기 때문에 화염 검출 문턱치는 입력영상의 특성에 연동하여 설정되어져야 한다. 따라서 최적 문턱치 설정 방안을 제시하기 위해 고정 명암도, 평균값, 표준편차 및 최대값을 이용한 문턱치 설정 기법들을 비교 분석하였다. 결론적으로 최적 문턱치는 평균과 표준편차의 합보다 크며 최대값 보다는 작은 값으로 설정 한다면 화염 검출 정확도가 기존 고정 문턱치 방식에 비해 크게 개선될 것으로 기대된다.

p-시설물 위치선정 모델 (p-Facility Location Models)

  • 최명복;이상운;김봉경;정승삼;한태용
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.193-205
    • /
    • 2011
  • 본 논문은 $m$개의 후보 시설과 $n$개의 거주지역이 존재하는 경우, 비용 (주민수 ${\times}$ 최단거리) 측면에서 $p$개의 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 본 논문에서는 각 지역에서의 최소 비용을 선택한 $p=m$의 시설로부터 각 지역을 다음 최소 비용 시설로 이동시킬 경우 최소비용합으로 삭제할 수 있는 후보 시설을 $p=2$가 될 때까지 한 번에 하나씩 제거하는 방법으로 역-삭제 방법이다. 제안된 알고리즘은 다양한 문제들에 적용한 결과 $m{\times}n$$5{\times}5$, $7{\times}7$인 경우에는 초기 해로 최적해를 구하였다. Swain의 55-노드 망에 대해서는 $p=4$인 경우 해 개선 과정을 수행하여 최적해를 구하였으며, $p=5$인 경우에는 초기해로 최적해를 구하였다.

부패상품 임시물류센터에 대한 위치 문제 개선 (Improvement for Facility Location Problem of Perishable Commodities)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.209-214
    • /
    • 2018
  • 본 논문은 부패상품의 수송시간 제약조건 $L^*$이내로 총 수송비용을 최소화시키는 물류센터 위치를 결정하는 문제의 단순한 알고리즘을 제안하였다. 이 문제에 대해 Lee[4]는 후보 물류센터 위치를 선정하고, 각 물류센터의 총 수송비용을 구한 후, 상위 2개 물류센터에 대해 최적의 위치로 이동시키는 복잡한 방법을 제안하였다. 반면에 본 논문에서는 서브트리 개념을 도입하여 $L^*$ 이내가 되는 후보 물류센터의 위치를 간단히 결정하고, 근방 개념을 도입하여 요구량이 집중화된 지역 상위 2개 지역에 대해 총 수송비용이 최소화되는 지점을 단순히 최적의 위치로 결정하였다.

도로계획단계에서 최적 노선선정을 위한 GIS의 활용 (Utilizing GIS for Optimal Route Location in Road Planning Step)

  • 이진덕;이종극;김재상
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.467-471
    • /
    • 2009
  • 도로시설은 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설이고 도로 건설시 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 본 연구에서는 연구대상지역의 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다. 각 항목별로 경중률을 분류하여 구축된 자료들은 GIS 프로그램을 이용하여 후보노선을 선정하고 시각화하였으며 기존노선과 비교하였다.

  • PDF