基于改进匈牙利算法的机场航班时刻优化研究-计算机应用研究.PDF

———————————————————————————————————————————————— 基于改进匈牙利算法的机场航班时刻优化研究 作者 胡明华，裔田园，任禹蒙 机构 南京航空航天大学 民航学院 DOI 10.3969/j.issn.1001-3695.2018.01.0073 基金项目 国家自然科学基金资助项目71301074） 预排期卷 《计算机应用研究》2019 年第36 卷第8 期 摘要 航班时刻是我国治理航班延误、管理空中交通流量最为重要的基础数据之一。针对我国枢纽 机场运营高峰时段时刻资源紧张、超负荷运行、放行顺序不合理等情况，分析机场航班运行 规律和存在问题，在保证正班航班运输需求的基础上，提出基于历史数据的航班时刻优化模 型，并改进匈牙利算法求解，以达到航空公司申请时刻调整量和航班地面等待时间整体最小 的目标。结合杭州萧山国际机场历史运行数据，验证了航班时刻优化模型的可行性和适用性， 对减少地面延误、提高放行正常率、增加机场容量具有重要作用。 关键词 航班时刻；历史数据；优化模型；匈牙利算法 作者简介 胡明华（1962-），男，湖南益阳人，教授，硕士，博导，主要研究方向为飞行流量管理 机场 ､ 和空域容量评估 交通运输规划与管理等. 裔田园+ （1993- ），男（通信作者，邮箱 ､ tianyuan@），江苏镇江人，硕士研究生，主要研究方向为交通运输规划与管理.第 三作者：任禹蒙（1995-），女，河北秦皇岛人，硕士研究生，主要研究方向为交通运输规划 与管理． 中图分类号 V355 访问地址 /article/02-2019-08-012.html 投稿日期 2018 年1 月26 日 修回日期 2018 年3 月21 日 发布日期 2018 年4 月24 日 基于改进匈牙利算法的机场航班时刻优化研究 ———————————————————————————————————————————————— 引用格式 胡明华, 裔田园, 任禹蒙. 基于改进匈牙利算法的机场航班时刻优化研究[J/OL]. 2019, 36(8). [2018-04-24]. /article/02-2019-08-012.html. 36 8 Vol. 36 No. 8 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于改进匈牙利算法的机场航班时刻优化研究 * † 胡明华，裔田园，任禹蒙 (南京航空航天大学 民航学院, 南京 211100) 摘 要：航班时刻是我国治理航班延误、管理空中交通流量最为重要的基础数据之一。针对我国枢纽机场运营高峰时 段时刻资源紧张、超负荷运行、放行顺序不合理等情况，分析机场航班运行规律和存在问题，在保证正班航班运输需 求的基础上，提出基于历史数据的航班时刻优化模型，并改进匈牙利算法求解，以达到航空公司