摘要
有效的航班-停机位指派关乎着机场的运营效率。从机场资源使用效率的角度出发,针对停机位指派问题构建了一个双目标线性0-1整数规划模型,并利用分治的思想设计了基于目标函数优先级的动态时间窗算法。运用中国东方航空在上海浦东机场某一天的实际运行数据验证模型和算法的有效性。结果表明,案例中停机位的指派匹配度达到82%,指派成功率达到96%,在前后两架飞机安全间隔要求45 min的前提下单个停机位的平均使用率在0.6左右。同时对于本案例问题的规模,所设计的算法求解速度是优化器ILOG Cplex的24倍。
Effective flight-gate assignment is related to the operational efficiency of the airport.In this paper,a bilinear 0-1 integer programming model is constructed for gate assignment from the perspective of airport resource utilization efficiency,and a dynamic time window algorithm based on priority of objective function is designed by dividing and conquering.This paper validates the effectiveness of the model and algorithm by using the actual operation data of China Eastern Airlines at Shanghai Pudong Airport on a certain day.The results show that in this case,the matching degree of parking space assignment reaches 82%,and the success rate of assignment reaches 96%.The average utilization rate of a single parking space is about 0.6 on the premise that the safety interval between the two aircraft requires 45 min.At the same time,the scale of the problem in this case,the speed of the algorithm designed in this paper is 24 times faster than that of the optimizer ILOG Cplex.
作者
郑文娟
乐美龙
邵佳佳
李腾
ZHENG Wen-juan;LE Mei-long;SHAO Jia-jia;LI Teng(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
出处
《航空计算技术》
2019年第2期70-73,78,共5页
Aeronautical Computing Technique
基金
江苏省自然科学基金项目资助(BK20151479)
中央高校基本科研业务费专项资金资助(NZ2016109)
2018年研究生创新基地(实验室)开放基金项目资助(kfjj20180716)
关键词
停机位指派
双目标优化
匹配度
动态时间窗算法
gate assignment
bi-objective optimization
matching degree
dynamic time window algorithm
