《计算机应用研究》|Application Research of Computers

基于改进匈牙利算法的机场航班时刻优化研究

Optimization of airport slot based on improved Hungarian algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 胡明华,裔田园,任禹蒙
机构 南京航空航天大学 民航学院,南京 211100
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)07-028-2040-04
DOI 10.19734/j.issn.1001-3695.2018.01.0073
摘要 航班时刻是我国治理航班延误、管理空中交通流量最为重要的基础数据之一。针对我国枢纽机场运营高峰时段时刻资源紧张、超负荷运行、放行顺序不合理等情况,分析机场航班运行规律和存在问题,在保证正班航班运输需求的基础上提出基于历史数据的航班时刻优化模型,并改进匈牙利算法求解,以达到航空公司申请时刻调整量和航班地面等待时间整体最小的目标。结合杭州萧山国际机场历史运行数据,验证了航班时刻优化模型的可行性和适用性,对减少地面延误、提高放行正常率、增加机场容量具有重要作用。
关键词 航班时刻; 历史数据; 优化模型; 匈牙利算法
基金项目 国家自然科学基金资助项目(61573181,71301074)
本文URL http://www.arocmag.com/article/01-2019-07-028.html
英文标题 Optimization of airport slot based on improved Hungarian algorithm
作者英文名 Hu Minghua, Yi Tianyuan, Ren Yumeng
机构英文名 College of Civil Aviation,Nanjing University of Aeronautics & Astronautics,Nanjing 211100,China
英文摘要 Airport slot is one of the most important basic data for managing flight delay and air traffic flow in our country. With the analysis of airport flight operation rules and existing problems, this paper proposed an airport slot optimization model based on historical data and suggested an improved Hungarian algorithm to solve it, in order to minimize airlines' slot adjustment and ground-holding time of the flights as a whole. Combining the historical data of Hangzhou Xiaoshan International Airport, it conformed the feasibility and applicability of the model. It also pointed out the important role the model played in reducing ground delay, improving the normal rate of release and increasing the capacity of airports.
英文关键词 flight schedule; historical data; optimization model; Hungarian algorithm
参考文献 查看稿件参考文献
 
收稿日期 2018/1/26
修回日期 2018/3/22
页码 2040-2043,2048
中图分类号 TP301.6
文献标志码 A