基于改进匈牙利算法的机场航班时刻优化：理论与实践验证

该篇论文深入探讨了在机场航班时刻管理中的重要问题，特别是针对中国枢纽机场在高峰时段存在的时刻资源紧张、超负荷运行以及放行顺序不合理等问题。航班时刻作为关键的基础数据，对于航班延误治理和空中交通流量管理至关重要。研究者基于历史数据，提出了一个航班时刻优化模型，旨在通过改进的匈牙利算法来解决这些问题。 匈牙利算法原本是一种经典的线性规划方法，用于解决任务分配或匹配问题，但在这项研究中被创新性地应用于航班时刻调度。改进后的算法目标是同时最小化航空公司请求的时刻调整量和航班地面等待时间，以提升整体运营效率。通过这种方法，航班时刻可以更有效地分配，从而减少地面延误，提高航班放行正常率，并潜在地增加机场容量，这对于提高航空服务质量和机场运营效率具有重要意义。 作者团队由胡明华教授、裔田园硕士研究生和任禹蒙硕士研究生组成，他们分别在飞行流量管理、交通运输规划与管理等领域有着丰富的研究背景。论文以杭州萧山国际机场的历史运行数据为实证案例，验证了所提出的优化模型的实用性和有效性。 总结来说，这篇论文的主要贡献在于提出了一种基于历史数据的航班时刻优化策略，利用改进的匈牙利算法解决实际运营中的挑战，为我国机场航班时刻管理提供了新的理论支持和技术手段。这不仅有助于提升航空运输服务质量，也对整个航空行业的运行效率提升具有广泛的应用价值。