基于遗传算法的动态轨迹匿名算法

来源：计算机工程与科学杂志2021年第1期北京时间：

作者：贾俊杰, 秦海涛

单位：（西北师范大学计算机科学与工程学院,甘肃 兰州 730070）

摘要：现有的轨迹隐私保护技术大多是对移动对象的静态轨迹数据进行保护，却忽略了移动对象动态轨迹依然存在隐私泄露的风险。针对此问题，提出基于遗传算法的动态轨迹匿名算法。利用遗传算法搜索全局最优解的特性，在移动对象当前时间段内的历史轨迹中建立轨迹行为模式，通过轨迹行为模式预测移动对象的轨迹，根据移动对象新增的预测轨迹不断更新轨迹行为模式，使得轨迹预测的准确性更高。对于新增的预测轨迹采用轨迹K-匿名技术进行匿名轨迹生成，以达到保护移动对象个体隐私信息的目的。实验表明，与现有的轨迹匿名算法相比，所提算法在保护轨迹隐私的同时进一步提高了轨迹数据质量。

关键词：轨迹隐私,动态轨迹,遗传算法,轨迹行为模式,预测轨迹,

基金资助：国家自然科学基金（61967013）；甘肃省高等学校创新能力提升项目（2019A-006）