航空票務公司免費接送顧客的綠色車輛調(diào)度研究.pdf

1、民航客運的快速發(fā)展，催生了許多為民航客運提供輔助服務的公司企業(yè)，其中，航空票務公司是典型的以服務民航企業(yè)和旅客為目的的公司企業(yè)之一。面對著越來越多的競爭壓力，一些航空票務公司推出免費接送服務，以讓利為代價增加顧客的滿意度并提高市場的份額。近年來，隨著全球氣候變暖以及環(huán)境污染的不斷加劇，人們對環(huán)境問題越來越關(guān)注，減少碳排放的綠色出行逐漸引起大家的重視。為了提高企業(yè)的社會聲譽，航空票務公司在安排車輛接送顧客的過程中，不得不考慮綠色車輛調(diào)度與

2、路徑規(guī)劃問題。但是，目前已有的討論航空公司免費接送旅客服務的車輛調(diào)度及其路徑規(guī)劃研究大多借鑒一般的物流企業(yè)的相關(guān)研究的模型和方法，對這種公司及其所服務的對象的特點考慮不足。因此，本文綜合考慮了顧客滿意度、接顧客時間窗、到達機場時間窗和顧客點質(zhì)量等因素，對航空票務公司接送旅客服務的綠色車輛調(diào)度與路徑規(guī)劃問題進行了研究。具體研究內(nèi)容如下：
　　本文首先在一定顧客滿意度水平的條件下，綜合考慮了車輛到達顧客點的軟、硬時間窗約束和車輛到達機

3、場的軟、硬時間窗約束，以實現(xiàn)車輛使用成本和燃油消耗與碳排放成本最小化為目標，建立了問題的數(shù)學模型；然后根據(jù)問題的特點，應用基于排序的聚類優(yōu)先啟發(fā)式算法對問題進行求解。通過仿真實驗分析發(fā)現(xiàn)，對于規(guī)模較小的問題實例，基于排序的聚類優(yōu)先啟發(fā)式算法可以快速的求出問題的解，并且所求得的解能夠保證航空票務公司在降低碳排放量和減少車輛使用成本的這兩方面達到基本均衡。
　　由于基于排序的聚類優(yōu)先啟發(fā)式算法只能求解較小規(guī)模的問題的實例，因此本文基于

4、啟發(fā)式算法和禁忌搜索算法設計了一種求解該問題的混合禁忌算法。仿真實驗表明，該混合禁忌算法不僅可以解決較小規(guī)模的問題，也可以解決較大規(guī)模的問題。根據(jù)文中所給出的一個仿真數(shù)據(jù)實例，當目標函數(shù)加權(quán)和的碳排放費用權(quán)重系數(shù)=0.7時，碳排放成本有較為顯著的降低，而車輛行駛總費用并沒有顯著的增加。這說明禁忌搜索算法，能夠得到對環(huán)境更為友好且沒有顯著增加企業(yè)運營成本的綠色車輛調(diào)度與路徑規(guī)劃方案。此外，本論文還對模型中目標函數(shù)加權(quán)和的碳排放費用權(quán)重系數(shù)