CN114611839B 一种基于多目标协同优化的大规模航班调控方法 （北京航空航天大学）

一种基于多目标协同优化的大规模航班调本发明涉及一种基于多目标协同优化的大决了现有分组策略不合适和未考虑多目标协同的亚种群中适应度最大的解作为对应航班的第2根据每架航班第一延迟时间，更新每架航班的起飞时间和到达根据每个航班组中各架航班的延迟时间向量生成一个亚种群，其中以每架航班取每个优化后的亚种群中适应度最大的解作为对应航班的第基于每架航班飞行高度和飞行速度相同的条件，以固定时间间隔划分飞所述根据所述每架航班的状态向量，依次识别每个时刻任意两架航班基于每个时刻，分别将任意两架航班的横坐标差值平方与纵坐标差从第二架航班开始，依次取出一架航班作为当前航班，计算所述当3如果所述待分组航班已加入一个航班组，则将所述当前航班述每架航班的延迟时间向量，是以{0,ts,2×ts,3×基于所述航班冲突信息中每个时刻冲突总次数，根据每相邻两个时根据遗传进化过程中染色体上每个基因对应的航班，作为待突变如果所述待突变航班斜率值小于0，则所述待突变航班的延迟变量为所述待突变航班依次判断当前基因对应的待突变航班的冲突总次数是否大于冲突当待突变航班的延迟变量大于rand(0,1)，则在小于等于当前基因的范围内随机选取9.根据权利要求5或8所述的基于多目标协同优化的大规模航班调控方法，其特征在4其中，Fitmness?为第k个亚种群中第l个染5之间发生冲突的概率也随之增加，在造成严重安全威胁的同时也导致了航班延误等问题。需要探究在满足约束下新的分组方案。[0009]根据每个航班组中各架航班的延迟时间向量生成一个亚种群，通过快速遗传算6[0012]基于每架航班飞行高度和飞行速度相同的条件，以固定×ts,...,δmax}作为延迟时间的选择范围，从中随机选择S次，得到延迟时间向量max为最大航[0027]如果所述待突变航班斜率值小于0，则所述待突变航班的延迟变量为所述待突变7[0031]依次判断当前基因对应的待突变航班的冲突总次数是否大于冲突阈值，如果大[0033]当待突变航班的延迟变量大于rand(0,189[0063]①基于每架航班飞行高度和飞行速度相同的条件，以固定时间间隔划分飞行路[0065]②根据每架航班的状态向量，依次识别每个时刻任意两架航班是否发生飞行冲[0070]所有航班在每个时刻两两进行飞行冲突的检测，最终得[0073]需要说明的是，对航班数据中的每架航班都会识别与其他航班的飞行时间重叠叠度对应的两个航班(Fjmax,Fi)中的Fjr-(".e".…)，其中为第k组中的f"(sjs[0096]①当fitess⃞>fitess号时，则两子代染色体的第j位基因继承自的第j位基[0097]②当fitness<fitness⃞时，则两子代染色体的第j位基因继承自的第j位基[0099]⃞'-floor(0.5x[(1+r)""+(1-y)'公式（3）[0107]示例性地，将步骤S12得到的每个时刻冲突总次数绘制成随时间变化的冲突次数[0110]③如果待突变航班斜率值小于0，则待突变航班的延迟变量为待突变航班斜率值[0123]即：当flagi<‑rand(0,1)，则在",s.d中随机选取一个值作为航班新的延迟时每架航班第一延迟时间更新为第二延迟时间，再次更新每架航班的起飞时间和到达时间，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，