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

摘要

本发明属于道口机位分配技术领域，涉及一种降低航班道口冲突率的机位分配方法，包括以下步骤：S1拟定航班的初始指派矩阵，使其在满足强制性技术约束条件的基础上，靠桥率最大化；S2判断初始指派矩阵是否发生道口冲突，若不发生道口冲突则初始指派矩阵为最终指派矩阵；若存在道口冲突进入下一步；S3为每个存在道口冲突的道口选定一个替代机位，生成新的指派矩阵；S4判断S3中新生成的指派矩阵是否道口冲突，若存在，返回步骤S3，重新选定替代机位，若不存在则生成最终指派矩阵。其采用先确定指派方案再倒查道口冲突的技术方案，时间复杂度低，求解速度快，使得机场停机位能够得到很好的利用。