随着无线通信技术的飞速发展、移动终端的快速普及和各类应用软件的层出不穷,基于位置的服务(Location-based Service,LBS)已成为日常生活中不可或缺的一部分。但是人们在享受LBS带来的便利的同时,也面临着与位置和轨迹相关的隐私泄露的危险,如家庭地址、宗教信仰等。由于移动轨迹中前后位置具有一定的关联性,相对于位置信息,恶意攻击者从轨迹中更加容易推测出用户的隐私信息。因此,针对LBS的轨迹隐私保护的研究对LBS的推广具有非常重要的意义。由于无需可信第三方服务器,并且能够保证轨迹数据的完整性,假轨迹方案被广泛用于保护轨迹发布中的用户轨迹隐私。然而,现有的假轨迹隐私保护方案不仅未考虑到单条轨迹中相邻位置间的时空关联性,也忽略了轨迹之间的时空关联性。如果使用现有假轨迹隐私保护方案进行轨迹保护,恶意攻击者能够正确的识别出某些假轨迹,提高识别出用户的真实轨迹的概率,甚至直接推测出真实轨迹。针对现有基于假轨迹的轨迹隐私保护方案存在的问题,本文首先提出一种假轨迹识别方案,然后提出一种基于时空关联的假轨迹隐私保护方案。本文的主要研究工作包括:1.针对现有假轨迹隐私保护方案存在的缺陷,提出一种轨迹服务中的假轨迹识别方案。本方案从满足时间可达性路径在轨迹中占有的比例及轨迹中各个位置出入度对轨迹进行识别。2.深入分析轨迹的运动模式,从轨迹整体和局部的角度考虑到各条轨迹之间和轨迹中位置之间的关联,利用轨迹的整体方向、轨迹中相邻位置的时间可达性及移动距离合理性、出入度因素,提出一种基于时空关联的假轨迹隐私保护方案。3.首先通过实验仿真验证了本文所提假轨迹识别方案的有效性。利用现有假轨迹生成方案生成假轨迹然后通过所提假轨迹识别方案进行轨迹识别。大量的实验表明,所提假轨迹识别方案能够以较高的成功率识别出假轨迹,现有假轨迹方案不能保护用户隐私。然后通过实验仿真验证了本文所提轨迹隐私保护方案的有效性。所提方案在需要较少计算时间的同时,能够确保假轨迹与真实轨迹具有相似性。安全性分析表明所提方案能够有效的混淆假轨迹与真实轨迹,避免攻击者识别出假轨迹。