[发明专利]一种基于偏好排序的航班停机位冲突解决方法

摘要

本发明涉及一种基于偏好排序的航班停机位冲突解决方法,该方法包括配置阶段、分配数据准备阶段及机位动态调整阶段共三个步骤；本发明通过以上方法即可通过偏好得分选出最合适的机位，供停机位冲突的飞机停放，其信息准确，处理时间短，能快速解决机位冲突，并且降低了工作人员工作强度，提高了机场保障效率。

主权项

1.一种基于偏好排序的航班停机位冲突解决方法,其特征在于，该方法包括配置阶段、分配数据准备阶段及机位动态调整阶段共三个步骤；其中，A配置阶段在机位分配系统中，利用偏好规则模型表示航班对机位偏好使用的业务要求，偏好规则模型由航班条件集、机位集及优先级数构成；B分配数据准备阶段该阶段包括以下步骤：1)以航班数据、机位数据及机位约束限制数据构造每个待分配航班的最大可停放机位表；2)以最大可停放机位表为依据，将航班数据与偏好规则数据匹配，计算得到每个待分配航班的偏好机位集合；3)结合每个偏好规则的优先级、规则内偏好机位分组信息，使用偏好序得分算法计算偏好机位集合中每个机位的偏好得分；4)结合偏好机位集合表与最大可停放机位表，构造按偏好序排序的可用机位表；C机位动态调整阶段该阶段包括以下步骤：a)对需要调整到新机位的航班，以该航班的可用机位表为基础，结合当前机位分配使用情况，过滤出该航班的待选机位集合；b)对该航班待选机位集合中每个机位，计算机位整体分配指标；c)按照偏好得分高低，在机位再分配调整界面上依序显示机位，同时显示使用该机位后的机位整体分配指标信息，排列在最前方的新机位，即为最满足用户偏好需求的机位；d)根据推荐信息，最终确定使用的机位，完成机位调整工作，解决航班机位冲突；所述步骤3)中，设航班集合为F，偏好规则集合为RU；每个待分配航班为F_i，F_i∈F；每个偏好规则为RU_j，RU_j∈RU，RU_j中每个机位分组为G_K，G_k中每个机位为std_jk；则每个机位的偏好得分算法为：①扫描所有偏好规则，求出最大的机位分组个数max_G；②计算RU_j的基本分，计算公式是:ru_j_score＝pr_ij×max_G；其中，ru_j_score表示RU_j的基本分；pr_ij表示RU_j优先级分数；③计算分组G_K的组分，计算公式是:g_jk_score＝S×(max_G/RU_i)；其中，g_jk_score表示G_K的组分；S表示G_K在本规则中的顺序标号；RU_i即分组总数，表示规则RU_i中包含的机位分组数量；④std_jk的偏好得分为std_jk_score＝ru_j_score+g_jk_score；⑤将G_k变为G_k+1转第③步，检查下一个分组直到完毕；⑥对于符合规则RU_j的航班条件集要求的航班F_i，在偏好机位集合表中找到F_i的偏好机位集，将RU_j中与其对应的机位的分数叠加到该机位得分中；⑦将RU_j变为RU_j+1转第②步，检查下一个规则直到完毕；所述步骤4)中，若机位没有被偏好使用，则可赋予此类机位一个最低偏好分数，以便偏好使用的机位都被其它航班占用时，此类机位可提供使用。