Trajectory outlier detection method based on group division

Abstract

Trajectory-outlier detection can be used to discover the fraudulent behaviour of taxi drivers during operations. Existing detection methods typically consider each trajectory as a whole, resulting in low accuracy and slow speed. In this study, a trajectory outlier detection method based on group division is proposed. First, the urban vector region is divided into a series of grids of fixed size, and the grid density is calculated based on the urban road network. Second, according to the grid density, the grids were divided into high- and low-density grids, and the code sequence for each trajectory was obtained using grid coding and density. Third, the trajectory dataset is divided into several groups based on the number of low-density grids through which each trajectory passes. Finally, based on the high-density grid sequences, a regular subtrajectory dataset was obtained within each trajectory group, which was used to calculate the trajectory deviation to detect outlying trajectories. Based on experimental results using real trajectory datasets, it has been found that the proposed method performs better at detecting abnormal trajectories than other similar methods.