实现多目标优化的机场特种车辆调度算法

• 作者: 晏晓东 衡红军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 机场特种车辆调度 节约算法 任务均衡 多目标优化
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算 法
• 页码范围: 238-242
• 页数: 5页
• 分类号: TP301
• 字数: 5753字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.10.053

摘要

为保证航班正常运行，机场特种车辆必须高效完成地面保障服务任务。目前机场特种车辆的调度方式是单车单航班服务的人工调度方式，成本较高，且效率较低。针对该问题提出一种基于节约算法的解决方案。该方案分为两个阶段：第一阶段，利用节约算法求出满足行驶总路程最短的子路径集合；第二阶段，通过构建的新方法将每个子路径任务合理分配给所有车辆，实现车辆数目最少和任务量差异最小的目标。以国内某机场实际航班数据做算例进行实验，与单车单航班服务相比，总路程节省49．28％；与不加任务量约束相比，任务均衡度由43．55％提高到95．16％。实验结果表明，利用该算法调度特种车辆可大幅降低服务成本，且能实现任务均衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	衡红军	中国民航大学计算机科学与技术学院	28	147	6.0	11.0
2	晏晓东	中国民航大学计算机科学与技术学院	3	30	3.0	3.0