随着民航的高速发展,企业为应对日益剧增的竞争压力,推出了一种免费机场接泊服务,该服务既为顾客提供了便利,也使企业提高了竞争力,因此如何降低运营成本称为本文所要研究的重点问题。机场接泊服务既包含了车辆路径问题(Vehicle Routing Problem,简称VRP),也包含了接送顾客的车辆路径问题(Vehicle Scheduling for Air-passenger)。本文首先介绍了该问题的研究背景与意义,阐明了主要研究内容。接着介绍了车辆路径问题的原理与分类,同时对比了求解车辆路径问题的相关算法。然后根据机场接泊服务的特点,将车辆路径长度以及顾客满意度作为目标函数,对模型树立了复杂的约束条件。约束条件包括车辆最大载重、顾客前往目的地的时间窗要求、顾客返回机场的时间窗要求,同时考虑到在同一个目的地不仅有一些乘客上车也有一些乘客下车,因此车辆经过某一地点后人数不能超过车辆上限。其次本文介绍了蚁群算法的原理以及参数的选择,并对算法做了相应的改进,通过基于改进的蚁群算法对所建立的模型进行分析求解,阐述了蚁群求解模型的逻辑流程,实例仿真分析证实了利用改进蚁群算法求解该模型的可行性,并分别针对最短路径、顾客满意度以及最少车辆数进行了求解。同时分析了蚁群算法相关参数对求解模型的影响,最后以马尔代夫机场调度为实际问题进行了求解验证。本文研究结果表明通过改进的蚁群算法求解具有复杂约束的机场接泊服务车辆调度问题时能够得到最小运输成本和较高顾客满意度的双赢局面。