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

来源：计算机科学与探索杂志2018年第12期北京时间：

作者：张双越，蔡剑平，田丰，吴振强

单位：1. 陕西师范大学 计算机科学学院，西安 7101192. 福州大学 数学与计算机科学学院，福州 350116

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

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