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.

[1]  Fu Lee Wang,et al.  Optimization Method for Conventional Bus Stop Placement and the Bus Line Network Based on the Voronoi Diagram , 2022, Sustainability.

[2]  A. Berizzi,et al.  A GIS-Based Approach for Primary Substations Siting and Timing Based on Voronoi Diagram and Particle Swarm Optimization Method , 2022, Applied Sciences.

[3]  Asiel Villares,et al.  Euclidean distance: integrated criteria to study sheep behaviour under heat stress , 2021 .

[4]  Kejun Dong,et al.  Inconsistency of neighborhood based on Voronoi tessellation and Euclidean distance , 2021 .

[5]  Beibei Wang,et al.  Predicting the influence of Guangfo Metro on the economic level of Foshan City Based on the GM(1,1) model , 2021 .

[6]  Michael Burch,et al.  Voronoier: from images to Voronoi diagrams , 2020, VINCI.

[7]  Hyoung Il Son,et al.  A Voronoi Diagram-Based Workspace Partition for Weak Cooperation of Multi-Robot System in Orchard , 2020, IEEE Access.

[8]  Lizhe Qi,et al.  Improving Fashion Landmark Detection by Dual Attention Feature Enhancement , 2019, 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW).

[9]  Hao Su,et al.  Mapping State Space using Landmarks for Universal Goal Reaching , 2019, NeurIPS.

[10]  Shaobo Zhang,et al.  A caching and spatial K-anonymity driven privacy enhancement scheme in continuous location-based services , 2019, Future Gener. Comput. Syst..

[11]  Xiao-shu Cao,et al.  Transport Accessibility and Spatial Connections of Cities in the Guangdong-Hong Kong-Macao Greater Bay Area , 2019, Chinese Geographical Science.

[12]  Ben Mokhtar Sonia,et al.  The Long Road to Computational Location Privacy: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[13]  Xin Feng,et al.  Allocation using a heterogeneous space Voronoi diagram , 2018, J. Geogr. Syst..

[14]  Jiawen Yang,et al.  Intercity Transportation Planning in China , 2015 .

[15]  Loet Leydesdorff,et al.  Environment and Planning B: Planning and Design as a Journal: The Interdisciplinarity of its Environment and the Citation Impact , 2007 .