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

权利要求书

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

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

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

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

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

2.如权利要求1所述的一种航班时刻数据的合并与冲突处理的方法，其特征是，S1中，将一个航班内的多个航班时刻数据生成为多个子序列后，根据每个子序列的开始日期和结束日期进行时间段关系判断，将多个生成的子序列分为两类：需要合并处理的子序列和不需要合并处理的子序列；

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

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

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

3.如权利要求2所述的一种航班时刻数据的合并与冲突处理的方法，其特征是，S1中时间段关系包括相交、相等、包含、相邻和其它；

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

任一子序列的开始日期和结束日期与其它子序列的开始日期和结束日期均为其它的时间段关系，则该子序列为不需要合并处理的子序列。