[发明专利]基于灰狼算法的飞机出入库转运调度方法、装置及设备

说明书

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

技术领域

本申请涉及飞机转运调度技术领域，特别是涉及一种基于灰狼算法的飞机出入库转运调度方法、装置及设备。

背景技术

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

发明内容

基于此，有必要针对上述技术问题，提供一种基于灰狼算法的飞机出入库转运调度方法、装置及设备。

一种基于灰狼算法的飞机出入库转运调度方法，所述方法包括：

获取当前的出入库转运任务参数；所述出入库转运任务参数包括待转运飞机数量和待转运飞机的飞机编号；

调用预先构建的调度模型；所述调度模型的约束条件包括设备分配的独占性约束、飞机转运时序约束、飞机转运避碰约束和转运设备转移保障时序约束；所述调度模型的目标函数包括机群转运完工时间最小、负载均衡指标最小和转运组转移时间最小；

根据所述出入库转运任务参数进行灰狼种群初始化，采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优，得到邻域灰狼个体，根据所述邻域灰狼个体、α狼、β狼和δ狼对应的适应度函数值，更新α狼、β狼和δ狼的位置；

迭代更新α狼、β狼和δ狼的位置，当满足预选设置的迭代停止条件时，停止迭代，输出当前α狼所表示的出入库转运调度方案；所述出入库转运调度方案用于进行飞机出入库转运调度。

一种基于灰狼算法的飞机出入库转运调度装置，所述装置包括：

参数获取模块，用于获取当前的出入库转运任务参数；所述出入库转运任务参数包括待转运飞机数量和待转运飞机的飞机编号；

模型调用模块，用于调用预先构建的调度模型；所述调度模型的约束条件包括设备分配的独占性约束、飞机转运时序约束、飞机转运避碰约束和转运设备转移保障时序约束；所述调度模型的目标函数包括机群转运完工时间最小、负载均衡指标最小和转运组转移时间最小；

种群更新模块，用于根据所述出入库转运任务参数进行灰狼种群初始化，采用轮盘赌方式选择灰狼种群中的α狼、β狼或δ狼进行邻域寻优，得到邻域灰狼个体，根据所述邻域灰狼个体、α狼、β狼和δ狼对应的适应度函数值，更新α狼、β狼和δ狼的位置；

转运调度模块，用于迭代更新α狼、β狼和δ狼的位置，当满足预选设置的迭代停止条件时，停止迭代，输出当前α狼所表示的出入库转运调度方案；所述出入库转运调度方案用于进行飞机出入库转运调度。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：