Time-sensitive target strike chain analysis method, device, electronic device and storage medium

Abstract

The present invention provides a time-sensitive target strike chain analysis method, device, electronic device and storage medium, the time-sensitive target strike chain analysis method comprises: according to the time-sensitive target strike chain analysis request, obtaining first data, the first data includes reconnaissance unit, reconnaissance platform, strike platform and strike target; determining second data according to the first data, the second data includes reconnaissance time, strike ammunition amount, strike time and communication time; according to the first data and the second data, using the hybrid flow shop scheduling method and based on the reconnaissance constraint and the strike constraint to determine the time-sensitive target strike chain analysis model; using the time-sensitive target strike chain analysis model to analyze the first data and the second data to obtain the first time-sensitive strike chain; screening the first time-sensitive strike chain based on the criteria to obtain the second time-sensitive strike chain. The beneficial effects of the present invention are: improving the strike efficiency and strike effect on time-sensitive targets.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a time-sensitive target strike chain analysis method, device, electronic equipment and storage medium. Background Art

[0002] Time-sensitive targets generally refer to targets that pose a major threat to one's own side and require an immediate response, or targets that are of high value and whose strike opportunities are fleeting. To launch a strike plan against a time-sensitive target, it is generally necessary to build a strike chain that includes operational nodes such as reconnaissance, command and control, strike, and assessment, so as to complete the strike within the time window.

[0003] In modern wars, the forces involved are diverse, highly dispersed, and the organization and coordination are complex. Whether or not to strike and destroy time-sensitive targets on the battlefield in a timely manner is crucial to reversing the situation, gaining the initiative, and even winning. If a single military service, weapon platform, and command and control center independently participate in combat, it is very likely to lead to a surge in the risk of "single point failure" of the entire combat system, and it is not conducive to exerting subjective initiative and effectively responding to emergencies on the battlefield. Summary of the invention

[0004] The main purpose of the embodiments of the present invention is to propose a time-sensitive target strike chain analysis method, device, electronic device and storage medium, which generate and evaluate the strike chain from multiple dimensions, thereby improving the strike effect of time-sensitive targets.

[0005] One aspect of the present invention provides a time-sensitive target strike chain analysis method, comprising:

[0006] Acquire first data according to a time-sensitive target strike chain analysis request, where the first data includes a reconnaissance unit, a reconnaissance platform, a strike platform, and a strike target;

[0007] Determine second data according to the first data, wherein the second data includes reconnaissance time, strike ammunition quantity, strike time and communication time;

[0008] According to the first data and the second data, a hybrid flow shop scheduling method is adopted and a time-sensitive target strike chain analysis model is determined based on reconnaissance constraints and strike constraints;

[0009] Using the time-sensitive target strike chain analysis model to analyze the first data and the second data, to obtain a first time-sensitive strike chain;

[0010] The first time-sensitive strike chain is screened based on criteria to obtain a second time-sensitive strike chain.

[0011] According to the time-sensitive target strike chain analysis method, determining the second data according to the first data includes:

[0012] Determine the reconnaissance time according to the dispatch preparation time, flight time and identification and positioning time of the reconnaissance unit to find the strike target;

[0013] Determining the amount of strike ammunition according to the number and type of ammunition carried by the reconnaissance platform;

[0014] The communication time is determined according to the position of the reconnaissance platform, the position of the strike platform and the position of the headquarters.

[0015] According to the time-sensitive target strike chain analysis method, a hybrid flow shop scheduling is used to determine a time-sensitive target strike chain analysis model based on reconnaissance constraints and strike constraints, including:

[0016] A 0-1 decision variable is used to determine a first decision variable and a second decision variable, and a reconnaissance constraint is determined according to the first decision variable and the second decision variable, wherein the first decision variable is used to characterize whether the reconnaissance platform performs a reconnaissance mission on the reconnaissance target, and the second decision variable is used to characterize whether the reconnaissance platform performs a reconnaissance mission on the reconnaissance target at the first moment;

[0017] A second decision variable, a third decision variable and a fourth decision variable are determined by using a 0-1 decision variable, and a reconnaissance constraint is determined according to the second decision variable, the third decision variable and the fourth decision variable, wherein the second decision variable is used to characterize whether the strike platform performs a strike mission on the strike target at the first moment, the third decision variable is used to characterize the number and type of ammunition when the strike platform performs the strike mission, and the fourth decision variable is used to characterize whether the strike platform performs the strike mission;

[0018] The time-sensitive target strike chain analysis model is determined according to the reconnaissance constraints and the strike constraints, and the time-sensitive target strike chain analysis model is an integer programming model.

[0019] According to the time-sensitive target strike chain analysis method, the reconnaissance constraints include:

[0020] A reconnaissance target only needs to be scouted by one reconnaissance platform, a reconnaissance platform can only scout one reconnaissance target at the same time, the reconnaissance activities on each reconnaissance target must be uninterrupted, and the arrival time of the reconnaissance target must be determined.

[0021] According to the time-sensitive target strike chain analysis method, the strike constraints include:

[0022] A strike platform can only strike one target at a time, the completion time of the strike platform's strike mission, the non-interruptibility of the strike mission, the start time of the strike being greater than the sum of the reconnaissance completion time and the command and control time, the departure time of the strike target, the match between the type of strike target and the type of ammunition, the amount of ammunition used not exceeding the ammunition capacity, and whether the strike target is destroyed.

[0023] According to the time-sensitive target strike chain analysis method, the time-sensitive target strike chain analysis model is used to analyze the first data and the second data to obtain a first time-sensitive strike chain, including:

[0024] The time-sensitive target strike chain analysis model is used to construct a strike chain for each strike target using a greedy algorithm based on the shortest reconnaissance time and the shortest strike time;

[0025] According to the total number of strike targets, a genetic algorithm is used to determine the strike targets of a closed strike chain, and a strike coding sequence is generated to obtain the first time-sensitive strike chain, and the first time-sensitive strike chain is corrected.

[0026] According to the time-sensitive target strike chain analysis method, the first time-sensitive strike chain is screened based on a criterion to obtain a second time-sensitive strike chain, including:

[0027] The first time-sensitive strike chain is analyzed based on the criteria by using the hierarchical analysis method to obtain a decision parameter matrix, and a comparison matrix is ​​determined according to the decision parameters, wherein the criteria include systematicity, suddenness, economy, vigilance and agility, wherein the comparison matrix is ​​used to characterize the importance of any two sets of strike chains based on the criteria, the systematicity is used to characterize the closing time of the strike chain, the suddenness is used to characterize the closing moment of the first strike chain, the economy is used to characterize the ammunition cost in the strike chain, the vigilance is used to characterize the average reconnaissance time of the strike chain, and the sensitivity is used to characterize the average strike time of the strike chain;

[0028] The total weight of each set of strike chains based on the criteria is determined by the comparison matrix, and the second time-sensitive strike chain is determined according to the total weight.

[0029] Another aspect of an embodiment of the present invention provides a time-sensitive target strike chain analysis device, comprising:

[0030] A first module is used to obtain first data according to a time-sensitive target strike chain analysis request, wherein the first data includes a reconnaissance unit, a reconnaissance platform, a strike platform, and a strike target;

[0031] A second module is used to determine second data according to the first data, wherein the second data includes reconnaissance time, strike ammunition amount, strike time and communication time;

[0032] A third module is used to determine a time-sensitive target strike chain analysis model based on the first data and the second data by adopting a hybrid flow shop scheduling method and based on reconnaissance constraints and strike constraints;

[0033] A fourth module is used to analyze the first data and the second data by using the time-sensitive target strike chain analysis model to obtain a first time-sensitive strike chain;

[0034] The fifth module is used to screen the first time-sensitive strike chain based on criteria to obtain a second time-sensitive strike chain.

[0035] Another aspect of an embodiment of the present invention provides an electronic device, including a processor and a memory;

[0036] The memory is used to store programs;

[0037] The processor executes the program to implement the method described above.

[0038] The embodiment of the present invention also discloses a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. A processor of a computer device can read the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes the method described above.

[0039] The beneficial effects of the present invention are as follows: through reconnaissance units, reconnaissance platforms, strike platforms and strike targets, a strike chain is constructed based on reconnaissance constraints and strike constraints, and a multi-dimensional quantitative analysis of the strike chain is performed through systematicity, suddenness, economy, vigilance and agility, thereby improving the strike efficiency and strike effect on time-sensitive targets. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:

[0041] Figure 1 It is a schematic diagram of the time-sensitive target strike chain analysis process of an embodiment of the present invention.

[0042] Figure 2 It is a schematic diagram of the optimization process of the sensitive target strike chain analysis model according to an embodiment of the present invention.

[0043] Figure 3 It is a schematic diagram of the genetic algorithm operator performing strike chain screening according to an embodiment of the present invention.

[0044] Figure 4 It is a schematic diagram of the strike chain analysis process of an embodiment of the present invention.

[0045] Figure 5 It is a schematic diagram of the time-sensitive strike chain screening process according to an embodiment of the present invention.

[0046] Figure 6Schematic diagram of the hierarchical analysis method framework of the set of attack chains in the embodiment of the present invention

[0047] Figure 7 It is a radar chart format for visualizing different dimensional indicators of the five strike chains in the embodiment of the present invention.

[0048] Figure 8 It is a schematic diagram of a time-sensitive target strike chain analysis device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0049] The embodiments of the present invention are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements with the same or similar functions. In the subsequent description, the use of suffixes such as "module", "component" or "unit" used to represent elements is only for the purpose of facilitating the description of the present invention, and has no specific meaning in itself. Therefore, "module", "component" or "unit" can be used in a mixed manner. "First", "second" and the like are only used for the purpose of distinguishing technical features, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features or implicitly indicating the order of the indicated technical features. In this subsequent description, the continuous numbering of the method steps is for the convenience of review and understanding. In combination with the overall technical solution of the present invention and the logical relationship between the various steps, adjusting the implementation order between the steps will not affect the technical effect achieved by the technical solution of the present invention. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and cannot be understood as limiting the present invention.

[0050] The parameter symbols and their descriptions in the embodiments of the present invention refer to Table 1

[0051] Table 1 Parameter symbols and meanings

[0052]

[0053]

[0054] Reference Figure 1 ,in Figure 1 1 is a schematic diagram of a time-sensitive target strike chain analysis process according to an embodiment of the present invention, which includes but is not limited to steps S100 to S500:

[0055] S100, acquiring first data according to a time-sensitive target strike chain analysis request, where the first data includes a reconnaissance unit, a reconnaissance platform, a strike platform, and a strike target.

[0056] In some embodiments, the reconnaissance time is determined based on the reconnaissance unit's preparation time, flight time, and identification and positioning time for discovering the strike target; the amount of strike ammunition is determined based on the number and type of ammunition carried by the reconnaissance platform; and the communication time is determined based on the location of the reconnaissance platform, the location of the strike platform, and the location of the command center.

[0057] In some embodiments, all units that can perform reconnaissance tasks are numbered according to {K01, K02, ..., K M}, and the number of candidate reconnaissance platforms is M. The enemy target nodes are numbered in the default code order, and the number of candidate targets is P. ij represents the reconnaissance time of the i-th reconnaissance platform to perform the reconnaissance mission on the j-th target, which can be calculated by the dispatch preparation time + flight time + discovery identification and positioning time (5 minutes). The reconnaissance time of all reconnaissance platforms independently starting from the initial position can be calculated. ij} M×P .

[0058] S200, determining second data based on the first data, the second data including reconnaissance time, strike ammunition amount, strike time and communication time.

[0059] In some embodiments, the number of candidate strike platforms is N. Using the octet π i =

[0060] (number of type I missiles, number of type II missiles, number of type III missiles, ..., number of type VII missiles, number of type VIII missiles) represents the amount of ammunition carried by strike platform i. ij represents the strike time when the strike platform No. i performs the strike mission on the target No. j. According to the relevant data, the missile strike time {e ij} N×P The communication time from the i-th reconnaissance platform to the command post is c i , the communication time from the strike platform No. i to the command post is d i .

[0061] S300, according to the first data and the second data, a hybrid flow shop scheduling method is adopted and a time-sensitive target strike chain analysis model is determined based on reconnaissance constraints and strike constraints.

[0062] In some embodiments, this embodiment adopts hybrid flow shop scheduling. In this embodiment, time is discretized into minutes, and the time of the entire model is at most T max .

[0063] Exemplarily, the reconnaissance constraints include:

[0064] 0-1 decision variable x ij Indicates whether the i-th reconnaissance platform performs the reconnaissance mission on the j-th target, a 0-1 decision variable Indicates whether the i-th reconnaissance platform performs the reconnaissance mission on the j-th target at time t. For example, assuming that at time K = 0, the 1st reconnaissance platform starts to perform the reconnaissance mission on the 1st target point. After the preparation for the dispatch, the arrival at the reconnaissance position, and the discovery-identification-positioning, it takes a total of 9.3 minutes. Then there is It is certain that

[0065]

[0066] A target point only needs to be detected by one reconnaissance platform, that is,

[0067]

[0068] A reconnaissance platform can only conduct reconnaissance on one target point at a time.

[0069]

[0070] Let variable C ij It represents the time when target j is detected by platform i, and introduces the infinite number M big , then

[0071] C ij ≥(1-x ij )M big ,i∈[1,M], j∈[1,P] (4)

[0072] The above formula shows that if target j is not detected by platform i, its completion time is infinite. The time when target j is detected by platform i is C ij -a ij +1, then the non-interruptibility of reconnaissance activities can be expressed by the following relationship:

[0073]

[0074]

[0075] In this problem, due to the early acquisition of intelligence, our reconnaissance unit can actually move to the target point in advance and start reconnaissance as soon as the target point arrives. The arrival time of the jth target node is recorded as Then there is

[0076]

[0077] Exemplarily, the strike constraints include:

[0078] Assume 0-1 decision variable Indicates whether the strike platform No. i carries out the strike mission against the target No. j at time t. The decision variable y ijk represents the number of missiles of the kth type used by the strike platform No. i to strike the target No. j, and the 0-1 decision variable θ ij Indicates whether the strike platform No. i performs the strike mission on the target No. j. It is easy to know that

[0079]

[0080] A strike platform can only strike one target point at a time.

[0081]

[0082] As long as the strike platform launches any type of missile, it means that it has performed the strike mission. Therefore, the decision variable y ijk and the variable θ ij There is the following relationship

[0083]

[0084] Let variable D ij represents the time when target j is hit by platform i, then

[0085] D ij ≥(1-θ ij )M big ,i∈[1,N], j∈[1,P] (11)

[0086] The above formula shows that if target j is not hit by platform i, its completion time is infinite. The time when target j is hit by platform i is D ij -e ij +1, the non-interruptibility of the strike activity can be expressed by the following relationship:

[0087]

[0088]

[0089] The strike start time must be greater than the sum of the reconnaissance completion and charge time.

[0090]

[0091] The departure time of target j is

[0092]

[0093] Introducing 0-1 variable z ijFor a specific C-type transport aircraft, it can only be damaged by one type of ammunition, which can be expressed as

[0094]

[0095]

[0096]

[0097] z 1j +z 2j +z 3j =1,j∈{1,4,5,14,15} (19)

[0098]

[0099] For a specific F-type fighter, it can only be damaged by one type of ammunition.

[0100]

[0101]

[0102]

[0103]

[0104] z 4j +z 5j +z 6j +z 7j =1,j∈{2,3,6,…,13,16,…,19} (25)

[0105]

[0106]

[0107] For a specific H-type missile launcher, it can only be damaged by one type of ammunition.

[0108]

[0109]

[0110] z 8j +z 9j =1,j∈{20,...,37} (30)

[0111]

[0112] For a specific transport ship, it can only be damaged by one type of ammunition.

[0113]

[0114]

[0115]

[0116] z 10j +z 11j +z 12j =1,j∈{38,19} (35)

[0117]

[0118] For a platform that performs a strike mission, the amount of ammunition it uses cannot exceed its capacity constraint. That is, for strike platform No. i, the k-th missile it uses cannot exceed the capacity limit, i.e.

[0119]

[0120] Note the 0-1 variable γ j Indicates whether target j is destroyed, then

[0121]

[0122] For example, the integer programming model for the strike chain construction problem of time-sensitive target strikes finally constructs the time-sensitive target strike chain analysis model shown below:

[0123]

[0124] The time-sensitive target strike chain analysis model must satisfy the reconnaissance constraints of formula (1)-formula (8) and the strike constraints of formula (8)-(38).

[0125] S400: Analyze the first data and the second data using a time-sensitive target strike chain analysis model to obtain a first time-sensitive strike chain.

[0126] In some embodiments, reference Figure 2 The schematic diagram of the optimization process of the sensitive target strike chain analysis model shown includes but is not limited to steps S410 to S420:

[0127] S410, using the time-sensitive target strike chain analysis model, a greedy algorithm is used to construct a strike chain for each strike target based on the shortest reconnaissance time and the shortest strike time.

[0128] In some embodiments, the sensitive target strike chain analysis model is simplified, wherein the simplification includes that all reconnaissance platforms and strike platforms return to their initial positions immediately after completing their missions; and enemy transport ships do not consider the position changes caused by their navigation.

[0129] In some embodiments, a greedy algorithm of "best effort" and "load balancing" strategies is used when constructing a strike chain for a target, that is, priority is given to the shortest reconnaissance time and the shortest strike time based on the balanced use of ammunition.

[0130] S420, according to the total number of strike targets, a genetic algorithm is used to determine the strike targets of the closed strike chain, and a strike coding sequence is generated to obtain a first time-sensitive strike chain, and the first time-sensitive strike chain is corrected.

[0131] For example, reference Figure 3 The schematic diagram of the genetic algorithm operator for strike chain screening is shown in FIG. In the figure, the coding order of target No. 1 is earlier than that of target No. 4, so the priority of target No. 1 is higher than that of target No. 4. Therefore, when the manpower resources can build a closed strike chain for target No. 1, priority is given to building a strike chain for target No. 1.

[0132] For example, reference Figure 4 The strike chain analysis process diagram is shown in the figure. It combines the Gurobi solution results of the sensitive target strike chain analysis model and the feasible solutions found by the genetic algorithm to screen out some feasible solutions with relatively good quality, and then corrects the solutions through manual verification, and finally finds the solution with the largest number of closed strike chains.

[0133] S500, screening the first time-sensitive strike chain based on the criteria to obtain a second time-sensitive strike chain.

[0134] refer to Figure 5 The schematic diagram of the time-sensitive strike chain screening process shown in FIG. 1 includes but is not limited to steps S510 to S520:

[0135] S510, using the analytic hierarchy process to analyze the first time-sensitive strike chain based on the criteria, obtaining a decision parameter matrix, and determining a comparison moment according to the decision parameters.

[0136] The criteria include systematicity, suddenness, economy, vigilance and agility. The comparison matrix is ​​used to characterize the importance of any two sets of strike chains based on the criteria. Systematicity is used to characterize the closing time of the strike chain, suddenness is used to characterize the closing moment of the first strike chain, economy is used to characterize the ammunition cost in the strike chain, vigilance is used to characterize the average reconnaissance time of the strike chain, and sensitivity is used to characterize the average strike time of the strike chain.

[0137] S520, determining the total weight of each set of strike chains based on the criteria through a comparison matrix, and determining a second time-sensitive strike chain according to the total weight.

[0138] In some embodiments, reference Figure 6The schematic diagram of the hierarchical analysis method framework of the set of strike chains. The present invention proposes to analyze the set of strike chains from five aspects: systematicity, suddenness, economy, vigilance and agility. Refer to a set of example data in Table 2.

[0139] Table 2 Different indicators of the strike chain

[0140]

[0141] The present invention proposes to use the hierarchical analysis method to evaluate different sets of strike chain schemes. In the hierarchical analysis method, it is usually necessary to use the expert scoring method to quantify the importance of different indicators. The five indicators of systemicity, suddenness, economy, vigilance, and agility in the criterion layer are evaluated. By comparing the two by two methods, the comparison matrix of the criterion layer to the target layer is obtained.

[0142]

[0143] A is a positive reciprocal matrix, a ij Indicates parameter a i Compared to a j the importance of

[0144]

[0145] The maximum eigenvalue of A is λ=5.0089, and its corresponding eigenvector is normalized as follows:

[0146] ω=(0.2926,0.1009,0.5034,0.0516,0.0516)

[0147] Calculate the consistency index of matrix A,

[0148]

[0149] According to the numerical table of random consistency index RI (as shown in Table 3),

[0150] Table 3 Random consistency index RI numerical table

[0151]

[0152] It can be seen that when n = 5, RI = 1.12, so the consistency ratio

[0153]

[0154] That is, the matrix A passes the consistency test, and ω can be used as a weight vector to represent the weights of different evaluation criteria when making selection decisions. It can be seen that the parameters are ranked according to their weights, namely (economic) total cost, set closure time (systematicity), first strike chain closure time (suddenness), single chain average reconnaissance time (vigilance), and single chain average strike time (agility). The results are consistent with expectations.

[0155] Construct the decision parameter matrix for the 1st to 5th strike chain selection as

[0156]

[0157] Among them, B m =(b mj ) 1×5 It is the value of the total cost (economic efficiency) corresponding to the mth set of strike chains, the closing time of the set (systematicity), the closing time of the first strike chain (suddenness), the average reconnaissance time of a single chain (vigilance), and the average strike time of a single chain (agility).

[0158] The same method can be used to construct the comparison matrix of the third layer (scheme layer) for each criterion in the second layer:

[0159]

[0160] in,

[0161]

[0162] It is easy to see that the third layer contrast matrix C (k) (k=1,…,5) are all consistent matrices, so the maximum eigenvalue λ (k) are all 5, and the corresponding normalized eigenvectors ω are calculated respectively. (k) , consistency index CI (k) and consistency ratio CR (k) Listed in the table below.

[0163] Table 4 Calculation results of the third layer of the optimal strike chain selection decision problem

[0164]

[0165] From Table 4, we can see that all matrices C (k) All of them passed the consistency test. The proportion of the scheme layer to the target layer combination consistency is

[0166]

[0167] Among them, η k is the kth element of the weight vector ω of the criterion layer to the target layer. So the combination consistency passes the test.

[0168] Finally, calculate the total weight of each strike chain on the target layer

[0169]

[0170] It can be seen that the five sets of strike chains are ranked in the order of priority as the fourth set, the third set, the second set, the first set, and the fifth set. Figure 7 The radar chart is used to visualize the indicators of different dimensions of the five strike chains.

[0171] Figure 8 8 is a diagram of a time-sensitive target strike chain analysis device according to an embodiment of the present invention. The device includes a first module 810 , a second module 820 , a third module 830 , a fourth module 840 and a fifth module 850 .

[0172] Among them, the first module is used to obtain the first data according to the time-sensitive target strike chain analysis request, and the first data includes the reconnaissance unit, the reconnaissance platform, the strike platform and the strike target; the second module is used to determine the second data according to the first data, and the second data includes the reconnaissance time, the amount of strike ammunition, the strike time and the communication time; the third module is used to determine the time-sensitive target strike chain analysis model based on the first data and the second data by adopting the hybrid flow shop scheduling method and based on the reconnaissance constraints and the strike constraints; the fourth module is used to analyze the first data and the second data by adopting the time-sensitive target strike chain analysis model to obtain the first time-sensitive strike chain; the fifth module is used to screen the first time-sensitive strike chain based on the criteria to obtain the second time-sensitive strike chain.

[0173] Exemplarily, under the cooperation of the first module, the second module, the third module, the fourth module and the fifth module in the device, the embodiment device can implement any of the above-mentioned time-sensitive target strike chain analysis methods, that is, according to the time-sensitive target strike chain analysis request, obtain the first data, the first data includes the reconnaissance unit, the reconnaissance platform, the strike platform and the strike target; determine the second data according to the first data, the second data includes the reconnaissance time, the strike ammunition, the strike time and the communication time; according to the first data and the second data, adopt the hybrid flow shop scheduling method and determine the time-sensitive target strike chain analysis model based on the reconnaissance constraint and the strike constraint; adopt the time-sensitive target strike chain analysis model to analyze the first data and the second data to obtain the first time-sensitive strike chain; screen the first time-sensitive strike chain based on the criteria to obtain the second time-sensitive strike chain. The beneficial effects of the present invention are: through the reconnaissance unit, the reconnaissance platform, the strike platform and the strike target, and based on the reconnaissance constraint and the strike constraint, the strike chain is constructed, and the strike chain is quantitatively analyzed in multiple dimensions through systematicity, suddenness, economy, vigilance and agility, so as to improve the strike efficiency and strike effect of the time-sensitive target.

[0174] An embodiment of the present invention further provides an electronic device, the electronic device comprising a processor and a memory;

[0175] The memory stores a program;

[0176] The processor executes the program to perform the aforementioned time-sensitive target strike chain analysis method; the electronic device has the function of carrying and running the software system for time-sensitive target strike chain analysis provided by an embodiment of the present invention, for example, a personal computer, a minicomputer, a main frame, a workstation, a network or distributed computing environment, a separate or integrated computer platform, or communicates with a charged particle tool or other imaging device, etc.

[0177] An embodiment of the present invention further provides a computer-readable storage medium, wherein the storage medium stores a program, and the program is executed by a processor to implement the time-sensitive target strike chain analysis method as described above.

[0178] In some selectable embodiments, the function / operation mentioned in the block diagram may not occur in the order mentioned in the operation diagram. For example, depending on the function / operation involved, the two boxes shown in succession can actually be executed substantially simultaneously or the boxes can sometimes be executed in reverse order. In addition, the embodiment presented and described in the flow chart of the present invention is provided by way of example, for the purpose of providing a more comprehensive understanding of technology. The disclosed method is not limited to the operation and logic flow presented by the present invention. Selectable embodiments are expected, wherein the order of various operations is changed and the sub-operation of a part for which is described as a larger operation is performed independently.

[0179] The embodiment of the present invention also discloses a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. A processor of a computer device can read the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes the aforementioned time-sensitive target strike chain analysis method.

[0180] In addition, although the present invention is described in the context of functional modules, it should be understood that, unless otherwise specified, one or more of the functions and / or features described may be integrated into a single physical device and / or software module, or one or more functions and / or features may be implemented in a separate physical device or software module. It is also understood that a detailed discussion of the actual implementation of each module is unnecessary for understanding the present invention. More specifically, in view of the properties, functions, and internal relationships of various functional modules in the device disclosed in the exemplary embodiment of the present invention, the actual implementation of the module will be understood within the conventional skills of the engineer. Therefore, those skilled in the art can implement the present invention set forth in the claims without excessive experimentation using ordinary techniques. It is also understood that the specific concepts disclosed are merely illustrative and are not intended to limit the scope of the present invention, which is determined by the full scope of the appended claims and their equivalents.

[0181] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.

[0182] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.

[0183] More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.

[0184] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0185] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.

[0186] Although the embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the claims and their equivalents.

[0187] The above is a specific description of the preferred implementation of the present invention, but the present invention is not limited to the described embodiments. Those skilled in the art may make various equivalent modifications or substitutions without violating the spirit of the present invention. These equivalent modifications or substitutions are all included in the scope defined by the claims of this application.

Claims

1. A time-sensitive target strike chain analysis method, characterized in that: include: Acquire first data according to a time-sensitive target strike chain analysis request, where the first data includes a reconnaissance unit, a reconnaissance platform, a strike platform, and a strike target; Determine second data according to the first data, wherein the second data includes reconnaissance time, strike ammunition quantity, strike time and communication time; According to the first data and the second data, a hybrid flow shop scheduling method is adopted and a time-sensitive target strike chain analysis model is determined based on reconnaissance constraints and strike constraints; Using the time-sensitive target strike chain analysis model to analyze the first data and the second data, to obtain a first time-sensitive strike chain; Screening the first time-sensitive strike chain based on a criterion to obtain a second time-sensitive strike chain; The determining of the second data according to the first data includes: determining the reconnaissance time according to the dispatch preparation time, flight time and identification and positioning time of the reconnaissance unit for finding the strike target; determining the strike ammunition amount according to the number and type of ammunition carried by the reconnaissance platform; determining the communication time according to the position of the reconnaissance platform, the position of the strike platform and the position of the headquarters; The hybrid flow shop scheduling is used to determine the time-sensitive target strike chain analysis model based on the reconnaissance constraint and the strike constraint, including: using 0-1 decision variables to determine the first decision variable and the second decision variable, determining the reconnaissance constraint according to the first decision variable and the second decision variable, the first decision variable is used to characterize whether the reconnaissance platform performs the reconnaissance task on the reconnaissance target, and the second decision variable is used to characterize whether the reconnaissance platform performs the reconnaissance task on the reconnaissance target at the first moment; using 0-1 decision variables to determine the third decision variable, the fourth decision variable and the fifth decision variable, determining the strike constraint according to the third decision variable, the fourth decision variable and the fifth decision variable, the third decision variable is used to characterize whether the strike platform performs the strike task on the strike target at the first moment, the fourth decision variable is used to characterize the number and type of ammunition when the strike platform performs the strike task, and the fifth decision variable is used to characterize whether the strike platform performs the strike task; determining the time-sensitive target strike chain analysis model according to the reconnaissance constraint and the strike constraint, the time-sensitive target strike chain analysis model is an integer programming model; The reconnaissance constraints include: a reconnaissance target only needs to be reconnaissanced by one reconnaissance platform, a reconnaissance platform can only conduct reconnaissance on one reconnaissance target at a time, the non-interruptibility of the reconnaissance activities on each reconnaissance target, and the arrival time of the reconnaissance target; The strike constraints include: a strike platform can only strike one strike target at a time, the completion time of the strike platform to execute the strike mission, the non-interruptibility of the strike mission, the strike start time is greater than the sum of the reconnaissance completion time and the command time, the departure time of the strike target, the type of strike target and the type of ammunition match, the ammunition usage does not exceed the ammunition capacity, and whether the strike target is destroyed.

2. The time-sensitive target strike chain analysis method according to claim 1 is characterized in that: The adopting the time-sensitive target strike chain analysis model to analyze the first data and the second data to obtain a first time-sensitive strike chain includes: The time-sensitive target strike chain analysis model is used to construct a strike chain for each strike target using a greedy algorithm based on the shortest reconnaissance time and the shortest strike time; According to the total number of strike targets, a genetic algorithm is used to determine the strike targets of a closed strike chain, and a strike coding sequence is generated to obtain the first time-sensitive strike chain, and the first time-sensitive strike chain is corrected.

3. The time-sensitive target strike chain analysis method according to claim 1 is characterized in that: The step of screening the first time-sensitive strike chain based on a criterion to obtain a second time-sensitive strike chain includes: The first time-sensitive strike chain is analyzed based on the criteria by using the hierarchical analysis method to obtain a decision parameter matrix, and a comparison matrix is ​​determined according to the decision parameters, wherein the criteria include systematicity, suddenness, economy, vigilance and agility, wherein the comparison matrix is ​​used to characterize the importance of any two sets of strike chains based on the criteria, the systematicity is used to characterize the closing time of the strike chain, the suddenness is used to characterize the closing moment of the first strike chain, the economy is used to characterize the ammunition cost in the strike chain, the vigilance is used to characterize the average reconnaissance time of the strike chain, and the agility is used to characterize the average strike time of the strike chain; The total weight of each set of strike chains based on the criteria is determined by the comparison matrix, and the second time-sensitive strike chain is determined according to the total weight.

4. A time-sensitive target strike chain analysis device, characterized in that: include: A first module is used to obtain first data according to a time-sensitive target strike chain analysis request, wherein the first data includes a reconnaissance unit, a reconnaissance platform, a strike platform, and a strike target; A second module is used to determine second data according to the first data, wherein the second data includes reconnaissance time, strike ammunition amount, strike time and communication time; A third module is used to determine a time-sensitive target strike chain analysis model based on the first data and the second data by adopting a hybrid flow shop scheduling method and based on reconnaissance constraints and strike constraints; A fourth module is used to analyze the first data and the second data by using the time-sensitive target strike chain analysis model to obtain a first time-sensitive strike chain; A fifth module is used to screen the first time-sensitive strike chain based on a criterion to obtain a second time-sensitive strike chain; The determining of the second data according to the first data includes: determining the reconnaissance time according to the dispatch preparation time, flight time and identification and positioning time of the reconnaissance unit for finding the strike target; determining the strike ammunition amount according to the number and type of ammunition carried by the reconnaissance platform; determining the communication time according to the position of the reconnaissance platform, the position of the strike platform and the position of the headquarters; The hybrid flow shop scheduling is used to determine the time-sensitive target strike chain analysis model based on the reconnaissance constraint and the strike constraint, including: using 0-1 decision variables to determine the first decision variable and the second decision variable, determining the reconnaissance constraint according to the first decision variable and the second decision variable, the first decision variable is used to characterize whether the reconnaissance platform performs the reconnaissance task on the reconnaissance target, and the second decision variable is used to characterize whether the reconnaissance platform performs the reconnaissance task on the reconnaissance target at the first moment; using 0-1 decision variables to determine the third decision variable, the fourth decision variable and the fifth decision variable, determining the strike constraint according to the third decision variable, the fourth decision variable and the fifth decision variable, the third decision variable is used to characterize whether the strike platform performs the strike task on the strike target at the first moment, the fourth decision variable is used to characterize the number and type of ammunition when the strike platform performs the strike task, and the fifth decision variable is used to characterize whether the strike platform performs the strike task; determining the time-sensitive target strike chain analysis model according to the reconnaissance constraint and the strike constraint, the time-sensitive target strike chain analysis model is an integer programming model; The reconnaissance constraints include: a reconnaissance target only needs to be reconnaissanced by one reconnaissance platform, a reconnaissance platform can only conduct reconnaissance on one reconnaissance target at a time, the non-interruptibility of the reconnaissance activities on each reconnaissance target, and the arrival time of the reconnaissance target; The strike constraints include: a strike platform can only strike one strike target at a time, the completion time of the strike platform to execute the strike mission, the non-interruptibility of the strike mission, the strike start time is greater than the sum of the reconnaissance completion time and the command time, the departure time of the strike target, the type of strike target and the type of ammunition match, the ammunition usage does not exceed the ammunition capacity, and whether the strike target is destroyed.

5. An electronic device, characterized in that: including a processor and a memory; The memory is used to store programs; The processor executes the program to implement the time-sensitive target strike chain analysis method as described in any one of claims 1-3.

6. A computer-readable storage medium, characterized in that: The storage medium stores a program, and the program is executed by a processor to implement the time-sensitive target strike chain analysis method as described in any one of claims 1-3.

Images