Abstract: With the rapid development of location services, the problem of privacy disclosure in location queries is becoming more and more severe. A variety of privacy protection algorithms came into being. To overcome the shortcomings of K-anonymous, spatial anonymity, location blur and other privacy protection methods, a location nearest neighbor query method based on Voronoi Mapagainst continuous multi-query attacks was proposed. Based on the K-anonymous idea and the Voronoi Map algorithm, the K-user anonymous set was generated by the trusted third party, and the Vino diagram was divided by the point of interest (POI) stored in the LBS server. The relationship matrix was generated by the distance between the user and the POI. The discrete Vino chart generated by the K-anonymous user set constituted an anonymous space to resist multi-query attacks and protected the user's location from privacy. User interest point query privacy was protected by private information retrieval technology. While ensuring the anonymity of the relation matrix, the singularity of the semantics of user and l-diversity was by dividing the set with different Vino diagrams. By the method, not only the privacy of location information and query information was ensured, but also the process of security, server-side security and the efficiency of the query were guaranteed.