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

摘要

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

主权项

一种航班时刻数据的合并与冲突处理的方法，其特征是，包括以下步骤：S1：根据航段获取包含多个航班、多个渠道的航班时刻数据，根据航班对获取的航班时刻数据进行分组，随后将一个航班内的多个航班时刻数据生成为多个子序列，每个子序列中包含班期、开始日期和结束日期的数据内容；S2：获取一个航班对应的多个子序列中的最小开始日期和最大结束日期，计算最小开始日期和最大结束日期的差值X；然后生成一个二维数组，其中第一维度的长度即为差值X，且第一维度中依次存放从最小开始日期至最大结束日期的全部日期，且第一维度作为索引；第二维度的长度为2且分别存放“是否有班期”和“周”；S3：将S1生成的多个子序列，按实际有的班期数据，一个子序列一个子序列地往S2生成的二维数组中填充，直至一个航班对应的多个子序列全部填充完成；S4：根据周一至周日的原则，扫描S3中填充完成的二维数组，等量的递归匹配下一个7天的数据，当发现不同的班期后，根据已扫描数据生成一个新子序列，新子序列包含开始索引、结束索引和班期的数据内容；随后按照上述原则继续扫描二维数组中的后续数据，当发现不同的班期后，再生成另一个新子序列；重复上述过程直至二维数组全部扫描结束；将扫描获得的多个新子序列合并即为不冲突的航班时刻数据。