一种航班地服保障车辆调度的确定方法、装置、设备及介质
申请号:CN202411679691
申请日期:2024-11-22
公开号:CN119599375A
公开日期:2025-03-11
类型:发明专利
摘要
本申请提供了一种航班地服保障车辆调度的确定方法、装置、设备及介质,包括:基于贪心算法对目标机场的混合整数线性规划模型进行问题求解,确定出混合整数线性规划模型的初始求解结果;基于轮盘赌算法若选中GCN移除算子,则将初始求解结果的特征信息输入至图神经网络模型之中,预测出目标车辆节点并移除目标车辆节点关联的飞机任务;基于修复算子以及模拟退火算法准则对破坏后的初始求解结果进行处理,得到新的求解结果,并动态更新对应算子的表现分数以及权重进入下一次迭代,直至达到迭代次数时确定出混合整数线性规划模型的目标求解结果。使用GCN移除算子加速并提升ALNS算法的性能,从而实现高效可靠的多车库车辆协同调度。
技术关键词
混合整数线性规划模型
嵌入特征
样本
神经网络模型
车辆
模拟退火算法
飞机
轮盘赌算法
邻域搜索算法
决策
变量
动态更新
贪心算法
机器可读指令
节点
处理器
多层感知器
可读存储介质
注意力机制
电子设备