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

Peer vehicle discovery method based on streaming large data

A discovery method and big data technology, applied in electrical digital data processing, special data processing applications, traffic control systems for road vehicles, etc., can solve the problem of data flow computing and storage consuming large resources, and achieve the effect of reducing complexity

Active Publication Date: 2018-09-21
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Efficient structured programming models have developed many graph computing frameworks, and they usually follow the coded graph to handle vertex parallelism and communication between edges. Computation and storage of data streams consume a lot of resources.

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
  • Peer vehicle discovery method based on streaming large data
  • Peer vehicle discovery method based on streaming large data
  • Peer vehicle discovery method based on streaming large data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0042] The technical scheme that the present invention solves the problems of the technologies described above is:

[0043] Such as figure 1 Shown is the overall framework diagram of the present invention. Firstly, the power law of the bayonet traffic flow is verified, clustering is performed on the bayonet traffic flow and the number of branches, and the bayonet roles are identified by the bayonet clusters obtained. Secondly, the Spark-streaming time sliding window is introduced on the basis of streaming data, and the context environment between vehicles is obtained according to the driving trajectory, so as to complete the creation and improvement of the peer corpus. Finally, the PDGC algorithm is prop...

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 claims a peer vehicle discovery method based on streaming large data. The method comprises the steps: first, clustering the bayonet traffic and the number of branches. Through the obtained bayonet clusters, the role identification of the bayonet is verified, and the power law of the bayonet traffic is verified. Secondly, the Spark streaming time sliding window is introduced on the basis of streaming data. According to the driving trajectory, the context between the vehicles is obtained, and the creation and improvement of the peer corpus is completed. Finally, the PDGC (Plate number Dynamic Graph Computing) algorithm is proposed. A dynamic relationship diagram between vehicles is established based on dynamic corpus and bayonet role identification. The bayonet role is associated with the map between the influence factor and the vehicle, and the peer train is obtained by real-time trimming of the vehicle map and calculation of the weights between the peer vehicles, effectively reducing the complexity of data processing. The method is provided with the ability to discover peer vehicle groups in real time, which is not only used for searching for similar tracks, but alsois possible to mine the tracking vehicle by calculating the out-degree and penetration of the vertices of the vehicle map.

Description

technical field [0001] The invention belongs to the field of big data mining, mainly relates to the field of intelligent transportation, in particular to a method for discovering peer vehicles based on big data. Background technique [0002] With the advancement of mobile devices and recognition technology, a large amount of trajectory data has been recorded, and these data are intensively used for trajectory clustering, traffic management, outlier detection, area of ​​interest, privacy protection, location recommendation, etc. There are two types of trajectory data sources, one is from external equipment: the moving object information data captured by the bayonet probe, which records the characteristics of the moving object. Another type of trajectory data is generated by the moving object itself: the positioning data generated by the mobile device on the pedestrian, the GPS data generated by the vehicle's own device, including the location information of the moving object ...

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): G08G1/01G06K9/00G06K9/62G06F17/30
CPCG08G1/0125G06V20/584G06V20/625G06F18/23213
Inventor 刘宴兵刘浩宇程川云肖云鹏朱萌钢帅杰
Owner CHONGQING 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