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

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

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

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