• 제목/요약/키워드: Spatio-temporal Moving Pattern

검색결과 21건 처리시간 0.027초

3차원적 가뭄사상 특성 분석 및 시공간적 이동 패턴 분석 (Characterizing three-dimensional drought events and spatio-temporal migration patterns)

  • 유지영;김장경;유도근;김태웅
    • 한국수자원학회논문집
    • /
    • 제52권12호
    • /
    • pp.1025-1031
    • /
    • 2019
  • 가뭄의 발달과 이동패턴을 이해하기 위한 기초연구인 가뭄의 시공간적인 해석은 지금까지 다양하게 이루어지고 있다. 본 연구에서는 6개월 누가 강수량을 기반으로 산정하는 표준강수지수(SPI6)를 사용하여 가뭄사상을 3차원적 개념으로 정량화 했다. 분석기간 동안 총 45개 가뭄사상이 발견되었으며, 가뭄사상별 중심을 이용하여 가뭄사상의 이동패턴을 분석하였다. 그 결과, 우리나라는 동/서 방향에 비해 남/북 방향으로 가뭄사상이 이동하는 빈도가 높은 것으로 확인되었다. 또한, 2000년 이후 동쪽으로 이동하는 가뭄사상의 발생빈도가 감소한 반면, 북쪽으로 이동하는 가뭄사상은 더욱 장기화 되는 것으로 확인되었다. 이러한 시공간적 가뭄사상의 특성 분석 결과는 가뭄의 발달과 이동패턴을 이해하는 데 활용도가 높을 것으로 기대된다.

하이브리드 기법을 이용한 LBS기반의 유사궤적 추적시스템 (Location-based System for Tracking Similar Trajectories Using Hybrid Method)

  • 한경복;권훈;이혜선;곽호영
    • 한국콘텐츠학회논문지
    • /
    • 제7권6호
    • /
    • pp.9-21
    • /
    • 2007
  • 본 연구에서는 소량의 차량 위치정보를 통해 과거의 차량 위치를 추적하고, 운행궤적을 표현할 수 있는 방향각 정보를 이용한 하이브리드 기법을 제안하였다. 제안한 기법의 효율성을 검증하기 위해 다양한 조건 하에서 실제 차량 이동객체를 운행하여 차량 위치정보를 수집하였으며, 수집된 차량 위치정보에서 기존의 시간 간격별 차량 위치정보와 방향각 정보를 이용한 차량 위치정보를 추출하여 비교 분석하였다. 또한, 제안 기법의 효율성을 검증하기 위하여 GPS TrackMaker와 차영상 기법 그리고 일관성 비교, 정량적 비교, 차량 운행거리 비교 등 다양한 방법으로 비교 분석하였다.

효율적인 차량 이력 데이터 저장을 위한 유사 궤적 저장 기법 (Similar Trajectory Store Scheme for Efficient Store of Vehicle Historical Data)

  • 곽호영;한경복
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.114-125
    • /
    • 2006
  • 오늘날 무선 인터넷과 소형 이동 통신 기기 보급의 확산과 GPS 활용도의 급증으로 시간 변화에 따라 위치 정보가 연속적으로 변화하는 이동 객체의 연구가 활발히 이루어지고 있다. 그 중에서 차량 이동 객체에 대한 연구는 첨단 교통 정보 시스템, 차량 추적 시스템, 물류 수송 시스템에서 활용되고 있다 이들 시스템들은 차량 이동에 대한 이력 데이터를 관리함으로서 과거의 차량 위치, 미래의 차량 위치 예측, 최적 경로, 최단 경로를 탐색 할 때 유용하게 사용되고 있다. 뿐만 아니라 물류 수송 계획과 차량 배차에도 차량 이력 데이터가 활용되고 있다. 이러한 차량 이력 데이터는 일정한 시간 간격을 갖고 저장되는데, 같은 패턴이 반복되는 차량 이력 데이터를 갖는 경우도 존재한다. 예를 들어, 특정 구간을 반복적으로 운행하는 차량일 경우에는 거의 유사한 경로로 운행을 한다. 이런 반복적인 운행경로를 일정 시간 간격 마다 차량 이력 데이터로 저장하면 많은 중복 데이터가 발생함으로써 저장 공간의 낭비를 유발한다. 따라서 본 논문에서는 이런 반복적인 운행경로를 갖는 차량에 대하여 이력 데이터를 효율적으로 저장할 수 있는 유사 궤적을 이용한 차량 이력 데이터 저장 기법을 제안하고자 한다.

  • PDF

공간통계를 이용한 공주시의 시공간적 지가변화패턴 분석 (An Analysis on the Change Pattern of Spatio-Temporal Land Price in Gongju City Using the Geostatistical Methods)

  • 김정희
    • 대한공간정보학회지
    • /
    • 제20권1호
    • /
    • pp.93-99
    • /
    • 2012
  • 본 연구는 행정중심복합도시 건설에 따라 이에 편입되는 지역과 그 주변지역을 포함한 공주시를 대상으로 지가의 시공간적 변화패턴을 파악하는데 목적이 있다. 이를 위해 2000년, 2005년, 2010년을 기준시점으로 209개의 동/리별 평균지가를 산출하여 GIS데이터를 구축하였다. 분석방법으로는 크게 3가지 측면으로 구분할 수 있다. 먼저 공간통계기법의 일종인 크리깅 보간에 의한 5년 단위의 지가변화 추이를 파악하였다. 둘째, 동서축과 남북축의 방향별 변화패턴을 알아보기 위해 경향분석(trend analysis)을 실시하였다. 셋째, 시점별 지가중심점의 이동 방향을 살펴보기 위해 지가를 가중치로 하여 가중평균중심점(weighted mean center)을 산출하였다. 그 결과 지목(Land Category)별 지가변화추세는 행정중심복합도시에 편입되는 동부지역에서 높은 성장세를 보이는 것으로 나타났고, 중심점의 이동방향 역시 동북부지역으로 편중되는 현상을 보였다.

가뭄사상의 시공간적 이동 패턴을 고려한 기상학적 가뭄에서 수문학적 가뭄으로의 전이 분석 (Analysis of Drought Propagation from Meteorological to Hydrological Drought Considering Spatio-temporal Moving Pattern of Drought Events)

  • 유지영;소병진;이주헌;김태웅
    • 대한토목학회논문집
    • /
    • 제40권2호
    • /
    • pp.135-143
    • /
    • 2020
  • 자연적으로 발생하는 가뭄은 시간과 공간에서 동시에 진화하는 3차원적 현상이다. 따라서 본 연구에서는 기상학적 및 수문학적 가뭄 간의 연관성을 평가하기 위해서 3차원적 관점에서 가뭄사상을 정의하고 시공간적인 가뭄의 전이 특성을 분석했다. 그 결과 우리나라는 기상학적 가뭄이 단일 연계 관계로 수문학적 가뭄으로 시공간적 전이되는 경우가 77 %로 확인되었다. 반면 한 개 이상의 기상학적 가뭄사상이 수문학적 가뭄의 발생에 영향을 미치는 경우도 23 %이었다. 또한, 과거 1994-1995년에 발생한 수문학적 가뭄은 장기간의 강수량 부족으로 인한 총 4개의 기상학적 가뭄의 전이에 따른 시공간적인 영향으로 발생한 것으로 밝혀졌다. 더불어 지난 2001년 여름철 강수부족으로 인한 기상학적 가뭄은 다음해 4월까지 수문학적 가뭄으로 전이되어 가뭄피해가 지속된 것으로 분석되었다.

FEC 환경에서 효율적 자원 배치를 위한 엣지 디바이스의 최적 이동패턴 추출 (Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment)

  • 이연식;남광우;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.162-169
    • /
    • 2022
  • 동적으로 변하는 시간 가변적 네트워크 환경에서 엣지 디바이스의 최적 이동패턴은 FEC환경에서 응용 서비스 사용자에 근접한 에지 클라우드 서버에 컴퓨팅 리소스를 분배하거나 새로운 에지 서버(기지국)를 배치하는데 적용함으로써, 클라우드 컴퓨팅의 단점인 지연시간 문제 완화를 위한 효율적 계산 오프로딩이 가능한 환경 구축에 활용이 가능하다. 본 논문은 임의의 시간제약 및 이동규칙 등이 적용되는 시공간 환경에서 응용 서비스를 요구하는 다수의 엣지 디바이스(이동객체)들의 이동경로를 빈발도 기반으로 분석하여 최적 이동패턴을 추출하는 알고리즘을 제안한다. 제안한 OPE_freq 알고리즘을 A* 및 Dijkstra 알고리즘들과 비교 실험을 통하여, 제안 알고리즘이 상대적으로 빠른 연산시간과 적은 메모리를 사용하고 보다 정확한 최적경로를 추출함을 알 수 있다. 또한 A* 알고리즘과의 비교 결과를 통하여 가중치를 빈발도와 동시에 적용함으로써 경로 추출의 정확도를 향상시킬 수 있음을 도출하였다.

효율적 자원 배치를 위한 이동객체의 최적 이동패턴 추출 (Optimal Moving Pattern Extraction of the Moving Object for Efficient Resource Allocation)

  • 조호성;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.689-692
    • /
    • 2021
  • 본 논문은 Fog/Edge Computing(FEC) 환경에서 애플리케이션 서비스의 사용자 근접성을 지원하는 컴퓨팅 리소스의 최적 할당 및 지연시간 감소를 위한 이동에이전트 기반 오프로딩의 효율성을 제고하기 위한 선행연구로써, 이동객체들의 방대한 시공간 이동 이력데이터 집합으로부터 복합적인 시공간 제약을 적용한 최적 이동패턴 추출 시 수행시간 및 소요 메모리양을 효과적으로 감소시키는 알고리즘을 제안한다. 제안 알고리즘은 빈발도 기반의 최적경로 추출을 통하여 향후 FEC 환경에서 계산 오프로딩을 위한 컴퓨팅 리소스의 분배 및 배치에 유용하게 사용될 수 있다.

  • PDF

이동 시퀀스의 빈발도를 이용한 최적 이동 패턴 탐사 기법 (A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.113-122
    • /
    • 2009
  • 기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

C. polykrikoides 적조의 시공간분포와 중규모 해양환경 변동간의 관계성 (Relationships between Spatio-temporal Distribution of Cochlodinium polykrikoides Red Tide and Meso-scale Variation of Oceanographic Environment around the Korean Waters)

  • 서영상;장이현;김학균
    • 한국지리정보학회지
    • /
    • 제6권3호
    • /
    • pp.139-150
    • /
    • 2003
  • 한국 연근해역의 중규모 해양 환경변동이 Cochlodinium polykrikoides 적조의 시공간 분포 변동과 밀접한 관련성이 있는 것으로 나타났다. 매년 하계 한국 연안역에서 적조가 최초로 발생한 전남 고흥 나로도 연안의 해양환경 상태는 최근 7년(1995~2001) 동안 열염전선대에 위치하였다. 대규모 적조발생은 7년 동안 매 홀수해(1995, 1997, 1999, 2001)에 나타났는데 동중국해 북부해역에서 표면 수온 및 염분의 큰 변동 또한 격년 주기로 나타났다. 저온 고염(홀수해), 고온 저염(짝수해)의 중규모적 해황 변동에 따라 적조의 공간분포 규모가 크게 변동되는 것으로 추정되었다. 한편, 동해연안으로 유입 확산되는 C. polykrikoides 적조의 분포와 이동상황은 동해남부 연안에서 발생하는 냉수대의 시공간 변동 규모에 따라 다르게 나타났다.

  • PDF

빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출 (Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights)

  • 이연식;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.786-792
    • /
    • 2022
  • 최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.