• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Trajectory Distance Algorithm Based on Segment Transformation Distance

Vol. 16, No. 4, April 30, 2022
10.3837/tiis.2022.04.001, Download Paper (Free):

Abstract

Along with the popularity of GPS system and smart cell phone, trajectories of pedestrians or vehicles are recorded at any time. The great amount of works had been carried out in order to discover traffic paradigms or other regular patterns buried in the huge trajectory dataset. The core of the mining algorithm is how to evaluate the similarity, that is, the “distance”, between trajectories appropriately, then the mining results will be accordance to the reality. Euclidean distance is commonly used in the lots of existed algorithms to measure the similarity, however, the trend of trajectories is usually ignored during the measurement. In this paper, a novel segment transform distance (STD) algorithm is proposed, in which a rule system of line segment transformation is established. The similarity of two-line segments is quantified by the cost of line segment transformation. Further, an improvement of STD, named ST-DTW, is advanced with the use of the traditional method dynamic time warping algorithm (DTW), accelerating the speed of calculating STD. The experimental results show that the error rate of ST-DTW algorithm is 53.97%, which is lower than that of the LCSS algorithm. Besides, all the weights of factors could be adjusted dynamically, making the algorithm suitable for various kinds of applications.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
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]
L. Wang, X. Lv and J. An, "Trajectory Distance Algorithm Based on Segment Transformation Distance," KSII Transactions on Internet and Information Systems, vol. 16, no. 4, pp. 1095-1109, 2022. DOI: 10.3837/tiis.2022.04.001.

[ACM Style]
Longbao Wang, Xin Lv, and Jicun An. 2022. Trajectory Distance Algorithm Based on Segment Transformation Distance. KSII Transactions on Internet and Information Systems, 16, 4, (2022), 1095-1109. DOI: 10.3837/tiis.2022.04.001.

[BibTeX Style]
@article{tiis:25579, title="Trajectory Distance Algorithm Based on Segment Transformation Distance", author="Longbao Wang and Xin Lv and Jicun An and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.04.001}, volume={16}, number={4}, year="2022", month={April}, pages={1095-1109}}