基于多目标优化的机场行李运输车辆调度问题研究

《基于多目标优化的机场行李运输车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第３４卷第２期计算机应用与软件Ｖｏｌ３４Ｎｏ．２２０１７年２月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＦｅｂ．２０１７基于多目标优化的机场行李运输车辆调度问题研究衡红军晏晓东王芳李海丰（中国民航大学计算机科学与技术学院天津３００３００）摘要行李装卸是指将旅客的托运行李装上飞机或从飞机上卸载下来的一种机场地面保障服务，行李运输车是民航使用的在机场地面运输旅客托运行李的特种车辆。目前机场普遍采用的单车服务单航班的车辆调度方式，车辆的使用成本高、效率较低，且无法保证任务量的均衡。在建立的机场行李运输车辆调度模

2、型的基础上，首先利用最邻近算法构建由一个出港航班和一个到港航班组成的车辆行驶总路程最短的子路径集合；然后依据子路径间的时间衔接关系对子路经进行优化组合，将所有子路径任务合理分配给行李运输车，实现所需车辆数最少和车辆任务量均衡的目标；最后，应用机场实际算例进行仿真试验，通过对试验结果的分析，验证了所建模型及求解算法的合理性和有效性。关键词多目标优化车辆路径问题最邻近算法中图分类号　ＴＰ２４９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０２．０１５ＲＥＳＥＡＲＣＨＯＮＳＣＨＥＤ

3、ＵＬＩＮＧＯＦＡＩＲＰＯＲＴＢＡＧＧＡＧＥＴＲＡＮＳＰＯＲＴＶＥＨＩＣＬＥＳＢＡＳＥＤＯＮＭＵＬＴＩＯＢＪＥＣＴＩＶＥＯＰＴＩＭＩＺＡＴＩＯＮＨｅｎｇＨｏｎｇｊｕｎ　ＹａｎＸｉａｏｄｏｎｇ　ＷａｎｇＦａｎｇ　ＬｉＨａｉｆｅｎｇ（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ　　Ａｉｒｐｏｒｔｂａｇｇａｇｅｈａｎｄｌｉｎｇｉｓｏｎｅｏｆｔｈｅｇｒｏｕｎｄｓｕｐｐｏｒｔｓｅｒｖｉｃｅ

4、ｓｔｈａｔｌｏａｄｐａｓｓｅｎｇｅｒｂａｇｓｔｏｔｈｅａｉｒｃｒａｆｔｏｒｕｎｌｏａｄｐａｓｓｅｎｇｅｒｂａｇｓｆｒｏｍｔｈｅａｉｒｃｒａｆｔ，ａｎｄｌｕｇｇａｇｅｔｒａｎｓｐｏｒｔｖｅｈｉｃｌｅｉｓｓｐｅｃｉａｌｖｅｈｉｃｌｅｓｗｈｉｃｈａｒｅｕｓｅｄｉｎｃｉｖｉｌａｖｉａｔｉｏｎｇｒｏｕｎｄｔｏｔｒａｎｓｐｏｒｔｃｈｅｃｋｅｄｂａｇｇａｇｅ．Ｔｈｅｃｕｒｒｅｎｔｍｅｔｈｏｄｏｆｓｃｈｅｄｕｌｉｎｇｆｏｒｓｐｅｃｉａｌｖｅｈｉｃｌｅｓｉｓｔｈｅａｒｔｉｆｉｃｉａｌｍｅｔｈｏｄｔｈａｔｏｎｅｃａｒｓｅｒｖｉｃｅｓｏｎｅｆｌｉｇ

5、ｈｔ，ｗｈｉｃｈｈａｖｉｎｇｈｉｇｈｃｏｓｔａｎｄｌｏｗｅｆｆｉｃｉｅｎｃｙ，ｔｈｕｓｉｔｃａｎｎｏｔｂｅｇｕａｒａｎｔｅｅｄｆｏｒｒｏｕｔｅｂａｌａｎｃｉｎｇ．Ｏｎｔｈｅｂａｓｉｓｏｆｅｓｔａｂｌｉｓｈｅｄｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌａｂｏｕｔａｉｒｐｏｒｔｂａｇｇａｇｅｔｒａｎｓｐｏｒｔｖｅｈｉｃｌｅ，ｆｉｒｓｔｌｙ，ｎｅａｒｅｓｔｎｅｉｇｈｂｏｒｓａｌｇｏｒｉｔｈｍａｒｅｕｓｅｄｔｏｂｕｉｌｔｓｕｂｒｏｕｔｅｓｓｅｔｗｉｔｈｔｈｅｓｈｏｒｔｅｓｔｒｏｕｔｅｔｏｔａｌｄｉｓｔａｎｃｅ，ｗｈｉｃｈｃｏｍｐｏｓｅｄｂｙｏｎ

6、ｅｄｅｐａｒｔｕｒｅｆｌｉｇｈｔａｎｄｏｎｅａｒｒｉｖａｌｆｌｉｇｈｔ，ｔｈｅｎｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｓｕｂｒｏｕｔｅｉｓｏｐｔｉｍｉｚｅｄｂａｓｅｄｏｎｔｈｅｔｉｍｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｓｕｂｒｏｕｔｅ．Ａｓｓｉｇｎｉｎｇｔｈｅｓｕｂｒｏｕｔｅｔｏｔｈｅｌｕｇｇａｇｅｃａｒｒｉｅｒｒｅａｓｏｎａｂｌｙｓｏａｓｔｏａｃｈｉｅｖｅｔｈｅｏｂｊｅｃｔｉｖｅｓｏｆｔｈｅｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｖｅｈｉｃｌｅｓｒｅｑｕｉｒｅｄａｎｄｖｅｈｉｃｌｅｒｏｕｔｅｂａｌａｎｃｉｎｇ．Ｆｉｎａｌｌｙ

7、，ｔｈｅａｉｒｐｏｒｔａｃｔｕａｌｅｘａｍｐｌｅｏｆｓｉｍｕｌａｔｉｏｎｔｅｓｔｗａｓａｐｐｌｉｅｄ，ａｎｄｔｈｅａｎａｌｙｓｉｓｏｆｔｅｓｔｒｅｓｕｌｔｓｖｅｒｉｆｉｅｓｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍａｒｅｒｅａｓｏｎａｂｌｅａｎｄｅｆｆｅｃｔｉｖｅ．Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ　Ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ（ＶＲＰ）　Ｎｅａｒｅｓｔｎｅｉｇｈｂｏｒｓａｌｇｏｒｉｔｈｍ［１］车辆。对于出港航班，用行李运输车将旅客的托运０　引言行李从候机楼行

8、李分拣区运输至旅客所乘航班的停机位；对于进港航班，用行李运输车把从飞机上卸载下的航班过站期间，将接受各种特种车辆服务，其中，旅客托运行李运输至候机楼行李分拣区。机场地面服行李装卸服务是指将旅客的托运行李装上飞机或从飞务保障部门需要在保证航班不延误的前提下，合理地机上卸载下来的