CN108460994B - 一种航班流控排序方法、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种航班流控排序方法，包括以下步骤：获取步骤：获取每个重要导航点的所有航班；第一排序步骤：根据航班的预计飞越时间或预计起飞时间对每个重要导航点的所有航班进行排序，进而可得出每个重要导航点的航班队列；第二排序步骤：按照重要导航点依次取每个重要导航点的航班队列的第一个航班，并根据航班的优先级对所有的航班进行排序，生成新的航班队列；计算步骤：根据每个重要导航点的流控时间间隔计算得出该新的航班队列中每个航班的过点时间，其中过点时间为航班经过重要导航点的飞越时间。本发明还提供了一种电子设备和计算机可读存储介质。本发明能够实现自动对重要导航点的航班流量进行控制。

Description

一种航班流控排序方法、电子设备及存储介质

技术领域

本发明涉及航空航班流控系统，尤其涉及一种航班流控排序方法、电子设备及存储介质。

背景技术

目前，航空中航班的排序是指在当前区域内各重要导航点的流量即将超出其容量时，对受影响的航班进行排序，将重要导航点流量控制在其容量范围之内，其总体目标是：根据通过扇区和重要导航点的交通流量和容量不匹配情况，对航班进行排序管理，实现流量和容量的平衡，达到平滑交通流的目的。但是现如今对于各个重要导航点的航班的排序一般是航空的管制人员根据收到的由空中交通服务单位所发送的航空的飞行计划进行排序的，其中空中交通服务器单位所发哦送的航空的飞行计划是根据各个航空公司提交的飞行计划数据生成的。而管制人员对于各个重要导航点的航班的排序仅仅是根据空中交通服务单位所发送的航班的飞行计划来排序时，在排序时不能够考虑到各个导航点的流控问题，进而导致排序不准确、不及时的问题。

发明内容

为了克服现有技术的不足，本发明的目的之一在于提供一种航班流控排序方法，其能够解决现有技术中通过人工对重要导航点的航班进行排序不准确、不及时的问题。

本发明的目的之二在于提供一种电子设备，其能够解决现有技术中通过人工对重要导航点的航班进行排序不准确、不及时的问题。

本发明的目的之三在于提供一种计算机可读存储介质，其能够解决现有技术中通过人工对重要导航点的航班进行排序不准确、不及时的问题。

本发明的目的之一采用如下技术方案实现：

一种航班流控排序方法，包括以下步骤：

获取步骤：获取每个重要导航点的所有航班；

第一排序步骤：根据航班的预计飞越时间或预计起飞时间对每个重要导航点的所有航班进行排序，进而可得出每个重要导航点的航班队列；

第二排序步骤：按照重要导航点依次取每个重要导航点的航班队列的第一个航班，并根据航班的优先级对所有的航班进行排序，生成新的航班队列；

计算步骤：根据每个重要导航点的流控时间间隔计算得出该新的航班队列中每个航班的过点时间，其中过点时间为航班经过重要导航点的飞越时间。

进一步地，所述排序步骤中还包括首先对已经起飞的航班根据航班的预计飞越时间进行排序，然后对未起飞的航班根据航班的预计起飞时间进行排序。

进一步地，所述计算步骤具体还包括：

S1：在新的航班队列中取第一个航班作为待分配航班；

S2：将待分配航班的每个过点时间的初始值均设置为对应的预计飞越时间；

S3：根据每个重要导航点的流控时间间隔判断待分配航班的每个过点时间是否满足要求，若否，执行S4；若否，执行S5；

S4：通过预设规则调整该待分配航班的每个过点时间，使待分配航班的每个过点时间满足要求。

S5：确定待分配航班的每个过点时间并将其记为已分配航班，取下一航班作为待分配航班，然后执行S2；

S6：直到新的航班队列中所有航班的每个过点时间均满足要求并确定。

进一步地，判断待分配航班的过点时间是否满足要求具体为：判断待分配航班的过点时间与任意一个已分配航班的过点时间的时间间隔是否满足对应的重要导航点的流控时间间隔，其中待分配航班与已分配航班均处于该对应的重要导航点的航班队列中。

本发明的目的之二采用如下技术方案实现：

一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明目的之一所采用的航班流控排序方法的步骤。

本发明的目的之三采用如下技术方案实现：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如本发明目的之一所采用的航班流控排序方法的步骤。

相比现有技术，本发明的有益效果在于：

本发明根据航班的预计飞越时间对每个重要导航点的所有航班进行排序，同时根据每个重要导航点的流控要求重新计算经过每个重要导航点的所有航班的新的飞越时间，使得每个航班均满足对应的流控要求，实现了重要导航点的航班流量控制，解决了现有技术中通过人工对于重要导航点的航班流控排序不准确、不及时的问题。

附图说明

图1为本发明提供的航班流控排序方法的流程图之一；

图2为本发明提供的航班流控排序方法的流程图之二；

图3为本发明提供的航班流控排序方法的流程图之三。

具体实施方式

下面，结合附图以及具体实施方式，对本发明做进一步描述，需要说明的是，在不相冲突的前提下，以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。

本发明中为了达到交通容流匹配，把每个重要导航点的流控信息转换为流量控制导航点飞行的时间间隔，然后根据时间间隔对通过每个重要航路点的受控航班按照航班的起飞状态、航班的预计飞越时间等进行排序，并根据流控的时间间隔自动重新计算得出每个航班经过对应重要导航点的新的飞越时间，使得每个航班在对应的重要导航点的飞越时间均满足其对应的流控要求。其中航班的预计飞越时间可通过航班的四维航迹数据得到，比如可通过历史的飞行轨迹数据来推算得出每个航班的四维航迹数据，进而可得出每个航班所经过的导航点的预计飞越时间。

如图1所示，一种航班流控排序方法，其包括以下步骤：

步骤A：获取经过每个重要导航点的所有航班。本文中的重要导航点指的是在航班所经过的各个导航点中具备流量控制的导航点。比如对于一个航线，其途径导航点可能有N个，其中导航点A、导航点B是重要的中转站，需要进行流量控制，因此需要对经过该导航点A、导航点B上的所有航班进行流量监控，以保证航班的正常运行。

步骤B：对经过各个重要导航点的所有航班进行排序，进而得出各个重要导航点的航班队列。

在对经过重要导航点的所有航班进行排序时，是根据航班的预计飞越时间进行排序的，也即是说根据航班预计经过重要导航点的飞越时间进行排序。

航班的预计飞越时间指的是航班预计经过重要导航点的飞越时间，可以根据航班的四维航迹数据预估推算得到。航班的四维航迹数据，比如通过航空公司发布的飞行计划数据或由管制部门发布的飞行计划数据、以及历史航班的飞行数据等得到。

另外，在排序时，还要考虑航班的起飞状态，对已经起飞的航班需要优先排序，并且其排序时根据航班的预计飞越时间进行排序；然后在对未起飞的航班进行排序，并且其排序时根据航班的预计起飞进行排序，这样可以保证航班飞行的安全性。

比如对于重要导航点A：飞越导航点A的航班有L1(已经起飞)、L2(未起飞)、L3(已经起飞)、L4(未起飞)，其中首先对航班L1、L3进行排序，并且L1、L3为已经起飞航班，因此在排序时是根据其航班飞越导航点A的预计飞越时间进行排序；然后对航班L2和L4进行排序，并且由于L2、L 4是未起飞航班，则根据航班的起飞时间的先后顺序进行排序即可。

步骤C：依次取每个航班队列的队头航班并根据航班的优先级对所有的航班进行排序，进而得到新的航班队列。这里的队头航班指的是排在每个航班队列中的第一个航班。

其中航班的优先级是根据航班的起飞时间确定的。起飞越靠前，其优先级越高。

也即是说，首先按照重要导航点依次取航班队列中的第一个航班，然后对比取到的航班的优先级并选择优先级最高的航班放入新的航班队列中，并将该优先级最高的航班从对应的重要导航点的航班队列中去掉；然后再依次取每个重要导航点的第一个航班，继续选择优先级最高的航班将其放入新的航班队列中；依据上述方法，最终将所有的航班均根据航班的优先级进行排序并生成新的航班队列。

步骤D：根据每个重要导航点的流控时间间隔计算得出该新的航班队列中每个航班的过点时间。其中过点时间为航班经过重要导航点的飞越时间。

这里的过点时间是通过重要导航点的流控要求进行重新计算得到的新的飞越时间，为了便于与上述通过航班的四维航迹数据推算得到的预计飞越时间进行加以区分，故定义为过点时间。

上述的航班的预计飞越时间指的是通过航班的四维航迹数据预先推算得出航班经过每个重要导航点的飞越时间，而这里的过点时间是指经过对航班的流量控制时重新计算得出的航班经过重要导航点的飞越时间。航班的四维航迹数据比如是管制单位发布的飞行计划数据或者航空公司提交的飞行计划数据中得到的。

对于重要导航点的流控要求指的是对于一个重要导航点，对于飞越的航班的时间、数量等都会具备一定的流量控制，从而保证每个航班的起飞、降落、中转等。因此，每个重要导航点均会有对应的流控要求。

由于航班所经过的重要导航点可能有多个，因此其过点时间有多个，在计算过点时间时，需要分别计算航班的对应过点时间。本发明中将重要导航点的流控要求转换成流控时间间隔，也即是对于一个重要导航点，其要求经过该重要导航点的任意两个航班之间的时间间隔不能小于预设时间，比如N分钟。

也即是说，如图3所示，步骤D具体还包括：

步骤S21：从新的航班队列中取第一个航班作为待分配航班。

步骤S22：将待分配航班的每个过点时间的初始值设置对应的预计飞越时间。

步骤S23：根据每个重要导航点的流控时间间隔判断待分配航班的每个过点时间是否满足要求，若否，执行S24；若否，执行S25。

步骤S24：通过预设规则调整该待分配航班的每个过点时间，使待分配航班的每个过点时间均满足对应要求。

步骤S25：确定待分配航班的每个过点时间并将其记为已分配航班，取下一航班作为待分配航班，然后执行步骤S22。

步骤S26：直到新的航班队列中所有航班的每个过点时间均满足要求。

这样，针对受重要导航点的流控控制的所有航班的每个过点时间均进行重新确定，进而使得每个航班均满足对应重要导航点的流控要求。

基于上述航班流控排序方法，本发明还提供了一种具体的实例来说明：

例如：重要导航点分别为A、B、C、D，经过重要导航点A的航班队列为L1、L3、L4，其中流控时间间隔为N1分钟；经过重要导航点B的航班队列为L1、L2、L3、L4，其中流控时间间隔为N2分钟；经过重要导航点C的航班队列为L2、L3，其中流控时间间隔为N3分钟；经过重要导航点D的航班队列为L3、L4，其中流控时间间隔为N4分钟；经过重要导航点E的航班队列为L5，其中流控时间间隔为N5分钟，如表1所示。

重要导航点	航班队列	流控时间间隔
			重要导航点A	L1、L3、L4	N1
重要导航点B	L1、L2、L3、L4	N2
			重要导航点C	L2、L3	N3
重要导航点D	L3、L4	N4
			重要导航点E	L5	N5

表1

1、根据上述每个重要导航点的航班队列按照航班的优先级对所有的航班进行排序生成新的航班队列。比如：

首先取每个重要导航点的航班队列的第一个航班：L1、L2、L3、L5，并对比选择得出该四个航班中优先级最高的航班为L1，这样新的航班队列中的第一个航班为L1。而对于重要导航点A的航班队列变为：L3、L4；而重要导航点B的航班队列变为L2、L3、L4。

然后在依次取每个重要导航点的航班队列的第一个航班：L3、L2、L5，然后找出该三个队头航班中的优先级最高的航班L2。

依次按照上述方法可对所有的航班进行排序进而可得到新的航班队列。比如：L1、L 2、L3、L4、L5。

另外，针对所有的航班进行排序是根据航班的优先级进行排序的。针对两个受相同重要导航点控制的航班来说，其航班的优先级可通过对应的航班队列中二者排序的先后顺序得出，比如航班L1和航班L2来说，二者同在重要导航点B的航班队列中，因此航班L1的优先级要大于航班L2。而对于两个不受任何重要导航点控制的航班来说，其航班的优先级可通过航班的起飞时间来得出，比如针对航班L1和航班L5来说，由于二者不受任何一个重要导航点的航班队列，因此，在对比二者的优先级时根据航班的起飞时间进行对比。

2、针对新的航班队列中所有的航班的每个过点时间均进行重新分配计算：

1)首先取新的航班队列中的第一个航班作为待分配航班：L1。计算航班L1在重要导航点A的过点时间：

在计算航班L1的过点时间时，由于航班L1所经过的重要导航点A，由于航班L1在重要导航点A的航班队列中的最前面，因此，在确定航班L1的过点时间时，就认为航班L1的预计飞越时间就是过点时间。

再计算航班L1在重要导航点B的过点时间：同样的道理航班L1在重要导航点B的过点时间就为航班L1的预计飞越时间。

另外，针对一个航班来说，其飞越每个重要导航点的预计飞越时间是连续的，若计算得出航班的前一个重要导航点的过点时间后，下一个重要导航点的过点时间即可推算得出。

2)计算完航班L1的每个过点时间后，再计算航班L2的每个过点时间：

由于航班L2飞越重要导航点B、C，因此计算航班L2经过重要导航点B、C的过点时间即可。

计算航班L2在重要导航点B的过点时间时：将航班L2的过点时间T1的初始值设置为预计飞越时间，然后将过点时间T1与航班L1在重要导航点B的过点时间进行比较，其是否大于N1分钟。若是，则航班L2的过点时间T1就是预计飞越时间；若否，则根据预设规则，比如将过点时间T1加1分钟，然后在对比航班L1的过点时间和航班L2的过点时间的时间间隔是否大于N1分钟，直到满足条件，进而确定航班L2经过重要导航点B的过点时间。

同样的道理，计算得出航班L2经过重要导航点C的过点时间，也即是航班L2经过重要导航点C的预计飞越时间。

依据上述方法，可依次重新确定新的航班队列中所有航班的每个过点时间，使得所有航班的每个过点时间均满足相应的流控要求，因此实现了对于重要导航点的航班流控排序的准确性、及时性。

本发明还提供了一种电子设备，其包括存储器、处理器以及存储在存储器上并可在处理上运行的计算机程序，所述处理器执行所述程序时实现如文中所述的航班流控排序方法的步骤。

本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如文中所述的航班流控排序方法的步骤。

上述实施方式仅为本发明的优选实施方式，不能以此来限定本发明保护的范围，本领域的技术人员在本发明的基础上所做的任何非实质性的变化及替换均属于本发明所要求保护的范围。

Claims (4)

1.一种航班流控排序方法，其特征在于包括以下步骤：

获取步骤：获取每个重要导航点的所有航班；

第一排序步骤：根据航班的预计飞越时间或预计起飞时间对每个重要导航点的所有航班进行排序，进而可得出每个重要导航点的航班队列；

第二排序步骤：按照重要导航点依次取每个重要导航点的航班队列的第一个航班，并根据航班的优先级对所有的航班进行排序，生成新的航班队列；

计算步骤：根据每个重要导航点的流控时间间隔计算得出该新的航班队列中每个航班的过点时间，其中过点时间为航班经过重要导航点的飞越时间；

所述计算步骤具体还包括：

S1：在新的航班队列中取第一个航班作为待分配航班；

S2：将待分配航班的每个过点时间的初始值均设置为对应的预计飞越时间；

S3：根据每个重要导航点的流控时间间隔判断待分配航班的每个过点时间是否满足要求，若否，执行S4；若否，执行S5；

S4：通过预设规则调整该待分配航班的每个过点时间，使待分配航班的每个过点时间满足要求；

S5：确定待分配航班的每个过点时间并将其记为已分配航班，取下一航班作为待分配航班，然后执行S2；

S6：直到新的航班队列中所有航班的每个过点时间均满足要求并确定；

判断待分配航班的过点时间是否满足要求具体为：判断待分配航班的过点时间与任意一个已分配航班的过点时间的时间间隔是否满足对应的重要导航点的流控时间间隔，其中待分配航班与已分配航班均处于该对应的重要导航点的航班队列中。

2.如权利要求1所述的方法，其特征在于：所述第一排序步骤中还包括首先对已经起飞的航班根据航班的预计飞越时间进行排序，然后对未起飞的航班根据航班的预计起飞时间进行排序。

3.一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于：所述处理器执行所述程序时实现如权利要求1-2中任一项所述的航班流控排序方法的步骤。

4.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-2中任一项所述的航班流控排序方法的步骤。

Images