Research On Moving Objects Index Query And Proximity Communication Method Based On Road Scene

With the development of location-based service applications,the problem of proximity communication in the mobile environment has gradually become a research hotspot in the field of geographic information systems,wireless sensor networks and Internet of Things.This paper aims to solve the problem of proximity data communication between dynamic moving objects under the specific road network geographical scene,and mainly studies from the aspects of moving object index structure and neighboring query method and neighboring data communication method.Firstly,the paper researhes on the neighboring index query of moving objects,analyzes the characteristics of road scenes and moving objects,and focuses on two index structures and neighboring query algorithms for different scale scenarios.A new index structure and proximity query algorithm based on regular Voronoi diagram is proposed for small-scale road surface feature scenes.The adjacent objects are searched by the combination of virtual grid Grid,Delaunay triangulation and regular Voronoi diagram.Aiming at the large-scale road line feature scene,an index structure and query method based on the topological proximity of road intersections is proposed.By using the mapping relationship between the key nodes of the road network and the moving objects,the virtual relay points are used to complete the proximity Object query under the distance and direction requirements.Then,the data communication method between adjacent mobile objects is designed and implemented on the basis of completing the proximity query.With the Netty communication framework,the end-to-end Socket communication in multi-thread mode is realized by TCP,and the proximity notification of the message is realized by the UDP datagram broadcast method.Finally,the proximity query and proximity communication of moving objects are verified under different road scene model.Experiments show the efficiency of the index structure and query method proposed in this paper,and the design of the proximity communication method is feasible and effective.This paper not only realizes the query of the moving target in the specific direction and within a certain network distance,but also realizes the proximity data communication based on the location service in the road network scenario.Furthermore,it solves the problem of data transfer and message communication between the adjacent moving objects in this scene.