• 제목/요약/키워드: Spatio-Temporal Location

검색결과 109건 처리시간 0.019초

Identifying the Location of a Mobile Object in Real-time using PID-controlled Moving Objects Spatio-Temporal Model

  • Zhi, Wang;Sung, Kil-Young;Lee, Kyou-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.545-550
    • /
    • 2011
  • Trilateration is a typical method to locate an object, which requires inherently at least three prerecognized reference points. In some cases, owing to out of reachability to communication facilities the target node cannot be reachable always to three base stations. This paper presents a predictive method, which can identify the location of a moving target node in real time even though the target node could not get in touch with all three base stations. The method is based on the PIDcontrolled Moving Objects Spatio-Temporal Model Algorithm. Simulation results verify that this method can predict the moving direction of a moving target, and then combine with its past position information to judge accurately the location.

시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘 (Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis)

  • 홍동숙;김정준;강홍구;이기영;서종수;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.63-79
    • /
    • 2008
  • 고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

  • PDF

기호공간에서 이동객체 스트림 데이터의 연속 시공간 셀프조인 질의 (Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space)

  • 황병주;이기준
    • Spatial Information Research
    • /
    • 제18권1호
    • /
    • pp.77-87
    • /
    • 2010
  • 시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

이동체 데이터 스트림의 실시간 관리를 위한 시공간 DSMS의 개발 (Development of a Spatio-Temporal DSMS for the Real-time Management of Moving Objects Data Stream)

  • 신인수;김장우;김정준;한기준
    • 대한공간정보학회지
    • /
    • 제20권1호
    • /
    • pp.21-31
    • /
    • 2012
  • 오늘날 유비쿼터스 컴퓨팅 기술이 발달함에 따라, 다양한 분야에서 이동체 위치 데이터에 대한 효율적인 관리의 중요성이 급속히 증가하고 있다. 그러나 이러한 용도로 사용되는 MODBMS나 DSMS는 이동체의 시공간 스트림 데이터에 대한 실시간 관리를 효율적으로 지원하지 못하고 있다. 따라서, 본 논문에서는 이동체의 시공간 데이터 스트림의 효율적인 실시간 관리를 위해 시공간 DSMS를 설계 및 구현하였다. 본 논문에서는 시공간 DSMS를 개발하기 위해서 OGC의 공간 데이터 타입과 공간 연산자를 지원하는 GEOS을 사용하여 스탠포드 대학에서 개발한 STREAM(STanford stREam dAta Manager)를 확장하였다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체의 시공간 스트림 데이터에 대한 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 본 시스템의 효용성을 검증하였다.

고딕 GIS 도구를 이용한 시공간 객체의 표현과 이력관리 (Representation and History Management of Spatio-Temporal Objects using a Gothic GIS Tool)

  • 백주연;이성종;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.101-112
    • /
    • 2000
  • 지리정보시스템 내에서 공간 객체는 시간의 흐름에 따라 속성 정보가 변화하거나 위치, 또는 객체 상호간의 위상 관계가 변화할 수 있다. 그러나 기존의 지리정보시스템은 시간에 따라 변경되는 비공간 속성 정보 및 공간 속성 정보를 삭제하고 현재 시점에서 유효한 값으로 대체함으로써 변경된 정보의 이력을 관리할 수 없고 시간질의를 비롯한 시공간 질의를 제공할 수 없는 문제점이 있다. 이 논문에서는 이러한 문제점을 해결하기 위하여 시간에 따라 변화하는 공간 객체의 이력을 관리하기 위한 시공간 객체 모델을 제안한다. 제안된 모델은 지리정보 시스템 도구인 고딕을 이용하여 시공간 클래스로 설계 구현했으며, 객체의 이력관리를 위해서는 객체 이력을 단일 개체내에 포함하여 관리하는 방법을 사용하였다. 그리고, 이력 질의 및 시공간 질의 기능을 수행할 수 있도록 시간 연산자, 시공간 연산자, 시공간 질의 연산 등을 고딕에 추가하였다.

  • PDF

시공간자기회귀모형을 이용한 농지가격 결정요인 분석 (Analysis of Determinants of Farmland Price Using Spatio-temporal Autoregressive Model)

  • 이경옥;이향미;김윤식;김태영
    • 농촌계획
    • /
    • 제30권2호
    • /
    • pp.1-11
    • /
    • 2024
  • Farmland transaction prices are affected by various factors such as politics, society, and the economy. The purpose of this study is to identify multiple factors that affect the farmland transaction price due to changes in the actual transaction price of farmland by farmland unit from 2016 to 2020. There are several previous studies analyzed the determinants of farmland transaction prices by considering spatial dependency. However, in the case of land transactions where the time and space of the transaction affect simultaneously, if only spatial dependence is considered, there is a limitation in that it cannot reflect spatial dependence that occurs over time. In order to solve these limitations, To address these limitations, this study builds a spatio-temporal autoregressive model that simultaneously considers spatial and temporal dependencies using farmland transactions in Jinju City as an example. As a result of the analysis, it was confirmed that there was significant spatio-temporal dependence in farmland transactions within the previous 30 days. This means that if the previous farmland transaction was carried out at a high price, it has a spatio-temporal spillover effect that indirectly affects the increase in the price of other nearby farmland transactions. The study also found that various location attributes and socioeconomic attributes have a significant impact on farmland transaction prices. The spatio-temporal autoregressive model of farmland prices constructed in this study can be used to improve the prediction accuracy of farmland prices in the farmland transaction market in the future, and it is expected to be useful in drawing policy implications for stabilizing farmland prices

시공간 위치 예측을 위한 사용자 이동 경로의 선택과 요약 방법 (Path Selection and Summarization of User's Moving Path for Spatio-Temporal Location Prediction)

  • 윤태복;이동훈;정제희;이지형
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.298-303
    • /
    • 2008
  • 사용자의 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이외 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동 중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고 수집된 데이터에서 이동 경로 요약(Path Summarization)과 이동 경로 선택(Path Selection) 방법을 제안한다. 이동 경로 요약 방법은 환경으로부터 수집한 사용자의 이동 경로를 군집 분류하고, 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적 정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 빚 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

  • PDF

실세계 도로 네트워크 환경에서의 이동객체 패턴기반 분산 예측 프레임워크 설계 (Design of Moving Object Pattern-based Distributed Prediction Framework in Real-World Road Networks)

  • 정재화
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권4호
    • /
    • pp.527-532
    • /
    • 2014
  • 최근 모바일 스마트 기기의 보급으로 스마트 기기에 탑재된 다양한 센서에서 수집되는 대량의 데이터를 분석하여 처리하는 빅 데이터의 시대는 위치기반 서비스(LBSs: Location-Based Services)에 까지 확대대고 있다. 이동객체 위치 예측 기술은 차세대 시공간 정보 서비스에서 요구하는 필수적인 기술로 많은 연구가 진행되어 왔다. 그러나 대부분의 기존연구는 특정 어플리케이션에 종속적인 이동객체 위치 예측 질의처리 연구로서 증가하는 차세대 시공간 정보 서비스의 기술적 요구를 반영하기가 어렵다. 따라서 본 논문은 실세계 공간 네트워크에서 이동객체들의 초대용량 시공간적 데이터를 토대로 필수적으로 예측에 필요한 기본적이고 다양한 질의를 효율적으로 처리할 수 있는 범용적 분산 이동객체 예측 질의처리 프레임워크 설계를 제안한다.

고객군의 지리적 패턴 발견을 위한 데이터마트 구현과 시각적 분석에 관한 연구 (Buying Pattern Discovery Using Spatio-Temporal Data Mart and Visual Analysis)

  • 조재희;하병국
    • 한국IT서비스학회지
    • /
    • 제9권1호
    • /
    • pp.127-139
    • /
    • 2010
  • Due to the development of information technology and business related to geographical location of customer, the need for the storage and analysis of geographical location data is increasing rapidly. Geographical location data have a spatio-temporal nature which is different from typical business data. Therefore, different methods of data storage and analysis are required. This paper proposes a multi-dimensional data model and data visualization to analyze geographical location data efficiently and effectively. Purchase order data of an online farm products brokerage business was used to build prototype datamart. RFM scores are calculated to classify customers and geocoding technology is applied to display information on maps, thereby to enhance data visualization.

Design of User Interface for Query and Visualization about Moving Objects in Mobile Device

  • Lee, Jai-Ho;Nam, Kwang-Woo;Kim, Min-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.832-837
    • /
    • 2002
  • As diverse researches are working about location acquisition, storing method, data modeling and query processing of moving objects, the moving object database systems, which can gain, store and manage location information and query processing, are tuning up. As the mobile device is moving but have constraints, the convenience user interface for spatio-temporal query and viewing query result needs. In this paper, we designed user Interface for spatio-temporal query related moving objects, viewing query result, tracing current and past location of those and monitoring. And we designed system for implementation of these interfaces.

  • PDF