[发明专利]一种航路资源动态分配工具及其实现方法

权利要求书

1.一种航路资源动态分配工具，其特征在于：包括初始化模块、航路资源模块、优化分配模块、时域控制模块、策略执行模块、输出模块；

所述初始化模块用于获取当前未执行航路资源优化分配策略的航班信息，所述航班信息包括航班数、每个航班的计划到达时刻和单位时间延误成本；

所述航路资源模块用于获取航路当前容量，根据容量确定当前可用时隙资源；

所述优化分配模块以当前未执行航路资源优化分配策略的航班的总延误损失最小为目标，按照航班实际到达时刻不早于计划到达时刻、每个航班有且仅有一个时隙的约束条件优化分配当前可用时隙资源，生成当前航路资源优化分配策略；

所述时域控制模块按一定步长检测航路容量，判断当前容量是否发生变化，如是则转至航路资源模块，如否则转至策略执行模块；

所述策略执行模块用于执行当前航路资源优化分配策略；

所述输出模块用于判断是否存在未执行航路资源优化分配策略的航班，如是则转至优化分配模块，如否则输出总延误损失和航路资源优化分配的最终策略。

2.如权利要求1的一种航路资源动态分配工具的实现方法，其特征在于：包括以下步骤：

利用初始化模块获取当前未执行航路资源优化分配策略的航班信息，航班信息包括航班数、每个航班的计划到达时刻和单位时间延误成本；

利用航路资源模块获取航路当前容量，根据容量确定当前可用时隙资源；

利用优化分配模块以当前未执行航路资源优化分配策略的航班的总延误损失最小为目标，按照航班实际到达时刻不早于计划到达时刻、每个航班有且仅有一个时隙的约束条件优化分配当前可用时隙资源，生成当前航路资源优化分配策略；

利用时域控制模块按一定步长检测航路容量，判断当前容量是否发生变化，如是则转至航路资源模块，如否则转至策略执行模块；

利用策略执行模块执行当前航路资源优化分配策略；

利用输出模块判断是否存在未执行航路资源优化分配策略的航班，如是则转至优化分配模块，如否则输出总延误损失和航路资源优化分配的最终策略。

3.如权利要求2的一种航路资源动态分配工具的实现方法，其特征在于：所述优化分配模块采用的数学公式为：

以当前未执行航路资源优化分配策略的航班的总延误损失最小为目标，表示为

其中，n为当前未执行航路资源优化分配策略的航班数；c_i为航班i单位时间延误成本；为航班i实际到达时刻，即时隙r的起始时刻，表示时隙r；为航班i计划到达时刻；为决策变量，若将时隙r分配给航班i，为1，否则为0；决策变量的约束条件包括航班实际到达时刻不早于计划到达时刻和每个航班有且仅有一个时隙。