考虑双时间窗特性的机场多车型摆渡车调度优化

作者：张文义; 唐雨拉尔; 王旭兰; 周静; 边可; 刘志硕^*

来源：北京航空航天大学学报, 2023, 1-11.

DOI：10.13700/j.bh.1001-5965.2023.0579

• 航空运输
• 机场
• 摆渡车调度
• 多车型
• 双时间窗
• 自适应大邻域搜索

为提升摆渡车运行的灵活性、增强车辆调度方案的能效和实践可操作性，综合考虑多车型和机场摆渡车运输服务的双时间窗特性，从任务点视角构建了机场摆渡车调度问题的混合整数线性规划模型。模型可视为一个考虑多车型和双时间窗并且需求可拆分的车辆路径问题，是一个复杂的NP-hard问题，为此给出了一种改进的自适应大邻域搜索求解算法。以北京首都国际机场东飞行区为背景案例的仿真结果表明：算法具有良好的稳定性和优化效果，200次迭代下十轮次计算实验结果的标准差与平均值之比小于6%，优化前后的最优目标函数值下降超过50%；多车型调度方案显著优于人工和单一车型调度方案，在车辆容量利用能效上较人工、大车型和小车型方案分别提升98.3%、31.3%和22.2%，在运行总成本上较人工、大车型和小车型方案则分别下降48.3%、23.4%和23.5%。

• 单位
  北京交通大学