申请/专利权人：范峥;张量;李月文

申请日：2020-07-29

公开（公告）日：2024-05-17

公开（公告）号：CN112100233B

主分类号：G06F16/2458

分类号：G06F16/2458;G06F16/2455;G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.05.17#授权;2021.01.05#实质审查的生效;2020.12.18#公开

摘要：本发明涉及一种基于禁忌搜索算法的航班时刻衔接方法及系统,包括：初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件。本发明难度低，机场时刻利用率高。

主权项：1.一种基于禁忌搜索算法的航班时刻衔接方法，其特征在于，包括如下步骤：步骤S1：初始化离散的机场时刻集合，选择时间段，记录各个机场的时刻集合；步骤S2：根据所述时间段，对所述时间段内的历史航班时刻进行分类排序，统计所述航班的数量及其各自占比，依据所述航班的数量及其各自占比，在所述各个机场的时刻集合中选取待计算的机场时刻集合以及与时间窗口相关的机场时刻集合；与时间窗口相关的机场时刻集合是所述各个机场的时刻集合的起飞时刻加上时间窗口；步骤S3：分别计算待计算的机场时刻集合以及与时间窗口相关的机场时刻集合到达目的地机场的时刻，将计算得到的相应机场的起飞与到达时刻储存在待分配集合的对应列表里；在待分配集合中，将每一条航班时刻衔接对，按起飞机场的航班数量及其各自占比的大小顺序排列；当起飞时刻相同时，按目的地机场的航班数量及其各自占比的大小顺序排列；步骤S4：判断所述待分配集合是否存储满，若是，在待分配集合中，将每一条航班时刻衔接对，按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件；若否，则返回步骤S3；其中按顺序排列并储存在时刻禁忌集合中时，按航班分类的比例顺序依次取出,储存在时刻禁忌集合中；按顺序排列并储存在时刻禁忌集合中，并使所述各个机场的时刻集合满足设定条件的方法为：当起飞时刻相同时，按目的地机场的航班数量及其各自占比的大小顺序排列；检测任意两条起飞机场与目的地机场相同的航班时刻衔接，若起飞时刻之间的差小于所述时间窗口，则将该任意两条航班时刻衔接，合并为一条，并返回至按目的地机场的航班数量及其各自占比的大小顺序排列；若起飞时刻之间的差大于所述时间窗口，输出结果；所述合并为一条后，删除所述各个机场的时刻集合中，包含时刻禁忌集合中使用过的航班时刻。

全文数据：

权利要求：

百度查询： 范峥;张量;李月文 基于禁忌搜索算法的航班时刻衔接方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD