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

发布时间：2018-03-06 19:56

本文选题：机场接送服务　切入点：车辆调度　出处：《天津理工大学》2015年硕士论文　论文类型：学位论文

【摘要】：民航客运的快速发展,催生了许多为民航客运提供辅助服务的公司企业,其中,航空票务公司是典型的以服务民航企业和旅客为目的的公司企业之一。面对着越来越多的竞争压力,一些航空票务公司推出免费接送服务,以让利为代价增加顾客的满意度并提高市场的份额。近年来,随着全球气候变暖以及环境污染的不断加剧,人们对环境问题越来越关注,减少碳排放的绿色出行逐渐引起大家的重视。为了提高企业的社会声誉,航空票务公司在安排车辆接送顾客的过程中,不得不考虑绿色车辆调度与路径规划问题。但是,目前已有的讨论航空公司免费接送旅客服务的车辆调度及其路径规划研究大多借鉴一般的物流企业的相关研究的模型和方法,对这种公司及其所服务的对象的特点考虑不足。因此,本文综合考虑了顾客满意度、接顾客时间窗、到达机场时间窗和顾客点质量等因素,对航空票务公司接送旅客服务的绿色车辆调度与路径规划问题进行了研究。具体研究内容如下:本文首先在一定顾客满意度水平的条件下,综合考虑了车辆到达顾客点的软、硬时间窗约束和车辆到达机场的软、硬时间窗约束,以实现车辆使用成本和燃油消耗与碳排放成本最小化为目标,建立了问题的数学模型;然后根据问题的特点,应用基于排序的聚类优先启发式算法对问题进行求解。通过仿真实验分析发现,对于规模较小的问题实例,基于排序的聚类优先启发式算法可以快速的求出问题的解,并且所求得的解能够保证航空票务公司在降低碳排放量和减少车辆使用成本的这两方面达到基本均衡。由于基于排序的聚类优先启发式算法只能求解较小规模的问题的实例,因此本文基于启发式算法和禁忌搜索算法设计了一种求解该问题的混合禁忌算法。仿真实验表明,该混合禁忌算法不仅可以解决较小规模的问题,也可以解决较大规模的问题。根据文中所给出的一个仿真数据实例,当目标函数加权和的碳排放费用权重系数=0.7时,碳排放成本有较为显著的降低,而车辆行驶总费用并没有显著的增加。这说明禁忌搜索算法,能够得到对环境更为友好且没有显著增加企业运营成本的绿色车辆调度与路径规划方案。此外,本论文还对模型中目标函数加权和的碳排放费用权重系数进行分析,得出了最优或近似最优的车辆调度与路径规划方案所花费的总费用和碳排放费用与权重系数之间的关系。
[Abstract]:The rapid development of civil aviation passenger transport has given birth to many companies that provide auxiliary services for civil aviation passenger transport, among which, Air ticketing companies are one of the typical companies that serve civil aviation enterprises and passengers. Faced with increasing competition pressure, some airline ticketing companies offer free shuttle services. Increasing customer satisfaction and increasing market share at the expense of profit. In recent years, with global warming and increasing environmental pollution, people are increasingly concerned about environmental problems. In order to improve the social reputation of enterprises, airline ticketing companies have to consider the problem of green vehicle scheduling and route planning in the process of arranging vehicles to and from customers. However, in order to improve the social reputation of enterprises, air ticketing companies have to consider the problem of green vehicle scheduling and route planning. At present, most of the existing researches on vehicle scheduling and route planning of free passenger transport service by airlines refer to the relevant models and methods of general logistics enterprises. The characteristics of this company and its clients are not considered enough. Therefore, this paper considers the factors of customer satisfaction, customer time window, arrival airport time window and customer point quality, etc. This paper studies the problem of green vehicle scheduling and route planning for airline ticketing service. The research contents are as follows: firstly, under the condition of certain customer satisfaction level, the soft of vehicle arriving at customer point is considered synthetically. The hard time window constraint and the soft and hard time window constraint of the vehicle arriving at the airport are aimed at minimizing the vehicle use cost, fuel consumption and carbon emission cost, and then the mathematical model of the problem is established according to the characteristics of the problem. The clustering first heuristic algorithm based on sorting is used to solve the problem. The simulation results show that for the small scale problem, the clustering priority heuristic algorithm based on sorting can quickly find the solution of the problem. And the obtained solution can ensure that the airline ticket company can achieve a basic equilibrium in reducing carbon emissions and reducing the cost of vehicle use. Because the clustering priority heuristic algorithm based on sorting can only solve a small scale problem. Therefore, a hybrid Tabu algorithm is designed based on heuristic algorithm and Tabu search algorithm. The simulation results show that the hybrid Tabu algorithm can not only solve small scale problems. According to an example of simulation data given in this paper, when the weight coefficient of carbon emission cost of the weighted sum of objective function is 0.7, the cost of carbon emission can be reduced significantly. There is no significant increase in the total cost of vehicle running. This shows that the Tabu search algorithm can obtain a green vehicle scheduling and path planning scheme that is more environmentally friendly and does not significantly increase the operating costs of the enterprise. The paper also analyzes the weight coefficient of carbon emission cost of the weighted sum of objective function in the model, and obtains the relationship between the total cost and the carbon emission cost and the weight coefficient of the optimal or approximate optimal vehicle scheduling and path planning scheme.
【学位授予单位】：天津理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U492.22

【参考文献】