Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity


The KIPS Transactions:PartD, Vol. 13, No. 3, pp. 337-346, Jun. 2006
10.3745/KIPSTD.2006.13.3.337,   PDF Download:

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 similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. R. Hwang, H. Y. Kang, K. J. Li, "Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity," The KIPS Transactions:PartD, vol. 13, no. 3, pp. 337-346, 2006. DOI: 10.3745/KIPSTD.2006.13.3.337.

[ACM Style]
Jung Rae Hwang, Hye Young Kang, and Ki Joune Li. 2006. Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity. The KIPS Transactions:PartD, 13, 3, (2006), 337-346. DOI: 10.3745/KIPSTD.2006.13.3.337.