霍 峥 王 腾

1(河北经贸大学信息技术学院 河北 石家庄 050061)2(中国电子科技集团第54研究所卫星导航系统与装备技术国家重点实验室 河北 石家庄 050000)



一种路网环境中的轨迹隐私保护技术

霍 峥1王 腾2

1(河北经贸大学信息技术学院 河北 石家庄 050061)2(中国电子科技集团第54研究所卫星导航系统与装备技术国家重点实验室 河北 石家庄 050000)

不经过隐私处理直接发布轨迹数据会导致移动对象的个人隐私泄露，传统的轨迹隐私保护技术用聚类的方法产生轨迹k-匿名集，只适用在自由空间环境，并不适用于道路网络环境中。针对上述问题设计了一种路网环境中的轨迹隐私保护方法，将路网环境中的轨迹模拟到无向图上，并将轨迹k-匿名问题归结到无向图的k-node划分问题上。证明了图的k-node划分是NP-完全问题，并提出贪心算法解决此问题。通过实验验证了该算法的匿名成功率平均接近60%，最高可达80%以上。

路网 轨迹 隐私保护 数据发布

0 引 言

随着移动定位技术的迅速发展，出现了大量的带有移动定位功能的设备，同时也产生了大量的位置数据，位置数据按采样时间排序形成了轨迹数据。针对轨迹数据的分析和挖掘可以支持多种与移动相关的应用[1-2]。然而，轨迹数据含有丰富的时空信息，针对轨迹数据的分析和挖掘可能导致轨迹数据中包含的个人私密信息泄露。随着各行各业对轨迹数据应用需求的增长，轨迹隐私保护技术已成为国内外的研究热点之一[3-5]。……