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

Road side unit placement method based on affinity propagation algorithm

A technology of roadside unit and neighbor propagation, applied in the field of Internet of Vehicles, can solve problems such as weakening of the role, and achieve the effect of small time complexity

Active Publication Date: 2014-07-02
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the roadside unit is placed in a place with a relatively small traffic flow, its role will be weakened

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 side unit placement method based on affinity propagation algorithm
  • Road side unit placement method based on affinity propagation algorithm
  • Road side unit placement method based on affinity propagation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Combine below figure 1 Further illustrate the solution process of the present invention:

[0034] Step 1. Establish as Figure 4 The real road network model shown:

[0035] to similar image 3 The urban traffic scene is modeled as similar to Figure 4 , and represent the road network model as a directed graph G=(I,R), where i∈I represents the intersection i, r ij ∈R represents the road segment between intersection i and neighbor intersection j, where i and j are any two intersections connected by edges.

[0036] Step 2, establish a mathematical model;

[0037] Intersections are not isolated from each other, we need to use factors such as traffic density, speed, and distance to quantify the impact between them. A congested intersection will have a greater impact on the surrounding neighbor intersections, because more vehicles will disperse from the congested intersection to the surrounding neighbor intersections. The invention defines the impact factor s ij To qu...

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 road side unit placement method based on an affinity propagation algorithm. The road side unit placement method includes the following steps: firstly, building a road network model according to traffic scenes; then building a mathematical model: referring to factors such as the traffic density, the vehicle speeds and the distances to define influence factors, converting a road side unit placement problem into a clustering problem, and defining a corresponding objective function; obtaining vehicle track information, and solving the influence factors according to the vehicle track information; finally, optimizing the objective function through the affinity propagation algorithm, and obtaining an optimal road side unit placement intersection set. According to the road side unit placement method, the traffic condition information is sufficiently used for finding the optimal road side unit placement positions through the affinity propagation algorithm, when road side units are placed at the positions, the delivery rate of network data packages can be remarkably improved, and the validity of the road side unit placement method is also shown through evaluation results. In addition, the road side unit placement method is low in time complexity and can be rapidly converged.

Description

technical field [0001] The invention relates to a method for placing a roadside unit, in particular to a method for placing a roadside unit based on a neighbor propagation algorithm, and belongs to the technical field of the Internet of Vehicles. Background technique [0002] With the rapid development of wireless communication, Vehicle Ad Hoc Network (VANET), as a new mobile ad hoc network, has gradually attracted attention from all walks of life. VANET has highly dynamic characteristics and segmentation characteristics, which limit the speed and accuracy of data release in the network, which has become an important problem faced by VANET. The highly segmented nature also raises a series of problems in other research areas of VANET such as maintaining data freshness and monitoring real-time traffic. Therefore, increased network connectivity will also help reduce the difficulty of these problems. [0003] Considering the fundamental nature of highly segmented VANETs, ​​the...

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
IPC IPC(8): H04W16/18H04W24/02
Inventor 礼欣王成远
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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