[发明专利]一种前后序航班构建及容错的方法

说明书

本发明公开了一种前后序航班构建及容错的方法，包括以下步骤：步骤一、实时有序排列航班：根据航班的实时变更情况，将飞机编号相同的航班根据时区、实际出发时间、预计出发时间、计划出发时间进行时间归一化，然后根据归一的时间进行升序排列；步骤二、双向链表的构建：根据有序的航班数据，首先过滤出所有的直飞航班，然后顺序的增加至链表中，构建成处于局部与局部的区域连通态的前后序航班双向链表；步骤三、访问的错误冗余：根据下列四个条件：航班号、出发地、目的地和出发时刻，查找前序航班。本发明能够解决由于某些航班数据的飞机编号、时间等相关数据的错误或缺失，导致航班链表不能通畅的问题。

技术领域

本发明涉及一种前后序航班构建及容错的方法，属于民航信息服务技术领域。

背景技术

航班的延误直接影响着人们的日常出行，而前序航班的延误又是延误本身的一个关键因素，下面我们根据自己的方法找到一种航班之间的前后关系，这种关系我们称之为前序航班链表。

一批航班数据，根据飞机编号、时间、出发地、目的地这些数据关键项进行串联，可以构造一个链表，即前序航班链表，但现实中由于某些航班数据的飞机编号、时间等相关数据的错误或缺失，导致航班链表不能通畅，为此有必要提供一种前后序航班构建及容错的方法，以解决上述问题。

发明内容

本发明正是针对现有技术存在的不足，提供一种前后序航班构建及容错的方法，能够解决由于某些航班数据的飞机编号、时间等相关数据的错误或缺失，导致航班链表不能通畅的问题。

为解决上述问题，本发明所采取的技术方案如下：

一种前后序航班构建及容错的方法，包括以下步骤：

步骤一、实时有序排列航班：

根据航班的实时变更情况，将飞机编号相同的航班根据时区、实际出发时间、预计出发时间、计划出发时间进行时间归一化，然后根据归一的时间进行升序排列；

步骤二、双向链表的构建：

根据有序的航班数据，首先过滤出所有的直飞航班，然后顺序的增加至链表中，构建成处于局部与局部的区域连通态的前后序航班双向链表；

步骤三、访问的错误冗余：

根据下列四个条件：航班号、出发地、目的地和出发时刻，查找前序航班。

作为上述技术方案的具体优化，步骤二包括以下步骤：

2.1、直飞节点构建：

2.1.1、获取该链表最后一个节点；

2.1.2、校验节点出发地、目的地，确认是否关联；

2.1.3、分配关联关系；

2.1.4、当前构建的节点与最后节点位置交换；

2.2、直飞节点索引构建：

为所有直飞的航班节点增加索引，索引key来自航班号、出发地、目的地和计划起飞时间的组合，索引value来自节点相对于链表中的位置；

2.3、增加经停航班的大段：

2.3.1、遍历已建立直飞的链表；

2.3.2、根据航班号、出发地、计划出发时间确定该大段对应的前序直飞段；

2.3.3、根据航班号、目的地、计划到达时间确定该大段对应的后序直飞段。

作为上述技术方案的具体优化，步骤三包括以下步骤：

3.1、根据四个条件构造出链表索引key；

3.2、通过key搜索节点index；