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

权利要求书

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

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

2.根据权利要求1所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(1)具体为：获取当天预分配数据和待分配任务。

3.根据权利要求1或2所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(2)具体为：在当天的工作人员中根据配置的规则和人员技能剔除不能做待分配任务的人，得到推荐人员的定义域。

4.根据权利要求3所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(3)具体为：对于定义域中的所有保障人员，根据定位系统获取人员和保障任务的定位，之后调用基于A-star算法的路径规划来计算每个人员到保障任务的距离，作为后续打分的依据之一。

5.根据权利要求3所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(4)具体为：对定义域中的所有人员对三个目标进行分别打分，所述三个目标为：当前保障人员离保障任务的距离、当天保障人员已经参与的任务量和保障人员做任务的优先级。

6.根据权利要求3所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(5)具体为：当一个保障人员的三个目标评分都高于另一保障人员2，则目标评分高的保障人员为更好的选择，否则他们处于同一层，基于上述目标评分的规则获取最优层的所有保障人员。

7.根据权利要求3所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述的步骤(6)具体为：在最优层中根据权重进行打分，获取分数最高的保障人员作为结果。

8.根据权利要求4所述的基于FirstFit的机场保障任务的人员推荐方法，其特征在于，所述基于A-star算法的路径规划来计算每个人员到保障任务的距离的具体步骤为：

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

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

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

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

(5)找出openList中通往目标点代价最小的点作为当前点；

(6)把当前点放入一个称为closeList的列表；

(7)对当前点周围的所有点每个进行处理，如果该点是可以通过并且该点不在closeList列表中，则进行步骤(8)；

(8)如果该点正好是目标点，则把当前点作为该点的父节点，并退出循环，设置已经找到路径标记；

(9)如果该点也不在openList中，则计算该节点到目标节点的代价，把当前点作为该点的父节点，并把该节点添加到openList中；

(10)如果该点已经在openList中了，则比较该点和当前点通往目标点的代价，如果当前点的代价更小，则把当前点作为该点的父节点，同时，重新计算该点通往目标点的代价，并把openList重新排序；

(11)完成以上循环后，如果已经找到路径，则从目标点开始，依次查找每个节点的父节点，直到找到开始点，这样就形成了一条路径。