CN109949617A - 一种基于动态规划的航班进场流量管理策略生成方法 - Google Patents

Abstract

一种基于动态规划的航班进场流量管理策略生成方法。该方法首先获取扇区的空域结构信息，进场航班流信息以及扇区在恶劣天气下的容量信息，然后通过权衡航空公司延误成本、盈利损失和乘客延误成本等多方利益，定义延误成本代价函数；进而根据代价函数计算各个走廊口在不同进场航班量下的航班延误代价，其中航班延误时间的计算首先是基于走廊口的进场航班量确定时隙资源，然后按航班预计进场时间依次分配进场时隙资源，进而确定航班的延误时间；最后，以最小化航班延误代价为目标，采用动态规划算法计算各个走廊口在扇区容量下降周期内的进场航班量和航班最小尾随间隔，为进场航班提供安全、高效、科学的进场方案，提高扇区空域资源利用效率。

Description

一种基于动态规划的航班进场流量管理策略生成方法

技术领域

本发明涉及空中交通管制自动化系统技术，特别是跨地区进场流量管理策略生成方法。

背景技术

随着空中交通需求的不断增长，空域拥挤以及航班大面积延误等问题不断涌现。特别地，当某一空域单元受到恶劣天气、重大活动影响，空域容量动态变化导致空中交通流量和容量失衡，继而带来航班延误问题日益突出。为使恶劣天气影响下的交通量需求和容量达到平衡，流量管理单位通常会制定最小尾随间隔的流量管理方案，对各个走廊口的进场航班量和航班进场间隔进行控制，以此达到容流平衡。当前实际工程应用中，大多是采用等比例策略或者基于各个走廊口的航班流量需求来确定各个走廊口的进场航班量，该类方法比较简单、易于实现，但流量控制策略没有综合考虑各个走廊口的航班公司延误成本和乘客延迟成本等多方利益因素，因此带来了扇区容量分配的不公平性，增加了延迟成本。

发明内容

针对上述问题，本发明提提出了一种可以减小容量降低带来的航班延迟成本代价、提高空域资源的新的跨地区进场流量管理策略生成方法。

本发明的技术方案是：一种基于动态规划的航班进场流量管理策略生成方法，其操作步骤具体如下：

步骤1、获取扇区单元的信息，包括扇区在正常运行模式下的容量K_n、走廊口的数量m以及走廊口COR_i在正常运行模式下的容量

步骤2、获取扇区的各个走廊口进场航班信息，包括走廊口COR_i每架航班的计划进场时间航班机型信息航班旅客类型信息和航班的最大载客数

步骤3、获取恶劣天气下的扇区容量信息，包括天气影响扇区容量的时段数T以及每一时段的扇区容量值为K_w；

步骤4、在扇区受天气影响的周期内，走廊口COR_i在一个时间段内的进场航班数为架时，计算走廊口COR_i从容流不平衡状态到再平衡状态所需的时间

步骤5、执行时隙分配算法，确定走廊口COR_i在一个时间段内的进场航班数为j，时，每架进场航班所对应的进场时间

步骤6、走廊口COR_i在一个时间段内的进场航班数为j,；

当当时，计算走廊口COR_i所对应的航班总延误代价v[i][j]；

步骤7、对每个走廊口COR_i，i＝1...m，重复执行步骤4-步骤6，计算各个走廊口在不同进场航班量下的航班延误代价，并保存每次计算的结果；

步骤8、利用动态规划算法，将扇区的进场航班量q分配给前N，1≤N≤m，个走廊口，使前N个走廊口的总延误代价最小，记最小总延误代价为V[N][q]；

步骤9、自底向上从q＝0到q＝K_w重复执行步骤8，记录保存每个进场航班量q分配给前N个走廊口所得到的最小延误代价，以及前N个走廊口所分配的进场航班量。

步骤10、采用回溯法输出各个走廊口在一个时段内的进场航班量，使得总延误代价最小。

步骤1.44中的计算步骤如下：

步骤4-1、走廊口COR_i在一个时间段内的被分配的进场航班数为j时，天气影响的T个时段内所积压的航班量为积压的航班将在后续无天气影响的时段内进行恢复，则恢复时间段数为定义如下：

其中，表示在第t个时间段内预计到达走廊口COR_i的航班数目，表示走廊口COR_i在正常运行模式下的容量值；

步骤4-2、走廊口COR_i从容流不平衡状态到再平衡状态所需的时间包含天气影响的T个时段和恢复时段因此定义如下：

步骤1.5中的时隙分配算法步骤如下：

步骤5-1、根据走廊口COR_i在天气影响下的每一时段进场航班量j和正常情况下的每一时段进场航班量确定各个时段的时隙资源和时隙跨度；

步骤5-2、根据航班预计到达走廊口COR_i的时间对所有航班进行排序；

步骤5-3、按照排序的航班，依次分配时隙资源；

步骤5-4、将每个时隙资源的初始时刻作为航班的实际到达走廊口COR_i的时间，记为

步骤1.6中航班的延误代价v[i][j]包括三部分：延误航班的运营成本、延误航班的盈利损失以及旅客的经济损失，其具体计算过程如下：

步骤6-1、走廊口COR_i所对应的一架延误航班的延误运营成本记为定义如下：

其中α是一个航班延迟运营成本系数，与航班机型有关；。

步骤6-2、走廊口COR_i所对应的一架延误航班的盈利损失记为定义如下：

其中β为航班单位时间的盈利损失，与航班的载客人数有关，

步骤6-3、走廊口COR_i所对应的一架延误航班的旅客经济损失记为定义如下：

其中θ是旅客的单位时间延迟成本，与旅客的类型有关；w为航班的客座率；

步骤6-4、走廊口COR_i所对应的一架延误航班的总延误代价为Cost^z，定义为如下：

步骤6-5、走廊口COR_i在一个时间段内的进场航班数为j时，走廊口COR_i所对应的航班总延误代价v[i][j]，定义为如下：

步骤1.8中最小总延误代价V[N][q]的计算步骤如下：

步骤8-1、当N＝1时，最小总延误代价V[N][q]＝v[1][j]，

步骤8-2、当N＞1时，最小总延误代价V[N][q]是以下两种情况的最小值：

步骤8-2-1、当第N个走廊口所分配的进场航班量为0时，此时的最小延误代价即为将q分配给前N-1个走廊口的最小值，即V[N][q]＝V[N-1][q]，

步骤8-2-2、当第N个走廊口所分配的进场航班量为k架时，此时剩下的进场航班量q-k分配给前N-1个走廊口，则最小延误代价为：

V[N][q]＝V[N-1][q-k]+υ[N][k]

步骤8-2-3、综上所述，将扇区进场航班量q分配给前N个走廊口的最小延误代价V[N][q]定义为如下：

V[N][q]＝min(V[N-1][q-k]+v[N][k]，V[N-1][q])。

本发明的有益效果：本发明的目的是针对扇区受恶劣天气影响发生容量下降等情况，结合实际工程应用，提出了一种新的跨地区航班进场流量管理策略生成方法。本发明通过权衡航空公司延误成本、盈利损失和乘客延误成本等多方利益，定义延误成本代价评价函数，并采用动态规划算法来确定扇区各个走廊口的进场航班量和航班尾随间隔，以此减小容量降低带来的航班延迟成本代价，提高空域资源的经济利用效益。

附图说明

图1是本发明中基于动态规划的航班进场流量管理策略生成方法流程图；

图2是本发明中扇区容量以及走廊口进场流量信息示意图；

图3是本发明中走廊口COR₁(西南方向)容流平衡示意图；

图4是本发明中走廊口COR₁的时隙分配示例；

图5是本发明中航班进场流控策略预案示意图；

图6是本发明中三种不同流量管理策略生成方法的结果对比图。

具体实施方式

下面结合附图和具体实例对本发明的具体实施方式作进一步说明，但本发明的实施和保护不限于此。

本发明中，一种基于动态规划的航班进场流量管理策略生成方法，其操作步骤具体如下：

步骤1、获取扇区单元的信息，包括扇区在正常运行模式下的容量K_n、走廊口的数量m以及走廊口COR_i在正常运行模式下的容量

步骤2、获取扇区的各个走廊口进场航班信息，包括走廊口COR_i每架航班的计划进场时间航班机型信息航班旅客类型信息和航班的最大载客数

步骤3、获取恶劣天气下的扇区容量信息，包括天气影响扇区容量的时段数T以及每一时段的扇区容量值为K_w；

步骤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、自底向上从q＝0到q＝K_w重复执行步骤8，记录保存每个进场航班量q分配给前N个走廊口所得到的最小延误代价，以及前N个走廊口所分配的进场航班量。

步骤10、采用回溯法输出各个走廊口在一个时段内的进场航班量，使得总延误代价最小。

步骤1.44中的计算步骤如下：

步骤4-1、走廊口COR_i在一个时间段内的被分配的进场航班数为j时，天气影响的T个时段内所积压的航班量为积压的航班将在后续无天气影响的时段内进行恢复，则恢复时间段数为定义如下：

其中，表示在第t个时间段内预计到达走廊口COR_i的航班数目，表示走廊口COR_i在正常运行模式下的容量值；

步骤4-2、走廊口COR_i从容流不平衡状态到再平衡状态所需的时间包含天气影响的T个时段和恢复时段因此定义如下：

步骤1.5中的时隙分配算法步骤如下：

步骤5-1、根据走廊口COR_i在天气影响下的每一时段进场航班量j和正常情况下的每一时段进场航班量确定各个时段的时隙资源和时隙跨度；

步骤5-2、根据航班预计到达走廊口COR_i的时间对所有航班进行排序；

步骤5-3、按照排序的航班，依次分配时隙资源；

步骤5-4、将每个时隙资源的初始时刻作为航班的实际到达走廊口COR_i的时间，记为

步骤1.6中航班的延误代价υ[i][j]包括三部分：延误航班的运营成本、延误航班的盈利损失以及旅客的经济损失，其具体计算过程如下：

步骤6-1、走廊口COR_i所对应的一架延误航班的延误运营成本记为定义如下：

其中α是一个航班延迟运营成本系数，与航班机型有关；。

步骤6-2、走廊口COR_i所对应的一架延误航班的盈利损失记为定义如下：

其中β为航班单位时间的盈利损失，与航班的载客人数有关，

步骤6-3、走廊口COR_i所对应的一架延误航班的旅客经济损失记为定义如下：

其中θ是旅客的单位时间延迟成本，与旅客的类型有关；w为航班的客座率；

步骤6-4、走廊口COR_i所对应的一架延误航班的总延误代价为Cost^z，定义为如下：

步骤6-5、走廊口COR_i在一个时间段内的进场航班数为j时，走廊口COR_i所对应的航班总延误代价v[i][j]，定义为如下：

步骤1.8中最小总延误代价V[N][q]的计算步骤如下：

步骤8-1、当N＝1时，最小总延误代价V[N][q]＝v[l][j]，

步骤8-2、当N＞1时，最小总延误代价V[N][q]是以下两种情况的最小值：

步骤8-2-1、当第N个走廊口所分配的进场航班量为0时，此时的最小延误代价即为将q分配给前N-1个走廊口的最小值，即V[N][q]＝V[N-1][q]，

步骤8-2-2、当第N个走廊口所分配的进场航班量为k架时，此时剩下的进场航班量q-k分配给前N-1个走廊口，则最小延误代价为：

V[N][q]＝V[N-1][q-k]+v[N][k]

步骤8-2-3、综上所述，将扇区进场航班量q分配给前N个走廊口的最小延误代价V[N][q]定义为如下：

V[N][q]＝min(V[N-1][q-k]+v[N][k]，V[N-1][q])。

其中，如图1所示，其操作步骤具体如下：

步骤1、获取扇区单元的信息，包括扇区在正常运行模式下的容量K_n、走廊口的数量m以及走廊口COR_i在正常运行模式下的容量

步骤2、获取扇区的各个走廊口进场航班信息，包括走廊口COR_i每架航班的计划进场时间航班机型信息航班旅客类型信息和航班的最大载客数

步骤3、获取恶劣天气下的扇区容量信息，包括天气影响扇区容量的时段数T以及每一时段的扇区容量值为K_w；

步骤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、自底向上从q＝0到q＝K_w重复执行步骤8，记录保存每个进场航班量q分配给前N个走廊口所得到的最小延误代价，以及前N个走廊口所分配的进场航班量。

步骤10、采用回溯法输出各个走廊口在一个时段内的进场航班量，使得总延误代价最小。

根据本发明设计思路，开发和实现了跨地区流量管理策略原型系统，并以北京终端区06号扇区为原型设计航班运行数据进行验证，图2给出了06号扇区各个走廊口COR_i的正常情况下的容量信息以及未来六个时段的航班进场流量数据例如走廊口COR₁(西南进场方向)在正常情况下的容量为16架/小时，并预测其后6个小时的进场航班流量为(20:00-21:00)：16架次；(21:00-22:00)：17架次；(22:00-23:00)：10架次；(23:00-00:00)：19架次；(00:00-01:00)：5架次；(01:00-02:00)：5架次。此外，每架航班的计划进场时间航班机型信息航班旅客类型信息和航班的最大载客数也都是给定的。

现由于恶劣天气的影响，预计北京终端区06号扇区未来2小时(20:00-22:00)的容量从K_n＝48架/小时下降到K_w＝31架/小时。

其中本发明步骤4的具体实施方式：

假设走廊口COR₁在天气影响时段(20:00-22:00)内的进场航班量为10架/时，并在天气影响过后恢复至正常运行水平16架/时，根据未来时段的进场航班流，可以利用步骤4中的公式计算出平衡周期为4小时，即走廊口COR₁从容流不平衡发生到再次平衡所需的时间跨度为20:00-24:00，如图3所示；

在容量下降期间(20:00-22:00)，持续2小时积压的航班量共13架次，其后两小时(22:00-0:00)的容量超出预计航班流量共13架次，正好消耗了前期的积压航班。

其中本发明步骤5的具体实施方式:

步骤5-1、根据走廊口COR_i在天气影响下的每一时段进场航班量j和正常情况下的每一时段进场航班量确定各个时段的时隙资源和时隙跨度；

步骤5-2、根据航班预计到达走廊口COR_i的时间对所有航班进行排序；

步骤5-3、按照排序的航班，依次分配时隙资源；

步骤5-4、不失一般性，本发明将每个时隙资源的初始时刻作为航班的实际到达走廊口COR_i的时间，记为

举例说明，假设走廊口COR₁在天气影响时段(20:00-22:00)内的进场航班量为10架/时，并在22:00以后恢复至常态化运行水平16架/时。因此，在天气影响时段内，时隙资源为10且每个时隙对应的时间跨度是6分钟，如图4所示给出了时隙分配过程，按照走廊口COR₁进场航班的预计进场时间依次分配时隙资源，最终确定走廊口COR₁的每架航班实际进场时间如图4所示，第三架航班的预计进场时间为20:06，其分配的时隙资源为20:12-20:18，因此航班的实际进场时间为20:12，延误了6分钟。

其中本发明步骤6的具体实施方式：

走廊口COR_i在一个时间段内的进场航班数为j,时，其所对应的航班总延误代价υ[i][j]包括三部分：延误航班的运营成本、延误航班的盈利损失以及旅客的经济损失；

步骤6-1、走廊口COR_i所对应的一架延误航班的延误运营成本记为定义如下：

其中α是一个航班延迟运营成本系数，与航班机型有关；本发明定义的航班机型分为重型机、中型机和轻型机，各自对应的延迟运营成本系数α分别设为4167元/时，2916元/时和208元/时；

步骤6-2、走廊口COR_i所对应的一架延误航班的盈利损失记为定义如下：

其中β为航班单位时间的盈利损失，与航班的载客人数有关；本发明定义β如下：

步骤6-3、走廊口COR_i所对应的一架延误航班的旅客经济损失记为定义如下：

其中θ是旅客的单位时间延迟成本，与旅客的类型有关；w为航班的客座率；本发明定义的旅客类型分为重要旅客、国外航班旅客和一般旅客，其所对应的单位时间的延迟成本分别设为100元/时、100元/时和50元/时；航班的客座率w设为75％；

步骤6-4、走廊口COR_i所对应的一架延误航班的总延误代价为Cost^z，定义为如下：

步骤6-5、走廊口COR_i在一个时间段内的进场航班数为j时，走廊口COR_i所对应的航班总延误代价v[i][j]，定义为如下：

其中本发明步骤8将扇区的进场航班量q分配给前N，1≤N≤m，个走廊口，其对应的最小总延误代价记为V[N][q]，其计算方式具体实施如下：

步骤8-1、当N＝1时，最小总延误代价V[N][q]＝v[1][j]，

步骤8-2、当N＞1时，最小总延误代价V[N][q]是以下两种情况的最小值：

步骤8-2-1、当第N个走廊口所分配的进场航班量为0架时，此时的最小延误代价即为将q分配给前N-1个走廊口的最小值，即V[N][q]＝V[N-1][q]；

步骤8-2-2、当第N个走廊口所分配的进场航班量为k架时，此时剩下的进场航班量q-k分配给前N-1个走廊口，则最小延误代价为

V[N][q]＝V[N-1][q-k]+v[N][k]

步骤8-2-3、综上所述，将扇区进场航班量q分配给前N个走廊口的最小延误代价V[N][q]定义为如下：

V[N][q]＝min(V[N-1][q-k]+v[N][k]，V[N-1][q])

然后，自底向上从q＝0到q＝K_w重复执行步骤8，记录保存每个进场航班量q分配给前N个走廊口所得到的最小延误代价，以及前N个走廊口所分配的进场航班量。

最后，采用回溯法输出各个走廊口在一个时段内的进场航班量，使得总延误代价最小。

受天气影响，预计北京终端区06号扇区未来2小时(20:00-22:00)的容量从K_n＝48架/小时下降到K_w＝31架/小时，如图5所示给出了一种本发明生成的跨区进场航班流的流量管理策略，以使航班的总延误代价最小；从图5可以看出终端区06号扇区在容量下降期间各个走廊口的进场航班量分别下降到12架/小时、8架/小时、8架/小时、3架/小时。基于此，由本发明步骤4可以计算出各个走廊口从容流不平衡状态到再平衡状态所需的时段数分别为5、4、4和4。同时，本发明采用“总量控制+最小尾随间隔”的策略，其中最小尾随间隔采用“等效尾随间隔”的50％，例如走廊口1在20:00-21:00时段的进场航班量为12架/小时，其对应的等效尾随间隔为5分钟一架，则此时段的进场流量管理策略为“总量为12架/小时，最小尾随间隔为2分钟一架”。因此，最终生成持续5个时段的进场流量管理策略如下表所示：

为说明本发明方法的优化效果，在原型系统中将本发明所提的流控策略生成方法与其他两种不同的流控策略生成方法进行了对比，一是基于管制习惯的等比例策略，即根据扇区容量下降的比例确定各个走廊口的进场航班量；二是基于需求的策略，即基于走廊口的航班流量需求占比扇区的总流量需求以此来确定各个走廊口的进场航班量。图6给出了三种流控策略生成方法的对比结果；从图6中可以看出，当扇区容量降低到31架/时，相比较于等比例策略，本发明的航班延误代价降低了9.3％；相比较于基于需求的流控策略，本发明的航班延误代价降低了5.1％，实验结果验证了本发明的有效性。

Claims (5)

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个时段和恢复时段因此定义如下：

3.根据权利要求1所述的基于动态规划的跨地区进场流量管理策略生成方法，其特征在于，步骤1.5中的时隙分配算法步骤如下：

步骤5-1、根据走廊口COR_i在天气影响下的每一时段进场航班量j和正常情况下的每一时段进场航班量确定各个时段的时隙资源和时隙跨度；

步骤5-2、根据航班预计到达走廊口CO尼的时间对所有航班进行排序；

步骤5-3、按照排序的航班，依次分配时隙资源；

步骤5-4、将每个时隙资源的初始时刻作为航班的实际到达走廊口COR_i的时间，记为

4.根据权利要求1所述的基于动态规划的跨地区进场流量管理策略生成方法，其特征在于，步骤1.6中航班的延误代价υ[i][j]包括三部分：延误航班的运营成本、延误航班的盈利损失以及旅客的经济损失，其具体计算过程如下：

步骤6-1、走廊口COR_i所对应的一架延误航班的延误运营成本记为定义如下：

其中α是一个航班延迟运营成本系数，与航班机型有关；。

步骤6-2、走廊口COR_i所对应的一架延误航班的盈利损失记为定义如下：

其中β为航班单位时间的盈利损失，与航班的载客人数有关，

步骤6-3、走廊口COR_i所对应的一架延误航班的旅客经济损失记为定义如下：

其中θ是旅客的单位时间延迟成本，与旅客的类型有关；w为航班的客座率；

步骤6-4、走廊口COR_i所对应的一架延误航班的总延误代价为Cost^z，定义为如下：

步骤6-5、走廊口COR_i在一个时间段内的进场航班数为j时，走廊口COR_i所对应的航班总延误代价υ[i][j]，定义为如下：

5.根据权利要求1所述的基于动态规划的跨地区进场流量管理策略生成方法，其特征在于，步骤1.8中最小总延误代价V[N][q]的计算步骤如下：

步骤8-1、当N＝1时，最小总延误代价V[N][q]＝υ[1][j]，

步骤8-2、当N＞1时，最小总延误代价V[N][q]是以下两种情况的最小值：

步骤8-2-1、当第N个走廊口所分配的进场航班量为0时，此时的最小延误代价即为将q分配给前N-1个走廊口的最小值，即V[N][q]＝V[N-1][q]，

步骤8-2-2、当第N个走廊口所分配的进场航班量为k架时，此时剩下的进场航班量q-k分配给前N-1个走廊口，则最小延误代价为：

V[N][q]＝V[N-1][q-k]+υ[N][k]

步骤8-2-3、综上所述，将扇区进场航班量q分配给前N个走廊口的最小延误代价V[N][q]定义为如下：

V[N][q]＝min(V[N-1][q-k]+υ[N][k]，V[N-1][q])。