基于离散动态规划的航班多级签派策略优化
来源期刊:控制工程2020年第1期
论文作者:陈华群
文章页码:155 - 161
关键词:签派策略;离散动态规划;最短路线;逆序递推;数值计算;
摘 要:飞行签派是航班运行控制的核心,为实现放行和动态控制策略的全局规划及定量评价,改变传统人工经验解读规章手册的定性技术手段,构造航班受签派策略影响下的二维状态转移路线;提出最短路径的离散动态递推规划数学模型,建立最小费用逆序递推的离散最优控制算法,运用数值计算方法得到表格形式的签派优化策略,解决了航班运行决策这类非线性、离散复合动态规划问题的定量评估和组合优化。最后,采用仿真实验测试算法的可行性和优化效果,实验结果表明,对比独立分阶段的遵照时间序列的运行方式,基于离散动态规划的航班多级签派策略贯穿于航班运行整个生命周期,实现全局优化。
陈华群
中国民用航空飞行学院
摘 要:飞行签派是航班运行控制的核心,为实现放行和动态控制策略的全局规划及定量评价,改变传统人工经验解读规章手册的定性技术手段,构造航班受签派策略影响下的二维状态转移路线;提出最短路径的离散动态递推规划数学模型,建立最小费用逆序递推的离散最优控制算法,运用数值计算方法得到表格形式的签派优化策略,解决了航班运行决策这类非线性、离散复合动态规划问题的定量评估和组合优化。最后,采用仿真实验测试算法的可行性和优化效果,实验结果表明,对比独立分阶段的遵照时间序列的运行方式,基于离散动态规划的航班多级签派策略贯穿于航班运行整个生命周期,实现全局优化。
关键词:签派策略;离散动态规划;最短路线;逆序递推;数值计算;