공간 네트워크에서 이동객체 궤적을 위한 공간 유사도 측정방법의 설계

Design of Spatial Similarity Measure for Moving Object Trajectories in Spatial Network

  • Bistao, Rabindra (Computer Engineering Department, Chonbuk National University) ;
  • Chang, Jae-Woo (Computer Engineering Department, Chonbuk National University)
  • 발행 : 2006.10.20

초록

Similarity search in moving object trajectories is an active area of research. In this paper, we introduce a new concept of measure that computes spatial distance (similarity) between two trajectories of moving objects on road networks. In addition, we propose an algorithm that generates a sequence of matching edge pairs for two trajectories that ate to be compared and computes spatial distance between them which is non Euclidian in nature. With an example, we explain how our algorithm works to show spatial similarity between trajectories of moving objects in spatial network.

키워드