Spatio-temporal similarity analysis between trajectories on road networks

  • Authors:
  • Jung-Rae Hwang;Hye-Young Kang;Ki-Joune Li

  • Affiliations:
  • Department of Geographic Information Systems, Pusan National University, Korea;Department of Computer Science, Pusan National University, Korea;Department of Computer Science, Pusan National University, Korea

  • Venue:
  • ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In this paper, we investigate the properties of similar trajectories in road network space. And we propose a method to retrieve similar trajectories based on this observation and similarity measure between trajectories on road network space. Experimental results show that this method provides not only a practical method for searching for similar trajectories but also a clustering method for trajectories.