- 专利标题: 一种降低航班道口冲突率的机位分配方法和系统
-
申请号: CN202011216356.0申请日: 2020-11-04
-
公开(公告)号: CN112330145B公开(公告)日: 2023-07-21
- 发明人: 蒋洪迅 , 杨士墨
- 申请人: 中国人民大学
- 申请人地址: 北京市海淀区中关村大街59号
- 专利权人: 中国人民大学
- 当前专利权人: 中国人民大学
- 当前专利权人地址: 北京市海淀区中关村大街59号
- 代理机构: 北京纪凯知识产权代理有限公司
- 代理商 赵悦
- 主分类号: G06Q10/0631
- IPC分类号: G06Q10/0631 ; G06Q50/30 ; G08G5/00
摘要:
本发明属于道口机位分配技术领域,涉及一种降低航班道口冲突率的机位分配方法,包括以下步骤:S1拟定航班的初始指派矩阵,使其在满足强制性技术约束条件的基础上,靠桥率最大化;S2判断初始指派矩阵是否发生道口冲突,若不发生道口冲突则初始指派矩阵为最终指派矩阵;若存在道口冲突进入下一步;S3为每个存在道口冲突的道口选定一个替代机位,生成新的指派矩阵;S4判断S3中新生成的指派矩阵是否道口冲突,若存在,返回步骤S3,重新选定替代机位,若不存在则生成最终指派矩阵。其采用先确定指派方案再倒查道口冲突的技术方案,时间复杂度低,求解速度快,使得机场停机位能够得到很好的利用。
公开/授权文献
- CN112330145A 一种降低航班道口冲突率的机位分配方法和系统 公开/授权日:2021-02-05