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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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