T-DBSCAN: A Spatiotemporal Density Clustering for GPS Trajectory Segmentation

International Journal of Online Engineering

Minhe Ji²  Wen Chen³  Jianmei Wang¹ 

[1] College of Surveying and Geoinformatics, Tongji UniversityCollege of Surveying and Geoinformatics, Tongji UniversityCollege of Surveying and Geoinformatics, Tongji University;Key Lab of GIScience, Education Ministry of China, East China Normal UniversityKey Lab of GIScience, Education Ministry of China, East China Normal UniversityKey Lab of GIScience, Education Ministry of China, East China Normal University;Shanghai Research Center for Spatial Information and GNSS, East China Normal UniversityShanghai Research Center for Spatial Information and GNSS, East China Normal UniversityShanghai Research Center for Spatial Information and GNSS, East China Normal University

关键词: Personal travel trajectory;    Trip segmentation;    Density-based clustering;    T-DBSCAN;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: International Association of Online Engineering

【 摘 要 】

Trajectory data generated from personal or vehicle use of GPS devices can be utilized for travel analysis and traffic information service, whereas trip segmentation is a key step toward the semantic labelling of the trajectories. Two issues are difficult to deal with by the traditional density-based algorithms, i. e. multiple stops at the same spatial location with different visit times and non-consecutive point sequence for stop definition due to signal drifting. This article aims to develop a modified density-based clustering algorithm, named T-DBSCAN, by considering the time-sequential characteristics of the GPS points along a trajectory. Two new premises (i.e. state continuity within a single stop and temporal disjuncture among stops) were proposed as a theoretical basis for regulating the trajectory point selection in clustering. An empirical test was performed using a GPS-based personal travel dataset collected in the city of Shanghai to compare T-DBSCAN against DBSCAN. The results indicated that T-DBSCAN effectively improved both accuracy and computational speed in trajectory segmentation.

【 授权许可】

Unknown