基于时间窗的机场地面保障车辆动态调度  

Dynamic Scheduling of Airport Ground Support Vehicles Based on Time Window

作　　者：姜伟华[1] 张文静 袁琪 姜雨[2] JIANG Wei-hua;ZHANG Wen-jing;YUAN Qi;JIANG Yu(Jincheng College,Nanjing University of Aeronautics and Astronautics,Nanjing 210000,China;Civil aviation College,Nanjing University of Aeronautics and Astronautics,Nanjing 210000,China)

机构地区：[1]南京航空航天大学金城学院,南京210000 [2]南京航空航天大学民航学院,南京210000

出　　处：《科学技术与工程》2024年第3期1283-1291,共9页Science Technology and Engineering

基　　金：国家自然科学基金(U1933118);民航安全能力建设项目(1007-IMH22004)。

摘　　要：机场各类地面资源的优化配置是机场场面运行优化的核心问题,而机场地面保障任务的调度是其中的关键一环。针对机场地面保障车辆的调度问题,考虑航班延误、提前等情况,构建了双阶段机场地面保障车辆调度模型,并设计双阶段启发式算法进行求解;基于中国某大型机场的实际运行数据,以清水车和食品车调度为例分别进行仿真实验。结果表明:对比先到先服务策略,清水车行驶总距离减少55.31%,食品车行驶总距离减少47.38%;对比传统遗传算法,清水车行驶总距离减少19.31%,食品车行驶总距离减少22.93%;动态调整后,清水车新增总行驶距离1.2%,食品车总行驶距离新增3.2%,均在可接受范围之内。可见,双阶段机场地面保障车辆调度模型能提高大型机场场面运行效率,为机场航班实际地面保障任务调度提供理论依据和决策支持。The optimal allocation of various airport ground resources is the core problem of airport ground operation optimization,and the scheduling of airport ground support tasks is a key part of it.A two-stage airport ground support resource scheduling model was constructed and a two-stage heuristic algorithm was designed for solving the scheduling problem of airport ground support vehicles,considering flight delays and advancement.Based on the actual operation data of a large airport in China,simulation experiments were conducted for the scheduling of clear water vehicles and food vehicles respectively.Results show that:compared with the FCFS strategy,the total driving distance of the clear water vehicle is reduced by 55.31%,and the total driving distance of the food truck is reduced by 47.38%.Compared with the traditional genetic algorithm,the total distance traveled of the clear water vehicle is reduced by 19.31%and the total distance traveled of the food vehicle is reduced by 22.93%.After dynamic adjustment,the total driving distance of water trucks increased by 1.2%,and the total driving distance of food trucks increased by 3.2%,both within the acceptable range.It can be seen that the two-stage airport ground support resource scheduling model can improve the field operation efficiency of large airports and provide theoretical basis and decision support for the actual ground support task scheduling of airport flights.

关 键 词：机场地面保障服务 软时间窗 车辆动态调度 改进遗传算法 

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