Unlock instant, AI-driven research and patent intelligence for your innovation.

Nearest neighbor detection method for moving object

A technology of moving objects and neighbors, applied in measurement devices, radio wave measurement systems, services based on location information, etc., can solve problems such as bottlenecks

Inactive Publication Date: 2014-11-05
HANGZHOU DIANZI UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the process of large-scale continuous neighbor detection, the calculation of Euclidean distance and Dijkstra shortest distance tends to become the bottleneck of the system

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
  • Nearest neighbor detection method for moving object
  • Nearest neighbor detection method for moving object
  • Nearest neighbor detection method for moving object

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] specific implementation

[0054] figure 1 is a schematic diagram of a TPR-tree structure, where ( u 1 , u 2 ,… u 10 ) 10 mobile users are recursively divided into four groups according to the similarity of spatial location, N1, N2, N3, N4, N1 and N2 are further reduced to N5, N3 and N4 are further reduced to N6, and N5 and N6 constitute the root node. Because the basic process of the TPR-tree insertion and deletion algorithm is as follows:

[0055] The data item of the node (leaf node and non-leaf node) shall contain the identification of the moving object and the minimum rectangle surrounding the root node of its subtree. The rectangle containing the moving object is called the data rectangle; the index space corresponding to the non-leaf node index items is called the directory rectangle. Both types of rectangles are allowed to overlap,

[0056] Find: Find whether a moving object exists in the index range.

[0057] For lookup, the TPR-tree needs to look up...

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 relates to a nearest neighbor detection method for a moving object. The existing methods carry out nearest neighbor detection by using Euclidean distance or Dijkstra minimum distance in road network, and consume huge amounts of CPU computing resources for large scale detection. The method of the invention carries out the nearest neighbor detection by using a nearest neighbor frame. A two-tier priority queue is used to record and index the nearest neighbor relations between moving objects. With a time-parameterized R-tree, the moving objects are indexed. After the moving object updates information of the position and the speed of itself, algorithm carries out the nearest neighbor detection on all friends of the moving object according to a predefined nearest neighbor frame. In the end, the corresponding moving object is notified of the result. The method of the invention inputs the friend relations of a plurality of moving objects and current position of the moving object. Computational efficiency is improved because of computing only the coordinate relations of two adjacent moving objects to obtain nearest neighbor relations, not the Euclidean distance or the Dijkstra minimum distance.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and relates to a method for detecting neighbors of moving objects, and is particularly suitable for data processing of large-scale moving objects, such as online location services, user neighbors detection in online network games, and the like. Background technique [0002] In daily life, with the popularity of GPS and wireless communication networks, location-based services (LBS) have become a reality. Among the many LBS services, there is a key service, the neighbor detection of moving objects in the road network environment, which is the basis of many applications, such as routing services of traffic networks, traffic monitoring, and data mining of travel patterns. In addition, in the virtual world, neighbor detection in large-scale multi-party online game environments is also an important application of neighbor detection, and the technology used is similar to that in real road ...

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 Patents(China)
IPC IPC(8): H04W4/02H04W24/00G01S19/42G01S19/52
Inventor 徐建
Owner HANGZHOU DIANZI UNIV