Abstract: Flight dispatch is the core of operational control. To realize global plan and quantitative assessment of operational dispatch release and control strategy, an multi-strategy framework is put forward based on minimum cost with shortest path. Qualitative technical means was changed just relying on traditional manual interpretation experience. Two-dimensional shortest path was constructed for flight state transition influenced by assignment strategy. Discrete dynamic programming mathematical model was made based on shortest path . Reverse recursive equation of minimum cost was established. Numerical calculation method was used to obtain the optimal dispatch strategy in tabular form. Quantitative evaluation and combinatorial optimization of non-linear and discrete composite dynamic programming problems such as flight operation decision-making were solved. Finally, feasibility and superiority of algorithm was test by simulation experiment. The experimental results show that, compared with time sequence operation mode of separate stage, the proposed algorithm is much better in global optimization for airlines operational control in whole course.

Key words: Dispatch strategy, discrete dynamic programming, Dijkstra, reverse recurrence, numerical calculation

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

关键词: 签派策略, 离散动态规划, 最短路线, 逆序递推, 数值计算