[发明专利]一种降低航班道口冲突率的机位分配方法和系统

权利要求书

1.一种降低航班道口冲突率的机位分配方法，其特征在于，包括以下步骤：

S1拟定航班的初始指派矩阵，使其在满足强制性技术约束条件的基础上，靠桥率最大化；

步骤S1中，在生成初始指派矩阵前需预先建立航班时刻两两冲突矩阵N、机位滑行道两两冲突矩阵M和满足强制性约束条件的预分配可行矩阵Z；

S2判断所述初始指派矩阵是否发生道口冲突，若不发生道口冲突则所述初始指派矩阵为最终指派矩阵；若存在道口冲突进入下一步；

所述步骤S2中根据所述初始指派矩阵和航班号次序，逐行检查对应的航班时刻两两冲突矩阵N和机位滑行道两两冲突矩阵M，检查是否存在道口冲突，如果所有航班都循环一遍，都没有道口冲突，则目前结果为最终方案，否则，进入下一步；

S3为每个存在道口冲突的航班选定一个替代机位，生成新的指派矩阵；

所述步骤S3中生成新的指派矩阵的方法为：对于每一个道口冲突的机位，首先查阅发生道口冲突的机位是否为近机位，若是近机位，则从预分配可行矩阵Z中寻找其他近机位替代，若没有其他近机位，则跳过当前道口冲突；如果不是近机位，则从预分配可行矩阵Z中查找其他的分配方案，若没有其他分配方案，则跳过当前道口冲突，一旦选定了一个的替代机位，进入下一步；

S4判断S3中新生成的指派矩阵是否道口冲突，若存在，返回步骤S3，重新选定替代机位，若不存在则生成最终指派矩阵。

2.根据权利要求1所述的降低航班道口冲突率的机位分配方法，其特征在于，所述航班时刻两两冲突矩阵N、机位滑行道两两冲突矩阵M和满足强制性约束条件的预分配Z可行矩阵均为0/1矩阵。

3.根据权利要求2所述的降低航班道口冲突率的机位分配方法，其特征在于，所述航班时刻两两冲突矩阵N中任意两次航班i,j的时间间隔小于额定值，在其对应位置(i, j)和(j, i)值为1，其他位置的值为0；所述机位滑行道两两冲突矩阵M中任意两个停机位a,b共享一条滑行道，则其对应位置(a,b)和（b,a）值为1，其他位置的值为0；所述满足强制性约束条件的预分配可行矩阵Z中满足所述强制性约束条件的位置值为1，其他位置的值为0。

4.根据权利要求3所述的降低航班道口冲突率的机位分配方法，其特征在于，所述强制性约束条件为：满足飞机机型、所属航空公司、客运/货运航班、国内/国际航班的约束条件。

5.根据权利要求1所述的降低航班道口冲突率的机位分配方法，其特征在于，所述步骤S4中，基于所述替代机位，再次航班时刻两两冲突矩阵N和机位滑行道两两冲突矩阵M，检查所述替代机位是否仍然存在道口冲突，如果仍然存在道口冲突则舍弃所述替代机位，再回到步骤S3中重新选定下一个替代方案，若不存在道口冲突，保留所述替代机位。