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

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

PS-LTE 환경에서 최적기지국 위치 선정 (Optimal Positioning of the Base Stations in PS-LTE Systems)

  • 김현우;이상훈;윤현구;최용훈
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.467-478
    • /
    • 2016
  • 본 논문에서는 PS-LTE(Public Safety-Long Term Evolution) 환경에서 단독기지국의 설치에 있어서 전체 사용자의 데이터 처리량을 최대화하는 PSO(Particle Swarm Optimization)기반의 최적기지국 위치 선정 방법을 제안한다. 또한 전체 재난 지역을 탐색하여 최적의 위치를 찾는 완전탐색(Exhaustive Search) 방법, 임의보행(Random Walk) 이동모형을 적용하여 위치를 선정하는 방법, 기지국 균일 배치방법과의 성능을 비교하였다. 제안하는 방법의 경우 모든 지역을 탐색하여 최적위치를 찾는 완전탐색 방법과 유사한 최적위치 및 전체 사용자의 데이터 처리량(Throughput)을 갖지만, 최적해 수렴시간에 있어서 완전탐색의 경우 재난지역의 크기가 커질수록 증가하지만, 제안하는 방법 경우 빠른 수렴 시간 및 거의 일정한 수렴시간을 갖는 것을 알 수 있다.

서울시 최적의 전기자동차 충전소 위치 선정 (Optimal Selection of Electric Vehicles' Charging Station Location in Seoul)

  • 김장영
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1575-1580
    • /
    • 2017
  • 전기자동차 사업은 수도권에 발생하는 미세먼지의 30%를 감소시킬 수 있는 중요한 사업이고, 인체 위해도가 높은 자동차 배출가스를 내연기관에서 친환경 전기자동차로 대체하여 대기오염 문제를 획기적으로 해결할 수 있다. 이러한 전기자동차 사업의 핵심인 충전인프라 구축과 관련하여 서울시 내의 전기자동차 충전소 최적의 위치를 선정하고자 한다. T-Map 네비게이션 사용자 데이터 (위도, 경도, 위치) 분포와 서울시 교통정책과의 교통량 통계를 이용하였고, 최적의 위치에 전기자동차 충전소를 배치하고, 효율을 높이는 것에 본 논문의 목적이 있다. 본 논문에서 제안한 알고리즘은 두 가지 충전소 위치 선정 방식을 포함한다. 첫 번째는 교통량 및 권역을 이용한 방식이고, 두 번째는 T-Map 데이터 분포를 이용한 방식이다. 실제 충전소 위치 선정 시 두 가지 방식을 모두 고려하여 선정하게 된다.

유전자 알고리즘을 이용한 VMS의 최적위치 선정에 관한 연구 (Determination of Optimal Locations for the Variable Message Signs by The Genetic Algorithm)

  • 이수일;오승훈;이병생
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.927-933
    • /
    • 2006
  • VMS(Variable Message Sign)는 운전자에게 교통정보를 제공함으로써 교통혼잡과 돌발상황 등에 적절하게 대응하여 사회적 비용을 절감하는 도구로 사용되고 있다. 본 연구는 인공지능방법 중 하나인 유전자 알고리즘을 이용하여 지체시간이 최소가 되는 VMS 최적 위치를 선정하였다. 또한 이 최적위치들을 바탕으로 VMS의 설치비용과 설치에 따른편익을 고려한 경제성분석을 통하여 VMS의 최적개수를 도출하였다. 본 연구에서는 시뮬레이션에서 교통량의변화, 돌발상황의 빈도와 지속 시간, 전환교통량 등을 고려하여 현실적인 측면이 최대한 고려하도록 노력하였다. 본 연구의 주요내용을 살펴보면, VMS의 위치에 따른 운전자의 VMS정보 선택에 의 편익을 도출하기 위해 시나리오분석을 통한 교통량과 돌발상황을 고려하여 가변적인 상황을 고려하였다. 또한 유전자 알고리즘에 의해서 도출된 VMS 최적 지점을 비교하여 통행시간 절감효과를 경제성분석을 통하여 선정하였다. 따라서 본 연구의 분석결과는 일반 선험적인 기준의 VMS 설치위치에 비해 본 연구에서 제시하는 VMS의 위치와 VMS의 개수에서 총 통행시간이 절감됨을 알 수 있다.

무인항공기 탑재 안테나 간 간섭을 고려한 안테나 최적 위치 분석 (Analysis of Optimum Antenna Placement Considering Interference Between Airborne Antennas Mounted on UAV)

  • 최재원;김지훈
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.32-40
    • /
    • 2015
  • 본 논문에서는 무인항공기에 탑재된 안테나 간의 간섭을 고려한 안테나 최적 위치 분석에 대해서 서술하였다. 분석은 전방향성 안테나들 중 운용 주파수 대역이 인접하고, 상호 간 이격거리가 가까운 곳에 위치한 안테나들을 선정하여 수행하였다. 분석을 수행한 안테나는 제어용 데이터링크, TCAS(Traffic Collision & Avoidance System), IFF(Identification Friend or Foe), GPS(Global Positioning System)와 RALT(Radar ALTimeter) 안테나들이다. 안테나 최적 위치 분석은 세 단계로 구분된다. 첫 번째 단계는 안테나 용도, 형상 및 방사패턴을 고려한 안테나 초기 위치 선정 후 안테나 장착 시 무인항공기 구조물에 의한 안테나 방사패턴과 반사손실 특성 변화를 관찰하여 최적의 특성을 갖는 지점을 선정하는 것이다. 두 번째 단계는 안테나 간의 결합특성과 송신 안테나의 불요파 세기 및 수신 안테나의 최저수신감도를 고려하여 안테나 간 간섭 정도를 분석하는 것이다. 간섭이 발생할 경우, 간섭이 미발생하는 최소이격거리를 분석하여 간섭이 발생하지 않는 최적 위치를 선정한다. 마지막 단계는 안테나 간 추가 거리 이격으로도 간섭이 제거되지 않을 경우, 안테나 간 주파수 이격 분석을 통한 주파수 간섭 대책을 확정하는 것이다. 이러한 분석 과정은 개발단계에서 안테나 간 간섭을 예측하여 간섭이 발생하지 않는 안테나 최적 위치 선정에 유용하게 사용된다.

Set Covering과 Minisum 기법을 활용한 시설물 최적위치 선정에 관한 연구 (119 구급대 위치선정사례에의 적용) (A Optimal Facility Location Using Set Covering and Minisum (Application to Optimal Location of 119 Eru))

  • 오세창;김정민
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.103-113
    • /
    • 2009
  • 교통사고 발생시 119구급대의 신속한 사고현장 도착이 사고심도 감소에 가장 중요한 역할을 한다. 교통사고가 발생하여 부상자가 심정지후 4분이 경과하면 뇌손상이 시작되고 10분이 경과하면 사망할 가능성이 높은 것으로 조사되고 있다. 이에 따라 119구급대의 설치 고려시 교통사고 발생지역까지 통행시간을 고려하여 위치를 결정할 필요가 있다. 본 논문에서는 119구급대의 위치를 결정하는 방안에 대해서 기존 location theory를 검토하여 SCLM과 minisum location theory를 상호활용하는 방안을 모색하였다. 또한 기존 minisum location theory를 적용할 경우 최대통행시간($\lambda$)보다 통행 시간이 증가하는 경우가 발생할수 있는 문제점을 개선한 수정 minisum location theory를 제안한다. 수정 minisum location theory를 적용할 경우 모든 수요를 최대거리($\lambda$)내에 도착하면서 수요량과 통행시간에 대해서 최적화된 119구급대의 위치를 알 수 있다.

CFD 해석을 이용한 실내 온도 최적 측정 위치 선정 방법 (Optimal Measuring Point Selection Method of Indoor Temperature using CFD Analysis)

  • 이민구;정경권
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1559-1566
    • /
    • 2012
  • 본 논문에서는 실거주 환경과 같이 구축된 테스트베드에 온도 센서를 설치하여 최적의 온도 측정 위치를 설정하는 방법을 제안한다. 테스트베드를 CFD(Computational Fluid Dynamics) 방법으로 온도 변화를 시뮬레이션하고, 온도 변화와 기류 변화를 확인하여 최적 온도 측정 위치를 선정한다. 디자인빌더 소프트웨어를 이용하여 테스트베드를 3차원 모델링을 하고 CFD를 실행하였다. 최적위치는 바닥에서 높이 1.5m이고, 온도 변화가 적은 곳을 선택하였다. 실제 공간에 30개의 온습도센서를 설치하여 실험을 진행하였고 온도변화 결과를 확인하였다.

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

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

  • PDF

수문학적 응용을 위한 강우량 산정 (Rainfall Estimation for Hydrologic Applications)

  • 배덕효
    • 물과 미래
    • /
    • 제28권1호
    • /
    • pp.133-144
    • /
    • 1995
  • 본 연구의 목적은 실시간 자료수집 시스템의 일환으로서 어떤 유역에 존재하는 기존의 강우관측지점으로로부터 유역평균강우량을 산정할 때나 이를 강우-유출 모형의 입력치로 사용할 때 필요한 강우관측지점의 수와 위치를 선정하는 방법을 제시하였다. 유역평균강우량 산정방법은 미국 국립기상청이 제안한 가중치방법을 사용하였다. 강우관측지점 수에 따른 국부적인 최적위치선정은 서로 다른 두가지 방법으로 추적되었다. 유량예측을 위한 강우관측지점의 최적위치와 수를 결정하기 위하여 실제 실무에서 적용하고 있는 강우-유출 모형을 사용하였다.

  • PDF

해수담수화 시설의 에너지 효율 향상을 위한 최적위치 검토 (The review of optimal location for enhanced energy efficiency in seawater desalination plant)

  • 심규대;장부건;박용균;정준연;김동균
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.201-201
    • /
    • 2019
  • 세계적인 기상이변으로 가뭄발생 빈도 및 영향이 증가하고 있으며, 급속한 산업화로 사용 가능한 수자원이 점차 고갈되어 있어, 국내에서도 해수담수화(Seawater Desalination)는 새로운 대체수자원으로 많은 관심을 받고 있다. 해수담수에 필요한 에너지 약 50~70%는 역삼투(Reverse Osmosis) 공정에서 발생되며, 해수온도 및 염분도에 따라 많이 변동될 수 있으므로 국립해양조사원(KHOA)의 과거 20년 자료를 이용하여 해수담수화 시설물 위치에 따른 영향을 분석하였다. 해수담수화에 필요한 에너지는 막 제조사에서 제공하는 RO Projection Software를 적용하여 에너지 소모량을 평가하고, 이를 고려한 시설물 위치에 대한 평가 모델을 구축하였다. 기존 해수담수화 시설은 대규모 물 공급이 필요한 지역을 우선적으로 고려했기 때문에 시설물 위치에 대한 객관적인 평가기준 마련이 어려웠다. 그러나 해수담수화 플랜트는 한번 설치되면 장기적인 시설물 유지 및 관리가 필요함으로 경제성을 고려한 최적 입지의 선정은 매우 중요하다. 본 연구는 국립해양조사원의 수집된 자료를 바탕으로 해수담수화 시설물 입지선정을 정량적으로 평가함으로서, 시설물 위치에 대한 의사결정시 참고할 수 있는 기초자료로 활용될 것으로 기대한다.

  • PDF

나로 우주센터에서 화성 탐사선 발사를 위한 최적 시간대 결정 (EARTH TO MARS BALLISTIC MISSION OPPORTUNITIES FROM NARO SPACE CENTER)

  • 유성문;송영주;박은서;박상영;최규홍;윤재철;임조령;김방엽;김한돌
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권4호
    • /
    • pp.299-312
    • /
    • 2003
  • 고흥에 위치한 나로 우주센터에서 화성 탐사선을 발사하기 위한 최적의 발사 시간대를 결정하는 연구를 수행하였다. 행성간 탐사선의 발사시기 선정은 크게 일년 중 발사 가능한 날짜(Launch window)를 선정하는 것과 선정된 날짜의 어느 시간대(Daily launch window)에 발사해야 할 것인가로 나누어 볼 수 있다. 최적의 발사 날짜를 선정하기 위하여, 지구 출발 날짜와 화성 도착 날짜에 대응되는 에너지(C3), 목표 행성까지의 비행시간, 도착할 때의 속력, 지구에서 출발할 때 $V_{\infty}$ 벡터의 적위, 그리고 도착할 때 $V_{\infty}$ 벡터의 적경과 적위를 계산하여 그래프로 나타내었다. 선정된 날짜에서의 발사 시간대 결정은 발사장의 위치와 지구의 자전에 의한 영향을 고려하여 산출하였다. 본 논문에서는 Lambert 이론으로부터 2027년의 발사 가능 날짜를 선정하기 위한 계산 결과를 예로서 제시하였다. 고흥에 위치한 나로 우주센터에서의 발사를 가정하여, 선정된 날짜의 어느 시간대에 발사가 가능한지를 산출하였으며, 케네디 우주센터에서의 경우와 비교하여 어느 정도의 타당성이 있는지 살펴보았다.