[发明专利]一种飞行冲突解脱方法及装置

权利要求书

1.一种飞行冲突解脱方法，其特征在于，包括：

根据获取的n架飞机的飞行计划信息，确定存在飞行冲突，各所述飞行计划信息包括每一架飞机对应航路的各航路点位置、飞行速度、起飞时间，n为大于1的自然数；

根据预设的最大起飞延迟时间δ_max，对所述n架飞机中的每一架飞机随机生成m个起飞延迟时间δ_i∈[0,δ_max]，i=1,2…m，生成m×n阶初始化变量种群，所述初始化变量种群为父种群；

应用改进的遗传算法对所述父种群进行X次遗传迭代优化，生成所述父种群的第X子代种群，X表示预设的遗传迭代次数；

在所述第X子代种群中，确定整体适应度最高的染色体，根据所述整体适应度最高的染色体，获得所述n架飞机各自对应的最优化的起飞延迟时间。

2.根据权利要求1所述的方法，其特征在于，所述分别获取n架飞机的飞行计划信息，确定存在飞行冲突具体包括：

根据获取的所述n架飞机的飞行计划信息，计算每一架飞机到达对应航路的各航路点的时间；

根据冲突探测公式若确定至少两架飞机到达同一航路点的时间差小于预设的时间差阈值，则确定存在飞行冲突，其中，表示第i架飞机到到达任一相同航路点W2的时间，表示第j架飞机到达所述航路点W₂的时间，τ表示预设的时间差阈值。

3.根据权利要求1所述的方法，其特征在于，所述父种群为m条染色体的集合D={d₁，d₂…d_m}，每一条染色体d_i包括所述n架飞机各自的起飞延迟时间d_i={δ₁,δ₂......δ_n},i=1,2…m，第j架飞机的起飞延迟时间为δj∈[0,δ_max]，j=1,2,…,n。

4.根据权利要求3所述的方法，其特征在于，所述应用遗传算法对所述父种群进行X次遗传迭代优化，生成所述父种群的第X子代种群具体包括：

步骤A、采用传统锦标赛法对所述父种群中的m条染色体D={d₁，d₂…d_m}进行选择运算，获取新的m条染色体D′={d′₁，d′₂…d′_m}；

步骤B、采用择优继承法对所述新的m条染色体D′={d′₁，d′₂…d′_m}进行择优运算，获取新的m条染色体D″={d″₁，d″₂…d″_m}；

步骤C、采用最差基因变异法对所述新的m条染色体D″={d″₁，d″₂…d″_m}进行变异运算，获取新的m条染色体D″′={d″′₁，d″′₂…d″′_m}；

步骤D、将所述新的m条染色体D″′={d″′₁，d″′₂…d″′_m}中的每一条染色体与所述父种群的m条染色体D={d₁，d₂…d_m}中对应的染色体进行整体适应度比较，将整体适应度高的染色体作为所述父种群的子代种群中的一条染色体，直至获取所述父种群的子代种群的m条染色体；

将所述父种群的第1子代种群设为父种群，循环重复步骤A-D，直至完成第X次迭代，获取所述父种群的第X子代种群D_x={d_1x，d_2x…d_mx}。