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

作     者：霍峥 王腾 Huo Zheng;Wang Teng

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

基　　金：国家自然科学基金项目(61303017) 河北省自然科学基金项目(F2015207009) 河北省高等学校科学研究项目(BJ2016019) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2017年第34卷第7期

页      码：308-313页

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

主 题 词：路网 轨迹 隐私保护 数据发布 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2017.07.057

馆 藏 号：203254427...