Next Article in Journal
Simplifying GPS Trajectory Data with Enhanced Spatial-Temporal Constraints
Previous Article in Journal
Assessment of UAV and Ground-Based Structure from Motion with Multi-View Stereo Photogrammetry in a Gullied Savanna Catchment
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(11), 326; https://doi.org/10.3390/ijgi6110326

An Efficient Query Algorithm for Trajectory Similarity Based on Fréchet Distance Threshold

College of Electronic Science, National University of Defense Technology, Changsha 410073, China
*
Author to whom correspondence should be addressed.
Received: 11 September 2017 / Revised: 2 October 2017 / Accepted: 25 October 2017 / Published: 30 October 2017
View Full-Text   |   Download PDF [729 KB, uploaded 21 November 2017]   |  

Abstract

The processing and analysis of trajectories are the core of many location-based applications and services, while trajectory similarity is an essential concept regularly used. To address the time-consuming problem of similarity query, an efficient algorithm based on Fréchet distance called Ordered Coverage Judge (OCJ) is proposed, which could realize the filtering query with a given Fréchet distance threshold on large-scale trajectory datasets. The OCJ algorithm can obtain the result set quickly by a two-step operation containing morphological characteristic filtering and ordered coverage judgment. The algorithm is expedient to be implemented in parallel for further increases of speed. Demonstrated by experiments over real trajectory data in a multi-core hardware environment, the new algorithm shows favorable stability and scalability besides its higher efficiency in comparison with traditional serial algorithms and other Fréchet distance algorithms. View Full-Text
Keywords: trajectory similarity; Fréchet distance; query algorithm; parallel computing; Message Passing Interface trajectory similarity; Fréchet distance; query algorithm; parallel computing; Message Passing Interface
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Guo, N.; Ma, M.; Xiong, W.; Chen, L.; Jing, N. An Efficient Query Algorithm for Trajectory Similarity Based on Fréchet Distance Threshold. ISPRS Int. J. Geo-Inf. 2017, 6, 326.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top