一种航班地服保障车辆调度的确定方法、装置、设备及介质与流程

文档序号:41232324发布日期:2025-03-14 12:00阅读:来源:国知局

技术特征:

1.一种航班地服保障车辆调度的确定方法,其特征在于,所述确定方法包括:

2.根据权利要求1所述的确定方法,其特征在于,通过以下方式构建出所述多车库地服航班保障车辆调度问题:

3.根据权利要求1所述的确定方法,其特征在于,通过以下步骤确定出所述图神经网络模型:

4.根据权利要求3所述的确定方法,其特征在于,通过以下公式进行多次图卷积处理:

5.根据权利要求3所述的确定方法,其特征在于,所述对多个所述样本决策变量的嵌入特征以及多个样本车辆的特征进行聚合处理以及拼接处理,确定出每一所述样本车辆的目标嵌入特征,包括:

6.根据权利要求1所述的确定方法,其特征在于,所述基于自适应大邻域搜索算法中的修复算子以及模拟退火算法准则对破坏后的所述初始求解结果进行处理,得到新的求解结果,并动态更新对应算子的表现分数以及权重进入下一次迭代,直至达到迭代次数时确定出所述混合整数线性规划模型的目标求解结果,包括:

7.根据权利要求1所述的确定方法,其特征在于,针对于轮盘赌算法选择除gcn移除算子以外的破坏算子,通过以下方式对所述初始求解结果进行破坏:

8.一种航班地服保障车辆调度的确定装置,其特征在于,所述确定装置包括:

9.一种电子设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过所述总线进行通信,所述机器可读指令被所述处理器运行时执行如权利要求1至7任一所述的航班地服保障车辆调度的确定方法的步骤。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至7任一所述的航班地服保障车辆调度的确定方法的步骤。


技术总结
本申请提供了一种航班地服保障车辆调度的确定方法、装置、设备及介质,包括:基于贪心算法对目标机场的混合整数线性规划模型进行问题求解,确定出混合整数线性规划模型的初始求解结果;基于轮盘赌算法若选中GCN移除算子,则将初始求解结果的特征信息输入至图神经网络模型之中,预测出目标车辆节点并移除目标车辆节点关联的飞机任务;基于修复算子以及模拟退火算法准则对破坏后的初始求解结果进行处理,得到新的求解结果,并动态更新对应算子的表现分数以及权重进入下一次迭代,直至达到迭代次数时确定出混合整数线性规划模型的目标求解结果。使用GCN移除算子加速并提升ALNS算法的性能,从而实现高效可靠的多车库车辆协同调度。

技术研发人员:唐明杰,文博,向飞,徐润昊,黄杰,陈俊达,陈宏宇,陈捷,叶宏宇,唐政江,王悦
受保护的技术使用者:民航成都信息技术有限公司
技术研发日:
技术公布日:2025/3/13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1