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

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

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.