基于最邻近算法的机场特种车辆调度应用研究

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

作者：殷龙;衡红军

摘要：航班在机场过站期间需要接受清洁、配餐、加水、燃油加注、装卸行李货物等一系列地面保障服务。这些服务主要通过一些不同类型的特种车辆(如清洁车、配餐车、加油车、行李车等)来完成。车辆的优化调度对提高航班正点率和资源利用率至关重要。目前我国民航机场对特种车辆的调度大都是依靠人工调度，单车单航班服务。这种低效率调度方式的车辆利用率不高，并且也是造成航班延误的重要因素。为保证航班正点运行，机场特种车辆必须高效完成地面保障服务任务。文中以燃油加注服务为研究对象，首先根据机场燃油加注服务的业务构建了带时间窗约束的特种车辆调度的数学模型；然后研究利用最邻近算法实现对模型的求解，并以国内某机场某天的实际数据为例，验证了模型求解算法在该问题上的有效性；最后得出了最优的燃油加注任务分配结果。实验结果表明，利用该算法调度特种车辆可大幅降低服务成本。

关键词：车辆路径问题;最邻近算法;时间窗;车辆调度;机场特种车辆