Location point privacy protection method based on location service

The invention relates to a location point privacy protection method based on location service. The invention provides a service quality loss function based on a real query result, a fuzzy region is generated according to the real position of a user, post-processing is carried out on the fuzzy region, and a false position point is selected in the region to replace the real position point to be submitted to an LBS server. The user can also propose acceptable service quality loss, the acceptable service quality loss is expressed by the maximum tolerance Lmax, and pruning enumeration reduces the time complexity; and vinol graph enumeration reduces the time complexity. According to the invention, the lossless service quality can be obtained while the position privacy of the user is ensured. Inaddition, the user can also propose tolerated maximum service quality loss, and user location privacy is protected under the acceptable service quality loss of the user. 本发明是一种基于位置服务的位置点隐私保护方法。本发明提出了一种以真实查询结果为基准的服务质量损耗函数，根据用户