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

摘要

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

主权项

一种前后序航班构建及容错的方法，其特征是，包括以下步骤：步骤一、实时有序排列航班：根据航班的实时变更情况，将飞机编号相同的航班根据时区、实际出发时间、预计出发时间、计划出发时间进行时间归一化，然后根据归一的时间进行升序排列；步骤二、双向链表的构建：根据有序的航班数据，首先过滤出所有的直飞航班，然后顺序的增加至链表中，构建成处于局部与局部的区域连通态的前后序航班双向链表；步骤三、访问的错误冗余：根据下列四个条件：航班号、出发地、目的地和出发时刻，查找前序航班。