一种机场资源调度的鲁棒优化方法
授权
摘要
本发明涉及一种机场资源调度的鲁棒优化方法,属于机场资源分配技术领域,解决了现有机场机场停机位调度方案的鲁棒性差且求解效率低下的问题。包括基于停机位运营成本、停机位鲁棒性成本和牵引车使用成本构建目标函数,建立调度优化模型并转换为线性松弛模型;基于每个停机位的飞机活动集合构建对应的带权有向图;获取每个停机位初始的调度方案集合,求解受限主问题的解,计算对偶变量,循环获取每个停机位的带权有向图的最短路径及其检验数,将检验数小于0的最短路径对应的调度方案加入调度方案集合继续求解,直至受限主问题的解均为整数解;基于整数解和最终的调度方案集合得到停机位调度优化方案。实现了机场资源的合理高效分配。
基本信息
专利标题 :
一种机场资源调度的鲁棒优化方法
专利标题(英):
暂无
公开(公告)号 :
CN114358446A
申请号 :
CN202210274301.8
公开(公告)日 :
2022-04-15
申请日 :
2022-03-21
授权号 :
CN114358446B
授权日 :
2022-05-27
发明人 :
杜文博朱少川苏立晨李嘉琦郑磊李宇萌
申请人 :
北京航空航天大学
申请人地址 :
北京市海淀区学院路37号
代理机构 :
北京天达知识产权代理事务所(普通合伙)
代理人 :
刘镜
优先权 :
CN202210274301.8
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/06 G06Q50/30
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-27 :
授权
2022-05-03 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20220321
申请日 : 20220321
2022-04-15 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载