Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity 


Vol. 13,  No. 3, pp. 337-346, Jun.  2006
10.3745/KIPSTD.2006.13.3.337


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals