本文選題：機(jī)場接送服務(wù)　切入點(diǎn)：車輛調(diào)度　出處：《天津理工大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：民航客運(yùn)的快速發(fā)展,催生了許多為民航客運(yùn)提供輔助服務(wù)的公司企業(yè),其中,航空票務(wù)公司是典型的以服務(wù)民航企業(yè)和旅客為目的的公司企業(yè)之一。面對著越來越多的競爭壓力,一些航空票務(wù)公司推出免費(fèi)接送服務(wù),以讓利為代價(jià)增加顧客的滿意度并提高市場的份額。近年來,隨著全球氣候變暖以及環(huán)境污染的不斷加劇,人們對環(huán)境問題越來越關(guān)注,減少碳排放的綠色出行逐漸引起大家的重視。為了提高企業(yè)的社會聲譽(yù),航空票務(wù)公司在安排車輛接送顧客的過程中,不得不考慮綠色車輛調(diào)度與路徑規(guī)劃問題。但是,目前已有的討論航空公司免費(fèi)接送旅客服務(wù)的車輛調(diào)度及其路徑規(guī)劃研究大多借鑒一般的物流企業(yè)的相關(guān)研究的模型和方法,對這種公司及其所服務(wù)的對象的特點(diǎn)考慮不足。因此,本文綜合考慮了顧客滿意度、接顧客時(shí)間窗、到達(dá)機(jī)場時(shí)間窗和顧客點(diǎn)質(zhì)量等因素,對航空票務(wù)公司接送旅客服務(wù)的綠色車輛調(diào)度與路徑規(guī)劃問題進(jìn)行了研究。具體研究內(nèi)容如下:本文首先在一定顧客滿意度水平的條件下,綜合考慮了車輛到達(dá)顧客點(diǎn)的軟、硬時(shí)間窗約束和車輛到達(dá)機(jī)場的軟、硬時(shí)間窗約束,以實(shí)現(xiàn)車輛使用成本和燃油消耗與碳排放成本最小化為目標(biāo),建立了問題的數(shù)學(xué)模型;然后根據(jù)問題的特點(diǎn),應(yīng)用基于排序的聚類優(yōu)先啟發(fā)式算法對問題進(jìn)行求解。通過仿真實(shí)驗(yàn)分析發(fā)現(xiàn),對于規(guī)模較小的問題實(shí)例,基于排序的聚類優(yōu)先啟發(fā)式算法可以快速的求出問題的解,并且所求得的解能夠保證航空票務(wù)公司在降低碳排放量和減少車輛使用成本的這兩方面達(dá)到基本均衡。由于基于排序的聚類優(yōu)先啟發(fā)式算法只能求解較小規(guī)模的問題的實(shí)例,因此本文基于啟發(fā)式算法和禁忌搜索算法設(shè)計(jì)了一種求解該問題的混合禁忌算法。仿真實(shí)驗(yàn)表明,該混合禁忌算法不僅可以解決較小規(guī)模的問題,也可以解決較大規(guī)模的問題。根據(jù)文中所給出的一個(gè)仿真數(shù)據(jù)實(shí)例,當(dāng)目標(biāo)函數(shù)加權(quán)和的碳排放費(fèi)用權(quán)重系數(shù)=0.7時(shí),碳排放成本有較為顯著的降低,而車輛行駛總費(fèi)用并沒有顯著的增加。這說明禁忌搜索算法,能夠得到對環(huán)境更為友好且沒有顯著增加企業(yè)運(yùn)營成本的綠色車輛調(diào)度與路徑規(guī)劃方案。此外,本論文還對模型中目標(biāo)函數(shù)加權(quán)和的碳排放費(fèi)用權(quán)重系數(shù)進(jìn)行分析,得出了最優(yōu)或近似最優(yōu)的車輛調(diào)度與路徑規(guī)劃方案所花費(fèi)的總費(fèi)用和碳排放費(fèi)用與權(quán)重系數(shù)之間的關(guān)系。
[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.
【學(xué)位授予單位】：天津理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U492.22

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 董綱;唐加福;孔媛;張軍;;免費(fèi)接送機(jī)場服務(wù)的最小化成本模型及算法[J];系統(tǒng)工程學(xué)報(bào);2008年04期

相關(guān)重要報(bào)紙文章 前1條

1 中國能源經(jīng)濟(jì)研究院首席研究員、戰(zhàn)略研究中心主任 教授 陳柳欽;[N];中國環(huán)境報(bào);2014年

，

本文編號：1576256