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