[发明专利]尾随间隔限制及起飞时隙分配综合策略管理决策支持系统有效
申请号: | 201811001534.0 | 申请日: | 2018-08-29 |
公开(公告)号: | CN109118111B | 公开(公告)日: | 2021-10-12 |
发明(设计)人: | 张颖;问涛;羊钊;田文;谢华;袁立罡;王兵;李杰;薛磊 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30;G08G5/00 |
代理公司: | 南京中高专利代理有限公司 32333 | 代理人: | 祝进 |
地址: | 210000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 尾随 间隔 限制 起飞 分配 综合 策略 管理 决策 支持系统 | ||
1.一种尾随间隔限制及起飞时隙分配综合策略管理决策支持系统,其特征在于,包括:
模型构建模块,适于构建用于跨区域尾随间隔限制及离场时隙分配的混合整数规划模型;以及
模型求解模块,适于对混合整数规划模型进行求解;
模型构建模块包括:
参数定义子模块,适于对混合整数规划模型涉及参数进行定义;
决策变量确定子模块,适于确定混合整数规划模型的决策变量;
约束条件定义子模块,适于定义混合整数规划模型的约束条件;以及
目标函数构建子模块,适于构建混合整数规划模型的目标函数;
所述参数定义子模块适于对混合整数规划模型涉及参数进行定义,即
Fctot:受CTOT影响的航班集合;
Fmit:受MIT影响的航班集合;
m:受CTOT和MIT影响的航班总数,m=|Fctot|+|Fmit|;
n:受CTOT影响的航班数量,n=|Fctot|;
受CTOT影响的航班fi预计起飞时间,i∈(1,...n),fi∈Fctot;
受上游MIT影响的航班fi预计过上游流控点B的时间,i∈(n+1,...m),fi∈Fmit,使得即按升序进行排列;
航班fi预计过下游流控点C的时间,i∈(1,...m),fi∈FctotUFmit;
tbegin:上游流控的开始时间;
c1:地面延误成本;
c2:区域外空中延误成本;
c3:区域内空中延误成本;
a:空中可消耗延误占空中飞行时间百分比,a∈[0,1];
b:下游流控限制时间间隔值;
d:单位流控时间间隔值,流控值通常为单位流控间隔值的倍数;
k:上游流控时段分为K个时间片,k∈(1,...K),表示第k个时间片;
h:上游流控从开始时间到结束时间的总时段长;
所述决策变量确定子模块适于确定混合整数规划模型的决策变量,即
表示受CTOT影响的航班fi分配到的起飞时间,i∈(1,...n),fi∈Fctot;
表示区域外航班fi受上游流控限制影响下的过点时间,i∈(n+1,...m),fi∈Fmit;
表示航班fi受下游流控限制影响下的过点时间,i∈(1,...m),fi∈FctotUFmit;
nk,k∈(1,...K):表示第k个时间片上游的流控间隔值为单位流控时间间隔值的倍数;
上式中,i∈(n+1,...m),k∈(1,...K);
所述约束条件定义子模块适于定义混合整数规划模型的约束条件,即
受CTOT影响的航班分配的起飞时间大于等于预计起飞时间,即
航班受上游流控限制影响下的进入区域时间不早于预计进入时间,即
航班离开区域的时间不早于预计离开区域的时间,即
受CTOT影响的航班从起飞到出区域的飞行时间不小于预计飞行时间,同时不大于预计飞行时间加最大可消耗延误时间,即
区域外进入的航班在区域内的飞行时间不小于预计区域内飞行时间,同时不大于预计区域内飞行时间加最大可消耗延误时间,即
出区域航班之间的间隔时间不小于流控限制的间隔时间b,即
过上游流控点B的航班在唯一的一个时间片经过该上游流控点B,即
航班所属时间片与航班安排的过点时间之间满足的对应关系,即
航班过上游流控点B的时间为航班预计过点时间以及与前机满足流控间隔dnk的时间两者取大,即
j=i+1,fi,fj∈Fmit。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811001534.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理