Location Anonymous Query Algorithm based on Road Networks

In this paper, we study the location anonymous query algorithm based on the Voronoi graph division of the road networks. The Voronoi diagram spatial analysis model has unique functions and application potential in the description of the location problems, the spatial partitioning of the landmarks based on the Voronoi diagram, on the one hand, it achieves the division of the spatial extent covered by the POI under the principle of shortest distance, and on the other hand, it also deals with the problem of the spatial partitioning. Hence, we propose the novel ideas of improving the division performance and also the query algorithm enhancement. Through the simulation, we select the Foshan city data as the target to evaluate the proposed model.