A Proximity Object Index Query Method for Road Network Communication Scenarios

Abstract

The invention discloses a neighboring object index query method oriented to a road network communication scene. In the road network scene environment, a dynamic communication object neighboring index query with spatial characteristics is established (divided into a spatial index establishment process and a neighboring object index query process two). stage) and data communication between adjacent objects. The virtual grid Z code is used to divide the space to realize the rapid positioning of the communication object, the Delaunay triangulation and the Voronoi structure are used to determine the adjacent relationship, the adjacent Voronoi cells are found, the Z code value of the adjacent area of ​​the query object is obtained, and the Z code value is correlated with the communication object. It solves the problem of adjacent spatial index query of dynamic objects in specific road network scenarios and the problem of message transmission between adjacent objects, and realizes the dynamic target based on location service and its adjacent objects within a certain range around it. data communication between.

Description

technical field [0001] The invention relates to an adjacent object index query method oriented to a road network communication scene, and belongs to the technical fields of geographic information spatial index and Internet of Things communication. Background technique [0002] In recent years, the Internet of Things technology has developed rapidly and played an important role in modern society, providing a variety of convenient services for people's lives. The Internet of Things communication technology uses local networks or the Internet to connect sensors and controllers in new ways to form an informatized and intelligent network that connects people and things, and things and things. The communication between adjacent objects is an important aspect of the application field of the Internet of Things, and the application of adjacent object communication is more common, especially the Internet of Things applications with roads as the carrier, such as Internet of Vehicles, e...

AI Technical Summary

Problems solved by technology

In order to achieve communication between adjacent objects, some IoT applications use hardware to implement communication between adjacent objects in the form of an ad hoc network, but this method is limited by hardware and its application range is limited.

[0003] In location-based service (LBS) applications, when querying spatially adjacent objects, R-tree or B-tree index structures are often used. When searching, the tree structure needs to be traversed from top to bottom, which is relatively more suitable for global to Local query, but for location-based dynamic target proximity query, the query efficiency of this method is not high, and it is difficult to meet the needs of real-time communication

Images