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

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

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

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