Journal of Frontiers of Computer Science and Technology ›› 2018, Vol. 12 ›› Issue (12): 1903-1913.DOI: 10.3778/j.issn.1673-9418.1710041

Previous Articles     Next Articles

Trajectory Flow Releasing Method with Consistency Constraint under Differential Privacy

ZHANG Shuangyue, CAI Jianping, TIAN Feng, WU Zhenqiang   

  1. 1. College of Computer Science, Shaanxi Normal University, Xi??an 710119, China
    2. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China
  • Online:2018-12-01 Published:2018-12-07



  1. 1. 陕西师范大学 计算机科学学院,西安 710119
    2. 福州大学 数学与计算机科学学院,福州 350116


Vehicles carrying GPS equipment create large trajectory information. Analyzing and publishing trajectory data flow statistics based on road network is beneficial to the improvement of network structure and the realization of intelligent transportation. However, the direct release of trajectory traffic can lead to the disclosure of user privacy, and there is lack of a rigorous and provable privacy method to release traffic flow in road networks. Therefore, this paper presents a differential privacy trajectory flow releasing method. The method is divided into two steps: firstly, the flow value of each section is statistically calculated and the difference privacy noise is added. Secondly the post adjustment algorithm is put forward for the consistency characteristic of the flow graph, so that the adjusted flow graph not only satisfies the consistency characteristic, but also greatly reduces the publishing error. The experiment on the real road network shows that the method?has the ability to deal with large-scale network traffic, and after the optimization of the post adjustment algorithm, the release error is reduced by about 13%.

Key words: trajectory flow, differential privacy, consistency adjustment, road network constraints



关键词: 轨迹流量, 差分隐私, 一致性调节, 路网约束