Aiming at the problem that in traditional location privacy protection scheme

most people ignore workload of location-based service（LBS）server and waiting time of mobile users

a continuous nearest neighbor（NN）query caching solution based on third-party trusted anonymous server is proposed to protect continuous LBS location privacy.For NN queries

new algorithms are designed to accelerate the growth of estimated valid regions（EVR）

enabling anonymous servers to build efficient location areas.At the same time

a virtual selection algorithm is proposed to further enhance the privacy of users.The experimental results show that compared with the existing methods

the proposed method improves the cache hit ratio

reduces the load on the server

and can effectively protect the user’s location privacy.