• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.06a
• /
• pp.426-428
• /
• 2022

해상 교통량을 정량적으로 평가하고 추출하기 위한 방법으로 선박 AIS 데이터 기반의 밀집도 분석을 활용하고 있다. 밀집도는 단위시간 당 단위면적에 분포하는 선박 통항량을 계산한 것으로, 일반적으로 그리드 셀 내에 존재하는 선박 항적 포인트 개수, 항적도 라인 길이, 선박 척수 등을 계산한 밀집도 분석 방법과 커널 밀도 추정(Kernel Density Estimation) 방법 등이 있다. 하지만, AIS 데이터의 특징상 선박 속력에 따라 수신 주기가 다르기 때문에 항적이 등간격으로 나타나지 않는 문제점이 있으며, 선박의 이동과 시간의 속성으로 인해 각각의 밀집도 분석 방법은 한계점이 존재한다. 따라서 본 연구에서는 실측 AIS 데이터를 이용하여 다양한 방법의 선박 밀집도 분석을 수행하고 이를 비교하였다. 그 결과, 항적도 라인 길이에 의한 밀집도 분석이 가장 정량적인 방법으로 나타났으며 이를 통항 척수로 변환할 수 있는 선박 밀집도 분석을 개선방안으로 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.705-708
• /
• 2023

다중밀집 사고를 사전에 방지하기 위해 군중 밀집도를 정확하게 파악하는 것은 중요하다. 기존 방법 중 일부는 군중 계수를 기반으로 군중 밀집도를 추정하거나 원근 왜곡이 있는 데이터를 그대로 학습한다. 이 방식은 물체의 거리에 따라 크기가 달라지는 원근 왜곡에 큰 영향을 받는다. 본 연구는 보행자 깊이 정보를 이용한 군중 밀집도 알고리즘을 제안한다. 보행자의 깊이 정보를 계산하기 위해 편차가 적은 머리 크기를 이용한다. 머리를 탐지하기 위해 OC-Sort를 학습모델로 사용한다. 탐지된 머리의 경계박스 좌표, 실제 머리 크기, 카메라 파라미터 등을 이용하여 보행자의 깊이 정보를 추정한다. 이후 깊이 정보를 기반으로 밀도 맵을 추정한다. 제안 알고리즘은 혼잡한 환경에서 객체의 위치와 밀집도를 정확하게 분석하여 군중밀집 사고를 사전에 방지하는 지능형 CCTV시스템의 기반 기술로 활용될 수 있으며, 더불어 보안 및 교통 관리 시스템의 효율성을 향상하는 데 중요한 역할을 할 것으로 기대한다.

• Journal of Distribution Research
• /
• v.4 no.3
• /
• pp.23-32
• /
• 2000

본 연구는 점포내에 쇼핑객이 밀집해 있는 정도와 쇼핑객이 지각하는 혼잡함이 쇼핑시간에 미치는 영향을 분석한다. 연구의 구체적인 목적으로 첫째, 밀집 상태와 혼잡함의 개념을 구분하여 각 점포유형에 따라서 혼잡함이 다르게 지각됨을 규명한다. 둘째, 밀집상태와 혼잡함에 대한 지각이 쇼핑 시간에 미치는 영향이 점포유형과 쇼핑객들의 쇼핑 가치관에 따라서 달라지게 됨을 밝힌다. 연구 결과 점포 유형에 따라 동일한 수준의 밀집 상태에서 쇼핑객이 지각하는 혼잡함의 수준이 달라짐을 알 수 있었다. 또 지각된 혼잡과 쇼핑시간과의 직접적인 상관관계는 입증하지 못하였지만, 점포유형과 쇼핑가치관에 따라 밀집도가 쇼핑시간에 미치는 영향이 다름을 밝힐 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.832-833
• /
• 2023

최근 2022년 이태원 압사 사고, 2019년 김포 골드라인 개통 이후, 호전되지 않는 밀집도 및 혼잡률에 따른 안전사고 문제가 대두되고 있다. 밀집도 측정이 가능한 CCTV는 이미 존재하지만, 가격이 높고, 시스템 수정 및 적용에 제약이 존재하여 모든 장소에 적용할 수 없다는 한계점을 지니고 있다. 본 논문에서는 현재 상용화된 밀집도 측정 CCTV 시스템과는 다르게 기존 CCTV 시스템과의 상호 호환성을 기반으로 부가적인 비용이 크게 발생하지 않아 경제성이 존재하며, CCTV가 설치되어 있는 모든 장소에 적용이 가능한 확장성을 지닌 CCTV 기반 인원 밀집도 측정 시스템을 소개한다.

• Journal of Navigation and Port Research
• /
• v.35 no.10
• /
• pp.793-798
• /
• 2011

ENCs are encoded using a numerical charts developed for publishing paper charts and serviced in forms of grid styles. For this reason, the density of ENCs' sounding information is not consistent and that requires improved methods. In this study, K-Means, ISODATA clustering algorithm as classification methods for satellite image was reviewed and adopted to this case study. The designed algorithm includes loading module for ENC data, improvement algorithm of sounding information, writing module of ENC data. According to the results of algorithm, we could confirm the improved result.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.519-524
• /
• 2007

본 논문에서는 기존의 CDP(Congestion Driven Placement) 기법[5]을 개선하여 좀 더 빠른 시간에 배선 밀집도를 효과적으로 해결할 수 있는 기법, 즉 ECDP(Effective Congestion Driven Placement) 기법을 제안한다. ECDP는 force-directed 기법을 이용한 배선밀집도 해결 기법으로써 기존의 국부적인 셀 이동방식을 개선한다. 제시된 기법은 배치 영역의 빈(bin) 상에 셀 밀집도를 해결하는 방향으로 분산력을 구한 후 밀집된 셀을 분산시킴으로써 배선밀집도를 개선시킨다. 실험을 통한 결과에서 CDP와 비교 해 볼 때 배선밀집도와 수행속도 모두 제안기법이 우수한 결과를 보인다.

• Journal of the Korean Geographical Society
• /
• v.46 no.6
• /
• pp.724-737
• /
• 2011

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.101-111
• /
• 2011

A new MAC protocol, MT-MAC(Multi-Tier Medium Access Control) by name, is proposed for dense sensor networks. Depending on the density of nodes in a virtual cluster, the cluster header performs the splitting to several tiers in nodes of virtual cluster. MT-MAC split the tiers to use modfied-SYNC message after receiving the beacon message from the cluster header. Because only the sensor nodes in the same tier communicate each other, less power is consumed and longer network life time is guaranteed. By a simulation method with NS-2, we evaluated our protocol. In dense nodes environments, MT-MAC protocol shows better results than S-MAC in terms of packet delivery rates throughput and energy consumption.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.4
• /
• pp.431-435
• /
• 2008

Since previous work CDP(Congestion Driven Placement) [1] considers all possible directions to move every cell in nets which contribute highly to routing congestion, it consumes CPU time a lot. In this paper, we propose a faster global placement technique, so called ICDGP(Improved Congestion Driven Global Placement) to relieve the routing congestion. ICDGP uses the force-directed method to determine the target locations of the cells in the nets in the congested spots, and considers only to move the target location for each cell. If moving multiple cells simultaneously is considered better than moving each cell one by one it moves multiple cells simultaneously. By experimental results, ICDGP produces less congested placement than CDP does. Particularly, the CPU time is reduced by 36% on average.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.388-390
• /
• 2003

저궤도 위성망을 사용하는 이동통신에 대한 기존 연구는 셀 내에서의 채널 용량을 단말기의 수에 의해 결정하였지만, 통신 링크에서의 동일 셀 내의 간섭과 인접한 셀의 간섭(interference)은 단말기의 분포 및 밀집도에 따라 달라질 수 있다. 본 논문에서는 저궤도 위성망을 사용하는 이동통신 시스템의 인접 셀 영향을 고려한 단말기들의 밀집도에 따른 C/I의 변화량을 시뮬레이션을 통해 분석하였다.