论文部分内容阅读
航班过站地面服务是保障飞机正常运行的重点工作,地面服务资源的高效利用将直接提高机场服务的效率和质量。目前,我国大部分机场的地面服务车辆调度工作还停留在人工管理阶段,这种调度方式的工作效率低下,得到调度方案的质量不高并且容易导致航班延误。为了确保航班正常,提升机场地面服务工作水平,推动大型机场的智能化发展,需要对地面服务车辆进行合理调度。 本文以我国的一个大型枢纽机场为原型,对航班过站地面服务车辆调度问题进行了研究,为机场提供较好的服务车辆调度解决方案。首先,结合以往研究成果以及机场的实际工作情况,对航班过站地面服务车辆调度工作的业务流程、影响因素及特点进行分析,并对车辆调度问题的特性及解决方法进行讨论;其次,以运行流程具有代表性的摆渡车问题作为研究对象,确定问题相关假设条件,根据车辆的服务流程、机场资源配置情况以及航班过站地面服务的时间窗限制等多种约束条件,以车辆数量最小化、车辆行驶总里程最小化以及车辆间的任务量差异最小化为目标建立摆渡车调度模型;再次,基于启发式算法,设计求解静态调度问题的两阶段算法,并针对动态更新的航班信息制定相应求解策略,设计摆渡车动态调度算法;最后,运用昆明长水国际机场的实际信息,对以上理论的有效性和实用性进行验证。实证结果表明,静态调度方案能够实现机场摆渡车的智能调度,有效减少所需车辆数量和车辆总的行驶里程,提高车辆任务量的均衡度,降低地面服务的成本;同时,运用动态调度算法不仅能够提升机场调度工作效率,减少车辆的运行成本,并且得到的车辆路径方案中相邻调度方案的继承性高,有利于对车辆及驾驶人员任务的重新部署,满足机场动态调度的需求,较适合解决实际问题。