隨著民航的高速發(fā)展,企業(yè)為應對日益劇增的競爭壓力,推出了一種免費機場接泊服務,該服務既為顧客提供了便利,也使企業(yè)提高了競爭力,因此如何降低運營成本稱為本文所要研究的重點問題。機場接泊服務既包含了車輛路徑問題(Vehicle Routing Problem,簡稱VRP),也包含了接送顧客的車輛路徑問題(Vehicle Scheduling for Air-passenger)。本文首先介紹了該問題的研究背景與意義,闡明了主要研究內容。接著介紹了車輛路徑問題的原理與分類,同時對比了求解車輛路徑問題的相關算法。然后根據機場接泊服務的特點,將車輛路徑長度以及顧客滿意度作為目標函數,對模型樹立了復雜的約束條件。約束條件包括車輛最大載重、顧客前往目的地的時間窗要求、顧客返回機場的時間窗要求,同時考慮到在同一個目的地不僅有一些乘客上車也有一些乘客下車,因此車輛經過某一地點后人數不能超過車輛上限。其次本文介紹了蟻群算法的原理以及參數的選擇,并對算法做了相應的改進,通過基于改進的蟻群算法對所建立的模型進行分析求解,闡述了蟻群求解模型的邏輯流程,實例仿真分析證實了利用改進蟻群算法求解該模型的可行性,并分別針對最短路徑、顧客滿意度以及最少車輛數進行了求解。同時分析了蟻群算法相關參數對求解模型的影響,最后以馬爾代夫機場調度為實際問題進行了求解驗證。本文研究結果表明通過改進的蟻群算法求解具有復雜約束的機場接泊服務車輛調度問題時能夠得到最小運輸成本和較高顧客滿意度的雙贏局面。
【學位單位】：華中科技大學
【學位級別】：碩士
【學位年份】：2019
【中圖分類】：V35;TP18
【部分圖文】：

機場接泊服務的一般流程

科 技 大 學 碩 士 學 位 論時間之前運到機場，最后的求解目標是如何最大降低車示），同時最大限度提升顧客滿意度（最小的等待和乘車示，某一車輛從機場（0,0）出發(fā)，隨機選擇了路徑 OAB似于 C 點時間窗（14,50），因此該路徑必須滿足 ABCD返回機場是也要滿足返回時間窗。其次每個地點有類似，表示該地點有兩名下車乘客以及一名上車乘客，因而車地點的下車乘客不能大于車容量，同時在每一個地點上不能超過車輛容量。如果有不滿足的條件則會放棄該地符合條件的完整回路。重復以上步驟，直到遍歷地圖上所找。

計劃使得在車輛有限的情況下也能滿足顧客的基本需求。其目標方程可表0 0 1minN N Kij ijki j kF d x （3式表示在 G {N , E}網絡中，所有接泊車經過的路徑距離之和的最小值。大顧客滿意度海南等[28]在其所研究中將顧客滿意度作為目標函數，而機場接泊服務不僅公司運輸成本，同時也要提高顧客滿意度。為了降低成本而降低顧客滿意度失，將顧客滿意度分為三個部分：顧客抵達目的地的時間滿意度、顧客回機間滿意度、顧客中途乘坐接泊車滿意度。三個部分均以時間單位進行度量抵達目的地顧客滿意程度客抵達目的地的滿意度可用如圖 3-2 表示。
【相似文獻】

相關期刊論文 前10條

1 韓娟娟;李永先;;動態(tài)車輛路徑問題研究綜述[J];綠色科技;2015年05期

2 嚴良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

3 孫國華;;帶軟時間窗的開放式滿載車輛路徑問題研究[J];計算機工程與應用;2011年17期

4 王科峰;葉春明;唐國春;;節(jié)點具有雙重需求的車輛路徑問題及其性質[J];系統科學與數學;2011年10期

5 劉長石;賴明勇;;基于模糊聚類與車輛協作策略的隨機車輛路徑問題[J];管理工程學報;2010年02期

6 李琳;劉濤;;帶收益的車輛路徑問題研究綜述[J];沈陽航空工業(yè)學院學報;2010年05期

7 鐘石泉;杜綱;;基于核心路徑禁忌算法的開放式車輛路徑問題研究[J];計算機集成制造系統;2007年04期

8 王江晴;康立山;;動態(tài)車輛路徑問題仿真器的設計與實現[J];核電子學與探測技術;2007年05期

9 于波;丁源;;帶模糊需求的多類型車輛路徑問題研究[J];蘭州交通大學學報;2006年03期

10 隆穎;用遺傳算法求解帶回程取貨的車輛路徑問題[J];遼寧師專學報(自然科學版);2005年03期

相關博士學位論文 前10條

1 宋亮;面向物流行業(yè)的車輛路徑問題數學建模與近似算法設計[D];哈爾濱工業(yè)大學;2018年

2 李陽;需求不確定的車輛路徑問題模型與算法研究[D];大連海事大學;2018年

3 張建勇;模糊信息條件下車輛路徑問題研究[D];西南交通大學;2004年

4 劉興;基于協作的車輛路徑問題研究[D];天津大學;2006年

5 王征;車輛路徑問題的知識表示及智能建模方法研究[D];大連理工大學;2007年

6 婁山佐;車輛路徑問題的建模及優(yōu)化算法研究[D];西北工業(yè)大學;2006年

7 李永先;車輛路徑問題的仿真模型及優(yōu)化方法研究[D];大連理工大學;2008年

8 吳斌;車輛路徑問題的粒子群算法研究與應用[D];浙江工業(yè)大學;2008年

9 唐連生;突發(fā)事件下的車輛路徑問題研究[D];西南交通大學;2008年

10 饒衛(wèi)振;大規(guī)模動態(tài)車輛路徑問題優(yōu)化方法研究[D];大連理工大學;2012年

相關碩士學位論文 前10條

1 程立剛;復雜約束下的機場接泊服務調度問題研究[D];華中科技大學;2019年

2 趙晶;帶灰需求和客戶厭惡度的冷鏈車輛路徑問題研究[D];福州大學;2018年

3 趙凱;考慮客戶滿意度的需求可拆分車輛路徑問題研究[D];福州大學;2018年

4 介科偉;不確定環(huán)境下的車輛路徑問題研究[D];西安科技大學;2019年

5 浦攀;基于實時信息的動態(tài)車輛路徑問題模型與算法研究[D];杭州電子科技大學;2019年

6 葉亮;基于啟發(fā)式算法的車輛配送問題優(yōu)化研究[D];安慶師范大學;2019年

7 胡喬宇;兩級物流運輸系統車輛路徑問題研究[D];上海交通大學;2018年

8 盧亞培;基于時間窗的多配送中心單向車輛路徑問題研究[D];重慶郵電大學;2018年

9 付世敏;基于“雙成本”的雙向物流的路徑選擇研究[D];重慶郵電大學;2018年

10 孫偉;電子商務背景下快遞末端配送車輛路徑問題研究[D];浙江海洋大學;2019年

本文編號：2868143