应用图论的空袭航路优化

应用图论把防空系统抽象为二维网络的拓扑结构图,将最短路径问题拓展为最小拦截概率,建立了突防概率计算模型。通过介数这个特征统计量的计算来刻画防空节点的网络分布特性,综合考虑防空节点的可攻击性,提出了节点攻击价值评估公式,据此给出了最优空袭航路。并以实例进行了分析,结果表明该方法能够准确定位防空网络中的薄弱环节,为航空兵突袭航路的研究提供了一种新的思路和方法。

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.