• 제목/요약/키워드: 최적선정

검색결과 3,152건 처리시간 0.03초

무인택배함의 최적입지 선정을 위한 방법론 개발 (Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box)

  • 이향숙;진무위;추상호
    • 한국ITS학회 논문지
    • /
    • 제16권4호
    • /
    • pp.13-24
    • /
    • 2017
  • 본 연구에서는 무인택배함의 최적입지를 선정하기 위한 입지조건 정의, 설치개수 결정, 최적입지 선정의 과정을 순차적으로 결합한 방법론을 개발한다. 우선 입지조건으로는 블록화, 접근성, 지역 중심공공시설이 제시되며, 선정된 입지에 대해 set-covering모형과 p-median 모형을 적용하여 설치개수와 최적입지를 각각 결정한다. 이러한 과정을 실제 사례에 적용해봄으로써 모형의 타당성과 실효성을 검증해 본다. 일반주택과 다세대주택으로만 구성된 안산의 한 지역을 대상으로 분석한 결과, 필요한 무인택배함은 2개로 결정되었으며, 5개 후보지 중 가장 적절한 2개 장소가 최적입지로 제시되었다. 이러한 방법론은 무인택배함 설치시 최적의 결정을 내리기 위한 가이드라인을 제공하며, 택배 관련 강력범죄 예방 및 택배이용 활성화를 통한 경제적 파급효과를 기대해 볼 수 있다.

공공데이터를 활용한 초등학생 돌봄시설의 최적입지 선정 (Optimal Location Modeling for Elementary Student's Care facility using Public Data)

  • 이지원;김지영;유기윤;양성철
    • 지적과 국토정보
    • /
    • 제49권2호
    • /
    • pp.109-122
    • /
    • 2019
  • 맞벌이 가구의 증가로 육아에 대한 사회적 관심이 커지고 있다. 특히 자녀의 초등학교 입학은 상대적으로 이른 하교시간 때문에 돌봄의 공백이 생겨 출산과 더불어 여성의 경력단절에 주된 원인으로 꼽힌다. 본 연구는 이러한 정책적 기조에 부합하여 초등학생 대상 돌봄시설의 최적 입지선정 방안을 제안하였다. 돌봄시설의 후보로 기존 아이돌봄시설을 대상으로 하였으며, 최적입지 선정 시 수리적 최적화뿐만 아니라 입지적 특성을 고려하는 이중구조의 평가방법을 사용하였다. 실험은 서울시 송파구를 대상으로 진행하였으며, 총 258개의 후보시설 중 36개의 최적입지를 선정하였다. 먼저 공공데이터를 활용하여 돌봄시설의 특성에 맞는 평가기준을 세운 후 입지점수를 매겨 이에 해당하는 1차 후보시설을 선별하였으며, 이때 다양한 공공데이터를 하나로 통합하기 위하여 격자리샘플링 방법을 사용하였다. 다음으로 선별된 시설을 대상으로 공간 최적화 모델인 p-median 방법을 활용하여 최종 돌봄시설을 선정하였다. 이렇게 선정된 결과는 총 거리를 고려한 위치적 최적해 일뿐 아니라 돌봄시설의 특성을 고려한 다양한 입지적 기준을 만족하는 값이다. 본 연구에서 제안한 방법을 통해 공공데이터 융합 및 활용도를 높일 수 있고, 공공시설 최적입지 선정 시 정책 의사결정에 도움을 줄 것으로 기대한다.

재해정보를 고려한 클라우드 데이터센터 입지선정에 관한 연구 (A Study on the Construction and Site Selection of the Cloud Data Center considering Disaster Information)

  • 김기욱;김창수
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2575-2580
    • /
    • 2012
  • 본 연구의 목적은 최근 활발하게 연구되고 있는 클라우드 데이터 센터에 대한 최적입지 선정을 위한 요소를 분석하고, 재해로부터 안전한 지역을 분석하기 위한 GIS 기반의 입지선정 모델을 개발하는데 있다. 이를 위해 본 연구에서는 자연재해 및 인적재해 위험지역과 지형조건을 고려하여 최적의 데이터센터 입지선정을 위한 ArcGIS 기반의 공간 모델을 개발하였다. 개발한 모델은 부산시를 연구대상으로 과거 10년간 부산시 풍수해 이력정보를 고려하여 데이터 센터의 최적입지 분석에 적용하였으며, 적용결과 강서구에 위치한 6개동이 1순위의 최적입지로 분석되었다.

연속계 제어시스템의 설계를 위한 구동장치와 측정장치의 최적위치 선정 (Necessary Conditions for Optimal Actuator and Sensor Locations for Suboptimal Control of Distributed Parameter Systems)

  • ;조영준;조형석
    • 대한기계학회논문집
    • /
    • 제6권2호
    • /
    • pp.191-195
    • /
    • 1982
  • 연속계의 동적 시스템을 제어하고저 할 때에는 구동장치와 측정장치를 어느 위치에 두느냐에 따라 시스템의 제어 성능이 상당히 달라지기 때문에 위치선정 문제가 매우 중요한 설계변수의 하나이다. 본 연구에서는 일반 연속계의 제어시스템을 설계하고저 할 때를 고려하여, 그들의 최적 위치를 결정할 수 있는 조건식을 최적 제어 이론을 바탕으로 유도하였다.

설진에서 설태 인식을 위한 최적 혀 영상 분석 (Optimal Tongue Image Analysis for recognizing a Coated Tongue in the Tongue Diagnosis)

  • 최창열;이우범;홍유식;이상석;남동현
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.533-534
    • /
    • 2011
  • 본 논문에서 적외선(IR; Infrared), 자외선(UV; Ultraviolet), 가시광선(VR; Visible ray)의 영역에서 촬영한 설진 영상으로부터 가장 효과적인 설태 인식을 위한 최적 혀 영상 분석 방법을 제안한다. 제안한 방법은 설진에서 혀 영상 촬영을 위한 최적 파장 범위와 해당 파장에서 설태 분석에 최적의 컬러 영상을 선정한다. 최적 영상 선정을 위해서는 각 파장별로 촬영한 혀 영상을 LAB, HSV, YcBcR, RGB 컬러모델로 변환하고, 변환된 영상들로부터 설태와 비설태 영역의 히스토그램(Histogram)을 분석에 의해서 영역-분별력을 측정한다. 실험 결과 설진에서 설태 인식을 위한 최적 혀 영상은 자외선 영역에서의 RGB 컬러모델로 나타났다.

  • PDF

유전자 알고리즘을 이용한 구조계수추정 목적의 최적 계측점 선정 (Optimal Sensor Placement for Structural Parameter Estimation Using Genetic Algorithm)

  • 방은영
    • 한국방재학회 논문집
    • /
    • 제10권4호
    • /
    • pp.9-16
    • /
    • 2010
  • 구조물 상시모니터링에서 센서위치 최적화는 모니터링 결과에 중요한 영향을 준다. 따라서 본 논문은 구조계수 또는 손상도를 추정하기 위한 목적으로 동특성 자료를 계측하고자 할 때, 충분한 정보를 획득할 수 있는 최적의 계측점을 선정하는 방법을 제안하였다. 제안된 방법은 유전자 알고리즘을 계측점 선정을 위한 최적화 기법으로 사용하는 것이다. 유전자 알고리즘의 핵심인 적합도함수를 구조계수에 의한 모드벡터의 민감도와 모드벡터의 직교성을 고려할 수 있도록 구성하였다. 간단한 타워 구조물에 대한 예제 해석을 통해 제안된 방법의 타당성을 확인하였다. 적합도함수를 구성하고 있는 모드 민감도와 모드 직교성이 최적 계측점 선정에 어떤 영향을 주는지 예제해석을 통하여 분석하였다. 결론적으로, 제안된 적합도 함수를 사용하면 계측 목적에 타당한 계측점을 선정할 수 있음을 확인하였다.

대규모 병렬컴퓨터에 적합한 교차메쉬구조에서의 경로설정 (Routing Strategy on the XMESH Topology for the Massively Parallel Computer Architecture)

  • 김종진;윤성대
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3109-3116
    • /
    • 1998
  • 본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.

  • PDF

Niching 유전 알고리즘을 이용한 전기자동차용 유도전동기의 최적 설계 (An Induction Motor Optimal Design for Electric Vehicle Using Niching Genetic Algorithm)

  • 이철균;조동혁;정현교
    • 한국자기학회지
    • /
    • 제8권3호
    • /
    • pp.169-177
    • /
    • 1998
  • 실세계의 문제인 전기자동차용 유도전동기의 효율 최대 설계 문제의 경우 실질적으로 효율의 크기가 거의 같은 여러개의 설계점이 존재한다. 그러나, 이러한 설계점들이 역률, 온도상승 등과 같은 다른 특성비 재료비, 제작의 용이성 등의 제작적인 면에서는 차이가 날수 잇다. 그러므로, 최적화 루틴은 설계자에게 여러 개의 최적해 후보들을 제시하고 설계자는 그 중에서 전동기의 기타 특성과 설계자의 직과등을 사용하여 최적점을 선정하는 것이 선정하는 것이 바람직하다. 본 논문에서 이러한 최적화 문제에 적용하기 위하여 새로운 Niching 유전 알고리즘과 최적해 후보들 중에서 최적점을 선정하기 위한 평가합수 기법을 제시한다.

  • PDF

도시공간형태별 경쟁적 입지선정문제에 관한 연구 (Study for Competitive Facility Location Problem Under the Urban Spatial Structure)

  • 이상헌;나호영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.504-509
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있다. 본 논문은 경쟁사 설비가 기 입지해 있는 상황에서 시장점유율을 최대화하기 위해 정해진 수의 설비를 주어진 입지후보지에 설치하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진 4개의 도시공간구조 이론에 근거하여 분포시키고, 고객의 수요를 최대로 충족시킬 수 있는 매장의 입지를 선정한다. 실험을 통해 각 도시 공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 위치에 미치는 영향을 확인한다. 또한 입지선정문제는 잘 알려진 NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용함으로써 기업의 입장에서 이윤을 극대화하는 최적의 설비위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

연속호우사상기반의 댐 붕괴 시나리오에 따른 최적대피소 선정에 관한 연구 (A Study on Selection of Optimal Shelters according to Dam Break Scenario Based on Continuous Rainfall Event)

  • 김경훈;임종훈;김형수;신성철
    • 대한토목학회논문집
    • /
    • 제43권4호
    • /
    • pp.433-447
    • /
    • 2023
  • 이상기후와 댐 시설의 노후화로 인해 댐에 대한 위험관리 요구가 증대되고 있다. 하지만 저수지·댐 등의 붕괴에 따른 비상대처계획에서는 단일호우사상에 의해 댐 붕괴가 발생한 경우만을 다루고 있다. 이에 본 연구에서는 연속호우사상으로 인한 댐 하류부의 피해 발생 상황을 모의하고, 각각의 상황에 대한 최적 대피소를 선정하여 저수지·댐 등의 붕괴에 따른 비상대처계획 수립 방안을 제시하였다. 충주댐 유역을 대상으로 500년 빈도의 확률강우량이 연속적으로 발생하는 거대강우 시나리오를 정의하고, 이로 인해서 발생하는 거대홍수량을 산정하였다. 거대강우 시나리오가 충주댐에 발생하였을 때 무피해방류량 이상의 방류로 인해서 하류부에 침수피해가 발생하는 경우 (시나리오 A)와 댐 붕괴가 발생하는 경우 (시나리오 B)로 나누어 하류부에 발생하는 피해를 분석하였다. 2개의 시나리오에 따른 침수피해를 분석한 결과, 시나리오 A에서의 침수면적은 50.06 km2이며, 시나리오 B에서의 침수면적은 약 6.1배 큰 307.45 km2로 나타났다. 침수피해가 발생한 하류부 지역 중 시가화 지역의 비율이 높은 충주시를 대상으로 행정구역별 최적 대피소를 선정하였다. 국내·외 대피소 선정기준들을 이용하여 7가지 대피소 평가지표들을 설정하였으며, 계층화(Analytic Hierarchy Process, AHP) 기법을 활용하여 대피소 대안들을 평가하였다. 각 시나리오별로 최적 대피소를 선정한 결과, 선정된 6개의 최적 대피소 중에서 5곳이 학교로 선정되었다. 본 연구에서는 기존의 비상대처계획에서 고려되지 않았던 연속호우 사상에 의한 상황을 추가적으로 고려하였으며, 본 연구의 결과는 추후 비상대처계획 수립 시 참고 자료로 활용될 수 있을 것이라고 판단된다.