[发明专利]一种多目标优化的飞行冲突解脱方法

权利要求书

1.一种多目标优化的飞行冲突解脱方法，其特征在于，所述方法包括如下步骤：

第一步，建立飞行冲突探测模型；

假设在同一航路段上，同向行驶的飞机在同一高度层上，反向行驶的飞机在不同的高度层上，将航路模型简化为2D模型；

第二步，建立优化的目标函数和约束条件；

第三步，使用NSGA-II算法优化实现冲突解脱。

2.根据权利要求1所述的一种多目标优化的飞行冲突解脱方法，其特征在于：所述的目标函数和约束条件为：

Minf1=1nΣinδi,i∈[1,n]---(2)]]>

Minf2=1mΣ1m|Twi-Twj|,m>0---(3)]]>

其中n为飞机总数，i,j为任意存在冲突的两架飞机的序号，m表示所有飞机中存在的总冲突数；当m=0时，即航班之间不存在冲突，令式（3）中f₂=0；式（2）表示取所有飞机的延误的平均值f₁，即平均延误；式（3）表示对冲突的两架飞机到达交汇航路点时间间隔的平均值f₂取最小值；

在4DT多目标冲突解脱中，将消除冲突的工作以约束条件而非目标函数的方式实现，即，

|Twi-Twj|≥τ---(4)]]>

其中和为飞机F_i和F_j到达航路点W的时刻，τ为设定的不发生冲突的最小时间间隔；若满足（4）式则说明其到达交汇航路点的时刻之差不小于最小时间间隔τ，二者不会发生冲突；若不满足，则认为二者会发生冲突；

对种群中的某一个体进行评估时，对其中每两架飞机使用式（4）进行遍历判断，计算存在的总冲突数，记为m，然后将m作为罚函数值加入目标函数f₂，如（5）式所示：

f2=1mΣ1m|Twi-Twj|+m---(5)]]>

其中，i,j∈[1,n]，为飞机编号。