资源优化分配的最终策略。
[0021] 请参阅图2所示，本发明还提出的一种航路资源动态分配工具的实现方法，该实 现方法包括以下步骤：
[0022] 利用初始化模块获取当前未执行航路资源优化分配策略的航班信息，航班信息包 括航班数、每个航班的计划到达时刻和单位时间延误成本；
[0023] 利用航路资源模块用于获取航路当前容量，根据容量确定当前可用时隙资源；
[0024] 利用优化分配模块以当前未执行航路资源优化分配策略的航班的总延误损失最 小为目标，按照航班实际到达时刻不早于计划到达时刻、每个航班有且仅有一个时隙的约 束条件优化分配当前可用时隙资源，生成当前航路资源优化分配策略；
[0025] 利用时域控制模块按一定步长检测航路容量，判断当前容量是否发生变化，如是 则转至航路资源模块，如否则转至策略执行模块；
[0026] 利用策略执行模块执行当前航路资源优化分配策略；
[0027] 利用输出模块判断是否存在未执行航路资源优化分配策略的航班，如是则转至优 化分配模块，如否则输出总延误损失和航路资源优化分配的最终策略。
[0028] 其中，本发明的航路资源动态分配工具及其实现方法中，航路资源优化分配模块 采用的数学公式为：
[0029] 以当前未执行航路资源优化分配策略的航班的总延误损失最小为目标，表示为
[0030] 其中，η为当前未执行航路资源优化分配策略的航班数；C1为航班i单位时间延误 成本；^为航班i实际到达时刻，即时隙r的起始时刻，表示时隙r 为航班i计划到达时 亥IJ 为决策变量，若将时隙r分配给航班i，X「为1，否则为〇。决策变量的约束条件包括 航班实际到达时刻不早于计划到达时刻和每个航班有且仅有一个时隙。
[0031] 假设民航某航路10:00容量为12架次/小时，受危险天气影响，10:50容量变为6 架次/小时，航路容量的大幅下降将导致航班延误，航班数据如表1所示。根据管制经验， 设置轻型机单位时间的延误成本为1，中型机和重型机延误成本分别为轻型机延误成本的 2倍和4倍。时域控制模块中步长设置为10分钟。采用本发明的航路资源动态分配工具与 采用计划分配工具进行比较，运行结果如表所示。
[0032]
[0033] 从实验结果可以看出，本发明的航路资源动态分配工具与计划分配工具相比，本 发明的航路资源动态分配工具减少了 26. 45%的航班延误损失，性能明显优于计划分配工 具，通过及时掌握航路容量变化，实现了航路资源的动态分配，有效减少了航班延误损失。
【主权项】
1. 一种航路资源动态分配工具，其特征在于：包括初始化模块、航路资源模块、优化分 配模块、时域控制模块、策略执行模块、输出模块； 所述初始化模块用于获取当前未执行航路资源优化分配策略的航班信息，所述航班信 息包括航班数、每个航班的计划到达时刻和单位时间延误成本； 所述航路资源模块用于获取航路当前容量，根据容量确定当前可用时隙资源； 所述优化分配模块以当前未执行航路资源优化分配策略的航班的总延误损失最小为 目标，按照航班实际到达时刻不早于计划到达时刻、每个航班有且仅有一个时隙的约束条 件优化分配当前可用时隙资源，生成当前航路资源优化分配策略； 所述时域控制模块按一定步长检测航路容量，判断当前容量是否发生变化，如是则转 至航路资源模块，如否则转至策略执行模块； 所述策略执行模块用于执行当前航路资源优化分配策略； 所述输出模块用于判断是否存在未执行航路资源优化分配策略的航班，如是则转至优 化分配模块，如否则输出总延误损失和航路资源优化分配的最终策略。2. 如权利要求1的一种航路资源动态分配工具的实现方法，其特征在于：包括以下步 骤： 利用初始化模块获取当前未执行航路资源优化分配策略的航班信息，航班信息包括航 班数、每个航班的计划到达时刻和单位时间延误成本； 利用航路资源模块获取航路当前容量，根据容量确定当前可用时隙资源； 利用优化分配模块以当前未执行航路资源优化分配策略的航班的总延误损失最小为 目标，按照航班实际到达时刻不早于计划到达时刻、每个航班有且仅有一个时隙的约束条 件优化分配当前可用时隙资源，生成当前航路资源优化分配策略； 利用时域控制模块按一定步长检测航路容量，判断当前容量是否发生变化，如是则转 至航路资源模块，如否则转至策略执行模块； 利用策略执行模块执行当前航路资源优化分配策略； 利用输出模块判断是否存在未执行航路资源优化分配策略的航班，如是则转至优化分 配模块，如否则输出总延误损失和航路资源优化分配的最终策略。3. 如权利要求2的一种航路资源动态分配工具的实现方法，其特征在于：所述优化分 配模块采用的数学公式为： 以当前未执行航路资源优化分配策略的航班的总延误损失最小为目标，表示为其中，η为当前未执行航路资源优化分配策略的航班数；C1为航班i单位时间延误成 本；C为航班i实际到达时刻，即时隙r的起始时刻，表示时隙r 为航班i计划到达时刻； <为决策变量，若将时隙r分配给航班i，<为1，否则为0。决策变量的约束条件包括航班 实际到达时刻不早于计划到达时刻和每个航班有且仅有一个时隙。
【专利摘要】本发明公开了一种航路资源动态分配工具及其实现方法，该航路资源动态分配工具包括初始化模块、航路资源模块、优化分配模块、时域控制模块、策略执行模块、输出模块，可及时掌握航路资源占用与闲置情况、动态优化分配航路资源，为空域管理、协同流量管理、管制指挥自动化系统研发等提供技术支持，为有效掌握与动态控制航路运行提供一种快速实现工具；该航路资源动态分配工具的实现方法，利用各模块之间的配合，及时、动态掌握航路容量变化，实现航路资源的动态优化分配，最大程度地利用航路资源，减少损失，实现方法简单、快速、易于操作、准确率高。
【IPC分类】G08G5/00
【公开号】CN105160944
【申请号】CN201510549547
【发明人】杨尚文, 严勇杰, 陈平
【申请人】中国电子科技集团公司第二十八研究所
【公开日】2015年12月16日
【申请日】2015年8月31日