[发明专利]一种机场加油派工的装置

说明书

本发明公开了一种机场加油派工的装置，涉及资源管理调度技术领域，能够解决无法预测加油任务且无法对一段时间内的加油任务做整体优化派工的问题。本发明装置，包括输入模块、加油任务库构造模块、有向图构造模块、计算任务串模块以及分配任务串模块；通过建模预测加油任务的方式构造加油任务库，将任务作为有向图的顶点，并按照约束条件做有向边，构建有向图，将有向图转换为任务矩阵；通过矩阵计算求得任务最优化分配问题的解；在矩阵计算过程中，对之前有向图中出现过的有向边赋予更高的权重，使之成为最优有向边的概率变大。本发明装置将复杂的机场加油派工问题转换为图计算问题，计算量小、适用面广，易于推广。

技术领域

本发明涉及资源管理调度技术领域，具体涉及机场加油派工的方法。

背景技术

近年来，随着我国航空市场的日益扩大，飞机航班迅速增长，机场加油业务日趋繁忙。加油任务的合理安排即关系到飞机准点率的提升，又关系到机场资源的合理调配。目前机场加油派工主要采用人工调度的方式，效率低下。例如中国专利CN 105550968 A，公开了一种加油调度系统，通过收集加油员的实时动态信息，将加油任务分配给空闲的加油员，加油员完成后返回基地或等待下一个指令。目前的方式缺少对一段时间内可能加油任务的预测，也没法对加油员当前班次的加油任务做整体安排，使之连续作业。由于特种车辆成本普遍较高，机场仅能提供有限的车辆来完成服务，这种一车服务一次的方法造成资源成本的浪费，严重的会导致航班延误。

发明内容

针对背景技术中存在的问题，本发明的目的是提供一种机场加油派工的装置，通过建模预测加油任务，建立加油任务库，并采用有向图计算的方式生成加油派工方案，从而以较小的计算成本解决了机场加油派工的问题。

为实现上述目的，本发明提供了一种机场加油派工的装置，包括输入模块、加油任务库构造模块、有向图构造模块、计算任务串模块以及分配任务串模块；

所述输入模块用于获取历史数据、系统参数和航班申请加油任务，所述历史数据包括航班进港时间、航班出港时间、航班机型、加油量等历史记录；所述的系统参数包括加油员排班表和航班表；所述航班表包括航班进港、出港时刻表、加油地点和航班机型；

所述加油任务库构造模块依据历史数据、系统参数和航班申请加油任务构造加油任务库；所述构造加油任务库的方法包括：确定所述加油任务库的起始时间和终止时间；将航班申请加油任务加入所述加油任务库；对航班表中未申请加油任务的航班进行加油量预测；预测加油任务完成时间；计算每个加油任务开始时间和结束时间；

具体的，所述加油任务库的起始时间是加油员班次变动时间或异常事件触发时间，所述的终止时间是紧接着起始时间的下一个加油员班次变动时间，所述加油员班次变动时间为任何一班次开始或结束的时间。

具体的，所述加油量预测方法包括：

获取历史数据：航班进港时间、航班来源地、航班离港时间、航班目的地、航班机型、航班加油量；将航班来源地、航班目的地、航班机型生成onehot特征码，加油量分五档离散量化，优选的，加油量分{0,(0,6000升),[6000升,9000升),[9000升,12000升),[12000升,∞)}五档量化；将航班来源地、航班目的地、航班机型生成的onehot特征码做为特征，量化后的加油量做为标签训练逻辑回归模型；使用所述逻辑回归模型预测加油量。

具体的，所述预测加油任务完成时间的方法包括：