Next Article in Journal
The Novel Design of a Single-Sided MRI Probe for Assessing Burn Depth
Next Article in Special Issue
Health Monitoring and Evaluation of Long-Span Bridges Based on Sensing and Data Analysis: A Survey
Previous Article in Journal
Imprinting Technology in Electrochemical Biomimetic Sensors
Previous Article in Special Issue
Online Detection of Driver Fatigue Using Steering Wheel Angles for Real Driving Conditions
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(3), 524; doi:10.3390/s17030524

A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems

1
College of Computer and Information, Hohai University, Nanjing 210098, China
2
School of Computer Information & Engineering, Changzhou Institute of Technology, Changzhou 213032, China
*
Author to whom correspondence should be addressed.
Academic Editor: Simon X. Yang
Received: 7 January 2017 / Revised: 1 March 2017 / Accepted: 1 March 2017 / Published: 6 March 2017
(This article belongs to the Special Issue Sensors for Transportation)
View Full-Text   |   Download PDF [3991 KB, uploaded 6 March 2017]   |  

Abstract

With the rapid spread of built-in GPS handheld smart devices, the trajectory data from GPS sensors has grown explosively. Trajectory data has spatio-temporal characteristics and rich information. Using trajectory data processing techniques can mine the patterns of human activities and the moving patterns of vehicles in the intelligent transportation systems. A trajectory similarity measure is one of the most important issues in trajectory data mining (clustering, classification, frequent pattern mining, etc.). Unfortunately, the main similarity measure algorithms with the trajectory data have been found to be inaccurate, highly sensitive of sampling methods, and have low robustness for the noise data. To solve the above problems, three distances and their corresponding computation methods are proposed in this paper. The point-segment distance can decrease the sensitivity of the point sampling methods. The prediction distance optimizes the temporal distance with the features of trajectory data. The segment-segment distance introduces the trajectory shape factor into the similarity measurement to improve the accuracy. The three kinds of distance are integrated with the traditional dynamic time warping algorithm (DTW) algorithm to propose a new segment–based dynamic time warping algorithm (SDTW). The experimental results show that the SDTW algorithm can exhibit about 57%, 86%, and 31% better accuracy than the longest common subsequence algorithm (LCSS), and edit distance on real sequence algorithm (EDR) , and DTW, respectively, and that the sensitivity to the noise data is lower than that those algorithms. View Full-Text
Keywords: GPS trajectory; GPS sensor; trajectory similarity measure; spatial-temporal data GPS trajectory; GPS sensor; trajectory similarity measure; spatial-temporal data
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 alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Mao, Y.; Zhong, H.; Xiao, X.; Li, X. A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems. Sensors 2017, 17, 524.

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]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top