民航客运的快速发展,催生了许多为民航客运提供辅助服务的公司企业,其中,航空票务公司是典型的以服务民航企业和旅客为目的的公司企业之一。面对着越来越多的竞争压力,一些航空票务公司推出免费接送服务,以让利为代价增加顾客的满意度并提高市场的份额。近年来,随着全球气候变暖以及环境污染的不断加剧,人们对环境问题越来越关注,减少碳排放的绿色出行逐渐引起大家的重视。为了提高企业的社会声誉,航空票务公司在安排车辆接送顾客的过程中,不得不考虑绿色车辆调度与路径规划问题。但是,目前已有的讨论航空公司免费接送旅客服务的车辆调度及其路径规划研究大多借鉴一般的物流企业的相关研究的模型和方法,对这种公司及其所服务的对象的特点考虑不足。因此,本文综合考虑了顾客满意度、接顾客时间窗、到达机场时间窗和顾客点质量等因素,对航空票务公司接送旅客服务的绿色车辆调度与路径规划问题进行了研究。具体研究内容如下:本文首先在一定顾客满意度水平的条件下,综合考虑了车辆到达顾客点的软、硬时间窗约束和车辆到达机场的软、硬时间窗约束,以实现车辆使用成本和燃油消耗与碳排放成本最小化为目标,建立了问题的数学模型;然后根据问题的特点,应用基于排序的聚类优先启发式算法对问题进行求解。通过仿真实验分析发现,对于规模较小的问题实例,基于排序的聚类优先启发式算法可以快速的求出问题的解,并且所求得的解能够保证航空票务公司在降低碳排放量和减少车辆使用成本的这两方面达到基本均衡。由于基于排序的聚类优先启发式算法只能求解较小规模的问题的实例,因此本文基于启发式算法和禁忌搜索算法设计了一种求解该问题的混合禁忌算法。仿真实验表明,该混合禁忌算法不仅可以解决较小规模的问题,也可以解决较大规模的问题。根据文中所给出的一个仿真数据实例,当目标函数加权和的碳排放费用权重系数=0.7时,碳排放成本有较为显著的降低,而车辆行驶总费用并没有显著的增加。这说明禁忌搜索算法,能够得到对环境更为友好且没有显著增加企业运营成本的绿色车辆调度与路径规划方案。此外,本论文还对模型中目标函数加权和的碳排放费用权重系数进行分析,得出了最优或近似最优的车辆调度与路径规划方案所花费的总费用和碳排放费用与权重系数之间的关系。