基于改进匈牙利算法的航路网络延误优化

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2019-01-03 合作期刊: 《计算机应用研究》

王莉莉 王航臣

摘要： 针对我国航路网络流量分配依靠管制员经验，缺乏量化模型协助决策这一问题，对航路网络的延误优化模型及其求解算法展开研究。首先，建立了目标函数为总航行时间最小、带容量约束的流量指派模型；其次，针对经典匈牙利算法只适用于中小型运算的问题，在效率矩阵的计算上作出加圈的零元素个数最大概率与效率矩阵的阶数相等的改进；再次，根据航路运行效率随时间和流量变化的特点，使用M/M/C排队论模型构建了航路的费用函数，用变化的费用替代效率矩阵中不变的效率值，使效率矩阵随时间和流量变化；最后，以中南空管局与西南空管局的部分空域2016年11月的实际运行数据作为算例。结果表明，在通行能力优化方面，算法能将进场通行能力提升8.372%，离场通行能力提升8.999%；在延误优化方面，能降低每架航空器平均延误；在算法性能方面，具有比经典匈牙利算法迭代次数少、求解时间短的优点，更适用于实际的管制运行。

 点击量 1286  下载量 735  评论 0