Efficient Representation of Vehicle Trajectories by Velocity Model

속도 모델을 이용한 차량 궤적의 효율적인 표현 방법

이동 객체의 위치 정보는 현재 위치뿐만이 아니라 과거 움직였던 궤적 데이터 역시 데이터마이닝과 같은 응용분야에서 중요하다. 대부분의 기존 연구에서 사용하는 GPS(Global Positioning Service) 위치정보는 이 차원 유클리디안 공간의 한 점과 시간만으로 표현된다. 우리는 이러한 표현이 가지는 내재적인 문제점들을 지적하고 이를 해결할 수 있는 새로운 방법을 제시한다. 본 논문에서 우리는 이동 객체의 움직임은 기본속도모델을 따라 움직인다고 가정하고 이틀 이용하여 다양한 움직임의 형태를 표현하고 이러한 표현에 의하여 달성할 수 있는 저장 및 처리의 효율성에 대하여 연구한다. 실제 데이터를 이용한 분석에서 우리는 이동 객체가 우리가 제시하는 속도 모델에 따라 움직인다는 사실을 보여주고, 제시하는 표현 방법이 저장뿐만이 아니라 성능적인 면에서도 기존 GPS 위치정보 표현보다 월등하다는 사실을 보여 준다.