基于多目标优化的机场行李运输车辆调度问题研究_衡红军.pdfVIP

34 2 Vol. 34 No． 2 第 卷第 期 计算机应用与软件 20 17 2 Computer Applications and Software Feb． 20 17 年 月 基于多目标优化的机场行李运输车辆调度问题研究 衡红军 晏晓东 王 芳 李海丰 (中国民航大学计算机科学与技术学院 天津300300) ， 摘 要 行李装卸是指将旅客的托运行李装上飞机或从飞机上卸载下来的一种机场地面保障服务 行李运输 。 车是民航使用的在机场地面运输旅客托运行李的特种车辆 目前机场普遍采用的单车服务单航班的车辆调度方 式， 、 ， 。 ， 车辆的使用成本高 效率较低 且无法保证任务量的均衡 在建立的机场行李运输车辆调度模型的基础上 首 ; 先利用最邻近算法构建由一个出港航班和一个到港航班组成的车辆行驶总路程最短的子路径集合 然后依据子 ， ， 路径间的时间衔接关系对子路经进行优化组合 将所有子路径任务合理分配给行李运输车 实现所需车辆数最少 ; ， ， ， 和车辆任务量均衡的目标 最后 应用机场实际算例进行仿真试验 通过对试验结果的分析 验证了所建模型及求 解算法的合理性和有效性。 关键词 多目标优化 车辆路径问题 最邻近算法 中图分类号 TP249 文献标识码 A DOI :10 ． 3969 /j ． issn． 1000-386x． 20 17 ． 02 ． 0 15 ＲESEAＲCH ON SCHEDULING OF AIＲPOＲT BAGGAGE TＲANSPOＲT VEHICLES BASED ON MULTI-OBJECTIVE OPTIMIZATION Heng Hongjun Yan Xiaodong Wang Fang Li Haifeng (College of Comp uter Science and Technology ，Civil Aviation University of China ，Tianj in 300300 ，China) Abstract Airport baggage handling is one of the ground support services that load passenger bags to the aircraft or unload passenger bags from the aircraft ，and luggage transport vehicle is special vehicles which are used in civil aviation ground to transport checked baggage． The current method of scheduling for special vehicles is the artificial method that one car serv