摘要
针对现行“先到先服务”的机场除冰车调度方式效率不高的问题。以最小化除冰车行驶总距离和航空器等待总时间为目标函数,构建机位除冰车辆和航空器协同调度模型,并提出一种改进的遗传算法对模型进行求解。采用西安机场某天142条航班数据进行仿真实验,并与随机调度算法和贪心算法进行比较。结果表明,改进的遗传算法相较于随机调度算法和贪心算法分别节约15.23%和7.81%的行驶总距离,且航空器等待除冰时间大幅度减少。证明了所提算法在指导除冰车作业方面的优越性。
The current“first come,first serve”airport deicing vehicle scheduling method is inefficient.Taking minimizing the total distance of the deicing vehicle and the total waiting time of the aircraft as the objective function,the cooperative scheduling model of the stand deicing vehicle and the aircraft was constructed,and an improved genetic algorithm was proposed to solve the model.The simulation experiment was carried out with 142 flight data of Xi'an Airport,and compared with random scheduling algorithm and greedy algorithm.The results show that compared with random scheduling algorithm and greedy algorithm,the improved genetic algorithm saves 15.23%and 7.81%of the total travel distance respectively,and the aircraft waiting time for deicing is greatly reduced.The superiority of the proposed algorithm in guiding the operation of deicing truck is proved.
作者
王兴隆
丁俊峰
WANG Xing-long;DING Jun-feng(Key Laboratory of Internet of Aircrafts,Civil Aviation University of China,Tianjin 300300,China;College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China)
出处
《科学技术与工程》
北大核心
2023年第10期4440-4447,共8页
Science Technology and Engineering
基金
国家重点研发计划(2020YEB1600101)
天津市自然科学重点项目(2020ZD01)。
关键词
机位除冰
除冰车调度
航空器调度
遗传算法
stand deicing
deicing vehicle scheduling
aircraft scheduling
genetic algorithm