GRASP算法在停機(jī)位優(yōu)化問(wèn)題的應(yīng)用研究.pdf

1、中國(guó)民航業(yè)正經(jīng)歷著高速發(fā)展的騰飛期，在中國(guó)整體宏觀經(jīng)濟(jì)發(fā)展迅猛的大背景下，民用機(jī)場(chǎng)的資源正逐漸顯得捉襟見(jiàn)肘。而在眾多的稀缺資源中，機(jī)場(chǎng)停機(jī)位供需矛盾是一個(gè)繞不開(kāi)的難題。給進(jìn)場(chǎng)航班分配一個(gè)適合的停機(jī)位，是停機(jī)位分配工作的主要任務(wù)。對(duì)停機(jī)位進(jìn)行最大可能的優(yōu)化分配調(diào)度，可以使旅客的平均行走距離大幅減少，令旅客產(chǎn)生更高的滿意度，毫無(wú)疑問(wèn)這對(duì)于對(duì)客戶服務(wù)水平要求越來(lái)越高、競(jìng)爭(zhēng)越來(lái)越激烈的民航領(lǐng)域，有著重大意義。
　　本文參考了大量國(guó)內(nèi)外學(xué)者

2、對(duì)停機(jī)位分配問(wèn)題研究的相關(guān)資料，并在此基礎(chǔ)上，進(jìn)一步研究了GRASP算法在此問(wèn)題中的應(yīng)用，主要研究工作包括以下幾個(gè)方面：
　　(1)分析了國(guó)內(nèi)外的對(duì)停機(jī)位分配優(yōu)化調(diào)度的相關(guān)算法，在總結(jié)前人研究的優(yōu)勢(shì)與劣勢(shì)的基礎(chǔ)上，深入分析了影響停機(jī)位分配最終效果的幾種主要因素。
　　(2)建立了相關(guān)的數(shù)學(xué)模型，對(duì)轉(zhuǎn)機(jī)模型與不可轉(zhuǎn)機(jī)模型加以分別討論。針對(duì)兩種模型，研究采用了隨機(jī)算法分別生成的轉(zhuǎn)機(jī)的、不可轉(zhuǎn)機(jī)的兩種模型的測(cè)試數(shù)據(jù)集。利用隨機(jī)生成

3、算法生成的多套加大了對(duì)實(shí)驗(yàn)效果的可信度，并為分析研究相關(guān)多種算法，在不同數(shù)據(jù)規(guī)模大小的停機(jī)位分配問(wèn)題的應(yīng)用效果特點(diǎn)做出了數(shù)據(jù)準(zhǔn)備。本文的算法應(yīng)用實(shí)驗(yàn)方法亦可為其它機(jī)場(chǎng)優(yōu)化調(diào)度問(wèn)題提供參考。
　　(3)詳細(xì)分析與討論了GRASP算法在國(guó)內(nèi)外優(yōu)化問(wèn)題的研究應(yīng)用，并在前人的研究基礎(chǔ)上，提出了GRASP算法的簡(jiǎn)化算法：GSP及GRSP，并在理論與實(shí)驗(yàn)上詳細(xì)分析了這些算法及遺傳算法、窮舉算法及回溯算法等一系列經(jīng)典算法，還有GSP算法、GRS