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

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.

[1]  Ki-Joune Li,et al.  Spatio-temporal Similarity Analysis Between Trajectories on Road Networks , 2005, ER.

[2]  Torben Bach Pedersen,et al.  Mining Long, Sharable Patterns in Trajectories of Moving Objects , 2009, STDBM.

[3]  Dimitrios Gunopulos,et al.  Distributed spatio-temporal similarity search , 2006, CIKM '06.

[4]  Yannis Manolopoulos,et al.  Trajectory Similarity Search in Spatial Networks , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[5]  Rabindra Bista,et al.  A New Trajectory Search Algorithm Based on Spatio-temporal Similarity on Spatial Network , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[6]  Christos Faloutsos,et al.  FTW: fast similarity search under the time warping distance , 2005, PODS.