Trajectory data privacy protection method based on road network

Abstract

The invention relates to a trajectory data privacy protection method based on a road network.The method includes the steps that in a trajectory data dissemination and application scene, a trajectory is pretreated first; according to road network information, the original integral trajectory is divided into multiple subtrajectory segments according to road segments, and the subtrajectory segments on the same road segment are grouped according to time information; privacy needs of users and movement speed information are combined to cluster trajectory segment sets in the same group, and the trajectory segments in each equivalence class form an anonymous set; a suitable representative trajectory is constructed in the anonymous set to be issued, and privacy protection treatment on a trajectory data set is achieved.While safety of the issued trajectory data set is ensured, data usability is promoted.

Description

technical field [0001] The invention relates to the field of spatio-temporal data management, in particular to a road network-based track data privacy protection method. Background technique [0002] In recent years, with the widespread application of location-aware devices such as RFID, GPS, and smartphones, more and more location data are collected, which are stored in databases in the form of trajectories. Trajectory data contains a wealth of knowledge, and publishing these data for mining and research by relevant departments can support a variety of related applications, such as traffic planning, location-based advertising, and wildlife tracking. However, since these trajectories are closely related to personal information, publishing them without processing them will be a serious privacy leak. [0003] Trajectory privacy is defined as personal sensitive information contained in trajectory data, such as the user's home address, work location, living habits, and health s...

AI Technical Summary

Problems solved by technology

However, when the attacker has the background knowledge of the map, the anonymity of trajectory k will have the following problems: when the aggregated trajectory is on the same road segment, the attacker can still know the location information accessed by the user without being able to identify the user; when When aggregating tracks on different road segments, the track identity and location information can be preserved, but the availability of published information is affected

Images