Method, system, equipment and storage medium for combat ring recommendation based on graph theory algorithm

Abstract

The present application relates to a combat ring recommendation method, device, computer equipment and storage medium based on a graph theory algorithm. The method includes: first converting the killing net into an ordinary weighted network, and constructing a time-cost matrix based on the time-consuming equipment closed-loop, thereby converting the combat ring recommendation problem into a constrained shortest path problem, and constructing a corresponding planning model; Then, based on the branch-and-bound idea, a time-constrained combat loop optimization algorithm for a single opponent target is designed; finally, based on the branch-and-bound method and the shortest path algorithm, a combat loop path that satisfies the effectiveness and time utility of the combat loop is found. Combat rings are recommended based on the above combat ring path. The recommended combat ring can significantly improve combat effectiveness and effectiveness, and can conveniently select an optimal combat ring to provide to commanders, improve the use efficiency of weapons and equipment; and improve the detection and strike capabilities, communication and command capabilities of troops.

Description

technical field [0001] The present application relates to the field of application of weapons and equipment, in particular to a method, system, device and storage medium for recommending combat rings based on graph theory algorithms. Background technique [0002] The combat ring recommendation problem is to find an optimal combat ring from the feasible combat ring combinations of our equipment. When certain conditions are met, the combat ring recommendation problem can be transformed into a standard optimization problem, and the corresponding planning model can also be transformed into a standard planning model. The combat ring recommendation problem can be transformed into the shortest path problem by weighting network edges and taking logarithmic operations. In addition, considering that the closed-loop time must be less than the effective remaining strike time of the target, the combat loop recommendation problem is further transformed into a constrained shortest path pr...

AI Technical Summary

Problems solved by technology

Combat ring recommendation is essentially a combination problem. How to select an optimal combat ring from all the combat rings in the KillNet to provide to the commander is currently impossible to effectively do with the existing technology

[0003] In addition, evaluating the operational environment is a prerequisite for optimal selection, and the existing technologies have not fully discussed various situations of operational environment evaluation. Effective connection leads to low efficiency and effectiveness of weapons and equipment, which directly affects the application efficiency of weapons

Images