UNCOVERING THE AGGREGATION PATTERN OF GPS TRAJECTORY BASED ON SPATIOTEMPORAL CLUSTERING AND 3D VISUALIZATION

Abstract. Constrained by road network structure, travel choice and city function zoning, GPS trajectory data exhibits significant spatiotemporal correlation. Unveiling the clustering and distribution patterns of GPS trajectory can help to better understand the travel behaviour as well as the corresponding spatial and temporal characteristics. This paper proposes an approach to identify and visualize the aggregation pattern from GPS trajectory data. Firstly, slow feature trajectory sequences are extracted from raw taxi trajectory data. Together with taxi states information, these sequences are processed as shorter length tracks for faster discovery of cluster similarity. Thereafter, the temporal and spatial similarity and dissimilarity metrics between the trajectories are established, and the temporal and spatial distances between the trajectories are defined to form a space-time cylinder model. Next, based on the idea of density clustering, the DBSCAN spatiotemporal expansion of trajectory data is proposed. Feature trajectory sequences are then clustered into groups with high similarity. Finally, for a more intuitive understanding of the trajectory aggregate distribution, time dimension info of each point in the sequences is used as Z axis, thus the sequences are stretched on the map in different colour for 3D visualization. The proposed method is validated by a case study of taxi trajectory data analysis in Wuhan City, China.

[1]  Sergio A. Velastin,et al.  How close are we to solving the problem of automated visual surveillance? , 2008, Machine Vision and Applications.

[2]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[3]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[4]  Ming Tang,et al.  Hierarchical and Networked Vehicle Surveillance in ITS: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  M. Elif Karsligil,et al.  Traffic event classification at intersections based on the severity of abnormality , 2011, Machine Vision and Applications.

[6]  Rubiyah Yusof,et al.  Novel trajectory clustering method based on distance dependent Chinese restaurant process , 2019, PeerJ Comput. Sci..

[7]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[8]  Tianzhu Zhang,et al.  Learning semantic scene models by object classification and trajectory clustering , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Chaogui Kang,et al.  Exploring time-dependent traffic congestion patterns from taxi trajectory data , 2015, 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM).

[10]  Mohan M. Trivedi,et al.  Trajectory Learning for Activity Understanding: Unsupervised, Multilevel, and Long-Term Adaptive Approach , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Kun Qin,et al.  DETECTING HOTSPOTS FROM TAXI TRAJECTORY DATA USING SPATIAL CLUSTER ANALYSIS , 2015 .

[12]  Tieniu Tan,et al.  A system for learning statistical motion patterns , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Fatih Murat Porikli,et al.  Learning object trajectory patterns by spectral clustering , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[14]  Nikolaos Papanikolopoulos,et al.  Clustering of Vehicle Trajectories , 2010, IEEE Transactions on Intelligent Transportation Systems.

[15]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[16]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.