刘志成， 严建钢， 陈 榕， 武志东

(海军航空工程学院，山东 烟台 264001)

0 引言

战争体系对抗的性质表明，寻找系统中的薄弱节点或链接进行作战，可以以较小的代价获得较大的作战效果。因此，如何寻找防空网络的薄弱环节，优化突袭航路，成为航空兵突袭目标的一个重要课题。

现有文献多是针对于单个火力单元的航路规划，主要着眼于兵器自身，以其技术性能如航程、可用转向角、转向点数量等为约束条件，以设定的威胁判定条件为目标条件，利用各种算法对其航路进行优化［1－3］。而关于战役方向的选择、空袭机群航路的谋划等宏观层次的研究多限于定性分析，定量分析的文章较少。本文试图通过对防空系统的图论描述，借助相关特征统计量计算，从整体上把握防空系统的薄弱环节，确定高价值可攻击节点，从而为突袭航路的选择提供依据。

1 防空网络的图论描述［4］

将防空区域前沿依据火力作战单元的拦截宽度划分为几块，作为可能的突袭方向，用集合S表示，S={s1，s2，…，sa}。在投弹圈边界线(或者安全区边界线)根据武器的性能指标划分几个方向，作为攻击航路的终点，用集合 T 表示:T={t1，t2，…，tb}，那么 S→T 就构成了所有可能突袭航路。

1.1 防空网络的节点和边

定义1防空节点。每个防空火力单元都有一个围绕它并由它控制的防空区域，由几个部署在同一地点的防空火力单元共同控制的防空区域称之为防空节点。wi表示i节点的自由火力通道数。

按照火力密度分布图将防空区域用有向图G表示，G=(V，E)，其中:V为防空节点集合;E为节点间边的集合。……