本发明涉及航班航段处理,尤其涉及一种异常航班多航段排序方法和系统。
背景技术:
1、通常情况,航空公司、ota、代理商等可以提供正常航班动态信息,然而航班往往受天气因素影响较大,由于常常受到降雨、雾、雷电等天气的影响,使得机场和飞机能见度受到较大影响,原先的航班动态很有可能出现异常,导致备降、延误、返航甚至取消了部分航班。因此,需要一种异常航班多航段排序方法,方便航空公司、ota、代理商预估异常航班的到达时间,从而有利于在第一时间将最新的航班动态告知乘客和接机人员,以便于乘客和接机人员为后续计划提前做好安排。
技术实现思路
1、为解决背景技术中存在的技术问题,本发明提出一种异常航班多航段排序方法和系统。
2、本发明提出的一种异常航班多航段排序方法,包括:
3、获取航班的航班数据;
4、根据航班数据,创建起始节点、计划经停节点和结束节点,并将起始节点、计划经停节点和结束节点连接,得到第一链表;
5、根据航班数据,判断第一链表中的任意相邻的两个节点之间是否发生备降;
6、若是,则在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表;
7、根据航班数据,判断第二链表中的备降节点是否直飞到其他计划节点;其中,计划节点包括计划经停节点和结束节点;
8、若是,则将第二链表中的备降节点与该计划节点连接形成备降新增段,得到第三链表;
9、从第三链表中删除该备降节点与该计划节点之间的计划经停节点,得到第四链表;
10、根据航班数据,判断第一链表或第二链表或第四链表中除结束节点外的其余各节点是否发生返航;
11、若是,则在第一链表或第二链表或第四链表中创建返航新增段,并将返航新增段加入到对应的节点的出港航段,得到第五链表。
12、优选地,航班数据包括:航班号、飞机注册号、航班状态、起飞机构、降落机场、计划经停机场、计划起降时间、航段属性、预计起降时间和实际起降时间。
13、优选地,航段属性包括:计划、备降新增和返航新增。
14、优选地,航班状态包括计划、起飞、落地和取消。
15、优选地,在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表之后,还包括:
16、递归判断备降节点与下一相邻的节点之间是否再次发生备降;
17、根据递归判断的结果,更新第二链表。
18、本发明还提出了一种异常航班多航段排序系统,包括:
19、获取模块,用于获取航班的航班数据;
20、链表创建模块,用于根据航班数据,创建起始节点、计划经停节点和结束节点,并将起始节点、计划经停节点和结束节点连接,得到第一链表;
21、第一判断模块,用于根据航班数据,判断第一链表中的任意相邻的两个节点之间是否发生备降;
22、第一修改模块,用于在第一链表中的任意相邻的两个节点之间发生备降时,在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表;
23、第二判断模块,用于根据航班数据,判断第二链表中的备降节点是否直飞到其他计划节点;其中,计划节点包括计划经停节点和结束节点;
24、第二修改模块,用于在第二链表中的备降节点直飞到其他计划节点时,将第二链表中的备降节点与该计划节点连接形成备降新增段,得到第三链表;并从第三链表中删除该备降节点与该计划节点之间的计划经停节点,得到第四链表;
25、第三判断模块,用于根据航班数据,判断第一链表或第二链表或第四链表中除结束节点外的其余各节点是否发生返航;
26、第三修改模块,用于在第一链表或第二链表或第四链表中除结束节点外的其余各节点发生返航时,在第一链表或第二链表或第四链表中创建返航新增段,并将返航新增段加入到对应的节点的出港航段,得到第五链表。
27、优选地,航班数据包括:航班号、飞机注册号、航班状态、起飞机构、降落机场、计划经停机场、计划起降时间、航段属性、预计起降时间和实际起降时间。
28、优选地,航段属性包括:计划、备降新增和返航新增。
29、优选地,航班状态包括计划、起飞、落地和取消。
30、优选地,在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表之后,第二判断模块还用于递归判断备降节点与下一相邻的节点之间是否再次发生备降;
31、第一修改模块还用于根据递归判断的结果更新第二链表。
32、本发明中,所提出的异常航班多航段排序方法和系统,本发明能够对异常航班的航段进行排序,给出航班实际经过的机场序列或/和实际执行的航段序列以及预计的降落时间,有利于乘客和接机人员了解航班的延误原因和航班动态,如航班的实际飞行轨迹、飞机真实在什么地方、预计在什么时间能到,有助于乘客和接机人员乘客和接机人员为后续计划提前做好安排。
1.一种异常航班多航段排序方法,其特征在于,包括:
2.根据权利要求1所述的异常航班多航段排序方法,其特征在于,航班数据包括:航班号、飞机注册号、航班状态、起飞机构、降落机场、计划经停机场、计划起降时间、航段属性、预计起降时间和实际起降时间。
3.根据权利要求2所述的异常航班多航段排序方法,其特征在于,航段属性包括:计划、备降新增和返航新增。
4.根据权利要求2所述的异常航班多航段排序方法,其特征在于,航班状态包括计划、起飞、落地和取消。
5.根据权利要求1所述的异常航班多航段排序方法,其特征在于,在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表之后,还包括:
6.一种异常航班多航段排序系统,其特征在于,包括:
7.根据权利要求6所述的异常航班多航段排序系统,其特征在于,航班数据包括:航班号、飞机注册号、航班状态、起飞机构、降落机场、计划经停机场、计划起降时间、航段属性、预计起降时间和实际起降时间。
8.根据权利要求7所述的异常航班多航段排序系统,其特征在于,航段属性包括:计划、备降新增和返航新增。
9.根据权利要求7所述的异常航班多航段排序系统,其特征在于,航班状态包括计划、起飞、落地和取消。
10.根据权利要求6所述的异常航班多航段排序系统,其特征在于,在第一链表中创建备降节点,并将该备降节点插入该相邻的两个节点之间,将该相邻的两个节点分别与备降节点连接形成备降新增段,并断开该相邻的两个节点之间的连接,得到第二链表之后,第二判断模块还用于递归判断备降节点与下一相邻的节点之间是否再次发生备降;