[发明专利]基于FirstFit的机场保障任务的人员推荐方法

说明书

本发明涉及一种基于FirstFit的机场保障任务的人员推荐方法，包括以下步骤：(1)数据预处理；(2)定义域获取；(3)获取人员任务的距离；(4)人员打分；(5)获取帕累托最优层；(6)获取最优保障人员；(7)记录分配结果。本发明的优点是：为地面服务调度人员提供决策方案。保障任务的延误次数减少，由于保障延误造成飞机延误的次数降低；本发明很好的解决了预排班后出现的突发情况的决策问题，为调度人员提供即时方案，切实提升了地面服务保障能力。

技术领域

本发明涉及一种基于FirstFit的机场保障任务的人员推荐方法，属于机场地面指挥调度领域。

背景技术

机场地面服务保障是航班能够正常运行的重要环节，是对航空器地面保障、旅客和货物地面服务活动的协调，包括飞机维护、廊桥服务、勤务保障、行李收运、加油等作业任务。各个保障任务紧密联系，任意一个保障任务的延误，会造成整个服务链的延误，导致航班延误。目前，大多数机场的地面服务保障任务调度仍采用传统的人工经验决策，这种方式在面临如今越来越大航班量的情况下越来越难以满足保障要求。因此，在青岛胶东机场，提供了地服保障任务的预分配功能，能够在任务的前一天获取需要保障的任务，提前为每个任务分配合适的保障人员，帮助人工决策。

但是，在实际的地服保障中，会遇到各种突发问题，比如任务的二次保障，航班延误造成的保障任务延误。面临这种突发情况，地服调度人员要在短时间内完成特殊保障任务的分配，保证航班的正常运行。本专利针对这种情景，提出一种基于FirstFit的机场保障任务的人员推荐方法，为尚未分配的保障任务快速分配保障人员，解决上述的突发情况。

发明内容

发明目的在于克服地面服务保障中的特殊场景，提供一种基于FirstFit的机场保障任务的人员推荐方法，旨在提升机场地面服务保障能力，保证机场的正常运行。本发明提供一种基于FirstFit的机场保障任务的人员推荐方法，本发明的技术方案是：

一种基于FirstFit的机场保障任务的人员推荐方法，包括以下步骤：

(1)数据预处理；(2)定义域获取；(3)获取人员任务的距离；(4)人员打分；(5)获取帕累托最优层；(6)获取最优保障人员；(7)记录分配结果。

所述的步骤(1)具体为：获取当天预分配数据和待分配任务。

所述的步骤(2)具体为：在当天的工作人员中根据配置的规则和人员技能剔除不能做待分配任务的人，得到推荐人员的定义域。

所述的步骤(3)具体为：对于定义域中的所有保障人员，根据定位系统获取人员和保障任务的定位，之后调用基于A-star算法的路径规划来计算每个人员到保障任务的距离，作为后续打分的依据之一。

所述的步骤(4)具体为：对定义域中的所有人员对三个目标进行分别打分，所述三个目标为：当前保障人员离保障任务的距离、当天保障人员已经参与的任务量和保障人员做任务的优先级。

所述的步骤(5)具体为：当一个保障人员的三个目标评分都高于另一保障人员2，则目标评分高的保障人员为更好的选择，否则他们处于同一层，基于上述目标评分的规则获取最优层的所有保障人员。

所述的步骤(6)具体为：在最优层中根据权重进行打分，获取分数最高的保障人员作为结果。

所述基于A-star算法的路径规划来计算每个人员到保障任务的距离的具体步骤为：

(1)读取道路数据，处理数据构成图结构；

(2)获取人员的起始点和终点；

(3)构建空的openlist，将起始点加入；

(4)如果openlist不为空，这重复进行后续所有步骤，直到openlist为空；