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

International Association of Online Engineering

Jianmei Wang¹  Minhe Ji²  Wen Chen³ 

[1] College of Surveying and Geoinformatics, Tongji University;Key Lab of GIScience, Education Ministry of China, East China Normal University;Shanghai 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