本申请涉及航空,尤其涉及一种飞机环构建方法、装置、电子设备和存储介质。
背景技术:
1、在航空运输领域,航空公司在制定航班计划时会根据旅客需求以及拥有的机队统筹安排航班的机型。针对每一种机型的飞机,航空公司在做运力安排时会构建飞机环,给每个飞机安排尽可能多的航班,这样可以提高航空公司的飞机利用率,从而提高航空公司盈利水平。在一种相关技术中,通常是基于以前的飞机环和运力协调员的经验进行航班的运力安排,这样会造成飞机环安排不合理、航班衔接不紧凑、飞机利用率低,造成航空公司运力调配结构性问题。特别是在航班运行阶段,某个航班延误、取消或飞机故障,往往直接影响整个飞机环的正常运行,造成更多航班延误和取消,降低飞机日利用率,严重影响航空公司经营效益。
技术实现思路
1、本申请实施例提供一种飞机环构建方法、装置、电子设备及存储介质,以解决相关技术中存在的问题。
2、第一方面,本申请实施例提供了一种飞机环构建方法,包括:获取航班信息集合,所述航班信息集合包括多个航班的航班信息;确定预定时间段内的首发航班,并构建从所述首发航班起始的至少一个衔接航班链,所述衔接航班链中的后一航班是前一航班的在后衔接航班,所述在后衔接航班的起飞机场与前一航班的到达机场相同;判断所述至少一个衔接航班链中的各个衔接航班链的最后一个航班是否是终止航班,其中,如果所述最后一个航班是终止航班,则确定对应衔接航班链为飞机环;从所述航班信息集合中删除所述飞机环中航班的航班信息;判断删除后的航班信息集合中的航班数量是否满足预定条件,其中,如果删除后的航班信息集合中的航班数量不满足所述预定条件,则执行从所述确定预定时间段内的首发航班至所述从所述航班信息集合中删除所述飞机环中航班的航班信息的步骤。
3、第二方面,本申请实施例提供了一种飞机环构建装置,包括:获取单元,配置来获取航班信息集合,所述航班信息集合包括多个航班的航班信息;构建单元,配置来确定预定时间段内的首发航班,并构建从所述首发航班起始的至少一个衔接航班链,所述衔接航班链中的后一航班是前一航班的在后衔接航班,所述在后衔接航班的起飞机场与前一航班的到达机场相同;确定单元,配置来判断所述至少一个衔接航班链中的各个衔接航班链的最后一个航班是否是终止航班,其中,如果所述最后一个航班是终止航班,则确定对应衔接航班链为飞机环;删除单元,配置来从所述航班信息集合中删除所述飞机环中航班的航班信息;迭代单元,配置来判断删除后的航班信息集合中的航班数量是否满足预定条件,其中,如果删除后的航班信息集合中的航班数量不满足所述预定条件,则执行从所述确定预定时间段内的首发航班至所述从所述航班信息集合中删除所述飞机环中航班的航班信息的步骤。
4、第三方面,本申请实施例提供了一种电子设备,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器在执行所述计算机程序时实现上述任一项所述的方法。
5、第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一项所述的方法。
6、与现有技术相比,本申请具有如下优点:
7、依据本申请实施例,通过构建从首发航班起始的衔接航班链,将最后一个航班是终止航班的衔接航班链确定为飞机环,可以提高每个飞机被安排的航班数,根据已构建的飞机环中的航班来更新航班信息集合,并迭代执行构建飞机环的步骤,基于贪心策略的思想优化每个飞机环的飞机利用率以优化全部飞机环的飞机利用率。
8、上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,可依照说明书的内容予以实施,并且为了让本申请的上述和其他目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
1.一种飞机环构建方法,包括:
2.根据权利要求1所述的方法,其中,所述在后衔接航班为衔接时间最短且所述衔接时间大于规定时间的航班,所述衔接时间为所述在后衔接航班的起飞时间与前一航班的到达时间之间的时间长度。
3.根据权利要求2所述的方法,其中,所述规定时间包括以下中的任意一项:最小过站时间、航班实际平均过站时间。
4.根据权利要求1所述的方法,其中,所述确定预定时间段内的首发航班,包括:
5.根据权利要求1所述的方法,其中,所述构建从所述首发航班起始的至少一个衔接航班链,包括:
6.根据权利要求1所述的方法,所述方法还包括:
7.根据权利要求1所述的方法,其中,所述航班信息集合为针对同一种机型的航班集合的信息。
8.一种飞机环构建装置,包括:
9.一种电子设备,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器在执行所述计算机程序时实现权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-7中任一项所述的方法。