PTDC:路网环境中感知隐私的轨迹数据采集技术

摘要 针对路网环境中移动对象轨迹隐私泄露以及语义位置同质性攻击等问题，提出了一种路网环境中感知隐私的轨迹数据采集（PTDC）算法。首先，通过兴趣位置（POI）访问人次的信息墒计算路网中POI的敏感性；其次，根据顶点间敏感性和距离的混合差距，定义了θ-边权，并建立路网空间的图模型、定义了k-θ-D匿名模型以抵御语义位置同质性攻击；最后，以无向图的广度优先遍历为基础，设计了满足POI语义差异性的匿名算法，将用户的敏感采样位置用匿名区域取代，并衡量了PTDC算法处理后数据的可用性。通过实验对PTDC算法进行了验证，并和自由空间中的基于语义位置的隐私保护算法——YCWA进行了比对。理论上讲，YCWA算法的隐私保护度低于PTDC算法。实验表明，PTDC算法的信息丢失率平均在15%左右，空间范围查询误差平均在12%左右，略逊于YCWA算法；然而，PTDC算法的运行时间在5 s以内，远远优于YCWA算法，可满足实时在线数据采集的需求