论文部分内容阅读
本文主要对航路变更(改航)问题进行了比较系统深入的分析。文章前半部分主要介绍解决此问题的理论算法，算法研究的主要问题是在恶劣天气条件或者导航设备失效的情况下如何组织航班放飞以及如何动态地为航班选择航路以使总损失最小。该算法解决改航问题的基本方法是在确定航班优先级的基础上在动态网络流模型中运用启发式搜索法求得最优解。文章后半部分主要介绍了针对改航问题所开发的一套软件系统，该系统一方面完成了上述算法的的计算机实现工作，另外还对优化结果进行了仿真验证。