摘要：针对离线轨迹数据发布场景下的隐私保护问题,提出一种基于voronoi图的路网轨迹k匿名隐私保护方法.首先,为了使城市地图的划分更合理,考虑将道路交叉路口,用户活动频繁的区域中心,敏感区域中心三类数据作为voronoi图的生成元.其次,将原始轨迹映射成其所途经的voronoi区域的编号序列所表示成的简化轨迹,根据简化轨迹编号序列之间的编辑距离,来衡量轨迹之间相似性.最后,基于贪婪聚类算法进行轨迹聚类,实现轨迹k匿名,从而实现轨迹隐私保护.在路网轨迹数据生成器Brinkhoff上生成10000条轨迹数据,仿真实验表明,在同等匿名条件情况下,该方法信息损失更小,能有效保护轨迹隐私。
