基于灰狼算法的飞机出入库转运调度方法、装置及设备制造方法及图纸

技术编号:37368302 阅读:28 留言:0更新日期:2023-04-27 07:14
本申请涉及一种基于灰狼算法的飞机出入库转运调度方法、装置及设备。所述方法包括:获取当前的出入库转运任务参数;调用预先构建的调度模型;根据出入库转运任务参数进行灰狼种群初始化,采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优,得到邻域灰狼个体,根据邻域灰狼个体、α狼、β狼和δ狼对应的适应度函数值,更新α狼、β狼和δ狼的位置;迭代更新α狼、β狼和δ狼的位置,当满足预选设置的迭代停止条件时,停止迭代,输出当前的出入库转运调度方案;出入库转运调度方案用于进行飞机出入库转运调度。采用本方法能够提升最优解的更新效率,增强算法的寻优能力,进而高效执行机群出入库转运调度。效执行机群出入库转运调度。效执行机群出入库转运调度。

【技术实现步骤摘要】
基于灰狼算法的飞机出入库转运调度方法、装置及设备


[0001]本申请涉及飞机转运调度
,特别是涉及一种基于灰狼算法的飞机出入库转运调度方法、装置及设备。

技术介绍

[0002]在飞机机群执行任务的过程中,需要进行大量的出动回收循环作业,由于海上平台设计以及保障能力的限制,一架飞机的不同保障过程往往需要在不同的机位进行,这便导致飞机需在平台停机位以及机库停机位之间进行多次转运。无论是飞机的直接出动准备,亦或飞机的再次出动准备,大量飞机出入库及平台转运都对这一狭小的海上平台造成较大的转运压力。并且,随着无人驾驶技术的不断发展,无人驾驶飞行器、牵引车将成为海上平台运行环境的一部分,这将给一个已经高度紧张和危险的环境增加很大的复杂性。发展进步和安全稳定这两大根本要素均对飞机、地面车辆和人员的计划和调度提出了更高的自动化需求。

技术实现思路

[0003]基于此,有必要针对上述技术问题,提供一种基于灰狼算法的飞机出入库转运调度方法、装置及设备。
[0004]一种基于灰狼算法的飞机出入库转运调度方法,所述方法包括:
[0本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种基于灰狼算法的飞机出入库转运调度方法,其特征在于,所述方法包括:获取当前的出入库转运任务参数;所述出入库转运任务参数包括待转运飞机数量和待转运飞机的飞机编号;调用预先构建的调度模型;所述调度模型的约束条件包括设备分配的独占性约束、飞机转运时序约束、飞机转运避碰约束和转运设备转移保障时序约束;所述调度模型的目标函数包括机群转运完工时间最小、负载均衡指标最小和转运组转移时间最小;根据所述出入库转运任务参数进行灰狼种群初始化,采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优,得到邻域灰狼个体,根据所述邻域灰狼个体、α狼、β狼和δ狼对应的适应度函数值,更新α狼、β狼和δ狼的位置;迭代更新α狼、β狼和δ狼的位置,当满足预选设置的迭代停止条件时,停止迭代,输出当前α狼所表示的出入库转运调度方案;所述出入库转运调度方案用于进行飞机出入库转运调度。2.根据权利要求1所述的方法,其特征在于,采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优,得到邻域灰狼个体的步骤,包括:根据灰狼种群中α狼、β狼和δ狼的适应度函数值,分别赋予α狼、β狼和δ狼权重;采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼,对被选择的灰狼个体执行联合变异操作,得到邻域灰狼个体。3.根据权利要求2所述的方法,其特征在于,所述联合变异操作包括字段重插操作、两点交叉操作和字段逆序操作;所述字段重插操作包括提取所述被选择的灰狼个体中长度不大于收敛因子的字段,将所述字段插入剩余字段中;所述收敛因子为:其中,t为当前迭代次数,T为最大迭代次数,[
·
]为取整运算;所述字段逆序操作包括选取所述被选择的灰狼个体中长度不大于所述收敛因子的字段,将所述字段顺序倒置。4.根据权利要求1所述的方法,其特征在于,在采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优,得到邻域灰狼个体之前,还包括:采用预先设置的解码规则对初始化后的灰狼种群中的每一灰狼个体执行解码操作,并根据个体解码后生成的出入库转运调度方案和适应度函数计算每一灰狼个体的适应度函数值;所述适应度函数包括机群转运完工时间、负载均衡指标和转运组转移时间;对所述每一灰狼个体的适应度函数值升序排列,查找排序前三的适应度函数值,得到α狼、β狼和δ狼的位置,并分别对所述β狼和所述δ狼的位置进行初始化。5.根据权利要求1所述的方法,其特征在于,所述根据所述出入库转运任务参数进行灰狼种群初始化包括:根据所述待转运飞机数量、所述待转运飞机的飞机编号和每一待转运飞机执行转运作业的先后顺序,得到转运优先级序列;对所述转运优先级序列进行编码,得到灰狼个体;
随机生成的多个灰狼个体以初始化灰狼种群。6.根据权利要求1至5任一项所...

【专利技术属性】
技术研发人员:韩维刘子玄万兵苏析超张勇刘湘一程亮亮袁培龙郭放
申请(专利权)人:中国人民解放军海军航空大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1