【CN109949617A】一种基于动态规划的航班进场流量管理策略生成方法【专利】
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910210567.4
(22)申请日 2019.03.20
(71)申请人 中国电子科技集团公司第二十八研
究所
地址 210001 江苏省南京市秦淮区苜蓿园
东街1号
(72)发明人 黄敬雷 徐秋程 田靖 蒋伟煜
黄吉波 王冠 严勇杰
(74)专利代理机构 南京苏高专利商标事务所
(普通合伙) 32204
代理人 曹坤
(51)Int.Cl.
G08G 5/00(2006.01)
G06Q 10/04(2012.01)
G06Q 10/06(2012.01)
G06Q 50/30(2012.01)
(54)发明名称一种基于动态规划的航班进场流量管理策略生成方法(57)摘要一种基于动态规划的航班进场流量管理策略生成方法。
该方法首先获取扇区的空域结构信息,进场航班流信息以及扇区在恶劣天气下的容量信息,然后通过权衡航空公司延误成本、盈利损失和乘客延误成本等多方利益,定义延误成本代价函数;进而根据代价函数计算各个走廊口在不同进场航班量下的航班延误代价,其中航班延误时间的计算首先是基于走廊口的进场航班量确定时隙资源,然后按航班预计进场时间依次分配进场时隙资源,进而确定航班的延误时间;最后,以最小化航班延误代价为目标,采用动态规划算法计算各个走廊口在扇区容量下降周期内的进场航班量和航班最小尾随间隔,为进场航班提供安全、高效、科学的进场方案,提高扇区空域
资源利用效率。
权利要求书3页 说明书9页 附图4页CN 109949617 A 2019.06.28
C N 109949617
A
1.一种基于动态规划的航班进场流量管理策略生成方法,其特征在于,其操作步骤具体如下:
步骤1、获取扇区单元的信息,包括扇区在正常运行模式下的容量K n 、走廊口的数量m以及走廊口COR i
在正常运行模式下的容量
步骤2、获取扇区的各个走廊口进场航班信息,包括走廊口COR i 每架航班
的计划进场时间航班机型信息航班旅客类型信息
和航班的最大载客数步骤3、获取恶劣天气下的扇区容量信息,包括天气影响扇区容量的时段数T以及每一时段的扇区容量值为K ω;
步骤4、在扇区受天气影响的周期内,走廊口COR i
在一个时间段内的进场航班数为
架时,计算走廊口COR i
从容流不平衡状态到再平衡状态所需的时间
步骤5、执行时隙分配算法,确定走廊口COR i 在一个时间段内的进场航班数为j ,
时,每架进场航班
所对应的进场时间
步骤6、走廊口COR i 在一个时间段内的进场航班数为j,;当当时,计算走廊口COR i 所对应的航班总延误代价υ[i][j];步骤7、对每个走廊口COR i ,i=1...m,重复执行步骤4-步骤6,计算各个走廊口在不同进场航班量下的航班延误代价,并保存每次计算的结果;
步骤8、利用动态规划算法,将扇区的进场航班量q分配给前N,1≤N≤m,个走廊口,使前N个走廊口的总延误代价最小,记最小总延误代价为V[N][q];
步骤9、自底向上从g=0到q=K ω重复执行步骤8,记录保存每个进场航班量q分配给前N 个走廊口所得到的最小延误代价,以及前N个走廊口所分配的进场航班量。
步骤10、采用回溯法输出各个走廊口在一个时段内的进场航班量,使得总延误代价最小。
2.根据权利要求1所述的基于动态规划的跨地区进场流量管理策略生成方法,其特征在于,步骤1.44中的计算步骤如下:
步骤4-1、走廊口COR i 在一个时间段内的被分配的进场航班数为j时,天气影响的T个时
段内所积压的航班量为
积压的航班将在后续无天气影响的时段内进行恢复,则恢复时间段数为
定义如下:其中,表示在第t个时间段内预计到达走廊口COR i 的航班数目,表示走廊口COR i 在正常运行模式下的容量值;
步骤4-2、走廊口COR i
从容流不平衡状态到再平衡状态所需的时间包含天气影响的T 权 利 要 求 书1/3页2CN 109949617 A。