航空票务公司免费接送顾客的绿色车辆调度研究

《航空票务公司免费接送顾客的绿色车辆调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391520.6099密级：天津理工大学研究生学位论文航空票务公司免费接送顾客的绿色车辆调度研究（申请工程硕士学位）工程领域：计算机技术作者姓名：赵海南指导教师：孙俊清教授2015年3月ThesisSubmittedtoTianjinUniversityofTechnologyfortheMaster’sDegreeResearchonGreenVehicleSchedulingProblemofFreePickingupandDeliveringCustomersforAirlinesTicketingCompanyByHainanZhaoSu

2、pervisorJunqingSunMarch2015独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得天津理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解天津理工大学有关保留、使用学位论文的规定。特授权天津理工大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用

3、影印、缩印或扫描等复制手段保存、汇编，以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子文件。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日摘要民航客运的快速发展，催生了许多为民航客运提供辅助服务的公司企业，其中，航空票务公司是典型的以服务民航企业和旅客为目的的公司企业之一。面对着越来越多的竞争压力，一些航空票务公司推出免费接送服务，以让利为代价增加顾客的满意度并提高市场的份额。近年来，随着全球气候变暖以及环境污染的不断加剧，人们对环境问题越来越关注，减少碳排放的绿色出行逐渐引起大家的重视。

4、为了提高企业的社会声誉，航空票务公司在安排车辆接送顾客的过程中，不得不考虑绿色车辆调度与路径规划问题。但是，目前已有的讨论航空公司免费接送旅客服务的车辆调度及其路径规划研究大多借鉴一般的物流企业的相关研究的模型和方法，对这种公司及其所服务的对象的特点考虑不足。因此，本文综合考虑了顾客满意度、接顾客时间窗、到达机场时间窗和顾客点质量等因素，对航空票务公司接送旅客服务的绿色车辆调度与路径规划问题进行了研究。具体研究内容如下：本文首先在一定顾客满意度水平的条件下，综合考虑了车辆到达顾客点的软、硬时间窗约束和车辆到达机场的软、硬时间窗约束，以实现车辆使用成本和燃油消

5、耗与碳排放成本最小化为目标，建立了问题的数学模型；然后根据问题的特点，应用基于排序的聚类优先启发式算法对问题进行求解。通过仿真实验分析发现，对于规模较小的问题实例，基于排序的聚类优先启发式算法可以快速的求出问题的解，并且所求得的解能够保证航空票务公司在降低碳排放量和减少车辆使用成本的这两方面达到基本均衡。由于基于排序的聚类优先启发式算法只能求解较小规模的问题的实例，因此本文基于启发式算法和禁忌搜索算法设计了一种求解该问题的混合禁忌算法。仿真实验表明，该混合禁忌算法不仅可以解决较小规模的问题，也可以解决较大规模的问题。根据文中所给出的一个仿真数据实例，当目标函

6、数加权和的碳排放费用权重系数?=0.7时，碳排放成本有较为显著的降低，而车辆行驶总费用并没有显著的增加。这说明禁忌搜索算法，能够得到对环境更为友好且没有显著增加企业运营成本的绿色车辆调度与路径规划方案。此外，本论文还对模型中目标函数加权和的碳排放费用权重系数?进行分析，得出了最优或近似最优的车辆调度与路径规划方案所花费的总费用和碳排放费用与权重系数?之间的关系。关键字：机场接送服务，车辆调度，绿色路径规划，禁忌搜索算法，顾客满意度AbstractTherapiddevelopmentofcivilaviationpassengertransporthasgi

7、venrisetoaseveralkindsofcompaniesthatprovidesomeancillaryservicesforairlinesandthecustomers.Atypicalkindofsuchthecompaniesistheairlineticketingcompany.Becauseoffacingfiercemarketcompetition,someairlineticketingcompaniesprovidestheircustomersthefreeservicesofpickingupanddelivering,w

8、hichwilldecreaseprofitsinr