|
|||||
|
|
| 基于多目标优化的机场行李运输车辆调度问题研究 | |
| 作者单位： | ;1.中国民航大学计算机科学与技术学院 |
| 摘 要： | 行李装卸是指将旅客的托运行李装上飞机或从飞机上卸载下来的一种机场地面保障服务,行李运输车是民航使用的在机场地面运输旅客托运行李的特种车辆。目前机场普遍采用的单车服务单航班的车辆调度方式,车辆的使用成本高、效率较低,且无法保证任务量的均衡。在建立的机场行李运输车辆调度模型的基础上,首先利用最邻近算法构建由一个出港航班和一个到港航班组成的车辆行驶总路程最短的子路径集合;然后依据子路径间的时间衔接关系对子路经进行优化组合,将所有子路径任务合理分配给行李运输车,实现所需车辆数最少和车辆任务量均衡的目标;最后,应用机场实际算例进行仿真试验,通过对试验结果的分析,验证了所建模型及求解算法的合理性和有效性。 |
| 关 键 词： | 多目标优化 车辆路径问题 最邻近算法 |
RESEARCH ON SCHEDULING OF AIRPORT BAGGAGE TRANSPORT VEHICLES BASED ON MULTI-OBJECTIVE OPTIMIZATION |
|
| Abstract: | |
| Keywords: | |