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

Optimization method of airport gate assignment based on relaxation algorithm

作　　者：邢志伟 乔迪 刘洪恩 高志伟 罗晓 罗谦 XING Zhiwei;QIAO Di;LIU Hong’en;GAO Zhiwei;LUO Xiao;LUO Qian(College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;Engineering Technology Research Center,The Second Research Institute of CAAC,Chengdu Sichuan 610041,China)

机构地区：[1]中国民航大学电子信息与自动化学院,天津300300 [2]中国民航局第二研究所工程技术研究中心,成都610041

出　　处：《计算机应用》2020年第6期1850-1855,共6页journal of Computer Applications

基　　金：国家重点研发计划项目(2018YFB1601200);国家自然科学基金资助项目(U1533203);中央高校基本科研业务费专项资金资助项目(201929)。

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

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

分 类 号：V351[航空宇航科学与技术—人机与环境工程] TP301.6[自动化与计算机技术—计算机系统结构]