[发明专利]一种航班时刻数据的合并与冲突处理的方法

说明书

本发明公开了一种航班时刻数据的合并与冲突处理的方法，包括以下步骤：获取航班时刻数据，根据航班分组，随后将一个航班内的多个航班时刻数据生成为多个子序列，每个子序列中包含班期、开始日期和结束日期的数据内容；获取一个航班对应的多个子序列中的最小开始日期和最大结束日期，然后生成一个二维数组，第一维度中依次存放从最小开始日期至最大结束日期的全部日期，第二维度的存放“是否有班期”和“周”；将多个子序列一一往二维数组中填充；根据周一至周日的原则，扫描二维数组生成新子序列，将扫描获得的多个新子序列合并即为不冲突的航班时刻数据。本发明能对不同渠道的航班时刻数据进行合并，可解决数据交叉、包含及冲突的问题。

技术领域

本发明涉及一种航班时刻数据的合并与冲突处理的方法，属于民航数据处理方法技术领域。

背景技术

航班时刻数据是航班执行的计划表，航班时刻数据往往来自于多个渠道，不同渠道的航班时刻数据彼此之间会有一些数据交叉、包含及冲突的问题，因此直接获取的多渠道的航班时刻数据无法直接使用，因此有必要设计一种航班时刻数据的合并方法，能够对不同渠道的航班时刻数据进行合并，并且可以用于解决数据交叉、包含及冲突的问题。

发明内容

本发明正是针对现有技术存在的不足，提供一种航班时刻数据的合并与冲突处理的方法，能够对不同渠道的航班时刻数据进行合并，并且可以解决数据交叉、包含及冲突的问题。

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

一种航班时刻数据的合并与冲突处理的方法，包括以下步骤：

S1：根据航段获取包含多个航班、多个渠道的航班时刻数据，根据航班对获取的航班时刻数据进行分组，随后将一个航班内的多个航班时刻数据生成为多个子序列，每个子序列中包含班期、开始日期和结束日期的数据内容；

S2：获取一个航班对应的多个子序列中的最小开始日期和最大结束日期，计算最小开始日期和最大结束日期的差值X；然后生成一个二维数组，其中第一维度的长度即为差值X，且第一维度中依次存放从最小开始日期至最大结束日期的全部日期，且第一维度作为索引；第二维度的长度为2且分别存放“是否有班期”和“周”；

S3：将S1生成的多个子序列，按实际有的班期数据，一个子序列一个子序列地往S2生成的二维数组中填充，直至一个航班对应的多个子序列全部填充完成；

S4：根据周一至周日的原则，扫描S3中填充完成的二维数组，等量的递归匹配下一个7天的数据，当发现不同的班期后，根据已扫描数据生成一个新子序列，新子序列包含开始索引、结束索引和班期的数据内容；随后按照上述原则继续扫描二维数组中的后续数据，当发现不同的班期后，再生成另一个新子序列；重复上述过程直至二维数组全部扫描结束；将扫描获得的多个新子序列合并即为不冲突的航班时刻数据。

作为上述技术方案的改进，S1中，将一个航班内的多个航班时刻数据生成为多个子序列后，根据每个子序列的开始日期和结束日期进行时间段关系判断，将多个生成的子序列分为两类：需要合并处理的子序列和不需要合并处理的子序列；

S2中，获取需要合并处理的子序列中的最小开始日期和最大结束日期，生成二维数组；

S3中，将需要合并处理的子序列一一填充至二维数组中；

S4中，将扫描获得的多个新子序列、以及不需要合并处理的子序列一同合并，即获得不冲突的航班时刻数据。

作为上述技术方案的改进，S1中时间段关系包括相交、相等、包含、相邻和其它；

任一子序列的开始日期和结束日期与其它子序列的开始日期和结束日期具有相交、相等、包含或相邻的时间段关系，则该子序列为需要合并处理的子序列；