Optimized arrangement method of maneuvering air defense firepower unit in target air defense combat

Abstract

The invention discloses an optimized arrangement method of a maneuvering air-defense firepower unit in target air-defense combat, which comprises the following steps: a defense party extracts a terrain map of a defense target from a database, obtains an air-defense firepower unit according to an instruction, determines the number m of targets to be protected by the defense party, and sends the target number m to the defense party; determining the number n of air defense firepower units owned by the defense party and the number kn of related configuration positions; wherein m is less than or equal to n, and m, n and k are positive integers; according to the parameters m, n and k, modeling and solving the link road length of all the air defense power units from the configuration position to the highway, and calculating the total length of an optimal transfer route; according to a preset defense capability coefficient of a preset air-defense firepower unit, calculating the total defense capability of m targets protected by the n air-defense firepower units and a maneuvering strategy when the total defense capability is reduced to not exceed a preset proportion, and generating an air-defense firepower unit maneuvering configuration situation map; and the display device displays the maneuvering configuration situation map of the air defense firepower unit.

Description

Technical Field

[0001] The invention relates to the technical field of air defense facilities, and in particular to an optimized arrangement method of a mobile air defense firepower unit in target air defense operations. Background Art

[0002] In the air-ground joint offensive operation, in order to fully seize the air superiority on the battlefield and create favorable conditions for subsequent troop movements, the offensive side usually takes the air defense firepower unit of the defensive side as the first wave of key strike targets, and uses rapid, fierce and continuous firepower to strike after the campaign operation is launched, striving to control the troops in the camp and the bombs in the rack. In order to preserve its own combat effectiveness to the maximum extent and prevent the enemy from sudden attacks, the defensive side will try its best to implement combat power protection after understanding the offensive side's combat intentions. Except for the air defense firepower unit on duty, the remaining units will be transferred and evacuated by road mobile means to avoid reconnaissance and strikes by the offensive side. In order to achieve the combat objectives, the offensive side usually uses conventional missiles and rockets, reconnaissance and strike drones to strike the defensive side's air defense firepower, and uses reconnaissance drones to survey the firepower strike effect. The defensive side needs to use air defense firepower units to cover important targets, try to delay and reduce the loss of important targets, and strive to maintain air defense combat effectiveness.

[0003] How the defending side accurately predicts the enemy's attack intensity and firepower, and scientifically designs and deploys air defense firepower units, is the key factor in achieving a firm defensive operation. Summary of the invention

[0004] The object of the present invention is to provide a method for optimizing the deployment of mobile air defense firepower units in target air defense operations, the method comprising the following steps:

[0005] Step 1: The defender extracts the terrain map of the defense target from the database, obtains the air defense firepower unit according to the instruction, determines the number m of targets to be protected by the defender, determines the number n of air defense firepower units and the number kn of related configuration positions owned by the defender; where m≤n, m, n and k are positive integers;

[0006] Step 2, based on the parameters m, n and k determined in step 1, model and solve the length of the connecting road from the deployment position to the highway for all air defense firepower units, and calculate the total length of the optimal transfer route;

[0007] Step 3, according to the preset defense capability coefficient of the preset air defense firepower unit, calculate the total defense capability of the m targets protected by the n air defense firepower units, and the maneuver strategy when the total defense capability decreases by no more than a predetermined ratio, and generate a maneuver configuration situation diagram of the air defense firepower unit;

[0008] Step 4, using a display device to display the mobile configuration situation diagram of the air defense firepower unit.

[0009] According to the method of the present invention, step 2 includes the following sub-steps:

[0010] Step 2.1, determine the positional relationship between all deployment positions and roads, and measure the shortest moving distance from the deployment positions to the roads on the map.

[0011] Step 2.2, establish a model for selecting reserve positions, and determine the positions of the kn positions used by the n air defense firepower units under the conditions of maximum total defense capability and shortest maneuvering time;

[0012] Step 2.3, establish a mobile road length calculation model, determine the optimal transfer route for n air defense firepower units to move between kn deployment positions, and calculate the total length of the optimal transfer route for n air defense firepower units.

[0013] As described in the method of the present invention, the configured positions include: a reserve position where the air defense firepower unit is in an air defense duty state and a basic position for concealing the air defense firepower unit, and the air defense firepower unit enters the air defense duty state after moving from the basic position to the reserve position.

[0014] As described in the method of the present invention, n anti-aircraft firepower units set up n basic positions and kn reserve positions, wherein n and k are positive integers.

[0015] As described in the method of the present invention, step 2.3 includes: using a greedy algorithm, starting from the starting point of the configuration position and expanding layer by layer, determining the optimal transfer route from n air defense firepower units to kn reserve positions, and calculating the total length of the optimal transfer route of the n air defense firepower units.

[0016] According to the method of the present invention, step 3 includes the following sub-steps:

[0017] Step 3.1, determining the association between the configuration position and the defense target, determining a defense capability calculation model, and using the defense capability calculation model to calculate the defense capability of an air defense firepower unit against a designated defense target;

[0018] Step 3.2, based on the calculation results of step 3.1, determine the total defense capability of m targets protected by n air defense firepower units;

[0019] Step 3.3, based on the total defense capability value determined in step 3.2, the air defense firepower unit configuration plan corresponding to the maximum total defense capability value is used to determine the association between all air defense firepower units and the protected target;

[0020] Step 3.4, generating an air defense firepower unit mobile configuration situation diagram based on the association between the air defense firepower unit and the target and the target's terrain map.

[0021] As described in the method of the present invention, when n air defense fire units are used to protect m targets, the number of air defense fire units is allocated according to the importance of the targets and the ground projection areas of the targets, and more air defense fire units are allocated to targets with high importance and / or targets with large ground projection areas.

[0022] According to the method of the present invention, each target is assigned one or more anti-aircraft firepower units;

[0023] When multiple air defense firepower units are assigned to a target, one of them is located at the reserve position of the configuration position to perform the air defense task of the target, and the other air defense firepower units are located at the basic position of the configuration position and are in a standby mobile state.

[0024] According to the method of the present invention, the time taken by the air defense firepower unit to move from the basic position to the reserve position is less than the prescribed time.

[0025] The method of the present invention has the following advantages:

[0026] The present invention takes the maximum total defense capability as the goal, establishes an on-duty air defense firepower unit selection model, and determines the on-duty air defense firepower unit and the protection target through software programming; for the remaining air defense firepower units, takes the maximum total defense capability as the goal, establishes a reserve position selection model, and determines the maneuvering destination position and protection target of the remaining air defense firepower units; based on the obtained optimal path length and defense capability, determines the defense capability value, arrival time at the position, and whether it can take over the duty of different air defense firepower units. The total defense capability and total maneuvering time value are obtained by calculation. The determined on-duty air defense firepower unit remains unchanged,

[0027] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the following specifically cites a preferred embodiment and describes it in detail with the accompanying drawings as follows. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 Flow chart of the optimization arrangement method of the present invention.

[0029] Figure 2 Schematic diagram of the shortest distance between the reserve position and the highway.

[0030] Figure 3 Schematic diagram of the shortest distance between the reserve position and the road without being perpendicular.

[0031] Figure 4 A schematic diagram of the connection relationship of road connections in the embodiment. DETAILED DESCRIPTION

[0032] The present invention takes the maximum total defense capability as the goal, establishes an on-duty air defense firepower unit selection model, determines the on-duty air defense firepower unit and the protection target through software programming; for the remaining air defense firepower units, takes the maximum total defense capability as the goal, establishes a reserve position selection model, determines the mobile target position and protection target of the remaining air defense firepower units; according to the optimal path length and defense capability obtained in the first problem, determines the defense capability value, arrival time at the position, and whether it can take over the duty of different air defense firepower units. The total defense capability and total maneuvering time value are obtained by calculation. The determined on-duty air defense firepower unit remains unchanged. For the remaining air defense firepower units, an exhaustive method is adopted to obtain all possible maneuvering strategies, a single-strategy reserve position and key target matching model is constructed, the maximum defense capability of all maneuvering strategies is obtained, and the maneuvering strategies that meet the conditions are screened out; finally, the 1000 screened strategies are statistically analyzed to obtain the usage frequency of different positions and different roads, and are intuitively displayed in the form of histograms and heat maps.

[0033] The technical scheme of the present invention will be clearly and completely described below in conjunction with specific embodiments, but those skilled in the art should understand that the embodiments described below are only used to illustrate the present invention and should not be regarded as limiting the scope of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0034] The present invention provides a method for optimizing the deployment of mobile air defense firepower units in target air defense operations, the method comprising the following steps:

[0035] Step 1: The defender extracts the terrain map of the defense target from the database, obtains the air defense firepower unit according to the instruction, determines the number m of targets to be protected by the defender, determines the number n of air defense firepower units and the number kn of related configuration positions owned by the defender; where m≤n, m, n and k are positive integers;

[0036] Step 2, based on the parameters m, n and k determined in step 1, model and solve the length of the connecting road from the deployment position to the highway for all air defense firepower units, and calculate the total length of the optimal transfer route;

[0037] Step 3, according to the preset defense capability coefficient of the preset air defense firepower unit, calculate the total defense capability of the m targets protected by the n air defense firepower units, and the maneuver strategy when the total defense capability decreases by no more than a predetermined ratio, and generate a maneuver configuration situation diagram of the air defense firepower unit;

[0038] Step 4, using a display device to display the mobile configuration situation diagram of the air defense firepower unit.

[0039] According to the method of the present invention, step 2 includes the following sub-steps:

[0040] Step 2.1, determine the positional relationship between all deployment positions and roads, and measure the shortest moving distance from the deployment positions to the roads on the map.

[0041] Step 2.2, establish a model for selecting reserve positions, and determine the positions of the kn positions used by the n air defense firepower units under the conditions of maximum total defense capability and shortest maneuvering time;

[0042] Step 2.3, establish a mobile road length calculation model, determine the optimal transfer route for n air defense firepower units to move between kn deployment positions, and calculate the total length of the optimal transfer route for n air defense firepower units.

[0043] As described in the method of the present invention, the configured positions include: a reserve position where the air defense firepower unit is in an air defense duty state and a basic position for concealing the air defense firepower unit, and the air defense firepower unit enters the air defense duty state after moving from the basic position to the reserve position.

[0044] As described in the method of the present invention, n anti-aircraft firepower units set up n basic positions and kn reserve positions, wherein n and k are positive integers.

[0045] Example 1

[0046] The defender has 15 air defense fire units and related supporting positions. The model is used to solve the length of the connecting road from the 45 reserve positions to the highway, and on this basis, the optimal transfer route from the 15 air defense fire units to the 45 reserve positions is determined, and the optimal route length is calculated; according to the given definition of defense capability, the defense capability of an air defense fire unit against 5 important targets is calculated when it is located in 15 basic positions or 45 reserve positions.

[0047] After the defense's combat force protection order is issued, the five units on combat readiness duty among the defense's 15 air defense firepower units continue to be in the basic positions, and the remaining air defense firepower units quickly maneuver from the basic positions along the optimal transfer routes to the target reserve positions, while ensuring that at least one air defense firepower unit can take over duty for each important target within three hours.

[0048] Under the condition that the total defense capability of all air defense fire units against five targets does not drop by more than 25%, no less than 500 different maneuver strategies are selected, the maneuver patterns of the defending air defense fire units are statistically analyzed, and the probability of the defending air defense fire units using the basic positions, reserve positions and various roads in the defending combat area is analyzed respectively, and the analysis results are presented in an intuitive form.

[0049] Modeling the length of the tie track

[0050] There are 32 roads between the basic positions and the target. The equation of the straight line corresponding to each road is:

[0051] For a certain reserve position, the length of the contact road is divided into two cases:

[0052] As attached Figure 2 As shown in the figure, when the reserve position is vertically connected to the road, the shortest distance from the position to the road is:

[0053]

[0054] As attached Figure 3 As shown in the figure, the reserve position is not perpendicular to the road. The shortest distance from the position to the road is:

[0055] d C,GL =min{d C,B , d C,O}

[0056] d C,B ,d C,O They respectively represent the distance from the reserve position to the end point of the road.

[0057] Traverse the distances from the reserve position to the 32 road sections and obtain a distance set:

[0058]

[0059] The length of the contact road corresponding to the reserve position is:

[0060]

[0061] As described in the method of the present invention, step 2.3 includes: using a greedy algorithm, starting from the starting point of the configuration position and expanding layer by layer, determining the optimal transfer route from n air defense firepower units to kn reserve positions, and calculating the total length of the optimal transfer route of the n air defense firepower units.

[0062] Example 2

[0063] According to the established contact length calculation model, the length of the contact road from a single reserve position to the highway can be calculated, and then all the contact road lengths can be obtained by traversing all the reserve positions. Figure 4 shown.

[0064] Attached Figure 4 In the figure, Sj represents the intersection of the contact road and the highway corresponding to the reserve position Cj. Figure 4 It can be seen that the reserve position C11 is directly connected to the basic position B4, and B4 is connected to three roads, so the reserve position C11 is connected to the same one of the three roads.

[0065] Optimal transfer route calculation

[0066] (1) The above-mentioned equation of the length of the connecting road is solved together with the equation of the line segment formed by the highway to obtain the intersection coordinates Sj.

[0067] (2) Constructing the adjacency matrix

[0068] All 15 basic positions Bi, 45 basic positions Cj, 47 nodes Sj of connecting roads and highways, key targets Ok, and common targets Dl are regarded as 114 points. In the order of B1…B15, C1…415, S1…S47, O1…O5, D1, D2, a 114×114 adjacency matrix L is constructed:

[0069]

[0070] l i,k =1, indicating that there is a road connecting point i and point j;

[0071] l i,k =0, indicating that there is no road connecting point i and point j.

[0072] According to the attached Figure 4 As shown, we can get L, and some data of the connection matrix are as follows:

[0073] Table 1 Adjacency matrix table of each point on the defending road (partial)

[0074]

[0075] (3) Construct a distance matrix.

[0076] According to the coordinates of each node and the adjacency matrix, the distance matrix can be calculated.

[0077] (4) Solving using Dijkstra algorithm

[0078] The Dijkstra algorithm is a representative shortest path algorithm, which is used to calculate the shortest path from one node to other nodes. It expands outwards from the starting point, and each time it selects the best node to expand until it reaches the end point. The shortest distance from 45 reserve positions to 15 basic positions is calculated.

[0079] According to the method of the present invention, step 3 includes the following sub-steps:

[0080] Step 3.1, determining the association between the configuration position and the defense target, determining a defense capability calculation model, and using the defense capability calculation model to calculate the defense capability of an air defense firepower unit against a designated defense target;

[0081] Step 3.2, based on the calculation results of step 3.1, determine the total defense capability of m targets protected by n air defense firepower units;

[0082] Step 3.3, based on the total defense capability value determined in step 3.2, the air defense firepower unit configuration plan corresponding to the maximum total defense capability value is used to determine the association between all air defense firepower units and the protected target;

[0083] Step 3.4, generating an air defense firepower unit mobile configuration situation diagram based on the association between the air defense firepower unit and the target and the target's terrain map.

[0084] As described in the method of the present invention, when n air defense fire units are used to protect m targets, the number of air defense fire units is allocated according to the importance of the targets and the ground projection areas of the targets, and more air defense fire units are allocated to targets with high importance and / or targets with large ground projection areas.

[0085] Example 3

[0086] First, it is determined that 5 air defense firepower units will be on duty to optimize the overall defense capability of the 5 targets; secondly, the transfer and maneuvering strategies of the remaining 10 air defense firepower units are determined based on the principles of optimal defense capability and shortest maneuvering time.

[0087] Establishing a model for selecting on-duty air defense firepower units

[0088] Based on the principle of optimal defense capability and with the goal of maximizing overall defense capability, five air defense firepower units are selected to take charge of duty.

[0089] Construct the firepower unit at the basic position B i For key targets k 0 / 1 matrix of duty status:

[0090]

[0091] x i,k =1, indicating basic position B i The firepower unit is aimed at the key target O k To be on duty;

[0092] x ik =0, indicating basic position B i The firepower unit is aimed at the key target O k Not on duty.

[0093] Among them, the basic position B i Firepower unit to key target O k The defense capability matrix γ.

[0094]

[0095] Using variable h i,k The product of the 0-1 matrix representing the duty status and the corresponding position item of the defense capability matrix is:

[0096] h i,k =x i,k ×γ i,k

[0097] Basic Position B i The firepower unit is responsible for attacking key targets. k The defense capability on duty, the obtained defense capability matrix on duty is as follows:

[0098]

[0099] The five key objectives have different importance factors δ.

[0100] The total defense capability is:

[0101]

[0102] Restrictions:

[0103] (1) Each key target must have at least one firepower unit on duty;

[0104] (2) Each anti-aircraft firepower unit on duty only protects one target.

[0105]

[0106] Establishment of the selection model of air defense firepower unit on duty

[0107] From the analysis, we can see that the selection model of the on-duty air defense firepower unit is as follows:

[0108]

[0109] The on-duty air defense firepower unit selection model is a typical 0-1 programming problem, which can be solved directly using the lingo software.

[0110] According to the method of the present invention, each target is assigned one or more anti-aircraft firepower units;

[0111] When multiple air defense firepower units are assigned to a target, one of them is located at the reserve position of the configuration position to perform the air defense task of the target, and the other air defense firepower units are located at the basic position of the configuration position and are in a standby mobile state.

[0112] The method of the present invention is characterized in that the time for the air defense firepower unit to move from the basic position to the reserve position is less than the specified time. The maneuvering time is within 2 hours, so the air defense firepower unit off duty can take over the duty, and the air defense firepower unit on duty cannot continue to take over the duty. The total defense capability is: 0.99, and the total maneuvering time is 241.30 minutes.

[0113] Although the present invention has been described in detail above by general description and specific embodiments, it is obvious to those skilled in the art that some modifications or improvements can be made to the present invention. Therefore, these modifications or improvements made without departing from the spirit of the present invention all belong to the scope of protection claimed by the present invention.

Claims

1. A method for optimizing the deployment of mobile air defense firepower units in target air defense operations, characterized in that: The method comprises the following steps: Step 1: The defender extracts the terrain map of the defense target from the database, obtains the air defense firepower unit according to the instruction, determines the number m of targets to be protected by the defender, determines the number n of air defense firepower units and the number kn of related configuration positions owned by the defender; where m≤n, m, n and k are positive integers; Step 2, based on the parameters m, n and k determined in step 1, model and solve the length of the connecting road from the deployment position to the highway for all air defense firepower units, and calculate the total length of the optimal transfer route; Step 3, according to the preset defense capability coefficient of the preset air defense firepower unit, calculate the total defense capability of the m targets protected by the n air defense firepower units, and the maneuver strategy when the total defense capability decreases by no more than a predetermined ratio, and generate a maneuver configuration situation diagram of the air defense firepower unit; Step 4, using a display device to display the mobile configuration situation diagram of the air defense firepower unit.

2. The method according to claim 1, characterized in that Step 2 includes the following sub-steps: Step 2.1, determine the positional relationship between all deployment positions and roads, and measure the shortest moving distance from the deployment positions to the roads on the map. Step 2.2, establish a model for selecting reserve positions, and determine the positions of the kn positions used by the n air defense firepower units under the conditions of maximum total defense capability and shortest maneuvering time; Step 2.3, establish a mobile road length calculation model, determine the optimal transfer route for n air defense firepower units to move between kn deployment positions, and calculate the total length of the optimal transfer route for n air defense firepower units.

3. The method according to claim 2, characterized in that The configured positions include: a reserve position where the air defense firepower unit is in an air defense duty state and a basic position for concealing the air defense firepower unit. The air defense firepower unit enters the air defense duty state after moving from the basic position to the reserve position.

4. The method according to claim 3, characterized in that N anti-aircraft fire units are set up in n basic positions or kn reserve positions, where n and k are positive integers.

5. The method according to claim 2, characterized in that Step 2.3 includes: using a greedy algorithm, starting from the starting point of the configuration position and expanding layer by layer, determining the optimal transfer route from n air defense firepower units to kn reserve positions, and calculating the total length of the optimal transfer route of n air defense firepower units.

6. The method according to claim 1, characterized in that Step 3 includes the following sub-steps: Step 3.1, determining the association between the configuration position and the defense target, determining a defense capability calculation model, and using the defense capability calculation model to calculate the defense capability of an air defense firepower unit against a designated defense target; Step 3.2, based on the calculation results of step 3.1, determine the total defense capability of m targets protected by n air defense firepower units; Step 3.3, based on the total defense capability value determined in step 3.2, the air defense firepower unit configuration plan corresponding to the maximum total defense capability value is used to determine the association between all air defense firepower units and the protected target; Step 3.4, generating an air defense firepower unit mobile configuration situation diagram based on the association between the air defense firepower unit and the target and the target's terrain map.

7. The method according to claim 6, characterized in that When n anti-aircraft fire units are used to protect m targets, the number of anti-aircraft fire units is allocated according to the importance of the target and the ground projection area of ​​the target. More anti-aircraft fire units are allocated to targets with high importance and / or targets with large ground projection areas.

8. The method according to claim 7, characterized in that Each target is assigned one or more anti-aircraft fire units; When multiple air defense firepower units are assigned to a target, one of them is located at the reserve position of the configuration position to perform the air defense task of the target, and the other air defense firepower units are located at the basic position of the configuration position and are in a standby mobile state.

9. The method according to any one of claims 4 or 8, characterized in that The time taken by the anti-aircraft firepower unit to move from the basic position to the reserve position is less than the prescribed time.

Images