[发明专利]跨区域尾随间隔限制及离场时隙分配综合策略计算方法有效
申请号: | 201811001806.7 | 申请日: | 2018-08-29 |
公开(公告)号: | CN109118112B | 公开(公告)日: | 2021-08-24 |
发明(设计)人: | 张颖;徐冬慧;谢华;田文;羊钊;袁立罡;王兵;李杰;薛磊 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30;G08G5/00 |
代理公司: | 南京中高专利代理有限公司 32333 | 代理人: | 祝进 |
地址: | 210000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 跨区 尾随 间隔 限制 离场时隙 分配 综合 策略 计算方法 | ||
本发明涉及航空领域,具体而言涉及一种跨区域尾随间隔限制及离场时隙分配综合策略计算方法,通过构建跨区域尾随间隔限制及离场时隙分配混合整数规划模型并进行求解,以计算出跨区域尾随间隔限制及离场时隙分配综合策略。针对航班在下游出区域流控点受到的约束生成
技术领域
本发明涉及航空领域,具体而言,涉及一种区域尾随间隔限制及离场时隙分配综合策略计算方法及系统。
背景技术
下游出区域点受到外界流控时,为解决下游尾随间隔向上游放大传播,导致上游航班受到过大的流控限制的问题,建立尾随间隔限制与起飞离场时隙协同管理程序,对过出区域点受流控影响的航班分别采用尾随间隔和离场时隙分配策略实施管理。传统的先到先服务管理策略,按照计划到达下游点的先后顺序分配过点时隙,通常不会考虑到航班的延误成本,另外传统尾随间隔管理策略不考虑交通流的具体分布差异,因而计算上游尾随间隔过于粗放,导致航班产生大量不必要的延误。
发明内容
本发明的目的是提供一种跨区域尾随间隔限制及离场时隙分配综合策略计算方法。
为了实现上述目的,本发明实施例采用的技术方案如下:
本发明实施例提供了一种跨区域尾随间隔限制及离场时隙分配综合策略计算方法,包括构建用于跨区域尾随间隔限制及离场时隙分配的混合整数规划模型;以及对混合整数规划模型进行求解。
在本发明较佳的实施例中,构建所述混合整数规划模型的方法包括:
对混合整数规划模型涉及参数进行定义;
确定混合整数规划模型的决策变量;
定义混合整数规划模型的约束条件;以及
构建混合整数规划模型的目标函数。
在本发明较佳的实施例中,所述对混合整数规划模型涉及参数进行定义的方法包括:
Fctot:受CTOT影响的航班集合;
Fmit:受MIT影响的航班集合;
m:受CTOT和MIT影响的航班总数,m=|Fctot|+|Fmit|;
n:受CTOT影响的航班数量,n=|Fctot|;
受CTOT影响的航班i预计起飞时间i∈(1,...n),fi∈Fctot;
受上游MIT影响的航班i预计过上游流控点B的时间i∈(n+1,...m),fi∈Fmit,使得即按升序进行排列;
航班i预计过下游流控点C的时间i∈(1,...m),fi∈Fctot∪Fmit;
tbegin:上游流控的开始时间;
c1:地面延误成本;
c2:区域外空中延误成本;
c3:区域内空中延误成本;
a:空中可消耗延误占空中飞行时间百分比a∈[0,1];
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811001806.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理