基于改進SWO算法的機場停機位分配優(yōu)化問題的研究.pdf

1、機場停機位作為機場的重要資源,如何能夠通過利用機場有限的資源為進離場的航班及乘客提供高質(zhì)量服務(wù),已成為停機位分配的重要課題。停機位的分配是指在受到機場、航班等制約的情況下,對未來一個時間段內(nèi)的到港航班分配合適的停機位,方便旅客上下飛機,保證機場正常運行并滿足一定優(yōu)化目標的一項綜合管理問題。對停機位進行優(yōu)化分配,使其能夠縮短顧客平均行走距離,可以提升顧客滿意度,這對于機場提高服務(wù)質(zhì)量和運行效率具有重要意義。
　　本文在總結(jié)和研究了大

2、量國內(nèi)外相關(guān)參考文獻的基礎(chǔ)上,基于禁忌算法的改進的SWO(Squeaky Wheel Optimization)算法對機場停機位分配優(yōu)化問題進行了研究,主要做了三方面的工作:第一,以最小化乘客平均行走距離為目標函數(shù),建立相應(yīng)的停機位分配數(shù)學(xué)模型,并將SWO算法應(yīng)用于此,提出了新的啟發(fā)式修改策略;第二,SWO算法是通過同時在兩個空間內(nèi)進行搜索來實現(xiàn)其快速找到最優(yōu)解的,但同時也存在著不足,排序過程中對元素順序的微小改變可能會引起對應(yīng)解決方案

3、的一個很大的變動,在解空間中不能很小的動作,導(dǎo)致其收斂性較差。本文在深入研究了傳統(tǒng)SWO算法的基礎(chǔ)上,引入禁忌搜索對SWO算法進行了改進,并與傳統(tǒng)的SWO算法的結(jié)果進行了比較,實驗結(jié)果表明引入禁忌搜索可以顯著提高其有效性和執(zhí)行速度;第三,為了驗證本文改進SWO算法在停機位分配問題上的快速性和有效性,本文對構(gòu)建的模型用遺傳算法進行了求解,并綜合比較SWO算法、改進SWO算法以及遺傳算法三種不同算法在數(shù)據(jù)集上的結(jié)果。結(jié)果表明:改進SWO算法