社交网络中用户的位置数据被公开或共享给第三方时，存在潜在的隐私信息泄露的问题。在对该问题研究的基础上，提出了一种新型位置数据隐私保护方法。该方法主要包括动态网格覆盖和基于随机游走的位置再分配两个数据处理阶段。第一阶段将用户真实位置隐匿于加密的网格覆盖区域内，从而有效地保护了真实位置数据；第二阶段则在有效的网格覆盖区域内为用户再分配加密的位置标志坐标，从而增强位置数据的可用性。通过设置匿名成功率、匿名数据可用率、数据处理效率三个评测参数，分别进行了多次模拟对比实验。结果表明，该方法不仅能够在位置数据的隐私保护与可用性两方面之间取得较好的平衡，而且具有较好的位置数据保护处理效率。
