基于机场协同决策系统的机坪牵引车调度方法

摘要

为优化机坪牵引车服务流程,将机场协同决策系统与数学模型、多目标遗传算法相结合,通过理论计算与实例验证的方法研究了牵引车调度优化问题.首先,利用机场协同决策系统获取航空器的预计推出时刻;再基于历史运行数据设计航空器推出耗时和牵引车行驶耗时的生成方式,考虑航空器推出过程中可能引发的推出冲突设置约束条件,建立以某一时段、机坪单一保障任区内航空器推出作业总费用最小、参与作业的牵引车数量最少和牵引车服务的航空器数量保持均衡为优化目标的数学模型;然后,针对性地设计多目标遗传算法,并结合实例进行验证.结果表明:提出的机坪牵引车调度方法相较于传统的人工调度方案而言,推出作业总费用降低31.67％,服务航班数方差降至0,方案制定时间缩短71.15％.可见该调度方法能明显优化牵引车的服务流程.最后,在该方法的基础上设计了可视化的牵引车调度程序,为一线运营人员提供决策参考.