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