A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks

Young-Chang KIM  Jae-Woo CHANG 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E92-D  No.2  pp.327-331
Publication Date: 2009/02/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Database
Keyword: 
similar trajectory search,  spatio-temporal similarity measure,  road network,  moving objects, 

Full Text: PDF(437.7KB)

Summary: 
The deployment of historical trajectories of moving objects has greatly increased for various applications in road networks. For instance, similar patterns of moving-object trajectories are very useful for designing the transportation network of a new city. In this paper, we define a spatio-temporal similarity measure based on a road network distance, rather than a Euclidean distance. We also propose a new similar trajectory search algorithm based on the spatio-temporal measure by using an efficient pruning mechanism. Finally, we show the efficiency of our algorithm, both in terms of retrieval accuracy and retrieval efficiency.