• 제목/요약/키워드: Visibility Location Problem

검색결과 13건 처리시간 0.033초

가시권 문제를 위한 공간최적화 기법 비교 연구 (Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.156-170
    • /
    • 2006
  • 지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

  • PDF

다중가시점 문제해결을 위한 접근방법: 지형요소를 이용한 비교 분석을 중심으로 (Solution Approaches to Multiple Viewpoint Problems: Comparative Analysis using Topographic Features)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제8권3호
    • /
    • pp.84-95
    • /
    • 2005
  • 본 논문은 가시권역의 최대화를 만족하는 가시권 분석에 있어 지형요소가 어떻게 이용될 수 있으며 이러한 최적 다중 가시점 탐색 문제에 있어 지형요소의 이용이 얼마나 효과적인지를 살펴보는 연구이다. 이를 위하여 다양한 지형상태를 반영하는 지역의 DEM 자료와 각 DEM자료에 대한 지형요소 (peak, pass, pit)의 특정을 반영한 여섯 종류의 탐색방법을 제시하고 전통적인 공간 휴리스틱 (spatial heuristic)과의 비교 분석 (계산 시간과 총 가시권역 크기)을 통해서 지형요소를 이용한 방법의 효율성과 적용 가능성을 살펴보았다. 연구결과로써, 가시구역의 중복을 최소화하기 위해 제시된 버퍼링을 이용한 방법의 경우, 비록 공간 휴리스틱 방법에 비해 적은 가시구역 면적을 제시하였지만, 컴퓨팅 시간적인 측면에서 많은 이점을 제공하고 있음을 볼 수 있다. 또한 연구지역의 DEM상의 각각의 개별 그리드 셀을 대상으로 전체 DEM에 대해 계산된 가시구역을 이용한 방법의 경우, 비록 부가적인 계산 시간이 소요됨에도 불구하고 단순한 지형요소를 이용한 방법보다 향상된 분석 결과를 제시하였음을 알 수 있다.

  • PDF

글로벌 해운물류에 적합한 실시간 화물위치 추적시스템 (Real-Time Location Tracking System suitable for Global Shipping Logistics)

  • 박병권;최형림;김재중;이재기;김채수;이강배;박영재;박민선
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1207-1214
    • /
    • 2014
  • 최근 GPS(Global Positioning System)와 무선통신 기술을 이용하여 화물의 위치정보를 파악하는 것이 용이해지고 있다. 해운물류산업에서는 글로벌화가 가속화됨에 따라 화물을 실은 선박의 입출항 확인, 물류차량의 물류거점별 진입여부 등 화물의 가시성, 추적성, 실시간 정보제공의 필요성이 더욱 커지고 있다. 이러한 위치정보를 무선통신기술을 이용하여 물류주체에게 제공함으로써 공급사슬을 효율적으로 운영하고, 물류비용을 줄일 수 있다. 이전의 논문에서 GPS 데이터를 이용한 소프트웨어적인 방법으로 GPS 기반의 글로벌 위치추적 시스템을 제안한 바 있다. 그러나 이전 시스템에서는 실시간 위치이동 정보를 파악하기에 미흡한 문제점이 있었으며, 경도, 위도 좌표에 따른 글로벌 물류거점 위치를 신속하게 검색 및 조회하는 연구가 미비했었다. 따라서, 이 논문에서는 실시간으로 해운물류 과정의 화물 위치를 파악하고 GPS 좌표에 따른 물류거점을 신속하게 검색할 수 있는 보완된 위치추적 시스템을 제안한다.

항만물류 특성을 반영한 컨테이너 정보시스템 설계 (The Design of the Container Logistics Information System Reflects the Port Logistics Environment)

  • 박영재
    • 디지털융복합연구
    • /
    • 제13권5호
    • /
    • pp.159-167
    • /
    • 2015
  • 항만물류는 그 특성상 global visibility와 traceability가 요구된다. 그러나 현재까지 항만물류에 적용된 전통적인 RFID기술로는 이러한 요구에 부응할 수 없다. 최근의 IP-USN 또는 M2M과 같은 기술들은 네트워크가 구성되어 있어야 한다는 전제와 대량의 컨테이너가 장치되어 있는 항만물류 거점에서는 폭발적인 통신량으로 인한 문제가 발생한다. 또한 최근의 항만물류 관련 이해관계자들의 요구는 보다 적극적인 대응을 할 수 있는 기술과 방법을 요구하고 있다. 이러한 요구와 문제를 해결하기 위해 본 논문에서는 IP-RFID 기반의 스마트 항만물류서비스시스템을 제안한다. IP-RFID 기반의 스마트 항만물류서비스시스템은 스마트 RFID 태그와 센서, 그리고 인터넷에 연결해 주는AP를 태그와 분리하여 통신 문제를 해결하였다. 온도센서, 습도센서, 충격센서, GPS 등이 연결된 태그는 컨테이너에 부착되어 언제 어디서든 원하는 정보를 실시간으로 획득할 수 있어 글로벌한 추적과 투명성을 보장받을 수 있다.

가시성을 표시한 사과 검출 데이터셋과 적응형 히트맵 회귀를 이용한 딥러닝 검출 (Apple detection dataset with visibility and deep learning detection using adaptive heatmap regression)

  • 유태웅;서다솜;김민우;이슬기;오일석
    • 스마트미디어저널
    • /
    • 제12권10호
    • /
    • pp.19-28
    • /
    • 2023
  • 과실 수확 분야에서 다양한 계절성과 수확 비용 상승 등으로 자동 로봇 수확에 대한 관심이 증가하고 있다. 빛의 변화, 바람에 의한 진동, 나뭇잎 및 가지 겹침 등 복잡한 과수원 환경에서 정확한 사과 검출은 어려운 문제이다. 본 논문에서는 로봇 자동 사과 수확에 유리한 데이터셋과 적응형 히트맵 회귀 모델을 소개한다. 사과 데이터셋은 사과 위치뿐만 아니라 가시성을 같이 레이블링하였다. 가시성에 따라 가우시안 모양을 조절하는 적응형 히트맵 회귀 모델을 사용하여 사과 중심점을 검출하는 방법을 제안한다. 실험 결과 MAP@K가 K=5와 K=10일 때 0.9809, 0.9801로 사과 수확 로봇에 응용 가능한 성능을 나타내었다.

Enhanced SBAS Integration Method Using Combination of Multiple SBAS Corrections

  • Yun, Ho;Kim, Do-Yoon;Jeon, Sang-Hoon;Park, Bynng-Woon;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권1호
    • /
    • pp.75-82
    • /
    • 2009
  • In this parer, we propose a new way of improving DGNSS service using combination of multiple SBAS information. Because SBAS uses Geostationary Earth Orbit (GEO) satellites, it has very large coverage but it can be unavailable in urban canyon because of visibility problem. R. Chen solved this problem by creating Virtual Reference Stations (VRS) using the SBAS signal [1]. VRS converts SBAS signal to RTCM signals corresponding its location, and broadcast the converted RTCM signals over the wireless internet. This method can solve the visibility problem cost effectively. Furthermore it can solve DGNSS coverage problem by creating just a transmitter instead of a reference station. Developing above method, this paper proposes the methods that integrate two or more SEAS signals into one RTCM signal and broadcast it. In Korea, MSAS signal is available even though it is not officially certified for Korean users. As a Korean own SBAS-like system, there is the internet-based KWTB (Korean WADGPS Test Bed) which we developed and released at ION GNSS 2006. As a result, virtually two different SBAS corrections are available in Korea. In this paper, we propose the integration methods for these two independent SBAS corrections and present the test results using the actual measurements from the two systems. We present the detailed algorithm for these two methods and analyze the features and performances of them. To verify the proposed methods, we conduct the experiment using the logged SBAS corrections from the two systems and the RINEX data logged at Dokdo monitoring station in Korea. The preliminary test results showed the improved performance compared to the results from two independent systems, which shows the potential of our proposed methods. In the future, the newly developed SBASs will be available and the places which can access the multiple SBAS signals will increase. At that time, the integration or combination methods of two or more SBASs will become more important. Our proposed methods can be one of the useful solutions for that. As an additional research, we need to extend this research to the system level integration such as the concept of the decentralized W ADGPS.

도시공간빅데이터를 활용한 CCTV 우선설치지수 개발 및 시범적용 (Development and Application of CCTV Priority Installation Index using Urban Spatial Big Data)

  • 김혜림;문태헌;허선영
    • 한국지리정보학회지
    • /
    • 제27권2호
    • /
    • pp.19-33
    • /
    • 2024
  • 방범용 CCTV는 지속적으로 증설되고 있으나 설치 위치 결정에 대한 가이드라인의 부재로 범죄 발생 다발지역과 무관한 위치에 CCTV가 설치되는 경우가 많다. 이에 본 연구에서는 도시공간빅데이터를 활용하여 CCTV 우선설치지수를 개발하고, 사례지역에 시범 적용하여 적용 가능성을 타진하였다. CCTV 우선설치지수는 범죄취약지수와 감시취약지수로 구성하였으며, 각각 머신러닝 알고리즘을 통해 예측한 그리드별 범죄발생건수, 가시권 분석을 통해 산출한 그리드별 감시불가면적의 비율을 활용하여 산출하였다. 지수를 시범지역에 적용한 결과 CCTV 가시권 분석에 Viewshed 기능을 활용함으로써 기존 버퍼 기능 활용 시 감시면적이 과대 추정되었던 문제를 해결할 수 있었다. 또한 해당 지수를 적용하여 CCTV 설치 위치를 결정할 경우, 감시면적을 효율적으로 개선 가능하다. 본 연구의 CCTV 위치 결정 프로세스에 따라 사례지역에 신규 CCTV를 추가 설치할 경우, 도로면적 대비 감시면적이 43.25%에서 83.73%로 증가하였다. 따라서, CCTV 우선설치지수는 스마트안전도시 조성을 위한 효과적인 의사결정 도구로 활용될 수 있을 것이다.

시각작업시 등반응시간영역의 생성 (Generation of lsoresponse Time Regions in Visual Tasks)

  • 정의승;정민근;기도형
    • 대한산업공학회지
    • /
    • 제19권2호
    • /
    • pp.53-64
    • /
    • 1993
  • Successful completion of a visual task in a predetermined time is very crucial to many operations such as piloting an aircraft. Although existing ergonomic interface models often provide a function of vision tests, it determines only the visibility at any given location. To complement this problem in existing models, the isoresponse time region considering the factors related to visual tasks is presented. Using a multiple regression model, equal response time regions were obtained within which mean response time is expected to be the same and is asymmetrical in shape. Among the factors considered, expectancy significantly decreased response time, and when cued, the effects of field heterogeneity, target uncertainty, density, size contrast and peripheral position on search time were less significant than those in unexpected cases. Response time and error rate, gender and visual acuity were not significantly correlated, and response time and age was positively correlated. These results are expected to be directly applicable to designing various visual tasks in real-life situations.

  • PDF

수중 구조물 검사를 위한 ROV 시스템 설계 연구 (A Basic Study of ROV System Design for Underwater Structure Inspection)

  • 류제두;남건석;하경남
    • 한국산업융합학회 논문집
    • /
    • 제23권3호
    • /
    • pp.463-471
    • /
    • 2020
  • Recently, various tries to apply ROV (Remotely Operated Vehicle) into underwater are being developed. However, due to underwater environment uniqueness, the additional problem must be taken into account when designing an ROV for the inspection of the underwater structure. This is because a GPS-based information method cannot be applied, and the obtainable image is also dependent on the turbidity. Also, it is necessary to be able to satisfy waterproof and operating speeds in consideration of most practical application environments. This paper describes the design results of the ROV system for underwater structure inspection considering the above problems. The designed system applied INS / DVL for location recognition and was configured to support 3D mapping and stereo camera-based image information using sonar depending on visibility. To satisfy the waterproof, a pressure vessel using a composite material was applied. And over-actuated system using eight thrusters to maintain a stable posture and operating speed was applied also. The designed system was verified by structural analysis and flow analysis also.

인공지능 피난유도설비 적용에 따른 최적 대피시뮬레이션 연구 (A Study for Optimal Evacuation Simulation by Artificial Intelligence Evacuation Guidance Application)

  • 장재순;공일천;이동호
    • 한국안전학회지
    • /
    • 제28권3호
    • /
    • pp.118-122
    • /
    • 2013
  • For safe evacuation in the fire disaster, the evacuees must find the exit and evacuate quickly. Especially, if the evacuees don't know the location of the exit, they have to depend on the evacuation guidance system. Because the more smoke spread, the less visibility is decreasing, it is difficult to find the way to the exit by the naked eye. For theses reasons, the evacuation guidance system is highly important. However, the evacuation guidance system without change of direction has the risk that introduce to the dangerous area. In the evacuation safety assessment scenario by the evacuation simulation has the same problem. Because the evacuee in the simulation evacuate by the shortest route to the exit, the simulation result is same like the evacuation without the evacuation guidance system. In this study, it was used with MAS (Multi Agent System)-based simulation program including the evacuation guidance system to implement the change of evacuation by fire. Using this method, confidence of evacuation safety assessment can be increase.