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

Method for solving multi-target shortest path in time-varying environment based on neural network

A shortest path and neural network technology, applied in the field of network optimization, can solve problems such as low algorithm efficiency, large amount of calculation, and difficulty in finding an accurate solution, and achieve the effects of simplifying calculation complexity, improving calculation efficiency, and improving computing power

Pending Publication Date: 2021-05-25
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In terms of solving methods, from the research results at home and abroad, the computational complexity of solving multi-objective problems in a time-varying environment is high. Traditional graph theory solving methods such as dynamic programming and label setting algorithms are difficult to break through, while intelligent algorithms such as genetic algorithms and Ant colony algorithm, etc. cannot find an exact solution
[0005] In terms of solution speed, domestic and foreign research papers are based on traditional algorithms such as dynamic programming and label setting algorithms. Due to the large amount of calculation and low algorithm efficiency, the operating environment mostly relies on the support of high-performance computers. On popular PCs, unable to meet actual needs
[0006] In terms of solution accuracy, the traditional routing algorithm used by general systems ignores the time-varying environment to find the shortest path for multiple targets. In other words, the network is regarded as static, and it is difficult to find an accurate solution

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
  • Method for solving multi-target shortest path in time-varying environment based on neural network
  • Method for solving multi-target shortest path in time-varying environment based on neural network
  • Method for solving multi-target shortest path in time-varying environment based on neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0041] A neural network-based method for solving multi-objective shortest paths in time-varying environments, providing decision makers with all Pareto optimal paths. Such as figure 1 As shown, the specific implementation scheme includes the following contents and steps:

[0042] Table 1 Network topology information

[0043]

[0044] The first step is to use map software to collect network topology information in real time to build a traffic network model. The collected information includes the predecessors and successors of each node, and the time-varying weight function of each edge, such as the routing time function B ij (t i ) and routing cost function R ij (t i ); the topology of this example is as follows image 3As shown, the topology information is shown in Table 1. For example, arc (2, 3) is sent from node 2 to node 3 in the time int...

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

A method for solving a multi-target shortest path in a time-varying environment based on a neural network comprises the following steps: monitoring and collecting data of an urban traffic network in real time by using map software, collecting a cost function of each edge in the network, and constructing a traffic network model; in combination with the topological structure of the network, designing a brand-new neuron structure and constructing a neural network model. Topological information of a traffic network is loaded into a neural network model, a neuron wave generator and a neuron filter are used for sending automatic waves to subsequent neuron, other neuron in the network is activated, and each neuron ignores response to part of waves through the filter. According to the method, non-optimal sub-paths are pruned by designing the neural network, so that the calculation complexity is greatly reduced, and the problem of accurately solving the multi-target shortest path in the network optimization field in a time-varying environment is solved. In addition, the problem solving speed is increased through parallel computing of the neural network.

Description

technical field [0001] The invention belongs to the combination of the technical field of network optimization and the technical field of artificial intelligence, and specifically relates to designing a method for solving multi-objective shortest paths in a time-varying environment based on a neural network. Background technique [0002] The classic multi-objective shortest path problem is a routing problem that optimizes multiple objectives. For example, in the process of transportation, if you want to find a path with a short distance and good road conditions, you need to optimize two objective functions at the same time, the shortest travel time and distance. The weight function value of each edge in the network does not change with time. However, for example, in the transportation process, the transportation time changes with the congestion of the road conditions, that is, the edge weight function is time-dependent, which also expands the problem of solving the multi-obj...

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): G06Q10/04G06N3/06G06N3/08
CPCG06N3/061G06N3/082G06Q10/047
Inventor 黄玮刘晋王劲松
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
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