[发明专利]一种基于四维航迹的货运航班调度方法和装置

摘要

本发明公开了一种基于四维航迹的货运航班调度方法和装置，属于航空货运调度领域。装置包括延误判断模块、预到航班信息处理模块、航班调度优化模块和航班时刻表安排模块。针对某目标航班，首先计算该航班能接受的惩罚代价；延误判断模块判断惩罚代价大于最大惩罚阈值时，利用预到航班信息处理模块进行聚类匹配目的地一致的货运航班信息；并通过航班调度优化模块实现航空货运平衡调度：即最小化运输成本的同时最大化运量；最后，采用基于浮点型编码的特定遗传算法在约束条件下进行搜索求最优解，作为目标航班的航班信息，传达至空中交通管制员处，进行信息确认。本发明充分利用实时四维航迹，精确度高、时效性好，能准确判断飞机的运行状态。

主权项

1.一种基于四维航迹的货运航班调度装置，其特征在于，包括延误判断模块、预到航班信息处理模块、航班调度优化模块和航班时刻表安排模块；延误判断模块通过设定惩罚代价函数T，并与目标航班可接受的最大惩罚阈值T_max相比，判断该目标航班是按原计划进行航班调度还是重新调整；预到航班信息处理模块收集在原计划到达时间内的除去目标航班外的所有其他航班信息，根据各航班的实际到达时间，采用聚类分析方法，匹配货物目的地一致的航班并统计各航班上发往同一目的地的货物质量；航班调度优化模块采用基于节点流控制的货运航班调度求解方法，对航班调度安排进行重新调整，使得目标航班在中转匹配货物时,装载的货物运量最多的同时达到目标航班等待过程产生的成本和固定成本之和最小；航班时刻表安排模块根据航班调度优化模块的实时最优解，确定了目标航班的最新运力、运量、起飞时间、航程时间和落地时间，并汇总整理形成最新的航班飞行方案。