Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Road network communication scene-oriented adjacent-object index querying method

A technology of object indexing and query method, which is applied in special data processing applications, instruments, electrical digital data processing, etc. It can solve problems such as difficult to meet real-time communication, low query efficiency, and limited application range, so as to reduce the difficulty of searching , the effect of improving query efficiency

Active Publication Date: 2018-09-28
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Road network communication scene-oriented adjacent-object index querying method
  • Road network communication scene-oriented adjacent-object index querying method
  • Road network communication scene-oriented adjacent-object index querying method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0034] A neighboring object index query method for road network communication scenarios, such as Figure 1-6As shown in , the space area where the road network is located is divided into several regular virtual grids, and the Z-shaped Peano space filling curve coding is performed on the virtual grid, and the buffer area is established based on the road space object, and the buffer area is used as a reference Filter and screen the virtual grid, the filtered adjacent g...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a road network communication scene-oriented adjacent-object index querying method. Dynamic-communication-object adjacency index querying (divided into two stages of a space index establishment process and an adjacent-object index querying process) with space features and data communication among adjacent objects are established under a road network scene environment. Spaceis divided by virtual-mesh Z codes to realize quick positioning of the communication objects, adjacency relationships are determined by a Delaunay triangulation and a Voronoi structure, adjacent Voronoi units are found, a Z code value of an adjacent area of a querying object is obtained, adjacent objects are quickly found by corresponding relationships of the Z code value and the communication objects, problems of adjacent-space index querying of dynamic objects under specific road network scenes and message passing among the adjacent objects are solved, and position service-based data communication between the dynamic target and the adjacent objects in a certain periphery range thereof is realized.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 焦东来孙金涛
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com