关键词: 轨迹隐私, 动态轨迹, 遗传算法, 轨迹行为模式, 预测轨迹

Abstract: Most of the existing trajectory privacy protection technologies protect the static trajectory data of mobile objects, but ignore the risk of privacy disclosure of the dynamic trajectory of mobile objects. In order to solve this problem, this paper studies the dynamic trajectory anonymity based on genetic algorithm. The proposed algorithm uses the characteristics of genetic algorithm to search the global optimal solution, establishes the track behavior mode in the current historical track of the moving object, forecasts the track of the moving object through the track behavior mode, and constantly updates the track behavior mode according to the new predicted track of the moving object, so as to achieve higher accuracy of track prediction. In order to protect the privacy information of the mobile object, K-anonymity technology is used to generate the false trajectory for the new prediction trajectory. Expe- riments show that, compared with the existing track anonymity algorithm, the proposed algorithm can protect the privacy of the track and further improve the quality of the track data.

Key words: trajectory privacy, dynamic trajectory, genetic algorithm, trajectory behavior mode, predicted trajectory