A Routing Planning Method Based on Polymer Interaction
A polymer and routing technology, applied in the direction of digital transmission system, data exchange network, electrical components, etc., can solve problems such as increase in actual cost, failure to consider the impact of global path local planning, and impact on the calculation speed of routing planning methods.
Active Publication Date: 2021-05-14
SHENZHEN UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The main purpose of the present invention is to provide a routing planning method based on polymer interaction, which aims to solve the problem that the influence of the global path on the local planning is not considered in the prior art, resulting in a sharp increase in the actual cost after multiple paths overlap. increase, or technical issues affecting the computational speed of routing planning methods due to the random selection of initial nodes and the random orientation of subsequent nodes
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.
[0023] see figure 1 , figure 1 It is a schematic flowchart of a route planning method based on polymer interaction in an embodiment of the present invention.
[0024] S101. Read network data, initialize all nodes and edge links in the network data, and read communication data to be calculated, and collect network information, wherein the ne...
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
Login to View More Abstract
The invention discloses a routing planning algorithm based on polymer interaction, which relates to the field of routing algorithms. After reading network data and counting network information, the network information is brought into the interaction of polymers, and the domain is obtained through message passing Update the value, and judge the status of the current node, and obtain the value of the message delivery pair when the current node is the source node, sink node, and relay node; calculate the node flow and edge flow, calculate the global path length according to the edge flow, and use the BPR link The cost function calculates the global cost, and outputs the global planning path, the global path length and the global cost. Due to the use of the routing planning algorithm based on polymer interaction, the global overhead can be reduced in the case of increasing the length of some paths. On the other hand, the routing planning algorithm based on polymer interaction fully considers the routing planning based on statistical physics. The factor that the algorithm calculation time is too large can improve the calculation speed of the algorithm.
Description
technical field [0001] The invention relates to the field of routing algorithms, in particular to a routing planning method based on polymer interaction. Background technique [0002] The advent of the information age, in addition to leading the trend of big data, has also greatly affected people's lives. Among them, path planning is one of the most frequent daily activities of people, which shows that it is extremely important to obtain an excellent routing optimization algorithm. [0003] There is currently a great deal of industry and academia interest in routing algorithms for Internet applications, such as instant messaging tools and person-to-person systems. However, there are still many other important routing application scenarios that lack attention, including water distribution networks, sensor networks, military convoy operations, and travel personnel planning. In these applications, due to the daily traffic congestion or the accumulation of unnecessary redundan...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/721
CPCH04L45/12H04L45/123
Inventor 廖好吴兴桐吴向阳周明洋陆克中毛睿
Owner SHENZHEN UNIV