基于多方案池的飞机牵引车实时调度方法  

Real-time Scheduling Method of Aircraft Tow Tractors Based on Multiple Plan Approach

作　　者：陈卓 包丹文[1] 江超 程昊 姚馨宇 CHEN Zhuo;BAO Danwen;JIANG Chao;CHENG Hao;YAO Xinyu(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China;CETC LES Information System Co.Ltd.,Nanjing 210000,China)

机构地区：[1]南京航空航天大学民航学院,南京211106 [2]中电莱斯信息系统有限公司,南京210000

出　　处：《武汉理工大学学报(交通科学与工程版)》2025年第1期8-14,共7页Journal of Wuhan University of Technology(Transportation Science & Engineering)

基　　金：国家自然科学基金项目(U2033203)。

摘　　要：文中以最小化航班推出延误时长与车辆行驶时长为目标,构建混合整数规划模型.设计基于自适应大邻域搜索的多方案池方法,并额外考虑求解时间因素以选择较优的邻域搜索算子.南京禄口国际机场实证研究表明:基于多方案池的飞机牵引车实时调度方法可大幅减少航班延误事件,并可有效提高车辆运行效率.其相较传统人工调度,航班推出延误时长与车辆行驶时长分别下降约90.9%与38.7%;相较基于最优插入的调度,上述指标分别下降约88.9%与25.9%.A mixed integer programming model was constructed with the goal of minimizing the delay time of flight launch and the driving time of vehicles.A multi-scheme pool method based on adaptive large neighborhood search was designed,and the solution time factor was considered additionally to select a better neighborhood search operator.The empirical results of Nanjing Lukou International Airport show that the real-time scheduling method of aircraft tractor based on multi-scheme pool can greatly reduce flight delays and effectively improve vehicle operation efficiency.Compared with traditional manual scheduling,the delay time of flight launch and the driving time of vehicles decrease by about 90.9%and 38.7%respectively.Compared with the scheduling based on optimal insertion,the above indexes decrease by about 88.9%and 25.9%respectively.

关 键 词：航空运输 动态车辆路径问题 实时调度方法 多方案池 自适应大邻域搜索 

分 类 号：V351.34[航空宇航科学与技术—人机与环境工程]