基于禁忌搜索算法的停機位優(yōu)化分配

　　隨著中國民航業(yè)的快速發(fā)展，機場數(shù)量、航班數(shù)量以及航空器規(guī)模等持續(xù)增加，雖然各大機場建設(shè)正在快速發(fā)展，但是當(dāng)前各機場的停機位、登機門等資源都相當(dāng)有限，而飛機調(diào)度需求卻與日俱增。為了緩解這種不平衡現(xiàn)象，相關(guān)部門必須使現(xiàn)有資源利用率達到最佳。

　　停機位是航班?？吭跈C場的固定位置，也是旅客進、離港時必經(jīng)的場所，其利用率的大小直接決定了機場和航空公司的利益。停機位分配是指在考慮機型大小、航班時刻、停機位大小等因素的情況下，為未來某個時間段范圍內(nèi)的進、離港航班指定最合適的停機位，保證機位與機型的匹配以及旅客行走路程較短。

　　針對停機位分配問題，國外學(xué)者提出了兩種不同方法：一種是專家系統(tǒng)，通過將分配原則建立于知識庫系統(tǒng)，并考慮較多的非量化準(zhǔn)則；另一種是數(shù)學(xué)規(guī)劃，以旅客行走路程最短為目標(biāo)函數(shù)，利用0-1整數(shù)規(guī)劃探討分配的可行性。相對于國外，由于我國民航事業(yè)起步晚，國內(nèi)對于停機位分配問題的研究還不充分。目前主要是基于旅客行走路程最短或停機位利用率最大的單目標(biāo)進行優(yōu)化。

　　而本文針對機場停機位資源受限和不受限兩種情況，在優(yōu)先保證停機位利用率最大化的前提下，尋找旅客行走總路程最短的多目標(biāo)停機位分配方案，更符合竇際需求。
?