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

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

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

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

4、啟發(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)用并沒有顯著的增加。這說明禁忌搜索算法，能夠得到對(duì)環(huán)境更為友好且沒有顯著增加企業(yè)運(yùn)營(yíng)成本的綠色車輛調(diào)度與路徑規(guī)劃方案。此外，本論文還對(duì)模型中目標(biāo)函數(shù)加權(quán)和的碳排放費(fèi)用權(quán)重系數(shù)