Trajectory Partition Method Based on Multi-constraints

摘要

The existing trajectory partition methods just consider the position and length information of trajectories rather than other factors. Aiming at the problem, "corner detection" algorithm in image engineering is introduced into trajectory partition. In this paper, trajectory partition method based on multi-constraints is proposed to take into account trajectory's characteristics, such as position, opening angle, direction angle, velocity and so on. According to the algorithm, the trajectory is divided using "corner detection" algorithm with position parameters and opening angle firstly. Then, the trajectory segments are divided with the characteristics like direction angle and velocity once more. Finally, the experiments show that the trajectories are divided into trajectory segments accurately and effectively by our algorithm. At the same time, the characteristics of trajectory segments are well preserved too.