【技术实现步骤摘要】
基于禁忌搜索算法的航班时刻衔接方法及系统
本专利技术涉及交通运输的
，尤其是指一种基于禁忌搜索算法的航班时刻衔接方法及系统。
技术介绍
随着国民经济的发展，航空运输业发展迅猛，改扩建及新建机场的不断增加，旅客需求旺盛，航空公司运力增加。在众多因素的促使下，在国内的枢纽机场，机场的航班时刻资源日益短缺，如何合理有效的利用有限的航班时刻资源，是制约航空运输发展的一个关键性问题。根据民航行业相关规章条件，在已知历史航班数量分布及机场之间航程时间的条件下，将众多机场的航班时刻最大限度的衔接在一起，减少机场航班时刻的空闲，可以提高机场航班时刻的利用率，有效增加航班运输量，促进航空经济的可持续增长。因此，在有限的航班时刻资源内，提高机场之间航班时刻最大限度的衔接是非常重要的研究方向。针对国内航空运输业的迅猛发展，机场的航班时刻资源日益紧张，机场的航班时刻资源的增幅有限，目前行业内有相关的管理规定，航班时刻的管理主要依靠历史数据，出现矛盾时依靠人工协调，不仅难度较大，而且机场时刻的利用率低。
技术实现思路
【技术保护点】
1.一种基于禁忌搜索算法的航班时刻衔接方法，其特征在于，包括如下步骤：/n步骤S1：初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；/n步骤S2：根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；/n步骤S3：分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；/n步骤S4：判断所述待分配集合是否存储满，若是，在...
【技术特征摘要】 【专利技术属性】
1.一种基于禁忌搜索算法的航班时刻衔接方法，其特征在于，包括如下步骤：
步骤S1：初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；
步骤S2：根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；
步骤S3：分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；
步骤S4：判断所述待分配集合是否存储满，若是，在待分配集合中，将每一条航班时刻衔接对，按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件；若否，则返回步骤S3。
2.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：选择时间段时，将各个机场离散的航班时刻，按先后顺序分类排序，记录各个机场的时刻集合。
3.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：统计所述航班的数量及其各自占比时，根据所述时间段内的历史航班数据，按起飞机场分类为第一主协调机场、第一辅协机场、第一非协调机场，统计上述航班的数量及其各自占比；根据所述目的地机场的历史航班数据，按起飞机场分类为第二主协调机场、第二辅协机场、第二非协调机场，统计上述航班的数量及其各自占比。
4.根据权利要求3所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：统计所述航班的数量及其各自占比时，若按照起飞机场与目的地机场将航班分类{第一主协调机场、第二主协调机场}、{第一主协调机场、第二非协调机场}、{第一主协调机场、第二辅协机场}、{第一辅协机场、第二非协调机场}、{第一辅协机场、第二辅协机场}、{第一非协调机场、第二非协调机场}统计上述航班的数量及其各自占比。
5.根据权利要求1所述的基于禁忌搜索算法的航班时刻衔接方法，其特征在于：与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口。
技术研发人员：范峥，张量，李月文，
申请(专利权)人：范峥，张量，李月文，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。