基于遗传算法的机场特种车辆调度应用研究

来源：计算机技术与发展杂志2019年第03期北京时间：

作者：杨珏

摘要：航班在机场过站期间需要特种车辆提供燃油加注、配餐、装卸行李货物、清洁、加注清水等一系列地面保障服务。特种车辆的优化调度对提升机场地面保障服务水平和提高资源利用率至关重要。 目前机场普遍采用基于人工的单车单航班服务的特种车辆调度方式,成本高效率低,也是造成航班延误的重要因素之一。 针对机场地面燃油加注保障服务的车辆调度问题,根据燃油加注服务业务建立了航班保障服务无延误且调度总成本最低的带时间窗约束的车辆路径问题模型。 利用基于不同启发式算法的遗传算法对模型进行求解,以国内某机场实际航班数据进行了仿真实验,通过对不同算法的实验结果进行分析,找到了最佳解决算法并验证了该模型的合理性和有效性。 该方法也适用于为航班提供配餐和加注清水地面保障服务的特种车辆调度。

关键词：车辆路径问题;遗传算法;时间窗;机场特种车辆