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

权利要求书

1.一种前后序航班构建及容错的方法，其特征是，包括以下步骤：

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

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

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

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

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；

3.3、通过index确定前向搜索或后向搜索；

3.4、定位节点，根据节点的前序、后序的连通状态，返回前序航班。