差分隐私下满足一致性的轨迹流量发布方法

摘要：

搭载GPS设备的车辆在运行过程中产生大量轨迹信息,对轨迹流量信息的统计与发布有利于改善路网结构,实现智能交通.但是直接发布轨迹流量可能导致用户隐私的泄露,而目前缺乏严格的可证明的轨迹流量隐私保护发布方法.为此,提出了一种基于路网的差分隐私轨迹流量发布方法.该方法分两步:首先根据轨迹数据统计各个路段的流量值并添加差分隐私噪声;随后针对流量图的一致性特性提出后置调节算法,使得调节后的流量图不仅重新满足一致性特性,而且还极大地减少了发布误差.在真实路网上的实验表明,该方法具有处理大规模路网流量的能力,且经过后置调节算法的优化,发布误差减小了约13％.

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

所属期刊栏目：12

分类号：TP309.2(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61602290;the Fundamental Research Funds for the Central Universities of China under Grant Nos. GK201603093, GK201501008;the Natural Science Basic Research Program of Shaanxi Province under Grant No. 2017JQ6038

在线出版日期：2019-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1903-1913