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

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

Spatio Temporal Trajectory Anonymous Algorithm via Map Matching

The current approach using spatio temporal trajectory anonymous neglected the influence of the spatial correlation on the trajectory cloaking. To enhance the efforts of privacy， a spatio temporal trajectory anonymous algorithm via map matching is presented to meet the demand for security of the spatio temporal anonymity and the spatial correlation. The scheme first makes a candidate matching points set for dummy trajectory points by use of the real road network datasets， and then searches the target match trajectory points based on the anonymous function of temporal and spatial and the heuristic breadth first search. Experiments validate the efficiency of the privacy protection algorithm by use of a real datasets and a tool of spatio temporal trajectory anonymous via map matching that is designed and implemented based on Android platform.