Spatio-temporal similarity measure algorithm for moving objects on spatial networks

  • Authors:
  • Jae-Woo Chang;Rabindra Bista;Young-Chang Kim;Yong-Ki Kim

  • Affiliations:
  • Dept. of Computer Eng., Chonbuk National Univ., Chonbuk, South Korea;Dept. of Computer Eng., Chonbuk National Univ., Chonbuk, South Korea;Dept. of Computer Eng., Chonbuk National Univ., Chonbuk, South Korea;Dept. of Computer Eng., Chonbuk National Univ., Chonbuk, South Korea

  • Venue:
  • ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new spatio-temporal similarity measure to compute spatio-temporal relevance between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we provide a similar trajectory search algorithm to retrieve similar trajectories based on the proposed measure i.e., a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. The performance evaluation shows that our approach outperforms the existing work in terms of searching similar trajectories of moving objects on road networks.