Path optimization method aiming at layered flow complicated network

A complex network and optimization method technology, which is applied in the field of dynamic path optimization for complex networks with layered traffic, can solve problems such as model construction difficulties, reduce network traffic pressure, network implementation operating costs, and low performance of optimization algorithms, so as to improve operating efficiency , the effect of reducing the number of nodes

Inactive Publication Date: 2018-04-03
BEIJING UNIV OF TECH
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The present invention aims at solving the above problems by proposing a network path optimization method to solve the above-mentioned problems in the application promotion process of the current layered and complex network, and realizing the complex network of layered traffic. Alleviate network congestion during the design process, reduce network traffic pressure and reduce network implementation and operation costs

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
  • Path optimization method aiming at layered flow complicated network
  • Path optimization method aiming at layered flow complicated network
  • Path optimization method aiming at layered flow complicated network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Such as Figure 4 As shown, the present invention provides a dynamic path optimization method for a complex network of layered traffic, comprising the following steps:

[0052] Step 1: Network preparation and preprocessing

[0053] Such as figure 1 As shown, the large area is divided into several small areas, and there are traffic exchanges between the small areas, and the traffic in the small area passes through the nodes ( figure 1 The small black dot in ) is sent out, and the traffic transported from other small areas is also received through this node. There are several transfer stations scattered around the large area. The transfer station distributes the traffic outside the large area to each small area, and also receives the traffic of each small area and sends it out. The location coordinates of each transfer station and node, each transfer station and node, and the flow between nodes are all known information.

[0054] The preprocessing process is to calcu...

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 provides a dynamic path optimization method aiming at a layered flow complicated network. The dynamic path optimization method comprises the following steps: step 1: preparing a networkand pre-processing; step 2: determining a network optimization target; step 3: classifying layered nodes: primarily determining rough positions of the layered nodes, wherein a basic thought is that (1) the layered nodes need to be communicated with peripheral nodes as much as possible; (2) the layered nodes need to preferably select a congested space with dense nodes or relatively great flow to obtain node classes which are classified again, and comprise node coordinates, node flow and node congestion coefficients; step 4: after determining the quantity and positions of the layered nodes, optimizing the layered nodes so as to determine an optimal network path structure.

Description

technical field [0001] The invention belongs to the technical field of network path optimization, and in particular relates to a dynamic path optimization method for a complex network with layered traffic. Background technique [0002] The continuous acceleration of urban development brings convenience and high-level living, but also brings problems such as traffic congestion, power shortage, and communication congestion. Solving traffic congestion, alleviating the contradiction between energy supply and demand, and reducing the pressure of information and communication have become one of the unavoidable "dilemmas" of current urban development, and optimizing transportation networks, power networks, and communication networks is an effective way to solve this dilemma. Network optimization is the use of operations research methods to optimize nodes, paths and traffic in the network to improve network transmission performance. However, with the rapid development of transportat...

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): H04L12/24H04L12/721H04L12/801
CPCH04L41/142H04L41/145H04L45/124H04L47/12
Inventor 穆献中李国昊胡广文吴玉锋
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap