Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (6): 1850-1855.DOI: 10.11772/j.issn.1001-9081.2019111888

• Frontier & interdisciplinary applications • Previous Articles     Next Articles

Optimization method of airport gate assignment based on relaxation algorithm

XING Zhiwei1, QIAO Di1, LIU Hong’en1, GAO Zhiwei1, LUO Xiao2, LUO Qian2   

  1. 1. College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China
    2. Engineering Technology Research Center, The Second Research Institute of CAAC, Chengdu Sichuan 610041, China
  • Received:2019-11-06 Revised:2019-12-09 Online:2020-06-10 Published:2020-06-18
  • Contact: QIAO Di,born in 1993,M. S. candidate. Her research interests include airport traffic information and control.
  • About author:XING Zhiwei,born in 1970,Ph. D.,professor. His research interests include civil aviation equipment and system,airport traffic information and control.QIAO Di,born in 1993,M. S. candidate. Her research interests include airport traffic information and control.LIU Hong’en,born in 1995,M. S. candidate. His research interests include airport traffic information and control.GAO Zhiwei,born in 1995,M. S. candidate. His research interests include airport traffic information and control.LUO Xiao,born in 1970,M. S.,research fellow. His research interests include airport operation management,data mining.LUO Qian,born in 1975,Ph. D.,research fellow. His research interests include airport operation management.
  • Supported by:
    National Key Research and Development Program of China (2018YFB1601200), the National Natural Science Foundation of China (U1533203),the Fundamental Research Funds for the Central Universities (201929).

基于松弛算法的停机位分配优化方法

邢志伟1, 乔迪1, 刘洪恩1, 高志伟1, 罗晓2, 罗谦2   

  1. 1.中国民航大学 电子信息与自动化学院,天津 300300
    2.中国民航局第二研究所 工程技术研究中心,成都 610041
  • 通讯作者: 乔迪(1993—)
  • 作者简介:邢志伟(1970—),男,辽宁沈阳人,教授,博士,主要研究方向:民航装备与系统、机场交通信息与控制.乔迪(1993—),女,黑龙江哈尔滨人,硕士研究生,主要研究方向:机场交通信息与控制.刘洪恩(1995—),男,山西榆次人,硕士研究生,主要研究方向:机场交通信息与控制.高志伟(1995—),男,山东临沂人,硕士研究生,主要研究方向:机场交通信息与控制.罗晓(1970—),男,四川成都人,研究员,硕士,主要研究方向:机场运营管理、数据挖掘.罗谦(1975—),男,四川成都人,研究员,博士,主要研究方向:机场运营管理.
  • 基金资助:
    国家重点研发计划项目(2018YFB1601200);国家自然科学基金资助项目(U1533203);中央高校基本科研业务费专项资金资助项目(201929)。

Abstract: Aiming at the shortage of the airport gate resources and the disturbance caused by the actual flight arrival and departure time deviation from the planned time, a gate assignment scheduling method was proposed by adding buffer time between the adjacent flights in the same gate. Firstly, a robust gate assignment model with a goal to achieve minimum gate idle time and apron occupancy time was established. Then, a Lagrangian relaxation optimization algorithm based on double targets was designed, and the dual problem in the Lagrangian algorithm was solved by using the subgradient algorithm. Based on the operation data of a hub airport in China, the simulation results show that, compared with those of the original gate assignment scheme, the gate usage amount and the gate idle time of the proposed method is respectively reduced by 15.89% and 7.56%, the gate occupancy rate of the optimization scheme of proposed method is increased by 18.72% and the conflict rate is reduced to 3.57%, proving that the proposed method achieves the purpose of effectively improving the utilization and robustness of airport gates.

Key words: airport gate assignment, buffer time, Lagrangian relaxation, robustness, gate occupancy ratio

摘要: 针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动,提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先,建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型;然后,设计了一种基于双目标的拉格朗日松弛优化算法,并使用次梯度算法求解拉格朗日松弛算法中的对偶问题。基于国内某枢纽机场运行数据的仿真结果表明,所提方法的优化方案和原始机位分配方案相比,机位使用量和机位空闲时间分别降低了15.79%、7.56%,机位占用率提高了18.72%,并且冲突率降低到3.57%,达到了有效提高停机位利用率与鲁棒性的目的。

关键词: 停机位分配, 缓冲时间, 拉格朗日松弛, 鲁棒性, 机位利用率

CLC Number: