| abstract |
The invention discloses a track privacy protection method in a road network environment, and relates to the technical field of track privacy protection methods. The method includes the following steps: track data preprocessing: dividing the original track data into equivalent class tracks with the same track cross-domain time period; track map construction: constructing the equivalent class track as a track map according to the concept of s-space overlap ; Trajectory graph partitioning: using a greedy algorithm to partition the trajectory graph into multiple subgraphs, each subgraph contains at least k vertices of the trajectory graph, exactly forming a trajectory k-anonymous set. The method simulates trajectory data into an undirected graph, realizes trajectory k-anonymity through k-node division of the graph, has a high anonymity success rate, and has high data availability after privacy protection. |