DocumentCode :
3773609
Title :
An Area-Based Method for Missing Trajectory Completion: A STZ Algorithm
Author :
Guicheng Shen;Cailin Zhang;Baicheng Tang;Ruiping Yuan
Author_Institution :
Beijing Wuzi Univ., Beijing, China
Volume :
2
fYear :
2015
Firstpage :
184
Lastpage :
188
Abstract :
As GPS datasets are becoming more available with spatial and temporal information, the needs of high quality, predictive information about spatio-temporal are turning out to be a feasible goal. However, many GPS devices are prone to failure, which results in missing GPS data. Moreover, the missing data may affect the accuracy of the result. To make the matter complicate, the missing data is always not missing at random, and is characterized by long time during which no data is observed. In this paper, there exists a missing trajectory in a truck´s traces which lasts a few of seconds. In order to make the trajectory complete, an STZ algorithm is proposed to solve this problem for the first time. The STZ algorithm is aimed to compute the area between any two trajectories. In this paper, we have known many possible routes which are from the original point to the destination. Next, this approach calculates the area between any two trajectories which represents the similarity of the two routes. Last, the K-modes algorithm is adopted to group the similarity of the routes and complete the missing trajectories.
Keywords :
Computational intelligence
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Design (ISCID), 2015 8th International Symposium on
Print_ISBN :
978-1-4673-9586-1
Type :
conf
DOI :
10.1109/ISCID.2015.55
Filename :
7469110
Link To Document :
بازگشت