Optimization of the Aerial Attack Airway Based on Graph Theory

The aerial defense system was translated into the two-dimensional topological structure through the graph theory.The shortest path problem was expanded as the minimum interception probability,and a model for calculating penetration probability was established.The distribution of aerial defense nodes was studied,and the assailability of the each node was taken into consideration.A formula for estimating the assailability of a node was proposed,and based on which the optimum airway for aerial attack was given.An example was given for analysis,and the result showed that the method can locate the vulnerable spot of an aerial defense system,which may supply a new method for the study on penetration path planning of aerial force.