航班调度方法和装置.pdf

《航班调度方法和装置.pdf》由会员分享，可在线阅读，更多相关《航班调度方法和装置.pdf（13页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201910247515.4 (22)申请日 2019.03.29 (71)申请人 江汉大学 地址 430056 湖北省武汉市沌口经济技术 开发区新江大路8号江汉大学 (72)发明人 欧阳泉徐宏云 (74)专利代理机构 北京三高永信知识产权代理 有限责任公司 11138 代理人 吕耀萍 (51)Int.Cl. G08G 5/00(2006.01) G06Q 50/30(2012.01) (54)发明名称 航班调度方法和装置 (57)摘要 本发明公开了一种航班调度方法和装置， 属 。

2、于航空技术领域。 所述方法包括： 基于各个航班 在各个跑道上的预计着陆时间， 随机生成多个航 班调度序列， 每个所述航班调度序列对应一条跑 道， 每个所述航班调度序列包括各个航班按照随 机顺序在对应的跑道上的实际着陆时间； 根据所 述多个航班调度序列生成初始调度序列， 所述初 始调度序列包括各个航班， 且所述各个航班着陆 的跑道和着陆时间是按照其在各个跑道上着陆 的时间的先后排序， 并选择最早着陆时间和其对 应的跑道而产生； 以所述初始调度序列为基础进 行迭代计算直到满足终止条件， 在迭代计算中选 出最优的调度序列， 所述最优的调度序列为迭代 计算出的调度序列中各个航班的延时之和最小 的调度序。

3、列。 权利要求书2页 说明书7页 附图3页 CN 110060514 A 2019.07.26 CN 110060514 A 1.一种航班调度方法， 其特征在于， 所述方法包括： 基于各个航班在各个跑道上的预计着陆时间， 随机生成多个航班调度序列， 每个所述 航班调度序列对应一条跑道， 每个所述航班调度序列包括各个航班按照随机顺序在对应的 跑道上的实际着陆时间； 根据所述多个航班调度序列生成初始调度序列， 所述初始调度序列包括各个航班， 且 所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时间的先后排序， 并选 择最早着陆时间和其对应的跑道而产生； 以所述初始调度序列为基础进行迭代计。

4、算直到满足终止条件， 在迭代计算中选出最优 的调度序列， 所述最优的调度序列为迭代计算出的调度序列中各个航班的延时之和最小的 调度序列。 2.根据权利要求1所述的方法， 其特征在于， 所述基于各个航班在各个跑道上的预计着 陆时间， 随机生成多个航班调度序列， 包括： 为每个跑道随机生成一个航班着陆序列； 获取每个跑道上第一个着陆的航班的预计着陆时间； 根据相邻航班之间的着陆间隔， 依次确定后续各个航班的实际着陆时间。 3.根据权利要求1所述的方法， 其特征在于， 所述以所述初始调度序列为基础进行迭代 计算直到满足终止条件， 在迭代计算中选出最优的调度序列， 包括： 第一步： 从所述初始调度序列。

5、n中位置k任意选取长度为l的块将其移动到位置i， 得到 新的调度序列n1， 每个块由l个连续地航班组成， k、 l和i均为正整数； 第二步： 计算按照所述新的调度序列n1时各个所述航班的实际着陆时间和延时时间， 得 到所述新的调度序列n1的解； 第三步： 如果所述新的调度序列n1的解优于当前最好调度序列g的解， 则将所述当前最 好调度序列g更新为所述新的调度序列n1； 通过逐渐变化所述k、 l和i的取值， 重复步骤一至步骤三， 直到满足终止条件。 4.根据权利要求3所述的方法， 其特征在于， 1l0.15*N， 0iN-1， i-lki， N为 航班数， N为大于2的正整数。 5.根据权利要求。

6、3所述的方法， 其特征在于， 所述计算按照所述新的调度序列n1时各个 所述航班的着陆时间和延时， 得到所述新的调度序列n1的解， 包括： 按照如下公式计算所述新的调度序列n1的解： 其中， F(n)为所述新的调度序列n1的解， STA(i)为所述航班的实际着陆时间， ETA(i)为 所述航班的预计着陆时间。 6.根据权利要求5所述的方法， 其特征在于， 所述方法还包括： 比较所述新的调度序列n1的解与所述当前最好调度序列g的解的大小； 当所述新的调度序列n1的解小于所述当前最好调度序列g的解时， 确定所述新的调度序 列n1的解优于所述当前最好调度序列g的解。 7.根据权利要求3所述的方法， 其。

7、特征在于， 所述终止条件为最大搜索时间。 8.根据权利要求3所述的方法， 其特征在于， 所述方法还包括： 权利要求书 1/2 页 2 CN 110060514 A 2 在连续迭代计算次数超过阈值且均未更新所述当前最好调度序列g时， 以所述当前最 好调度序列g或在所述连续迭代计算过程中得到的局部最好调度序列b作为扰动对象， 随机 选择k、 l、 i的值对扰动对象做块移动操作。 9.根据权利要求8所述的方法， 其特征在于， 所述方法还包括： 生成一个随机数然后除以2取余； 当余数为0时选择所述局部最好调度序列b作为扰动对象； 当余数不为0时选择所述当前最好调度序列g作为扰动对象。 10.一种航班调。

8、度装置， 其特征在于， 所述装置包括： 第一生成模块， 用于基于各个航班在各个跑道上的预计着陆时间， 随机生成多个航班 调度序列， 每个所述航班调度序列对应一条跑道， 每个所述航班调度序列包括各个航班按 照随机顺序在对应的跑道上的实际着陆时间； 第二生成模块， 用于根据所述多个航班调度序列生成初始调度序列， 所述初始调度序 列包括各个航班， 且所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时 间的先后排序， 并选择最早着陆时间和其对应的跑道而产生； 计算模块， 用于以所述初始调度序列为基础进行迭代计算直到满足终止条件， 在迭代 计算中选出最优的调度序列， 所述最优的调度序列为迭代计。

9、算出的调度序列中各个航班的 延时之和最小的调度序列。 权利要求书 2/2 页 3 CN 110060514 A 3 航班调度方法和装置 技术领域 0001 本发明涉及航空技术领域， 特别涉及一种航班调度方法和装置。 背景技术 0002 航班调度属于排序问题的范畴， 当问题的规模达到一定程度时它就是一个复杂问 题。 在解决航班调度问题时， 最常用的调度方法是先到先服务(FCFS)算法， 它依靠飞机预计 的着陆时间(ETA， estimated time of arrival)的次序来决定飞机的着陆次序， 没有经过 任何优化， 因此造成延误的可能性较大。 发明内容 0003 本发明实施例提供了一种。

10、航班调度方法和装置， 用以减小航班的延误几率。 所述 技术方案如下： 0004 一方面， 提供了一种航班调度方法， 所述方法包括： 0005 基于各个航班在各个跑道上的预计着陆时间， 随机生成多个航班调度序列， 每个 所述航班调度序列对应一条跑道， 每个所述航班调度序列包括各个航班按照随机顺序在对 应的跑道上的实际着陆时间； 0006 根据所述多个航班调度序列生成初始调度序列， 所述初始调度序列包括各个航 班， 且所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时间的先后排 序， 并选择最早着陆时间和其对应的跑道而产生； 0007 以所述初始调度序列为基础进行迭代计算直到满足终止条件。

11、， 在迭代计算中选出 最优的调度序列， 所述最优的调度序列为迭代计算出的调度序列中各个航班的延时之和最 小的调度序列。 0008 在本发明实施例的一种实现方式中， 所述基于各个航班在各个跑道上的预计着陆 时间， 随机生成多个航班调度序列， 包括： 0009 为每个跑道随机生成一个航班着陆序列； 0010 获取每个跑道上第一个着陆的航班的预计着陆时间； 0011 根据相邻航班之间的着陆间隔， 依次确定后续各个航班的实际着陆时间。 0012 在本发明实施例的一种实现方式中， 所述以所述初始调度序列为基础进行迭代计 算直到满足终止条件， 在迭代计算中选出最优的调度序列， 包括： 0013 第一步： 。

12、从所述初始调度序列n中位置k任意选取长度为l的块将其移动到位置i， 得到新的调度序列n1， 每个块由l个连续地航班组成， k、 l和i均为正整数； 0014 第二步： 计算按照所述新的调度序列n1时各个所述航班的实际着陆时间和延时时 间， 得到所述新的调度序列n1的解； 0015 第三步： 如果所述新的调度序列n1的解优于当前最好调度序列g的解， 则将所述当 前最好调度序列g更新为所述新的调度序列n1； 0016 通过逐渐变化所述k、 l和i的取值， 重复步骤一至步骤三， 直到满足终止条件。 说明书 1/7 页 4 CN 110060514 A 4 0017 在本发明实施例的一种实现方式中， 。

13、1l0.15*N， 0iN-1， i-lki， N为航 班数， N为大于2的正整数。 0018 在本发明实施例的一种实现方式中， 所述计算按照所述新的调度序列n1时各个所 述航班的着陆时间和延时时间， 得到所述新的调度序列n1的解， 包括： 0019 按照如下公式计算所述新的调度序列n1的解： 0020 0021 其中， F(n)为所述新的调度序列n1的解， STA(i)为所述航班的实际着陆时间， ETA (i)为所述航班的预计着陆时间。 0022 在本发明实施例的一种实现方式中， 所述方法还包括： 0023 比较所述新的调度序列n1的解与所述当前最好调度序列g的解的大小； 0024 当所述新。

14、的调度序列n1的解小于所述当前最好调度序列g的解时， 确定所述新的 调度序列n1的解优于所述当前最好调度序列g的解。 0025 在本发明实施例的一种实现方式中， 所述终止条件为最大搜索时间。 0026 在本发明实施例的一种实现方式中， 所述方法还包括： 0027 在连续迭代计算次数超过阈值且均未更新所述当前最好调度序列g时， 以所述当 前最好调度序列g或在所述连续迭代计算过程中得到的局部最好调度序列b作为扰动对象， 随机选择k、 l、 i的值对扰动对象做块移动操作。 0028 在本发明实施例的一种实现方式中， 所述方法还包括： 0029 生成一个随机数然后除以2取余； 0030 当余数为0时选。

15、择所述局部最好调度序列b作为扰动对象； 0031 当余数不为0时选择所述当前最好调度序列g作为扰动对象。 0032 另一方面， 本发明实施例还提供了一种航班调度装置， 所述装置包括： 0033 第一生成模块， 用于基于各个航班在各个跑道上的预计着陆时间， 随机生成多个 航班调度序列， 每个所述航班调度序列对应一条跑道， 每个所述航班调度序列包括各个航 班按照随机顺序在对应的跑道上的实际着陆时间； 0034 第二生成模块， 用于根据所述多个航班调度序列生成初始调度序列， 所述初始调 度序列包括各个航班， 且所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆 的时间的先后排序， 并选择最早着。

16、陆时间和其对应的跑道而产生； 0035 计算模块， 用于以所述初始调度序列为基础进行迭代计算直到满足终止条件， 在 迭代计算中选出最优的调度序列， 所述最优的调度序列为迭代计算出的调度序列中各个航 班的延时之和最小的调度序列。 0036 本发明实施例提供的技术方案带来的有益效果是： 0037 在本发明实施例中， 采用了新的方式生成初始调度序列， 从初始调度序列开始进 行迭代运算， 并在运算过程中选出最优的调度序列， 以使航班着陆过程中各个航班的延时 之和最小， 减小了航班的延误几率和延误时间。 附图说明 0038 为了更清楚地说明本发明实施例中的技术方案， 下面将对实施例描述中所需要使 说明书。

17、 2/7 页 5 CN 110060514 A 5 用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些实施例， 对于 本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据这些附图获得其他 的附图。 0039 图1是本发明实施例提供的一种航班调度方法的流程图； 0040 图2是本发明实施例提供的一种航班调度方法的流程图； 0041 图3是本发明实施例提供的航班调度序列的示意图； 0042 图4是本发明实施例提供的初始调度序列的示意图； 0043 图5是本发明实施例提供的一种航班调度装置的结构示意图。 具体实施方式 0044 为使本发明的目的、 技术方案和优点更。

18、加清楚， 下面将结合附图对本发明实施方 式作进一步地详细描述。 0045 图1是本发明实施例提供的一种航班调度方法的流程图。 参见图1， 该方法包括： 0046 步骤101： 基于各个航班在各个跑道上的预计着陆时间， 随机生成多个航班调度序 列， 每个航班调度序列对应一条跑道， 每个航班调度序列包括各个航班按照随机顺序在对 应的跑道上的实际着陆时间。 0047 这里， 参与生成该着陆序列的航班为一段时间内有着陆需求的航班， 将这些航班 编号， 然后随机排序。 每个跑道的随机排序均是单独进行的。 0048 步骤102： 根据多个航班调度序列生成初始调度序列， 初始调度序列包括各个航 班， 且所述。

19、各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时间的先后排 序， 并选择最早着陆时间和其对应的跑道而产生。 0049 步骤103： 以初始调度序列为基础进行迭代计算直到满足终止条件， 在迭代计算中 选出最优的调度序列， 最优的调度序列为迭代计算出的调度序列中各个航班的延时之和最 小的调度序列。 0050 在该步骤中， 通过选取各个航班的延时之和最小的调度序列来得到最优的调度序 列， 实现航班的延误率的减小， 提高航班着陆的准点性能。 0051 在本发明实施例中， 采用了新的方式生成初始调度序列， 从初始调度序列开始进 行迭代运算， 并在运算过程中选出最优的调度序列， 以使航班着陆过程中。

20、各个航班的延时 之和最小， 减小了航班的延误几率和延误时间。 0052 图2是本发明实施例提供的一种航班调度方法的流程图。 参见图2， 该方法包括： 0053 步骤201： 为每个跑道随机生成一个航班着陆序列。 0054 这里， 参与生成该着陆顺序的航班为一段时间内有着陆需求的航班， 将这些航班 编号， 然后随机排序。 每个跑道的随机排序均是单独进行的。 0055 步骤202： 获取每个跑道上第一个着陆的航班的预计着陆时间。 0056 其中， 机场控制室会计算出各个航班在各个跑道上以第一的顺序进行着陆的预计 着陆时间。 因此， 在本发明实施例中， 只需要获取到机场控制室计算出的各个航班在各个跑。

21、 道上以第一的顺序进行着陆的着陆时间即可。 0057 步骤203： 根据相邻航班之间的着陆间隔， 依次确定后续各个航班的实际着陆时 间， 随机生成多个航班调度序列， 每个航班调度序列对应一条跑道， 每个航班调度序列包括 说明书 3/7 页 6 CN 110060514 A 6 各个航班按照随机顺序在对应的跑道上的实际着陆时间。 0058 该步骤具体可以包括： 将相邻航班之间的着陆间隔C(i-1， i)加上航班n(i-1)的实 际着陆时间STA(i-1)， 得到航班n(i)实际着陆时间STA(i)； 比较航班n(i)实际着陆时间STA (i)和航班n(i)预计着陆时间ETA(i)的大小； 若ST。

22、A(i)ETA(i)， 则STA(i)STA(i)； 若STA (i)ETA(i)， 则STA(i)ETA(i)。 这样做， 一方面能够保证飞机的安全着陆， 不会在未达到 间隔时间前着陆， 另一方面， 保证航班着陆的延时尽量小。 这里的延时是指航班的预计着陆 时间和实际着陆时间之间的时间差。 0059 例如， 在1号跑道上， 第一个航班A的预计着陆时间为13点， 第一个航班A和第二个 航班B的着陆间隔时间为C(A， B)20分钟， 第二个航班的预计着陆时间ETA(B)13:40。 STA (B)STA(A)+C(A， B)， STA(B)13： 00+2013： 20， 因为STA(B)ETA。

23、(B)， 所以STA(B)ETA (B)13： 40。 0060 这里， 相邻航班之间的着陆间隔需要依据前后两个航班的机型确定。 因此， 该方法 还可以包括： 获取前后两个航班的机型与着陆间隔的对应关系； 根据前后两个航班的机型 以及该对应关系， 确定着陆间隔。 0061 图3是本发明实施例提供的航班调度序列的示意图， 参见图3， 跑道数量为k， 航班 数量为N， 每个跑道对应一个航班调度序列， 每个航班调度序列包括各个航班按照随机顺序 在对应的跑道上的实际着陆时间STA(i)， i为1N中的任一个整数。 0062 步骤204： 根据多个航班调度序列生成初始调度序列， 初始调度序列包括各个航 。

24、班， 且所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时间的先后排 序， 并选择最早着陆时间和其对应的跑道而产生。 0063 具体地， 该步骤可以包括： 根据多个航班调度序列确定出每个航班在每个跑道上 的实际着陆时间； 确定出各个航班的最小着陆时间； 按照各个航班的最小着陆时间对各个 跑道进行选择， 得到初始调度序列。 0064 可选地， 该方法还可以包括： 确定出初始调度序列的解。 这里， 初始调度序列的解 是指按照初始调度序列的顺序着陆时， 各个航班的延时之和。 该步骤具体可以包括： 0065 第一步， 获取各个航班在初始调度序列n中的延时。 0066 第二步， 根据各个航班在。

25、初始调度序列n中的延时确定初始调度序列n的解。 0067 在本实施例中， 每个航班都有一个预计着陆时间， 则获取各个航班在初始调度序 列n中的延时可以包括： 0068 计算各个航班在初始调度序列n中的实际着陆时间， 根据预计着陆时间和实际着 陆时间确定各个航班在初始调度序列n中的延时。 0069 具体地， 可以根据以下公式(1)-(3)计算初始调度序列n的解： 0070 STA(i)maxETA(i),STA(i-1)+C(i-1,i)； (1) 0071 d(i)STA(i)-ETA(i)； (2) 0072 0073 其中， i表示初始调度序列n中的第i个航班， ETA(i)表示第i个航班。

26、的预计着陆时 间， STA(i)表示第i个航班的实际着陆时间， STA(i-1)表示第i-1个航班的实际着陆时间， C 说明书 4/7 页 7 CN 110060514 A 7 (i-1， i)表示第i个航班和第i-1个航班之间的间隔时间， d(i)表示第i个航班的延时， F(n) 表示初始调度序列n的解。 0074 需要说明的是， 在本实施例中， 每个航班的实际着陆时间等于上一航班的实际着 陆时间加上间隔时间。 0075 步骤205： 从初始调度序列n中位置k任意选取长度为l的块将其移动到位置i， 得到 新的调度序列n1， 每个块由l个连续地航班组成， k、 l和i均为正整数。 0076 在。

27、本发明实施例中， 位置也即初始调度序列n中的顺序， 例如第一个即为位置1， 最 后一个即为位置N。 0077 在本发明实施例中， 1l0.15*N， 0iN-1， i-lki， N为航班数， N为大于2 的正整数。 0078 需要说明的是， 为了保证能够获得最优解， 本申请中块的长度可以从1逐渐增大， k 和i的位置也是在每个块长度l时遍历所有的位置。 0079 步骤206： 计算按照新的调度序列n1时各个航班的实际着陆时间和延时时间， 得到 新的调度序列n1的解。 0080 在本发明实施例中， 计算按照新的调度序列n1时各个航班的着陆时间和延时时 间， 得到新的调度序列n1的解， 包括： 0。

28、081 按照如下公式计算新的调度序列n1的解： 0082 0083 其中， F(n)为新的调度序列n1的解， STA(i)为航班的实际着陆时间， ETA(i)为航班 的预计着陆时间。 0084 步骤207： 如果新的调度序列n1的解优于当前最好调度序列g的解， 则将当前最好 调度序列g更新为新的调度序列n1。 0085 通过逐渐变化k、 l和i的取值， 重复步骤205207， 直到满足终止条件。 0086 进一步地， 可以按照如下方法比较新的调度序列n1的解和当前最好调度序列g的 解的优劣。 也即， 该方法还可以包括： 比较新的调度序列n1的解与当前最好调度序列g的解 的大小； 当新的调度序列。

29、n1的解小于当前最好调度序列g的解时， 确定新的调度序列n1的解 优于当前最好调度序列g的解。 0087 在本发明实施例中， 终止条件中可以为最大搜索时间， 例如10秒等。 0088 步骤208： 在连续迭代计算次数超过阈值且均未更新当前最好调度序列g时， 以当 前最好调度序列g或在连续迭代计算过程中得到的局部最好调度序列b作为扰动对象， 随机 选择k、 l、 i的值对扰动对象做块移动操作。 0089 在本发明实施例中， 可以按照如下方法选择扰动对象。 也即， 该方法还可以包括： 0090 生成一个随机数然后除以2取余； 0091 当余数为0时选择局部最好调度序列b作为扰动对象； 0092 当。

30、余数不为0时选择当前最好调度序列g作为扰动对象。 0093 在选定扰动对象后， 对扰动对象做块移动操作， 在该次移动操作中， 块长取值为 移动步长取值为扰动策略为随机选择 说明书 5/7 页 8 CN 110060514 A 8 符合取值范围的i、 k、 l的值进行块移动操作， 实验停止条件为5秒的中央处理器(CPU)计算 时间。 0094 在进行扰动操作后， 继续以扰动操作后的调度序列为基础， 进行上述迭代计算。 0095 该方法包括生成初始调度序列集合P； 通过优化产生初始调度序列n； 计算初始调 度序列的解； 假设初始调度序列为当前最优调度序列g； 从初始调度序列中選任意位置k长 度为l。

31、的块， 将其换到位置i得到新的调度序列n1， 计算序列n1的解； 判断新的调度序列的解 是否优于当前最优调度序列g的解， 当新的调度序列n1的解优于当前最优调度序列g的解 时， 将新的调度序列n1作为当前最优调度序列g； 判断是否满足终止条件， 若不满足终止条 件， 则继续对当前最优调度序列g进行块移动操作， 当在一定时间内g没有更新就对g进行扰 动操作， 若满足终止条件， 则输出当前最优调度序列g。 该航班调度方法， 提供了新的初始序 列生成方法， 将优化加入到各个关键过程中， 在搜索过程中选择了相对较大的邻域结构， 扩 大了搜索范围， 从整体上提高了选出解最合适的调度序列的可能性。 009。

32、6 图3是本发明实施例提供的一种航班调度装置的结构示意图。 参见图3， 该装置包 括： 0097 第一生成模块301， 用于基于各个航班在各个跑道上的预计着陆时间， 随机生成多 个航班调度序列， 每个航班调度序列对应一条跑道， 每个所述航班调度序列包括各个航班 按照随机顺序在对应的跑道上的实际着陆时间； 0098 第二生成模块302， 用于根据多个航班调度序列生成初始调度序列， 初始调度序列 包括各个航班， 且所述各个航班着陆的跑道和着陆时间是按照其在各个跑道上着陆的时间 的先后排序， 并选择最早着陆时间和其对应的跑道而产生； 0099 计算模块303， 用于以初始调度序列为基础进行迭代计算直。

33、到满足终止条件， 在迭 代计算中选出最优的调度序列， 最优的调度序列为迭代计算出的调度序列中各个航班的延 时之和最小的调度序列。 0100 可选地， 第一生成模块301， 用于为每个跑道随机生成一个航班着陆序列； 获取每 个跑道上第一个着陆的航班的预计着陆时间； 根据相邻航班之间的着陆间隔， 依次确定后 续各个航班的实际着陆时间。 0101 可选地， 计算模块303， 用于从初始调度序列n中位置k任意选取长度为l的块将其 移动到位置i， 得到新的调度序列n1， 每个块由l个连续地航班组成， k、 l和i均为正整数； 计 算按照新的调度序列n1时各个航班的实际着陆时间和延时时间， 得到新的调度序。

34、列n1的解； 如果新的调度序列n1的解优于当前最好调度序列g的解， 则将当前最好调度序列g更新为新 的调度序列n1； 通过逐渐变化k、 l和i的取值， 重复上述步骤， 直到满足终止条件。 0102 可选地， 1l0.15*N， 0iN-1， i-lki， N为航班数， N为大于2的正整数。 0103 可选地， 计算模块303， 用于按照如下公式计算新的调度序列n1的解： 0104 0105 其中， F(n)为新的调度序列n1的解， STA(i)为航班的实际着陆时间， ETA(i)为航班 的预计着陆时间。 0106 可选地， 计算模块303， 还用于比较新的调度序列n1的解与当前最好调度序列g的。

35、 解的大小； 当新的调度序列n1的解小于当前最好调度序列g的解时， 确定新的调度序列n1的 说明书 6/7 页 9 CN 110060514 A 9 解优于当前最好调度序列g的解。 0107 可选地， 终止条件为最大搜索时间。 0108 可选地， 计算模块303， 还用于在连续迭代计算次数超过阈值且均未更新当前最好 调度序列g时， 以当前最好调度序列g或在连续迭代计算过程中得到的局部最好调度序列b 作为扰动对象， 随机选择k、 l、 i的值对扰动对象做块移动操作。 0109 可选地， 计算模块303， 还用于生成一个随机数然后除以2取余； 当余数为0时选择 局部最好调度序列b作为扰动对象； 当。

36、余数不为0时选择当前最好调度序列g作为扰动对象。 0110 需要说明的是： 上述实施例提供的航班调度装置在进行航班调度时， 仅以上述各 功能模块的划分进行举例说明， 实际应用中， 可以根据需要而将上述功能分配由不同的功 能模块完成， 即将设备的内部结构划分成不同的功能模块， 以完成以上描述的全部或者部 分功能。 另外， 上述实施例提供的航班调度装置与航班调度方法实施例属于同一构思， 其具 体实现过程详见方法实施例， 这里不再赘述。 0111 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成， 也可以通过程序来指令相关的硬件完成， 所述的程序可以存储于一种计算机可读 存储介质中， 上述提到的存储介质可以是只读存储器， 磁盘或光盘等。 0112 以上所述仅为本发明的较佳实施例， 并不用以限制本发明， 凡在本发明的精神和 原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。 说明书 7/7 页 10 CN 110060514 A 10 图1 图2 说明书附图 1/3 页 11 CN 110060514 A 11 图3 图4 说明书附图 2/3 页 12 CN 110060514 A 12 图5 说明书附图 3/3 页 13 CN 110060514 A 13 。