• 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 Korean Institute of Landscape Architecture
• /
• v.47 no.4
• /
• pp.1-11
• /
• 2019

The purpose of this study is to determine urban walking tourists' spatiotemporal movement densities and the stopping characteristics by season. With the Bukchon Hanok Village in Seoul, as the study site, a GPS-based smartphone application collected spatiotemporal data, and GIS and statistical methods were used to analyze the urban walking tourists' spatiotemporal activities in the spring and summer. The results show that the moving and staying variables of urban walking tourists differ significantly by season. In addition, spatiotemporal movement densities and stopping characteristics using ArcGIS's tools show clear spatial and temporal concentrations along the main access roads and commercial areas of the study site in the spring and summer. Policy-makers and developers of urban walking tours should use these spatiotemporal concentrations of walking tourists to define policies that would control the capacities of urban walking areas and distribute tourists spatially and temporally.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.348-351
• /
• 2009

유비쿼터스 사회를 실현하는 핵심기술인 u-GIS 공간정보 기술은 데이터 스트림 처리 시스템(Data Stream Management System)과 지리정보 시스템(Geography Information System)이 결합된 플랫폼인 u-GIS DSMS를 요구한다. u-GIS DSMS는 GeoSeonsor에서 수집되는 센서 테이터와 GIS의 공간정보 데이터를 결합하여 처리하는 공간영역질의가 다수 요구된다. 이런 공간영역질의들은 특정 지역에 밀집하게 등록되는 경향이 있으며, 유사한 프리디킷을 가질 가능성이 높다. 이러한 특징은 공간영역질의가 특정 지역에 밀집되면 다수의 비슷한 연산들이 반복적으로 처리하기 때문에 시스템 성능이 저하 될 것이다. 이를 해결하기 위해 영역질의 색인기법 연구가 활발히 진행되고 있다. 그러나 기존의 VCR-Index와 CQI-Index 기법은 질의영역을 셀 구조나 가상구조로 분할하여 처리하기 때문에 자원 및 연산을 공유 할 수 없어 질의 처리 속도가 현저히 저하되기 때문에 대량의 공간영역질의 처리에는 부적합하다. 그래서 본 논문에서는 공간영역질의의 효율적인 연산 공유를 위한 질의영역 밀집도 기반의 그룹화 기법을 제안한다. 이 기법은 질의영역의 밀집도를 이용하여 공간영역질의들을 그룹화 후 색인을 구성한다. 색인된 영역들의 데이터는 단일 큐로 구성 후 질의들의 프리디킷을 분석하여 자원 및 연산 공유기법을 통해 기존의 기법보다 처리 속도 향상 및 메모리 사용을 감소시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.46-48
• /
• 2004

차량항법장치(Car Navigation System ： CNS)나 지리정보시스템(Geographic Information System ： CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.366-368
• /
• 2009

본 논문에서는 모바일 로봇이 작업하는 공간상에서 빠르고 안전한 최적 경로계획을 수행할 수 있게 하는 가변적 리드 맵을 이용한 장애물 밀집 정보 기반 경로계획을 제안한다. 모바일 로봇이 작업 공간에 대해서 빠르고 안전한 경로계획을 해 클러스터링 기법을 이용하여 정적 및 동적 장애물의 분포에 대한 맵 정보를 재구성하여 정보화 시킨다. 최적의 경로계획을 위해서는 재구성된 장애물 밀집 클러스터 데이터를 이용하여 전통적 기법의 GA 방법을 변형한 최적 경로계획을 수행한다. 제안한 기술의 효율성을 검증하기 위해 그리드 기반 경로계획 중의 하나인 A*알고리즘과 다양한 맵을 이용하여 성능 비교를 수행하였다. 실험결과 제안한 경로계획 기술은 기존 알고리즘 보다 빠른 처리 성능과 동적 장애물이 밀집한 지역을 회피하는 최적 경로계획을 수행함을 확인하였다.

• Proceedings of the KSEEG Conference
• /
• 1999.04a
• /
• pp.39-42
• /
• 1999

1) 서울 지역 도로가 퇴적물에서는 특히 Cu와 Zn의 오염이 도심 지역을 중심으로 심각하게 진행되고 있으며. Pb는 무연 휘발유의 사용량 증가와 더불어 감소 추세이나 여전히 높은 함량을 나타내고 있다. 2) Pb와 Cr의 함량은 공간적 지배가 강하여 Pb는 주로 교통 혼잡 지역, Cr은 공구상 밀집 지역에서 높게 나타난다. 반면, Cu, Cd, Zn 함량은 시간적 및 공간적 변화를 모두 보여주어 금속 산업 밀집도 및 강우량 변화에 따라 변화된다. 3) 특히 오염이 심화되고 있는 지역의 도로가 퇴적물이 하수계로 직접 유입되지 못하도록 차단하는 적절한 시설이 필요하며, 아울러 오염된 퇴적물을 집적하여 처분할 때는 주변 토양의 오염에 유의해야 할 것이다.

• Tunnel and Underground Space
• /
• v.12 no.1
• /
• pp.10-18
• /
• 2002

Rock joint system makes a heavy effect on the behavior of rock structures. The definition of a 3D rock joint system is very important in 2D or 3D numerical analysis for the prediction of the behavior of a discontinuous rock mass. To enhance the reality of a 3D definition of rock joint system, it is essential to estimate the unbiased statistics of basic geometric attributes of rock joints. In this study, we have proposed the statistical analysis and derived the related equations for an estimation of statistics of joint size and intensity. Geometry of rock joints in 3 dimensional space can be defined by the aggregate of location, size, orientation and intensity. The dimensional limit of survey method and its data makes 3D geometric attributes probabilistic. In the estimation of statistics of joint size, we have discussed the technique to correct the bias from a dimensional limit and derived the equation of 3D joint intensity by stereological approaches.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.503-507
• /
• 2010

두 지점 사이의 직선경로 위에 위치하는 공간 객체를 검색하기 위한 효율적인 알고리즘을 제안하였다. 이 알고리즘은 공간 객체의 인덱스 구조로 R-트리를 사용하였고, 한정 직사각형 (bounding rectangle)의 대각선 정보를 사용하여 검색하는 방식이다. R-트리를 구성할 때 각 노드에 대응하는 한정 직사각형의 2개의 대각선 정보를 추가해 놓으면 검색의 정확성을 높여 시간을 줄일 수 있다. 공간 객체의 밀집도가 높은 경우 10% ~ 30% 검색 시간 감축 효과를 볼 수 있다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.137-139
• /
• 2023

MARPOL (Maritime Pollution Treaty) 부속서 (Annex VI) 경우 대기오염 규제 내용이며, 최근 선박 배기가스 배출규제 강화 목적 개정됨에 따라 관련 규정을 충족하기 위한 적극적인 조치가 요구된다. 예를 들어 Sulfur Dioxide (SOx, 황산화물) 경우 2020년 기준 전 세계 해역 내 운항하는 선박은 황 함유량 0.5% 기준의 배출 요구 기준을 충족해야 한다. 배출규제 해역 지정 시 해당 해역 선박 배기가스 배출량 계산 산정 기준 확립이 필요함에 따라 대기환경에 대한 종합적인 분석이 필수적으로 요구된다. 본 연구에서는 황산화물 배출량 산출 방법론으로써 그리드 셀 내 선박 점유시간을 계산한다. 점유시간이 길수록 선박 통항 및 배기가스 배출이 밀집되어 있음을 의미한다. 밀집도 분석에 더불어 선박의 특성이 반영된 시간당 배출량을 적용하여 배출 공간 인벤토리를 구축하였으며 분석 결과를 GIS (Geographical Information System) 환경에서 공간 지도로 시각화하였다. 기존 국내 황산화물 배출규제 해역의 효과 평가에 더불어 외항 범위까지 규제 확대 시나리오확립 후 비교 평가를 통하여 배출량 감소 효과를 정량적으로 확인하였다.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.3
• /
• pp.1-8
• /
• 2009

In this study the concepts on the elongation, compactness and equivalent ellipse of catchment plan-forms are applied to the real basins considering their theoretical frameworks. The catchment plan-forms and corresponding equivalent ellipses, obtained from GIS, are inspected on downstream directions. As a result the catchment plan-forms seem to be the population of the basin shapes which come from the random interaction between two conjectures on Hack's law being controversial recently. The ratio of the maximum and minimum inertia moments of the catchment plan-form Ri is more sensitive to evaluate the elongation of the basin shapes than the ratio of the main channel length and diameter of circle which has the same area as the catchment plan-form E. The catchment plan-forms compactness measures show distinct aspects according to their different definitions. These results are caused by the difficulties to quantification of the shapes and the composite consideration with more than two compactness measures and the fractal analysis are therefore required to recover them.