[发明专利]基于禁忌搜索算法的航班时刻衔接方法及系统

权利要求书

1.一种基于禁忌搜索算法的航班时刻衔接方法，其特征在于，包括如下步骤：

步骤S1：初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；

步骤S2：根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；

步骤S3：分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；

步骤S4：判断所述待分配集合是否存储满，若是，在待分配集合中，将每一条航班时刻衔接对，按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件；若否，则返回步骤S3。

2.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：选择时间段时，将各个机场离散的航班时刻，按先后顺序分类排序，记录各个机场的时刻集合。

3.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：统计所述航班的数量及其各自占比时，根据所述时间段内的历史航班数据，按起飞机场分类为第一主协调机场、第一辅协机场、第一非协调机场，统计上述航班的数量及其各自占比；根据所述目的地机场的历史航班数据，按起飞机场分类为第二主协调机场、第二辅协机场、第二非协调机场，统计上述航班的数量及其各自占比。

4.根据权利要求3所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：统计所述航班的数量及其各自占比时，若按照起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场}、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比。

5.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口。

6.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：在待分配集合中，将每一条航班时刻衔接对，按起飞机场的航班数量及其各自占比的大小顺序排列；当起飞时刻相同时，按目的地机场的航班数量及其各自占比的大小顺序排列。

7.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：按顺序排列并储存在时刻禁忌集合中时，按航班分类的比例顺序依次取出,储存在时刻禁忌集合中。

8.根据权利要求1或7所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件的方法为：当起飞时刻相同时，按目的地机场的航班数量及其各自占比的大小顺序排列；检测任意两条起飞机场与目的地机场相同的航班时刻衔接，若起飞时刻之间的差小于所述时间窗口，则将该任意两条航班时刻衔接，合并为一条，并返回至按目的地机场的航班数量及其各自占比的大小顺序排列；若起飞时刻之间的差大于所述时间窗口，输出结果。

9.根据权利要求8所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：所述合并为一条后，删除所述各个机场的时刻集合中，包含时刻禁忌集合中使用过的航班时刻。

10.一种基于禁忌搜索算法的航班时刻衔接系统，其特征在于，包括：

初始化模块，用于初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；

统计选取模块，用于根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；

计算分配模块，用于分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；

判断模块，用于判断所述待分配集合是否存储满，若是，在待分配集合中，将每一条航班时刻衔接对，按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件；若否，则返回所述计算分配模块中。