基于地图匹配的时空轨迹匿名算法

摘要：

当前的时空轨迹匿名算法忽略了空间相关性对轨迹隐匿的重要影响.为此,提出一种基于地图匹配的时空轨迹匿名算法,利用真实路网数据构造假轨迹的候选匹配集,通过设置时间和空间匿名函数,利用启发式广度优先搜索算法搜索目标匹配轨迹点,满足时空匿名性和空间相关性的隐私安全条件,以增强隐私保护力度.在Android平台上设计实现基于地图匹配的时空轨迹匿名工具,利用真实路网数据完成实验,验证了该算法的有效性.

关键词：位置服务、隐私保护、轨迹匿名、地图匹配、路网数据

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

资助基金：教育部博士点基金优先发展领域项目20110141130006;国家自然科学基金资助项目60970114,61103219,61303213,41104010

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：667-670