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

Location Reporting and Indexing Method Based on Mobile Object Clustering on Urban Road Network

A technology for moving objects and urban road networks, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of position reporting and indexing of clustered moving objects that do not involve moving in the same direction, and reduce high fees Communication cost, reduce disk I/O, reduce the effect of the number of nodes

Active Publication Date: 2016-08-31
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The patent "A method for clustering moving trajectories of vehicle objects in road network space" (application number CN201310121194, publication number CN103246706A) proposes a method for clustering trajectories of moving objects on the road, but does not involve clustering moving in the same direction Position reporting and indexing of moving objects

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
  • Location Reporting and Indexing Method Based on Mobile Object Clustering on Urban Road Network
  • Location Reporting and Indexing Method Based on Mobile Object Clustering on Urban Road Network
  • Location Reporting and Indexing Method Based on Mobile Object Clustering on Urban Road Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0028] Such as figure 1 As shown, the urban road network mobile object management system includes three parts: the mobile terminal, the database server and the client. On the urban road network, moving objects continuously report the latest position and speed to the database server; on the one hand, the server maintains the index to record the latest position and speed of each moving object; on the other hand, it searches the index to respond to the client Incoming inquiries.

[0029] Such as figure 2 As shown, after a mobile object TO triggers a position report request, it first broadcasts its own motion vector (including position and speed) through Wifi communication. Each object that receives the broadcast decides whether to respond according to the TO bias strategy or its own bias strategy. Self-bias strategy, i.e. respond if the difference between the curre...

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 belongs to the technical field of mobile object data management, and discloses a mobile object position reporting and indexing method based on similar motion clustering on an urban road network. After the mobile object (such as a vehicle) on the road network triggers the position report, it collects the position and speed of the surrounding mobile object through free 802.11 wireless communication (such as Wifi), and then reports the summary information to the database server through paid GPRS or GSM. The database server uses a Similar-movement Time Parametered R-tree (STPR) to index the movement of clustered objects. This tree has two characteristics: (1) Each leaf node indexes objects with close positions, the same direction, and similar speeds. Moving objects; (2) The maintenance of index nodes, that is, adding, deleting, and modifying, is done in batch mode. This location reporting and indexing method can not only greatly reduce the paid communication cost of monitoring locations, but also significantly reduce the disk I / O for index maintenance, meeting the real-time tracking needs of massive moving objects in cities.

Description

technical field [0001] The invention belongs to the technical field of mobile object data management, and relates to real-time monitoring and tracking of mobile objects applied to urban road networks. Background technique [0002] The management architecture of moving objects on the urban road network includes three parts: the mobile terminal, the database server and the client. Moving objects constantly report their latest position and velocity to the database server. On the one hand, the database server maintains the index and tracks the latest position and speed of each moving object; on the other hand, it searches the index to respond to the client's query request. For large and medium-sized cities, hundreds of thousands or even millions of moving objects need to be tracked in real time, usually facing two performance bottlenecks: one is that the moving objects must frequently report their latest position and speed to the server, which brings high paid communication cos...

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): H04L29/08G06F17/30
Inventor 韩京宇陈可佳
Owner NANJING UNIV OF POSTS & TELECOMM