基于禁忌搜索算法的停機(jī)位優(yōu)化分配
隨著中國民航業(yè)的快速發(fā)展，機(jī)場數(shù)量、航班數(shù)量以及航空器規(guī)模等持續(xù)增加，雖然各大機(jī)場建設(shè)正在快速發(fā)展，但是當(dāng)前各機(jī)場的停機(jī)位、登機(jī)門等資源都相當(dāng)有限，而飛機(jī)調(diào)度需求卻與日俱增。為了緩解這種不平衡現(xiàn)象，相關(guān)部門必須使現(xiàn)有資源利用率達(dá)到最佳。
停機(jī)位是航班停靠在機(jī)場的固定位置，也是旅客進(jìn)、離港時必經(jīng)的場所，其利用率的大小直接決定了機(jī)場和航空公司的利益。停機(jī)位分配是指在考慮機(jī)型大小、航班時刻、停機(jī)位大小等因素的情況下，為未來某個時間段范圍內(nèi)的進(jìn)、離港航班指定最合適的停機(jī)位，保證機(jī)位與機(jī)型的匹配以及旅客行走路程較短。
針對停機(jī)位分配問題，國外學(xué)者提出了兩種不同方法：一種是專家系統(tǒng)，通過將分配原則建立于知識庫系統(tǒng)，并考慮較多的非量化準(zhǔn)則；另一種是數(shù)學(xué)規(guī)劃，以旅客行走路程最短為目標(biāo)函數(shù)，利用0-1整數(shù)規(guī)劃探討分配的可行性。相對于國外，由于我國民航事業(yè)起步晚，國內(nèi)對于停機(jī)位分配問題的研究還不充分。目前主要是基于旅客行走路程最短或停機(jī)位利用率最大的單目標(biāo)進(jìn)行優(yōu)化。
而本文針對機(jī)場停機(jī)位資源受限和不受限兩種情況，在優(yōu)先保證停機(jī)位利用率最大化的前提下，尋找旅客行走總路程最短的多目標(biāo)停機(jī)位分配方案，更符合竇際需求。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%