为提高位置隐私区域的切换成功率，实现个性化位置隐私保护，基于空间混淆位置隐私保护方法提出了两种位置隐私区域生成算法， 初级形心偏移法和高级形心偏移法．初级形心偏移法通过将切换后的位置隐私区域的形心相对切换前的位置隐私区域发生一定的偏移来实现，偏移幅度由用户周围其他用户的分布决定．高级形心偏移法将切换前位置隐私区域的形心偏移至切换后位置隐私区域的外部，再根据用户周围其他用户的分布生成与切换前位置隐私区域无重叠的新的位置隐私区域．实验结果表明: 在中心点攻击下，初级形心偏移法的切换成功率保持在 90% 以上，高级形心偏移法的切换成功率亦接近 100%; 在无差别攻击下，高级形心偏移法的切换成功率亦接近 100%．

In order to improve the switching success rate of location privacy area and thus realize personalized loca-tion privacy protection,two new algorithms to generate location privacy area,namely the primary centroid- offset al-gorithm and the advanced centroid- offset algorithm,are proposed based on the location privacy protection with spa-tial cloaking.The primary centroid- offset algorithm generates the switched location privacy area through offsettingthe centroid of location privacy area before switching, with an offset amplitude being determined by the distributionof neighbor users.The advanced centroid- offset algorithm moves the centroid of switched location privacy area out ofthe one before switching,and,according to the distribution of neighbor users,it generates the switched locationprivacy area without overlapping the one before switching.Experimental results show that,under center attacks,the switching success rate of the primary centroid- offset algorithm is more than 90%,while that of the advancedcentroid- offset algorithm is close to 100%; and that,under indiscriminate attacks，the switching success rate of theadvanced centroid- offset algorithm is also close to 100%.