• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    用于跑道調(diào)度的約束多目標(biāo)遺傳模擬退火算法*

    2015-02-18 05:03:52張書琴夏洪山姜雨戰(zhàn)緒仁
    關(guān)鍵詞:航空運(yùn)輸

    張書琴 夏洪山 姜雨 戰(zhàn)緒仁

    (1.南京航空航天大學(xué) 民航學(xué)院, 江蘇 南京 211106; 2.膠州市規(guī)劃局, 山東 膠州 266300)

    ?

    用于跑道調(diào)度的約束多目標(biāo)遺傳模擬退火算法*

    張書琴1夏洪山1姜雨1戰(zhàn)緒仁2

    (1.南京航空航天大學(xué) 民航學(xué)院, 江蘇 南京 211106; 2.膠州市規(guī)劃局, 山東 膠州 266300)

    摘要:為獲得較優(yōu)跑道調(diào)度方案,以提高跑道運(yùn)行效率,建立了約束多目標(biāo)多跑道進(jìn)離場航班調(diào)度模型.在分析遺傳算法與模擬退火算法特征的基礎(chǔ)上,提出遺傳模擬退火組合算法.分別采用Pareto支配及理想點(diǎn)法對跑道調(diào)度目標(biāo)函數(shù)進(jìn)行處理,采用懲罰目標(biāo)函數(shù)值及可行解占優(yōu)的方式處理約束條件,并確定了不同條件下新粒子更新機(jī)制及最優(yōu)粒子篩選原則.文中還通過設(shè)置溫度自適應(yīng)改變機(jī)制控制算法收斂速度,以提高最優(yōu)解性能.最后,以國內(nèi)某大型機(jī)場跑道調(diào)度為例,對文中算法的有效性進(jìn)行驗(yàn)證.結(jié)果表明:基于Pareto支配的約束多目標(biāo)遺傳算法能獲得跑道調(diào)度多組較優(yōu)可行解,且時效性強(qiáng).

    關(guān)鍵詞:航空運(yùn)輸;近距平行跑道;約束多目標(biāo)優(yōu)化;遺傳模擬退火算法;Pareto最優(yōu);理想點(diǎn)法

    跑道構(gòu)型日趨復(fù)雜,在處理跑道調(diào)度問題時,目標(biāo)函數(shù)及約束條件日趨龐大,對約束多目標(biāo)跑道調(diào)度問題求解技術(shù)提出了新挑戰(zhàn).目前約束多目標(biāo)優(yōu)化算法可分為兩大類:①單一的優(yōu)化算法,如蟻群算法[1]、模擬退火算法[2]、動態(tài)約束生成算法[3]、動態(tài)規(guī)劃[4]、決策樹算法[5]及多目標(biāo)線性規(guī)劃[6]等;②組合優(yōu)化算法,如生態(tài)分散搜索算法[7]、遺傳模擬退火算法[8]、啟發(fā)式貪婪算法[9]、差分粒子群算法[10]、分支定界與禁忌搜索組合的優(yōu)化算法[11]、混沌模擬退火粒子群算法[12]及改進(jìn)的粒子群遺傳算法[13]等.

    單一的優(yōu)化算法主要是求解約束單目標(biāo)優(yōu)化問題,且算法獲得可行解的時間長,不具備動態(tài)調(diào)度航班的可行性;組合算法主要是針對多目標(biāo)無約束的優(yōu)化問題而設(shè)計的,算法缺乏約束懲罰機(jī)制.實(shí)際優(yōu)化問題一般均是約束優(yōu)化問題,無約束的優(yōu)化算法適應(yīng)范圍小.針對約束多目標(biāo)的進(jìn)離港航班跑道調(diào)度問題,文中設(shè)計了改進(jìn)的遺傳模擬退火算法,分別用Pareto支配及理想點(diǎn)法處理多個目標(biāo)函數(shù),用懲罰函數(shù)值對約束條件加以約束.Pareto支配同時采用可行解占優(yōu)對約束條件進(jìn)行雙重約束,確保粒子不斷向可行的最優(yōu)粒子逼近,用溫度來控制算法收斂的速度.

    1約束多目標(biāo)跑道調(diào)度模型

    文中以航班延誤成本及跑道調(diào)度時間跨度最小為目標(biāo)函數(shù)建立了航班跑道調(diào)度模型:

    (1)

    (2)

    s.t.

    Ei≤ti≤Li,i=1,2,…,N

    (3)

    tk+1-tk≥Tk(k+1),k=1,2,…,N-1

    (4)

    V≤G

    (5)

    (6)

    (7)

    (8)

    式(2)中的航班單位時間延誤成本等于飛機(jī)單位時間延誤成本加上旅客單位時間延誤成本乘以飛機(jī)實(shí)際載客數(shù),其中飛機(jī)單位時間延誤成本分為“續(xù)航”飛機(jī)單位時間延誤成本與“非續(xù)航”飛機(jī)單位時間延誤成本.文中將距此次飛行任務(wù)3 h后仍有飛行任務(wù)的航班稱為“續(xù)航”航班.“續(xù)航”航班未能按照計劃時間執(zhí)行任務(wù)將會影響之后的航班任務(wù),因此,文中對“續(xù)航”航班的飛機(jī)單位時間延誤成本乘以一系數(shù)進(jìn)行修正.式(3)表示的是航班調(diào)度時間窗約束;式(4)是相繼運(yùn)行的航班時間間隔約束;式(5)是調(diào)度區(qū)間內(nèi)的跑道實(shí)際容量不能超過跑道最大理論容量;式(6)-(8)表示同一時間一條跑道上最多只能有一架航班運(yùn)行,且每個航班有且只能分配一條跑道.文中研究的機(jī)場有兩條近距平行跑道,且跑道采用一起一降的起降模式,靠近航站樓的跑道用于起飛,遠(yuǎn)離航站樓的跑道用于降落.

    表1進(jìn)離港航班最小時間間隔要求1)[14]

    Table 1The minimum time interval requirements between arrivals and departures

    航班相繼離港航班時間間隔/s相繼進(jìn)港航班時間間隔/sSMHSHSMHSHS7060606082705955M70606060131705955H1201201201201971399555SH120120120120328222142131

    1)S為輕型航班,M為中型航班,H為重型航班,SH為超重型航班.

    2遺傳模擬退火算法

    遺傳算法具有很強(qiáng)的全局搜索能力,但局部搜索能力差;模擬退火算法局部搜索能力較強(qiáng).利用模擬退火算法增加粒子局部搜索范圍,使不可行解向可行解發(fā)展,可行解盡量逼近最優(yōu)解.文中融合遺傳算法(GA)與模擬退火算法(SA)的優(yōu)勢,求解約束多目標(biāo)跑道調(diào)度模型.

    2.1 約束條件的處理

    Pareto支配通過懲罰目標(biāo)函數(shù)值及個體優(yōu)先級對不滿足條件的粒子進(jìn)行雙重約束;理想點(diǎn)法用懲罰函數(shù)法對約束條件進(jìn)行處理.設(shè)xr粒子不滿足mr個約束條件,在對兩粒子進(jìn)行取舍時,首先,比較粒子不滿足條件的個數(shù),促使不可行粒子向可行粒子發(fā)展;其次,對粒子的目標(biāo)函數(shù)加以約束:粒子xr的目標(biāo)函數(shù)值為其自身值加上10mr倍同數(shù)量級的值,即zr=zr+10mrqs(zr)、fr=fr+10mrqs(fr),其中qs(·)表示取目標(biāo)函數(shù)值的數(shù)量級函數(shù).

    2.2 粒子更新原則

    將Pareto支配概念進(jìn)行推廣:設(shè)兩個解x1、x2,若滿足x1的任何目標(biāo)函數(shù)值都不大于x2的目標(biāo)函數(shù)值,且x1至少有1個目標(biāo)函數(shù)值小于x2的目標(biāo)函數(shù)值,則稱x1支配x2,記作x1x2.

    2.2.1粒子更新原則——Pareto支配

    (2)若父代粒子是可行解、子代粒子是不可行解,則舍棄新粒子,保存父代粒子進(jìn)入下一代.

    (3)若兩個粒子均是不可行解,保留違反約束條件個數(shù)少的粒子;若兩粒子違反約束條件個數(shù)相同,當(dāng)父代粒子與子代粒子之間存在支配關(guān)系時,則按照支配原則選擇粒子進(jìn)入下一代;當(dāng)父代粒子與子代粒子之間不存在支配關(guān)系時,則按照Metropolis機(jī)制對新解進(jìn)行取舍.

    迭代代數(shù)結(jié)束之后,對于多個可行解按以下原則選擇最優(yōu)解:

    forr=1:n%n表示種群大小

    s(r)=0;u(r)=0;%s(r)表示第r個個體支配的粒子數(shù)

    forb=1:n%u(r)表示支配第r個個體的粒子數(shù)

    ifr≠b

    ifxrxb

    s(r)=s(r)+1;

    end

    ifxa?xb

    u(r)=u(r)+1;

    end

    end

    end

    l=0*rand(1,n);%l(r)表示第r個粒子優(yōu)先級

    forr=1:(n-1)

    forb=(r+1):n

    ifu(r)

    l(b)=l(b)+1;

    end

    ifu(r)≥u(b)

    ifu(r)>u(b)

    l(r)=l(r)+1;

    else

    ifs(r)≥s(b)

    l(b)=l(b)+1;

    else

    l(r)=l(r)+1;

    end

    end

    end

    end

    end

    根據(jù)以上思路得到的最小的l(r)對應(yīng)的第r個粒子即為最優(yōu)粒子.

    2.2.2粒子更新原則——理想點(diǎn)法

    2.3 算法步驟

    遺傳模擬退火算法(GASA)采取內(nèi)外雙層循環(huán),具體操作步驟如下:

    (1)初始化種群.創(chuàng)建一個列滿秩矩陣A,實(shí)現(xiàn)種群多樣性.初始化迭代代數(shù)M為250,變異概率為0.01;最高溫度θmax=1 000 ℃,最低溫度θmin=0.01 ℃,溫度損耗百分?jǐn)?shù)(down)為 5%;并且計算粒子的目標(biāo)函數(shù)z1,z2,…,zn和f1,f2,…,fn,及粒子違反約束條件的個數(shù)m1,m2,…,mn或J1,J2,…,Jn.

    (2)迭代代數(shù)是否超過最大迭代代數(shù).若是則轉(zhuǎn)至步驟(8),否則按照更新每一代的初始溫度,再進(jìn)入下一步.

    (3)交叉.將矩陣A給矩陣B,且對B執(zhí)行如下操作:

    forr=1:n

    隨機(jī)產(chǎn)生兩個介于1~n之間的數(shù)n1、n2,且n1≠n2;

    將粒子n1與n2位置上的值互換;

    end

    (4)變異.隨機(jī)產(chǎn)生0~1之間的1個數(shù),若該數(shù)大于變異概率,則隨機(jī)對粒子的一位置值進(jìn)行變異.

    (5)更新粒子.計算B種群粒子的目標(biāo)函數(shù)及約束違反度,并按照2.2節(jié)中粒子更新原則更新粒子.

    (6)更新溫度.θ=θ*(1-down).

    (7)判斷溫度是否大于最小溫度.若是,則轉(zhuǎn)至步驟(3);否則,y=y+1,轉(zhuǎn)至步驟(2).

    (8)按照2.2節(jié)最優(yōu)解的定義輸出最優(yōu)解.

    3實(shí)驗(yàn)結(jié)果分析

    文中在Intel(R)、CPU為3.40 GHz、內(nèi)存為8 192 MB的計算機(jī)和Win 7.0環(huán)境下采用Matlab編程.國內(nèi)某個大型機(jī)場8:00—10:00航班數(shù)據(jù)及其中一次的實(shí)驗(yàn)結(jié)果如表2所示.算法在編程實(shí)現(xiàn)時限制航班最大延誤時間為30 min,以避免航班發(fā)生長時間延誤,造成大面積航班延誤;同時滿足航班調(diào)度時間窗約束.

    航班延誤成本分布(見圖1)顯示Pareto支配及理想點(diǎn)法獲得的航班延誤成本分布比實(shí)際調(diào)度獲得的航班延誤成本分布均衡,一方面是由于遺傳模擬退火算法在編碼有航班調(diào)度時間窗約束,另外一方面說明遺傳模擬退火算法在尋優(yōu)過程中有航班調(diào)度公平性的保障機(jī)制.

    10次實(shí)驗(yàn)結(jié)果如表3所示,Pareto支配獲得的最優(yōu)解z=151.2 min,f=540 936.5元,理想點(diǎn)法獲得的最優(yōu)解z=155.5 min,f=463 863.7元.兩種方法獲得的最優(yōu)解之間不存在支配關(guān)系,但Pareto支配每次均能獲得多組可行解供調(diào)度者選擇,相反,理想點(diǎn)法獲得可行解的概率只有20%,在實(shí)際航班調(diào)度中不具備實(shí)踐價值.兩種遺傳模擬退火算法得到的跑道調(diào)度最優(yōu)解與實(shí)際跑道調(diào)度方案之間均不存在支配關(guān)系,但Pareto支配及理想點(diǎn)法獲得的航班延誤成本比實(shí)際調(diào)度的航班延誤成本分別降低了24.6%及35.3%.實(shí)驗(yàn)結(jié)果表明犧牲少量的時間可獲得可觀的航班延誤成本.

    表2某大型機(jī)場8:00—10:00進(jìn)離港航班數(shù)據(jù)1)

    Table 2Flight information of one hug airport between 8:00-10:00

    航班號計劃時間機(jī)型運(yùn)行方式延誤時間/minASTOPSISParetoMU74518:00Hd38-9-11FM95378:00Hd1272FM91778:05Md2313-7MU56278:10Md23109FM94618:10Md20-2017FM91718:10Md26120MU2128:15Ma-26-71MU56498:15Md31-21-15FM94078:25Md1014-14MU28818:30Ma-111-24FM92058:30Md4612-13FM93438:35Md13-910FM92158:35Md182014MU56238:45Md24-413MU52638:45Md19248MU54418:45Hd12-9-14MU55128:50Ma7141MU55058:50Md232922MU56018:50Md292227MU55868:55Ma-520MU54178:55Md1622-9FM93119:00Hd13-2-4JL8729:00Hd2139MU54689:05Ma-12-3-24MU54019:05Md2217-6MU55349:15Ma-38-28MU56609:15Ma-14-16-14MU5179:15Ma-19-276MU96799:15Md15-288MU2129:15Md22-2428MU55069:20Ma-22-10-6MU54669:20Ha-1307FM92589:20Ma-4138MU51299:20Md22-711MU53759:20Md23-2626FM94059:20Md20-515KE8759:25Ma-14-9-9MU55449:35Ma-2721-29MU24029:40Ma-6-9-29FM93289:40Ma-11-1220KE8939:40SHa-47-4MU2949:40Ma3115MU21799:40Md2413-21

    續(xù)表2

    1)a、d分別表示進(jìn)港航班與離港航班;AS代表實(shí)際調(diào)度方案;航班延誤時間一欄中數(shù)據(jù)的正、負(fù)分別表示航班推遲調(diào)度時間及提前調(diào)度時間.

    圖1 航班延誤成本分布

    1)AS方案z=147 min,f=717 187.0元.

    用循環(huán)代數(shù)計量算法的復(fù)雜度得理想點(diǎn)法與Pareto支配復(fù)雜度分別為

    OTOPSIS=vn(2w+1)(M-1)+n(2w+1)

    (9)

    OPareto=vn(w+1)(M-1)+nw+n(n-1)/2

    (10)

    式中,v為退火次數(shù),w為目標(biāo)函數(shù)的數(shù)目.

    Pareto支配與理想點(diǎn)法復(fù)雜度相差wvn(2w+1)(M-1)+nw+(n-n2)/2,由公式知隨著目標(biāo)函數(shù)數(shù)目的增加,理想點(diǎn)法的復(fù)雜度較Pareto支配成二次函數(shù)遞增.獲得模型的最優(yōu)解之前,理想點(diǎn)法首先要將多目標(biāo)問題分解成單目標(biāo)問題來獲得每個目標(biāo)函數(shù)值的理想值,導(dǎo)致程序運(yùn)行時間成w倍增加.在跑道調(diào)度實(shí)際過程中,獲得調(diào)度方案要及時,再次證明通過理想點(diǎn)法獲得最終的調(diào)度方案沒有投入實(shí)踐使用的價值.理想點(diǎn)法獲得的各個目標(biāo)函數(shù)的理想值的大小最終也影響多目標(biāo)優(yōu)化問題獲得的最優(yōu)解,降低了算法的精確度.

    Pareto支配10次實(shí)驗(yàn)獲得的可行解及平均最優(yōu)解與AS方案及理想點(diǎn)法獲得的可行解如圖2所示.結(jié)果顯示:Pareto支配獲得的可行解分布較集中,且可行解中有多個支配AS的解,其他大部分解的航班延誤成本比AS獲得的航班延誤成本小.根據(jù)不同的調(diào)度環(huán)境,調(diào)度者可以選擇當(dāng)下最適用的調(diào)度方案以獲得全局最優(yōu)調(diào)度方案.當(dāng)機(jī)場開放時間有限時,機(jī)場可以選擇更多的靠左的調(diào)度方案;當(dāng)機(jī)場開放時間長,跑道容量充裕,則可以選擇靠右的調(diào)度方案以獲得較低的航班延誤成本.因此,Pareto支配在針對約束多目標(biāo)跑道調(diào)度時較理想點(diǎn)法更優(yōu),不僅能100%獲得可行解,而且可提供多組可行解供調(diào)度者選擇.

    圖2Pareto支配可行解分布

    Fig.2Distribution of feasible Pareto’s solution

    Pareto支配的目標(biāo)函數(shù)演變?nèi)鐖D3所示(為增加圖形的美觀度,在每次迭代結(jié)束之后根據(jù)解的優(yōu)先級的降序?qū)αW舆M(jìn)行了排序),從第一代到最大迭代代數(shù),目標(biāo)函數(shù)值不斷收斂,且前50代收斂速度快,表明自適應(yīng)設(shè)置的初始溫度可控制算法起初以較快的速度收斂于可行解,隨著迭代代數(shù)的增加,算法以較慢的速度在可行區(qū)域進(jìn)行搜索以獲得最優(yōu)解.圖像下降的梯度顯示:可行粒子目標(biāo)函數(shù)值變化梯度小,不可行粒子目標(biāo)函數(shù)值變化梯度大,說明算法能使不可行粒子以較快的速度收斂于可行粒子,可行粒子以較慢的速度在可行域搜索全局最優(yōu)解.

    圖3Pareto支配目標(biāo)函數(shù)演變圖

    Fig.3Objective functions evolution of Pareto dominance

    圖4給出了理想點(diǎn)法目標(biāo)函數(shù)隨迭代代數(shù)的演變,結(jié)果顯示:理想點(diǎn)法收斂速度較Pareto支配較快,不利于全局最優(yōu)解的獲得.Pareto支配對可行解有保障機(jī)制,使可行解與不可行解收斂速度不同,有利于擴(kuò)大全局最優(yōu)解的搜索范圍,但理想點(diǎn)法的可行解與不可行解的保障機(jī)制沒Pareto支配顯著.

    圖4理想點(diǎn)法目標(biāo)函數(shù)演變圖

    Fig.4Objective functions evolution of TOPSIS

    4結(jié)語

    文中設(shè)計了基于Pareto支配及理想點(diǎn)法的遺傳模擬退火算法求解約束多目標(biāo)跑道調(diào)度算法.其中,Pareto支配用懲罰函數(shù)法及可行解占優(yōu)的方式處理約束條件,用Pareto支配機(jī)制來處理多目標(biāo)函數(shù),最后設(shè)計了相應(yīng)的最優(yōu)解選擇機(jī)制選擇Pareto支配最優(yōu)解.實(shí)驗(yàn)結(jié)果表明:基于理想點(diǎn)法的遺傳模擬退火算法能以較小的概率獲得可行解,對航班跑道預(yù)調(diào)度有指導(dǎo)作用;基于Pareto支配的遺傳模擬退火算法能獲得一系列的可行解供調(diào)度者選擇,且實(shí)時性強(qiáng),能用于實(shí)時航班跑道調(diào)度,比理想點(diǎn)法更具有實(shí)際應(yīng)用價值.但是,Pareto支配獲得可行解之后,在一定的迭代代數(shù)內(nèi)很難改變其支配地位,將來應(yīng)設(shè)計使用支配可行解信息且使支配可行解在有限的迭代代數(shù)內(nèi)不斷向更優(yōu)方案進(jìn)化的優(yōu)化算法.

    參考文獻(xiàn):

    [1]Wang S,Zhang Y,Zhang Z,et al.Multi-objectives optimization on flights landing sequence at busy airport [J].Journal of Transportation Systems Engineering and Information Technology,2012,12(4):135- 142.

    [2]Jungai T,Hongjun X.Optimizing arrival flight delay sche-duling based on simulated annealing algorithm [J].Physics Procedia,2012,33:348- 353.

    [3]Faye A.Solving the aircraft landing problem with time discretization approach [J].European Journal of Operational Research,2013,243(3):1028- 1038.

    [4]Montoya J,Rathinam S,Wood Z.Multi-objective departure runway scheduling using dynamic programming [J].IEEE Transactions on Intelligent Transportation Systems,2014,15(1):399- 413.

    [5]Priyaa R S,Kumar S S.Efficient aircraft traffic scheduling using population heuristics with CART algorithm [J].International Journal of Science and Research,2014,3(1):248- 252.

    [6]Ravizza S,Chen J,Atkin J A D,et al.Aircraft taxi time prediction:comparisons and insights [J].Applied Soft Computing,2014,14(Part C):397- 406.

    [7]Pinol H,Beasley J E.Scatter search and bionomic algorithms for the aircraft landing problem [J].European Journal of Operational Research,2006,171(2):439- 462.

    [8]Liu Q,Wu T,Luo X.A space-time network model based on improved genetic algorithm for airport taxiing scheduling problems [J].Procedia Engineering,2011,15:1082- 1087.

    [9]Hancerlio gullari G,Rabadi G,Al-Salem A H,et al.Greedy algorithms and meta-heuristics for a multiple runway combined arrival-departure aircraft sequencing problem [J].Journal of Air Transport Management,2013,32:39- 48.

    [10]徐鵬.基于組合算法的多目標(biāo)優(yōu)化研究 [D].哈爾濱:哈爾濱工程大學(xué)信息與通信工程學(xué)院,2013.

    [11]Samà M,D’Ariano A,D’Ariano P,et al.Optimal aircraft scheduling and routing at a terminal control area during disturbances [J].Transportation Research Part C:Emerging Technologies,2014,47:61- 85.

    [12]劉愛軍,楊育,李斐,等.混沌模擬退火粒子群優(yōu)化算法研究及應(yīng)用 [J].浙江大學(xué)學(xué)報:工學(xué)版,2013,47(10):1722- 1730.

    Liu Ai-jun,Yang Yu,Li Fei,et al.Chaotic simulated annealing particle swarm optimization algorithm research and its application [J].Journal of Zhejiang University:Engineering Science,2013,47(10):1722- 1730.

    [13]李丹程,曹斌,鐘華剛,等.改進(jìn)GA-PSO算法在多跑道航班著陸調(diào)度中的應(yīng)用 [J].小型微型計算機(jī)系統(tǒng),2014,35(9):2110- 2115.

    Li Dan-cheng,Cao Bin,Zhong Hua-gang,et al.Multi-runway flights landing schedules using an improved GA-PSO algorithm [J].Journal of Chinese Computer Systems,2014,35(9):2110- 2115.

    [14]Chandrasekar S,Hwang I.Algorithm for optimal arrival and departure sequencing and runway assignment [J].Journal of Guidance,Control,and Dynamics,2014,38(4):601- 613.

    A Constrained Multi-Objective Genetic Simulated Annealing

    Algorithm for Runway Scheduling

    ZhangShu-qin1XiaHong-shan1JiangYu1ZhanXu-ren2

    (1.College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China;

    2. Jiao Zhou City Planning Bureau, Jiaozhou 266300, Shandong, China)

    Abstract:In order to obtain an optimal runway-scheduling scheme to improve the efficiency of runway operation, a constrained multi-objective model for arrivals and departures on multi-runways is constructed, and an improved genetic simulated annealing algorithm is proposed by analyzing the characteristics of both the genetic algorithm and the simulated annealing one. In the proposed algorithm, the objective functions for runway scheduling are processed by means of the Pareto dominance and the ideal point method, and the constraint conditions are handled by using the penalty objective functions and the dominated feasible solution. Furthermore, the mechanisms of updating new particles and selecting the best scheme are determined. For the purpose of improving the performance of the optimal solution, the convergence speed of the proposed algorithm is controlled by changing the temperature adaptively. Finally, the effectiveness of the proposed algorithm is verified by the actual runway scheduling of a domestic huge airport. The results show that the proposed algorithm based on the Pareto dominance can obtain a set of better feasible solutions of runway scheduling and is of a better timeliness.

    Key words:air transportation; closely parallel runway; constrained multi-objective optimization; genetic simulated annealing algorithm; Pareto optimal solution; ideal point method

    中圖分類號:V 351.11

    doi:10.3969/j.issn.1000-565X.2015.10.006

    猜你喜歡
    航空運(yùn)輸
    國內(nèi)機(jī)場航站樓商業(yè)服務(wù)特點(diǎn)及發(fā)展趨勢分析
    對旅客長途出行方式的影響因素的調(diào)查研究
    基于廣義隨機(jī)Petri網(wǎng)的機(jī)場安檢流程建模及優(yōu)化
    航空運(yùn)輸事故損害賠償問題研究
    航班行李破損的處置建議和法律分析
    鋰電池航空運(yùn)輸規(guī)則探討
    科技資訊(2016年29期)2017-02-28 14:15:55
    旅客傷亡承運(yùn)人責(zé)任制度解析
    淺談國內(nèi)航空運(yùn)輸行李丟失的責(zé)任問題
    法制與社會(2017年1期)2017-01-20 21:08:53
    民用航空統(tǒng)計跟蹤系統(tǒng)評價:加蓬案
    商(2016年5期)2016-03-28 12:20:57
    當(dāng)代空中交通管制安全間隔問題探索
    我要搜黄色片| 村上凉子中文字幕在线| 色吧在线观看| av在线播放精品| 国产精品一区www在线观看| 成年av动漫网址| 麻豆成人av视频| 国产一级毛片七仙女欲春2| 日本wwww免费看| 91在线精品国自产拍蜜月| 少妇熟女欧美另类| 亚洲丝袜综合中文字幕| 永久免费av网站大全| 国产一区二区在线观看日韩| 在线观看美女被高潮喷水网站| 久久久色成人| 国产色爽女视频免费观看| 国产白丝娇喘喷水9色精品| 亚洲成人精品中文字幕电影| 欧美性猛交╳xxx乱大交人| 国产真实乱freesex| 久久人妻av系列| 亚洲成人av在线免费| 婷婷色综合大香蕉| 99久久无色码亚洲精品果冻| 亚洲精品乱码久久久v下载方式| 一个人看视频在线观看www免费| 婷婷色麻豆天堂久久 | 久久精品久久久久久久性| 天堂av国产一区二区熟女人妻| 午夜福利在线观看免费完整高清在| 久久99热这里只有精品18| 一区二区三区四区激情视频| 国产精品久久电影中文字幕| 亚洲国产精品合色在线| 少妇人妻一区二区三区视频| 岛国在线免费视频观看| 亚洲美女搞黄在线观看| 在线观看66精品国产| 在线观看一区二区三区| 亚洲国产精品成人综合色| 午夜福利成人在线免费观看| 精品酒店卫生间| 日本色播在线视频| 国产免费视频播放在线视频 | 黄色配什么色好看| 精品久久久久久久久av| 午夜免费激情av| 亚洲精品一区蜜桃| 熟女电影av网| 国产成人精品婷婷| 日韩 亚洲 欧美在线| 国产淫语在线视频| 国产精品综合久久久久久久免费| a级毛片免费高清观看在线播放| 成人av在线播放网站| 黄色欧美视频在线观看| 91午夜精品亚洲一区二区三区| 99在线人妻在线中文字幕| 亚洲最大成人手机在线| a级一级毛片免费在线观看| 国产女主播在线喷水免费视频网站 | 白带黄色成豆腐渣| 亚洲怡红院男人天堂| 一个人观看的视频www高清免费观看| 99久国产av精品| 赤兔流量卡办理| 午夜福利高清视频| 青春草亚洲视频在线观看| 非洲黑人性xxxx精品又粗又长| kizo精华| 深夜a级毛片| 免费大片18禁| 晚上一个人看的免费电影| 两性午夜刺激爽爽歪歪视频在线观看| 国产不卡一卡二| 日日摸夜夜添夜夜爱| 一卡2卡三卡四卡精品乱码亚洲| 人妻制服诱惑在线中文字幕| 99久久精品热视频| 午夜免费激情av| 国产成人精品一,二区| 国产极品精品免费视频能看的| 久久久久久久久久黄片| 欧美色视频一区免费| 美女被艹到高潮喷水动态| 国产精品综合久久久久久久免费| 久久久久久大精品| 免费看日本二区| 国产探花极品一区二区| 一本久久精品| 国产日韩欧美在线精品| 男女啪啪激烈高潮av片| 超碰av人人做人人爽久久| 国产中年淑女户外野战色| 一级黄片播放器| 亚洲最大成人av| 搡老妇女老女人老熟妇| 一本一本综合久久| 男人和女人高潮做爰伦理| 丰满乱子伦码专区| 成人午夜高清在线视频| 乱系列少妇在线播放| 国产精品伦人一区二区| 成人亚洲精品av一区二区| 高清在线视频一区二区三区 | 国产激情偷乱视频一区二区| 国产精品不卡视频一区二区| 成年版毛片免费区| 欧美日本亚洲视频在线播放| 亚洲精品久久久久久婷婷小说 | 日韩成人av中文字幕在线观看| 亚洲欧美清纯卡通| 国产真实乱freesex| 久久精品国产鲁丝片午夜精品| av专区在线播放| 亚洲成色77777| 91午夜精品亚洲一区二区三区| 99久久精品热视频| 日韩国内少妇激情av| 九九在线视频观看精品| 汤姆久久久久久久影院中文字幕 | 免费av观看视频| 国语自产精品视频在线第100页| 欧美精品一区二区大全| 亚洲欧美精品专区久久| 国产成人免费观看mmmm| 欧美成人a在线观看| 一卡2卡三卡四卡精品乱码亚洲| 久久久久免费精品人妻一区二区| 精品国产露脸久久av麻豆 | 日日摸夜夜添夜夜添av毛片| 国产熟女欧美一区二区| 身体一侧抽搐| av播播在线观看一区| www日本黄色视频网| 村上凉子中文字幕在线| 亚洲精品日韩av片在线观看| 国产精品乱码一区二三区的特点| 三级男女做爰猛烈吃奶摸视频| 亚洲自拍偷在线| 国产欧美另类精品又又久久亚洲欧美| 亚洲国产精品成人综合色| 一级av片app| 午夜精品一区二区三区免费看| 女人久久www免费人成看片 | 丝袜美腿在线中文| 亚洲成人精品中文字幕电影| 变态另类丝袜制服| 欧美一区二区亚洲| 亚洲四区av| 在线播放国产精品三级| 又黄又爽又刺激的免费视频.| 国产精品久久视频播放| 一本久久精品| 一卡2卡三卡四卡精品乱码亚洲| 久久人妻av系列| 夫妻性生交免费视频一级片| 亚洲乱码一区二区免费版| 九九热线精品视视频播放| 国产人妻一区二区三区在| 又爽又黄a免费视频| 久久久久久久久久久免费av| 国产精品综合久久久久久久免费| 在线天堂最新版资源| 亚洲色图av天堂| 久久精品国产自在天天线| 天美传媒精品一区二区| 国产中年淑女户外野战色| 看片在线看免费视频| 午夜福利高清视频| 久久久精品94久久精品| 久久久色成人| 国产 一区 欧美 日韩| 啦啦啦韩国在线观看视频| 亚洲成色77777| 亚洲精品成人久久久久久| 成人漫画全彩无遮挡| 桃色一区二区三区在线观看| 国产高清三级在线| 大香蕉久久网| 黄片无遮挡物在线观看| 视频中文字幕在线观看| 99热全是精品| 99热精品在线国产| 精品久久久久久久久久久久久| 久久久国产成人精品二区| 夜夜爽夜夜爽视频| 寂寞人妻少妇视频99o| 国产高清视频在线观看网站| 亚洲欧美清纯卡通| 男女那种视频在线观看| 亚洲av中文字字幕乱码综合| 日本黄色片子视频| 成人欧美大片| 波多野结衣巨乳人妻| 伦精品一区二区三区| 特级一级黄色大片| 3wmmmm亚洲av在线观看| 91久久精品国产一区二区成人| 欧美成人免费av一区二区三区| 老司机影院毛片| 亚洲av.av天堂| 一个人观看的视频www高清免费观看| 国产v大片淫在线免费观看| 日韩欧美在线乱码| 22中文网久久字幕| 久久精品影院6| 国产老妇伦熟女老妇高清| 观看免费一级毛片| 国产精品久久久久久久电影| 97超视频在线观看视频| 午夜免费激情av| 91精品国产九色| 亚洲18禁久久av| 午夜老司机福利剧场| 国产成人a区在线观看| 免费观看在线日韩| 九色成人免费人妻av| 亚洲四区av| 18+在线观看网站| 久久久午夜欧美精品| 在线免费观看的www视频| 亚洲高清免费不卡视频| 免费观看人在逋| av免费观看日本| 在线免费观看的www视频| 国产精品久久视频播放| 极品教师在线视频| 看免费成人av毛片| 五月伊人婷婷丁香| 一边亲一边摸免费视频| 好男人在线观看高清免费视频| 久久精品熟女亚洲av麻豆精品 | 国产精品美女特级片免费视频播放器| 欧美潮喷喷水| 久久99精品国语久久久| 欧美一区二区亚洲| 国产一级毛片在线| 亚洲色图av天堂| 亚洲一级一片aⅴ在线观看| 久久久色成人| 成人午夜精彩视频在线观看| 插逼视频在线观看| 免费av毛片视频| 国产私拍福利视频在线观看| 最近中文字幕2019免费版| 精品久久久久久久久亚洲| 欧美一区二区国产精品久久精品| 禁无遮挡网站| 欧美高清性xxxxhd video| 人体艺术视频欧美日本| 精品午夜福利在线看| 99热全是精品| 老司机影院毛片| 日本猛色少妇xxxxx猛交久久| 成人性生交大片免费视频hd| 97超碰精品成人国产| www日本黄色视频网| 最后的刺客免费高清国语| 国产精品麻豆人妻色哟哟久久 | 亚洲在线观看片| 中国美白少妇内射xxxbb| 2022亚洲国产成人精品| 久久精品综合一区二区三区| 在线免费十八禁| 午夜视频国产福利| 永久网站在线| 国产亚洲午夜精品一区二区久久 | 人人妻人人澡人人爽人人夜夜 | 国产精品人妻久久久久久| 麻豆久久精品国产亚洲av| 国产精品精品国产色婷婷| 久久精品久久久久久久性| 国产伦在线观看视频一区| 久久国产乱子免费精品| 国产乱人视频| 可以在线观看毛片的网站| 日本免费一区二区三区高清不卡| 亚洲内射少妇av| 麻豆精品久久久久久蜜桃| 成人欧美大片| 国产精品无大码| 最后的刺客免费高清国语| 欧美一级a爱片免费观看看| 午夜福利高清视频| 校园人妻丝袜中文字幕| 婷婷色av中文字幕| 夫妻性生交免费视频一级片| 亚洲自偷自拍三级| 岛国在线免费视频观看| 一个人看的www免费观看视频| 欧美三级亚洲精品| 日韩欧美三级三区| 在线免费十八禁| 亚洲人成网站在线观看播放| 又爽又黄a免费视频| 亚洲国产高清在线一区二区三| 国产精品女同一区二区软件| 亚洲欧美一区二区三区国产| 国产精品99久久久久久久久| 可以在线观看毛片的网站| 国产毛片a区久久久久| 成人三级黄色视频| 69av精品久久久久久| 欧美另类亚洲清纯唯美| 精品酒店卫生间| 免费av毛片视频| 精品人妻熟女av久视频| 熟妇人妻久久中文字幕3abv| 久久久成人免费电影| 国产成人a∨麻豆精品| 国产综合懂色| 看十八女毛片水多多多| 免费电影在线观看免费观看| 日产精品乱码卡一卡2卡三| 精品一区二区三区视频在线| 成人一区二区视频在线观看| 在线观看av片永久免费下载| 中文字幕熟女人妻在线| 麻豆av噜噜一区二区三区| 亚洲色图av天堂| 国产精品久久久久久精品电影| 99久国产av精品国产电影| 亚洲三级黄色毛片| 男女下面进入的视频免费午夜| av女优亚洲男人天堂| 中文资源天堂在线| 国产真实伦视频高清在线观看| 亚洲av一区综合| 看非洲黑人一级黄片| 久久这里只有精品中国| 精品人妻熟女av久视频| 国内精品一区二区在线观看| 国产欧美另类精品又又久久亚洲欧美| 日韩一区二区三区影片| 最近最新中文字幕大全电影3| 一级爰片在线观看| 久久精品人妻少妇| 日韩成人av中文字幕在线观看| 国产在视频线在精品| 特级一级黄色大片| 搞女人的毛片| 亚洲精品日韩在线中文字幕| 我要看日韩黄色一级片| 国产成人a区在线观看| 日韩制服骚丝袜av| 男人狂女人下面高潮的视频| 两个人的视频大全免费| a级毛片免费高清观看在线播放| 亚洲精品456在线播放app| 一级黄色大片毛片| a级毛片免费高清观看在线播放| 在线免费观看不下载黄p国产| 国产精品一区二区三区四区免费观看| 美女黄网站色视频| 桃色一区二区三区在线观看| 国产免费福利视频在线观看| 嫩草影院入口| 成人欧美大片| 亚洲欧美成人综合另类久久久 | 夜夜爽夜夜爽视频| 91av网一区二区| 亚洲国产精品成人综合色| 天堂影院成人在线观看| 欧美日韩综合久久久久久| 日韩强制内射视频| 亚洲图色成人| 一级毛片aaaaaa免费看小| 男女那种视频在线观看| 91午夜精品亚洲一区二区三区| 免费观看的影片在线观看| 国产毛片a区久久久久| a级毛片免费高清观看在线播放| 91精品国产九色| 国产一级毛片七仙女欲春2| 一级二级三级毛片免费看| 国产色婷婷99| 久久婷婷人人爽人人干人人爱| 人妻少妇偷人精品九色| 日本黄色视频三级网站网址| 18禁在线播放成人免费| 男女那种视频在线观看| 久久这里只有精品中国| 91精品国产九色| 免费av不卡在线播放| 99九九线精品视频在线观看视频| 国产 一区 欧美 日韩| 2021天堂中文幕一二区在线观| 最近手机中文字幕大全| 日本熟妇午夜| 九色成人免费人妻av| 国产精品久久久久久久久免| 最近中文字幕2019免费版| 五月玫瑰六月丁香| 国产精品av视频在线免费观看| 日韩亚洲欧美综合| av福利片在线观看| 一级二级三级毛片免费看| 男人舔女人下体高潮全视频| 亚洲成人中文字幕在线播放| 岛国在线免费视频观看| 尤物成人国产欧美一区二区三区| 欧美另类亚洲清纯唯美| 女人久久www免费人成看片 | 热99re8久久精品国产| 波野结衣二区三区在线| 日日干狠狠操夜夜爽| 精品久久久噜噜| 成人毛片a级毛片在线播放| 国产欧美日韩精品一区二区| 久久欧美精品欧美久久欧美| 最后的刺客免费高清国语| a级一级毛片免费在线观看| 国产高潮美女av| 麻豆久久精品国产亚洲av| 国产高清国产精品国产三级 | 国内少妇人妻偷人精品xxx网站| 亚洲av男天堂| 欧美丝袜亚洲另类| 美女脱内裤让男人舔精品视频| 又粗又硬又长又爽又黄的视频| 国产麻豆成人av免费视频| 久久久久国产网址| 亚洲18禁久久av| 欧美极品一区二区三区四区| 亚洲第一区二区三区不卡| 天天躁日日操中文字幕| 精品久久久久久久久久久久久| 永久免费av网站大全| 99久久无色码亚洲精品果冻| 两性午夜刺激爽爽歪歪视频在线观看| 淫秽高清视频在线观看| 亚洲在线自拍视频| 久久国产乱子免费精品| 亚洲国产精品成人久久小说| 国产午夜精品论理片| 免费一级毛片在线播放高清视频| 中文天堂在线官网| 久久韩国三级中文字幕| 久久精品国产亚洲网站| 少妇熟女欧美另类| 寂寞人妻少妇视频99o| 久久6这里有精品| 尾随美女入室| 九色成人免费人妻av| 国产亚洲av片在线观看秒播厂 | 成人美女网站在线观看视频| 寂寞人妻少妇视频99o| 日韩在线高清观看一区二区三区| 亚洲综合色惰| 99久久人妻综合| 在线观看一区二区三区| 亚洲精品456在线播放app| 村上凉子中文字幕在线| 麻豆成人午夜福利视频| 午夜福利在线观看免费完整高清在| 69人妻影院| 18+在线观看网站| 免费不卡的大黄色大毛片视频在线观看 | 美女黄网站色视频| 三级毛片av免费| 亚洲色图av天堂| 免费观看性生交大片5| 中文资源天堂在线| 国产成人福利小说| 亚洲人成网站在线播| 成人毛片a级毛片在线播放| 禁无遮挡网站| 在线a可以看的网站| 嫩草影院新地址| 在线播放无遮挡| or卡值多少钱| 日韩欧美在线乱码| 久久人人爽人人爽人人片va| 欧美3d第一页| 中文天堂在线官网| 99久国产av精品国产电影| 不卡视频在线观看欧美| АⅤ资源中文在线天堂| 中文字幕亚洲精品专区| av在线亚洲专区| 亚洲性久久影院| 99在线人妻在线中文字幕| 午夜精品国产一区二区电影 | 国产亚洲91精品色在线| 色视频www国产| 最近中文字幕2019免费版| 国产亚洲最大av| 狂野欧美白嫩少妇大欣赏| 男人狂女人下面高潮的视频| 久久久久久久国产电影| 老司机影院毛片| 亚洲高清免费不卡视频| 日本熟妇午夜| 久久久精品欧美日韩精品| 免费黄网站久久成人精品| 人妻夜夜爽99麻豆av| 日韩大片免费观看网站 | 久久欧美精品欧美久久欧美| 综合色丁香网| 中文资源天堂在线| 激情 狠狠 欧美| 夜夜爽夜夜爽视频| 色吧在线观看| 午夜久久久久精精品| 婷婷六月久久综合丁香| 蜜桃亚洲精品一区二区三区| 久久欧美精品欧美久久欧美| 最近的中文字幕免费完整| 日韩av在线免费看完整版不卡| 日韩 亚洲 欧美在线| 国产精品综合久久久久久久免费| 国产精华一区二区三区| 国产成人freesex在线| 国产精品精品国产色婷婷| 午夜免费男女啪啪视频观看| 麻豆国产97在线/欧美| 久久久久久久亚洲中文字幕| 3wmmmm亚洲av在线观看| 美女高潮的动态| 欧美又色又爽又黄视频| 六月丁香七月| 久久久久久久久久久免费av| 亚洲国产精品成人综合色| 人体艺术视频欧美日本| 国模一区二区三区四区视频| 色网站视频免费| 成人无遮挡网站| 全区人妻精品视频| 最近手机中文字幕大全| 欧美三级亚洲精品| 国模一区二区三区四区视频| 亚洲欧美精品自产自拍| 久久国内精品自在自线图片| 身体一侧抽搐| 51国产日韩欧美| 少妇人妻一区二区三区视频| 干丝袜人妻中文字幕| 国产真实伦视频高清在线观看| 成人性生交大片免费视频hd| 亚洲真实伦在线观看| 又爽又黄无遮挡网站| 91aial.com中文字幕在线观看| 蜜桃亚洲精品一区二区三区| 哪个播放器可以免费观看大片| 99热6这里只有精品| 久久久久久九九精品二区国产| 日韩亚洲欧美综合| 国产免费一级a男人的天堂| 亚洲欧美日韩高清专用| 纵有疾风起免费观看全集完整版 | 日韩中字成人| 别揉我奶头 嗯啊视频| 午夜a级毛片| 久久人妻av系列| 亚洲内射少妇av| 亚洲国产日韩欧美精品在线观看| 久久久久久国产a免费观看| 国产日韩欧美在线精品| 又粗又硬又长又爽又黄的视频| 亚洲精华国产精华液的使用体验| 久久久久久久久久黄片| 免费人成在线观看视频色| 激情 狠狠 欧美| 色综合色国产| 国产在视频线精品| 91久久精品电影网| 精品欧美国产一区二区三| 成人亚洲欧美一区二区av| 禁无遮挡网站| 国产av在哪里看| 又爽又黄无遮挡网站| 99久久精品热视频| 可以在线观看毛片的网站| 免费观看人在逋| 精品国产露脸久久av麻豆 | 18禁裸乳无遮挡免费网站照片| 身体一侧抽搐| 在线免费观看不下载黄p国产| 日本色播在线视频| 亚洲久久久久久中文字幕| 国产私拍福利视频在线观看| 国产大屁股一区二区在线视频| 国产亚洲午夜精品一区二区久久 | 亚洲综合精品二区| 小说图片视频综合网站| av女优亚洲男人天堂| 亚洲激情五月婷婷啪啪| 午夜a级毛片| 婷婷色av中文字幕| 高清日韩中文字幕在线| 夜夜爽夜夜爽视频| 九九热线精品视视频播放| 国产伦理片在线播放av一区| 久久99热这里只频精品6学生 | 国产爱豆传媒在线观看| 亚洲一级一片aⅴ在线观看| 黄色日韩在线| 国产一区二区亚洲精品在线观看| 少妇的逼水好多| 激情 狠狠 欧美| 国产精品国产高清国产av| 91久久精品国产一区二区成人| 美女脱内裤让男人舔精品视频| 99在线视频只有这里精品首页| 永久免费av网站大全| 啦啦啦啦在线视频资源| 五月伊人婷婷丁香| 99久国产av精品国产电影| 午夜精品国产一区二区电影 | 亚洲av熟女| 三级男女做爰猛烈吃奶摸视频| 亚洲va在线va天堂va国产| 在线观看av片永久免费下载|