免費(fèi)機(jī)場(chǎng)接送服務(wù)中基于時(shí)間優(yōu)先的聚類算法研究.pdf

1、課題來(lái)源于面向城市內(nèi)的航空票務(wù)公司提供的免費(fèi)機(jī)場(chǎng)接送服務(wù)的管理實(shí)踐。航空票務(wù)公司是一種新型的服務(wù)型企業(yè)，主要業(yè)務(wù)是代售機(jī)票。為了應(yīng)對(duì)票務(wù)公司之間的日益激烈的競(jìng)爭(zhēng)環(huán)境，近年來(lái)大多數(shù)航空票務(wù)公司推出了一項(xiàng)新的增值服務(wù)，為在公司訂購(gòu)機(jī)票的顧客提供免費(fèi)接送機(jī)場(chǎng)服務(wù)。該增值服務(wù)不僅方便了顧客的出行，節(jié)約了出行成本，而且為票務(wù)公司吸引了更多潛在顧客。但是由于該服務(wù)無(wú)法給公司帶來(lái)直接的經(jīng)濟(jì)效益，因此如何降低運(yùn)營(yíng)成本就成為該業(yè)務(wù)能否成功實(shí)施的決定性因素

2、。
　　作為國(guó)家杰出青年科學(xué)基金(No.70625001)、中央直屬高?；究蒲袠I(yè)務(wù)費(fèi)項(xiàng)目(N090204001)和國(guó)家自然科學(xué)基金青年基金(No.61004121)的重要組成部分，本文將航空票務(wù)公司的免費(fèi)接送服務(wù)描述為接送顧客到機(jī)場(chǎng)的車輛調(diào)度問(wèn)題(Vehicle Scheduling forAir-passenger，簡(jiǎn)稱VSAP)。該問(wèn)題從模型的角度來(lái)說(shuō)，可以歸結(jié)為帶有時(shí)間窗的車輛路徑問(wèn)題(vehicle Routing Pr

3、oblem with Time Windows，簡(jiǎn)稱VRPTW)，是一種典型的面向商業(yè)和服務(wù)型企業(yè)的運(yùn)作優(yōu)化與決策問(wèn)題。本文首先對(duì)機(jī)場(chǎng)接送服務(wù)的流程進(jìn)行了深入分析，并對(duì)相關(guān)理論基礎(chǔ)和研究現(xiàn)狀進(jìn)行了簡(jiǎn)要綜述。然后，根據(jù)機(jī)場(chǎng)接送服務(wù)的特點(diǎn)，將顧客滿意度量化為顧客對(duì)接送時(shí)間的要求，面向基于租賃車輛模式的航空票務(wù)公司建立了考慮繞行限制的最小化車次數(shù)模型，針對(duì)該模型設(shè)計(jì)了基于時(shí)間窗逆序聚類的兩階段啟發(fā)式算法進(jìn)行求解，最后通過(guò)計(jì)算實(shí)驗(yàn)與結(jié)果分析，驗(yàn)

4、證了模型以及算法的有效性。針對(duì)VIP顧客需要提供更高的服務(wù)要求，根據(jù)該問(wèn)題的特點(diǎn)將滿意度量化為顧客對(duì)接送時(shí)間和到達(dá)機(jī)場(chǎng)時(shí)間的要求，考慮最大等待時(shí)間，并在一定滿意度和繞行限制下建立了以租賃公司為主體的最小化成本模型，提出了一種基于隨機(jī)聚類的三階段啟發(fā)式算法求解雙時(shí)間窗問(wèn)題，設(shè)計(jì)了車次優(yōu)化策略;最后通過(guò)實(shí)例驗(yàn)證并分析該算法的有效性和適用性。
　　在上述理論研究的基礎(chǔ)之上，針對(duì)調(diào)度工作人員的業(yè)務(wù)流程和功能需求進(jìn)行了最小車次數(shù)算法軟件模塊