免費機場接送服務中基于時間優(yōu)先的聚類算法研究.pdf

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

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

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

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