一种基于区域行程时间的轨迹隐私保护方法

提出一种基于区域行程时间的轨迹隐私保护方法，该方法依据原始轨迹集所属的时空范围，为每个轨迹点计算其所属区域(即网格)，将原始轨迹变换为相邻网格表示的且只有第一个网格保存初始时间的轨迹，并依据公开的轨迹数据集，计算每个网格的平均行程时间，进而构建网格前缀树模型和马尔可夫过程模型，向模型添加满足差分隐私的噪声后，从含噪声的模型中生成满足差分隐私的网格时空轨迹，最后依据轨迹初始时间和网格平均行程时间，生成待发布的时空轨迹集，保护轨迹隐私。一方面，本发明将原始轨迹变换为相邻网格表示的且只有第一个网格保存初始时间的轨迹，并依据公开的轨迹数据集，计算得到每个网格的平均行程时间以最终生成时空轨迹，减少对时间信息分配的隐私预算的同时，能够降低模型的规模，增加模型的抗噪能力，可以有效提升轨迹数据的可用性；另一方面，本发明为网格前缀树模型和马尔可夫过程模型设计了满足差分隐私的噪声添加方法，是一种保障轨迹数据的安全可靠发布的实用算法。