-
题名实现多目标优化的机场特种车辆调度算法
被引量：6
- 1
-
-
作者
衡红军
晏晓东
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2016年第10期238-242,共5页
-
基金
国家自然科学基金项目(U1333109)
-
文摘
为保证航班正常运行,机场特种车辆必须高效完成地面保障服务任务。目前机场特种车辆的调度方式是单车单航班服务的人工调度方式,成本较高,且效率较低。针对该问题提出一种基于节约算法的解决方案。该方案分为两个阶段:第一阶段,利用节约算法求出满足行驶总路程最短的子路径集合;第二阶段,通过构建的新方法将每个子路径任务合理分配给所有车辆,实现车辆数目最少和任务量差异最小的目标。以国内某机场实际航班数据做算例进行实验,与单车单航班服务相比,总路程节省49.28%;与不加任务量约束相比,任务均衡度由43.55%提高到95.16%。实验结果表明,利用该算法调度特种车辆可大幅降低服务成本,且能实现任务均衡。
-
关键词
机场特种车辆调度
节约算法
任务均衡
多目标优化
-
Keywords
Airport special vehicle scheduling
Saving algorithm
Load balance
Multi-objective optimisation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
