• Title/Summary/Keyword: 시간궤적분석

Search Result 135, Processing Time 0.027 seconds

The Insertion Algorithm of TB-tree for Improving Range Queries (영역 질의 처리를 위한 TB-tree의 삽입 알고리즘)

  • Chang, Jong-Woo;Lim, Duk-Sung;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.135-140
    • /
    • 2003
  • 차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

  • PDF

Simplification of Moving Object Trajectory on Road Networks (도로 네트워크 상의 이동 객체 궤적의 간략화)

  • Hwang, Jung-Rae;Kang, Hye-Young;Li, Ki-Joune
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.51-65
    • /
    • 2007
  • In order to analyze moving object trajectories on road networks, its representation needs to be defined correctly. The most previous methods representing moving object trajectories on road networks defined moving object trajectories as a set of passed location and its time. It is required much time in processing analysis such as retrieval for moving object trajectories. In this paper, we focus on POI(Points of Interest) on road networks and propose methods simplifying moving object trajectories based on it. Our method simplifies moving object trajectories by reducing the number of POIs that moving object trajectories passed and maintains its form after moving object trajectories were simplified.

  • PDF

Travel Time Prediction Algorithm for Trajectory data by using Rule-Based Classification on MapReduce (맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘)

  • Kim, JaeWon;Lee, HyunJo;Chang, JaeWoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.798-801
    • /
    • 2014
  • 여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

Longitudinal Trajectories of Computer Game Use among School Age Children: Using Latent Class Growth Model (학령기 아동의 게임 사용시간 변화궤적 분석 : 잠재계층성장분석(LCGM)을 활용하여)

  • Kim, Dong Ha
    • Korean Journal of Social Welfare Studies
    • /
    • v.48 no.2
    • /
    • pp.303-329
    • /
    • 2017
  • This study aimed to explore the trajectories of computer game use of school age children and to identify the related predictors. The data for this study used Korean Children and Youth Panel data covering from the second year to the sixth year of elementary school. A total of 1,959 participants were analyzed. Latent class growth model was employed to explore the trajectories of computer game use and multinomial logistic regression was conducted to identify the significant predictors. Main results indicated that three types of trajectories were identified: low game using group, high initial using-fluctuating group, and high increasing game using group. Each group was found to be associated deferentially with sex, aggression, attention deficit, main caregiver's education, siblings, parent absence after-school, neglecting, family income, family trip, school grades, and peer relationship. Based on these findings, this study emphasized the importance of predictive intervention for the game user among early school age children and suggested useful practical strategies.

Examining Trajectory of Retirees' Physical Health and Its Predictors : The Impact of Retirement Characteristics (중·고령은퇴자 신체건강 변화궤적의 예측요인 : 은퇴특성이 미치는 영향을 중심으로)

  • Jeong, Mee-Kyung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.375-376
    • /
    • 2017
  • 본 연구는 은퇴 후 신체적 건강이 시간이 지남에 따라 어떤 변화양상을 나타내는지, 은퇴 후 신체적 건강에 영향을 주는 것으로 알려진 은퇴 특성(은퇴시점, 은퇴자발성 여부) 변인이 은퇴 후 신체적 건강의 궤적에 어떠한 영향을 미치는지를 분석하고자 하는 목적으로 실시되었다. 분석 자료는 국민노후보장패널 3차시(2009년), 4차시(2011년), 5차시(2013년) 종단자료이며, 2,857명을 대상으로 잠재성장모형 분석을 실시하였다. 연구결과, 첫째, 중 고령은퇴자의 신체적 건강은 시간의 흐름의 변화를 알아보기 위해 무조건부 모형을 통해 확인한 결과, 중 고령은퇴자들은 시간이 지남에 따라 더 높은 수준의 ADL 값을 갖는 것으로 나타났다. 둘째, 중 고령은퇴자의 신체적 건강변화와 관련이 있는 은퇴특성은 무엇인지 조건부 모형을 통해 알아본 결과, 은퇴 특성 변수로는 조기은퇴자일 때, 은퇴가 비자발적일 때, 건강상 이유로 은퇴했을 때 더 높은 ADL 초기값을 보였다. 또한 변화궤적 영향요인을 살펴본 결과, 은퇴특성에서는 어떤 변수도 유의성을 보이지 않았고, 인구사회학적 변수 중에서는 연령이 높을수록, 소득이 높을수록 ADL의 증가속도가 더욱 가파른 것으로 나타났다.

  • PDF

다목적 실용위성 5호의 지상궤적 획득 및 유지를 위한 궤도조정 분석

  • Lee, Byeong-Seon;Hwang, Yu-Ra;Jeong, Ok-Cheol;Yun, Jae-Cheol
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.25.1-25.1
    • /
    • 2011
  • 다목적 실용위성 5호는 국내 최초로 합성 개구면 레이더(SAR)를 장착한 지구 관측위성으로서 2011년 중반에 러시아의 Dnepr 로켓에 의해 발사되어 평균 고도 550 km의 태양동기 여명궤도에서 운용될 예정이다. 위성은 28일을 주기로 지구를 421회 공전하는 반복 지상궤적을 가지며 인터페로메트리 레이더 영상의 획득을 위해 위성이 지구적도 상공을 통과할 때 기준경도로부터 ${\pm}2$ km 이내로 지상궤적이 유지될 수 있도록 궤도조정을 수행한다. 위성은 궤도에 투입된 후 2개월 이내에 정상적인 지상궤적을 획득하고 몽골에 설치된 레이더 반사판을 이용하여 4개월에 걸친 검보정을 수행한 후에 정상적인 운용에 들어가게 된다. 이 연구에서는 위성이 발사체와 분리된 이후 정상적인 지상궤적을 획득하는데 걸리는 시간을 분석하고 위성의 지상궤적을 기준 경도로부터 ${\pm}2$ km 이내로 유지시키기 위한 궤도조정에 필요한 조정주기와 연료소모량을 분석한다.

  • PDF

Hough Transform Based Projecton Method for Target Tracking in Image Suquences (투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적)

  • 최재호;곽훈성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2094-2105
    • /
    • 1994
  • This paper contains a Hough transform based projection method derived from Radon transform for tracking dim unresolved(sub-pixel) moving targets that move along straight line parths across a time sequential image data. In contrast to several recently presented Hough transform methods using a compressed image referred to as the track map our proposed technique utilizing a set of projections taken along arbitrary orientations effectively increases the changes of target detection, and creates a robust track estimation environment by incorporating all the available knowledge obtained from the projections. Moreover, in order to quantitatively assess the estimation capability of the projection-based Hough transform algorithm, the analytical bounds on the Hough space parameter errors introduced by image space noise contamination are derived. The simulation yielded promising results of estimating the track parameters even under low signal to noise rations when our technique was tested against the time sequential sets of real infrared image data referred to as the HiCamps.

  • PDF

AIS 데이터를 활용한 선박궤적의 분석

  • Jeong, Jung-Sik;Park, Gye-Gak;Kim, Eun-Gyeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.38-40
    • /
    • 2012
  • 해상 교통량 증가로 급증하는 선박 사고 위험을 줄이기 위해 안전 운항 관리를 위한 연구가 필수적이다. 최근 SOLAS에서 300톤 이상 급에 대해서는 AIS의 의무 장착이 제정되면서 선박 운항의 안전에 크게 기여하고 있다. 본 연구에서는 AIS의 정적, 동적 데이터를 수집하여 항계내 통항 선박의 궤적의 곡률을 분석하여 불규칙 이동 조종선박의 움직임을 파악하였다. 기존의 과거 누적 데이터의 퍼지이론을 활용한 이상 거동의 선박식별 시스템은 전문가 시스템에 의존하여 항적의 비정상성을 판단하므로 항로의 특성에 따른 실 항해상황을 간과할 수 있는 문제점이 있다. 본 연구는 선박 움직임에 대한 궤적의 시간 AIS 정보를 활용하여 항로이탈의 변화율에 해당하는 곡률분석, 항로선으로부터 좌우의 변동을 보다 정확하게 모니터링 할 수 있는 이상 거동 선박을 식별하는 방법을 제안한다. 본 연구는 VTS 및 VMS의 응용서비스로서 해양사고의 사전예방을 위한 연안 및 항만수로의 효율적인 관리에 기여할 것이다.

  • PDF

Analysis of Planting Trajectory of Rice Planting Machine for Close Planting Seeding (밀식파종을 위한 이앙기의 식부 궤적 분석)

  • Jo, Jae Min;Choi, Dug Soon;Kim, Byung Do;Kim, Hyeon Tae
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.74-74
    • /
    • 2017
  • 밀식파종 묘 이앙 시스템은 벼농사 생력화를 위한 재배법으로 비용 및 노동력을 획기적으로 줄일 수 있어 시간과 잉여 공간의 유효 활용을 통해 영농 규모의 확대로 인한 농업의 경쟁력을 높일 수 있다. 하지만 밀식 파종한 육묘를 관행과 동일한 1개 소당 3~4주 이앙 가능한 식부부 개발은 미흡한 실정이다. 밀식 파종한 육묘를 기존 이앙기로 이앙작업을 할 경우, 1개 소당 이앙되는 양이 많아져, 벼 생육을 저하 시키는 요인이 된다. 이러한 부분을 해결하기 위해서는 이앙 작업에 직접적으로 영향을 주는 이앙기식부부의 로터케이스, 이앙암을 분석하여 밀식파종 묘에 적용할 수 있는 기술이 필요한 실정이다. 본 연구에서는 식부부의 로터케이스, 이앙암을 3D 스캐너를 활용하여 스캐닝 작업을 한 뒤 역설계를 통하여 도면화 작업을 실시하여 식부부 궤적 분석을 실시하였다. 분석은 다물체 동역학 해석 프로그램인 Recurdyn(V8R4, Functionbay)을 활용하여 진행하였다. 분석결과, 식부부에 위치하는 이앙집게의 형상 및 로터케이스의 기어 배열에 따라 식부부가 형성하는 궤적의 형태가 달라지는 것을 확인 할 수 있었다. 이러한 부분은 밀식파종 묘에 적합한 궤적 분석 및 현장 필드 실험에 필요한 기초자료로 활용하고자 한다.

  • PDF

A Technique for Generating Semantic Trajectories by Using GPS Moving Trajectories and POI information (GPS 이동 궤적과 관심지점 정보를 이용한 시맨틱 궤적 쟁성 기법)

  • Jang, Yuhee;Lee, Juwon;Lim, Hyo-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.722-725
    • /
    • 2015
  • 모바일 환경에서 사용자의 GPS 궤적은 위치기반서비스(Location Based Service)에서 새로운 자원으로써 활용되고 있다. 위치기반서비스의 확장을 위해 단순히 사용자의 위치를 지도에 표시하는 것뿐만 아니라 사용자들이 위치했던 장소들이 내포하고 있는 의미를 발견해 내는 것이 필요하다. 이를 위해 최근 사용자의 위치정보에 관심지점(POI: Point of Interest)의 정보를 결합하여 시맨틱 궤적(Semantic Trajectory)을 생성하고 분석하는 연구들이 진행되고 있다. 이러한 기존연구의 경우 시맨틱 궤적을 생성하기 위해, 사용자의 GPS 궤적과 POI의 면적 정보(polygon)가 겹칠 경우를 찾아내서 이를 시맨틱 궤적으로 생성하였다. 하지만 대부분 공개된 POI 정보는 실제 장소들의 면적 정보를 제공하지 않고 좌표(point) 값 만을 제공하기 때문에 기존의 방법으로는 시맨틱 궤적을 생성하지 못하는 문제가 있다. 본 논문에서는 사용자의 GPS 궤적과 POI의 좌표 값을 이용하여 사용자가 실제 방문했을 것으로 예상되는 POI 를 추정하고 이를 시맨틱 궤적으로 생성해 내는 방법을 제안한다. 제안하는 기법은 GPS 궤적의 속력 정보를 사용하여 사용자가 정지했었던 구간을 판별하고, 정지 구간 주변의 POI 밀도에 따라 정지 구간을 영역으로 확장한다. 그리고 영역에 포함된 POI 중 정지 구간과의 거리가 가장 가깝고, 가장 오랜 시간 포함되었던 POI를 사용자가 방문했던 POI로 판단한다. 이 방법은 POI의 면적정보가 없는 제한적인 상황에서도 시맨틱 궤적을 생성할 수 있다는 장점을 가진다.