A Method for Optimizing Dynamic Traveling Salesman Problem Using Intelligent Swarm Algorithm Based on Reuse Strategy
A traveling salesman problem and technology of traveling salesman, applied in computing, data processing applications, forecasting, etc., can solve problems that are difficult to solve algorithms, NP-hard combination optimization, and unsolvable, etc., to reduce the search space and achieve considerable economic and social value , the effect of improving search efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0054] In this embodiment, the set-based particle swarm algorithm and ant colony algorithm are combined with the reuse strategy and applied to the optimization of the dynamic traveling salesman. The content of the invention can be mainly divided into the modeling of dynamic traveling salesman and the reuse strategy of historical search information.
[0055] 1) Modeling of dynamic traveling salesman:
[0056] exist figure 1 In the partial map shown, there are a total of 12 access nodes (a-l), assuming two situations:
[0057] i) When an unexpected event (traffic accident, road failure) occurs on the original shortest path (red dotted line) from h to a, the red solid line will become the current shortest path from h to a;
[0058] ii) In some cases, since point l does not need to be visited, the visit order of the original three nodes f, i, l changes from f→l→i to f→i, thus directly skipping node l. Based on these two real situations, this embodiment models them respectively ...
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