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

    單跑道混合起降飛機排序問題的優(yōu)化算法研究

    2018-04-27 05:02:47馬衛(wèi)民楊文娟
    系統(tǒng)工程學報 2018年1期
    關(guān)鍵詞:隊列間隔排序

    馬衛(wèi)民,楊文娟,徐 博

    (1.同濟大學經(jīng)濟與管理學院,上海200092;2.上海理工大學管理學院,上海200093)

    1 引 言

    隨著民航產(chǎn)業(yè)的迅速發(fā)展,空中交通流量顯著增加.機場跑道作為進離港交通流量的瓶頸,其擁堵現(xiàn)象也越來越嚴重.研究終端區(qū)到達和起飛飛機的合理排序,能夠有效提高跑道容量及其利用率,從而改善跑道擁堵現(xiàn)象,并極大提高航空運輸系統(tǒng)的運行效率.

    傳統(tǒng)的研究多將起飛和著陸飛機排序看作獨立的過程.對于起飛飛機排序問題,Trivizas[1]較早的用動態(tài)規(guī)劃的方法對其進行求解.隨后,Anagnostakis等[2]對起飛飛機排序問題進行分析并提出兩階段起飛計劃.在國內(nèi),王來軍等[3]用遺傳算法對離港航班進行了調(diào)度優(yōu)化.相對于起飛飛機排序問題,更多的學者致力于著陸飛機排序問題的研究,并提出了很多優(yōu)化方法.其中,Dear等[4]較早的用受限位移約束策略(CPS)研究了靜態(tài)飛機著陸排序問題.隨后,許多學者在CPS策略下設計不同的算法,并取得不錯的研究成果[5,6].此外,為提高求解效率,各類啟發(fā)式算法也相繼被用來求解飛機著陸調(diào)度問題[7,8].其中,用蟻群算法求解飛機著陸調(diào)度問題已取得了較為成熟的結(jié)果.蟻群算法由意大利學者Dorigo[9]提出,是一種高效的啟發(fā)式算法,且被廣泛應用于求解各類優(yōu)化問題[10,11].Randall[12]第一次將蟻群算法應用于飛機著陸調(diào)度問題的求解.隨后,Bencheikh等[13]利用蟻群算法去生成最初的解來處理單跑道和多跑道的飛機調(diào)度問題.較近的研究成果是Zhan等[14]結(jié)合滾動時域控制原理用蟻群算法研究了機場實時跑道調(diào)度問題.

    以上的研究均是單獨考慮起飛或著陸飛機排序問題.然而,近年來,為了進一步提高跑道利用率,越來越多的機場采用混合起降跑道.但關(guān)于混合起降飛機排序的研究成果則相對較少.在國外,主要有Ghoniem等[15]建立關(guān)于起降飛機排序問題的加強型模型,并用分支定界算法求解.Hancerliogullari等[16]將多跑道混合起降飛機排序問題看成具有不同準備時間、目標時間和截止時間的平行機調(diào)度問題,并提出求解該問題的貪婪算法和啟發(fā)式算法.在國內(nèi),胡俊等[17]以最大航班流量為決策目標,建立了進離港航班容量模型,采用離散時間混合排隊算法求解.但上述研究均未考慮到在混合起降隊列中,著陸飛機延誤所帶來的損失遠遠大于起飛飛機,即并未給與著陸飛機一定的優(yōu)先性.

    鑒于上述分析,本文提出兩種基于著陸優(yōu)先的兩階段算法(TPLP算法和M-TPLP算法)來解決單跑道混合起降飛機排序問題.首先,研究混合起降飛機排序問題,能夠進一步節(jié)約跑道資源并提高其利用率;其次,考慮到著陸隊列延誤所帶來的損失遠遠大于起飛隊列,TPLP算法和M-TPLP算法均給與了著陸隊列一定的優(yōu)先性,這在一定程度上能夠為實際的空中交通流量管理提供理論依據(jù).再次,本文考慮了起飛—起飛、起飛—著陸、著陸—起飛、著陸—著陸四種時間間隔,更為全面的設置了起降飛機排序問題的約束條件,使調(diào)度更加符合實際.文章最后通過仿真實驗驗證了本文所提出的兩種算法能夠在確保著陸優(yōu)先性的前提下,有效減少起降隊列的隊列完成時間,從而能夠在一定程度上提高跑道的運行效率,減少跑道擁堵現(xiàn)象.

    2 單跑道起降飛機排序問題模型

    2.1 起降飛機排序模型

    飛機排序問題是指對于給定的著陸/起飛飛機,怎樣排序使隊列完成時間(makespan)最小,也就是最后一架飛機的著陸/起飛時間最小.本文提出著陸優(yōu)先的兩階段起降飛機排序模型.即在第一階段對著陸飛機進行排序,并給出排序后每架飛機的著陸時間.在第二階段,通過插入算法,將起飛隊列插入到著陸隊列中,使得插入后的隊列仍滿足最小時間間隔,并計算每架飛機的起飛時間.

    值得注意的是,在混合起降隊列中,任意一架著陸與起飛飛機之間的最小時間間隔S(最大值為40,其中,著陸飛機在前)小于任意兩架起飛飛機之間的S(最小值為60)(見表1).故對于任意的著陸飛機i后緊隨兩架起飛飛機(j和k)的情形,必有Si,k<Sj,k,且Ti<Tj,其中Si,k為飛機i和k的最小時間間隔(i在前,k在后),T為調(diào)度后的著陸/起飛時間.因此不等式Ti+Si,k<Tj+Sj,k恒成立,即若起飛飛機的緊前飛機為著陸飛機,則不僅需要考慮與該架著陸飛機的最小時間間隔,亦需要考慮與其不相鄰的前一架起飛飛機的最小時間間隔;若起飛飛機的緊前飛機為起飛飛機,則只需考慮與其緊前飛機的最小時間間隔.

    混合起降飛機排序的具體模型描述如下.

    假設有n架飛機等待著陸或起飛,其中包括n1架著陸飛機和n2架起飛飛機.首先將其分離為著陸隊列和起飛隊列,且均按照最早著陸/起飛時間的先后進行排序(FCFS).

    對于著陸隊列,用蟻群算法進行排序.假設調(diào)度后的著陸飛機排序隊列為ψ,令ψi為隊列中的第i架著陸飛機,ATψi為飛機ψi的調(diào)度后著陸時間,它可以由下式得出,即

    其中Eψi為飛機ψi的最早著陸時間,Sψi-1,ψi為飛機ψi-1與ψi的最小時間間隔,其主要由飛機ψi-1與ψi的類型決定.

    對于起飛隊列,按最早開始時間的先后排序,記為序列ξ.令ξj為隊列ξ中的第j架起飛飛機,DTξj為飛機ξj的調(diào)度后起飛時間.存在以下幾種情況.

    1)若起飛飛機ξ1,ξ2,...,ξm1在飛機ψ1之前起飛,則有

    2)若飛機ξk,ξk+1,...,ξk+m2在飛機ψi和飛機ψi+1之間起飛,則有

    3)若飛機ξγ,ξγ+1,...,ξn2在飛機ψn1之后起飛,其中ψn1為著陸隊列ψ中的最后一架飛機,ξn2為起飛隊列ξ中的最后一架飛機,則有

    若最后一架起飛飛機ξn2在飛機ψn1之前起飛,則整個起降飛機的隊列完成時間為ATψn1;若飛機ξn2在飛機ψn1之后起飛,則起降飛機的隊列完成時間為DTξn2.因此混合起降飛機的隊列完成時間為

    故混合起降飛機排序問題的優(yōu)化目標即為尋找一個最優(yōu)隊列,使隊列完成時間最小,即

    2.2 起降飛機排序問題滿足的約束條件

    1)時間窗約束

    時間窗約束即為對于任一架飛機i,其調(diào)度后的著陸/起飛時間必須在[Ei,Li]之間,這使得起降飛機排序問題更加符合實際.具體來說,對于著陸飛機ψi和起飛飛機ξj分別有

    2)最小時間間隔約束

    為飛機制定最小時間間隔是為了避免飛機產(chǎn)生的尾渦流對后機的影響,由于不同類型的飛機產(chǎn)生和抵抗尾渦流的能力不同,因此需要根據(jù)飛機類型制定最小時間間隔約束(如表1所示).需要注意的是,對于分離的著陸飛機隊列或者起飛飛機隊列,任意三架飛機的最小時間間隔滿足三角不等式約束,即Si,k+Sk,j>Si,j.但對于混合起降飛機隊列,則不一定滿足三角不等式.如一架H型起飛飛機(HD)前一架和后一架相鄰飛機均為H型著陸飛機(HA).該H型起飛飛機與在其之前的H型著陸飛機所應該滿足的時間間隔為40s,與之后的H型著陸飛機應該滿足的時間間隔為50s,而兩架H型著陸飛機應該滿足的時間間隔為99s.易知,40+50<99,故不滿足三角不等式約束.因此,對于每架飛機,不僅要考慮其與相鄰的前一架飛機的最小時間間隔,也考慮與其不相鄰的前一架運行方式相同(著陸/起飛)的飛機的最小時間間隔.

    表1 起降飛機尾渦流間隔標準(s)[16]Table 1 Minimize separation times(seconds)

    3)最大移動位置約束(MPS)

    對于著陸飛機的調(diào)度,本文考慮MPS約束,即每架飛機在調(diào)度時相對于其在FCFS中的位置最多向前或向后偏移MPS個位置.MPS約束在一定程度上確保了調(diào)度的公平性.

    3 著陸優(yōu)先的兩階段算法設計

    為解決混合起降飛機的調(diào)度問題,本文提出兩種著陸優(yōu)先的兩階段算法,即TPLP算法和M-TPLP算法.具體設計思路如下.

    在第一階段,該兩種算法均是將著陸飛機與起飛飛機分離,并首先對著陸隊列進行排序,這主要是考慮到著陸隊列整體的優(yōu)先性.對于著陸隊列,考慮最小時間間隔、時間窗、MPS等約束,用蟻群算法進行排序,得出最優(yōu)或近似最優(yōu)的著陸隊列以及每架著陸飛機的實際著陸時間.在第二階段,TPLP算法以不改變已安排的著陸飛機次序以及著陸時間為原則,將起飛飛機按照FCFS順序依次插入到已排的著陸隊列中.M-TPLP算法引入比較參數(shù)M,若將一架起飛飛機插入兩架相鄰的著陸飛機時,引起后一架著陸飛機后移的時間小于等于M,則將該起飛飛機插入這兩架著陸飛機中,并調(diào)整其后的所有著陸飛機的著陸時間.TPLP和M-TPLP算法在不同程度上確保了著陸飛機的優(yōu)先性,可以較好的應用于現(xiàn)實的空中交通管理系統(tǒng)中.

    3.1 著陸飛機的排序算法—蟻群算法

    對于著陸飛機的排序問題,本文用蟻群算法進行求解.首先按最早著陸時間的先后對著陸飛機進行排序,依次標記為1,2,...,n1.考慮到MPS約束,算法開始時首先列出在調(diào)度過程中每個位置所能安排的飛機集.其中,位置P上可能安排的飛機集為Λ(P)={x|max(1,P-MPS)≤x≤min(P+MPS,n1),x為正整數(shù)}.如本文考慮MPS=2,n1=6,則位置2可能安排的飛機集為{1,2,3,4}.參考文獻[14],蟻群算法的具體描述如下.

    步驟1初始化.令迭代次數(shù)gen=0,設定最大的迭代次數(shù)NG-max,螞蟻總數(shù)m,取定參數(shù)α,β,ρ.令各待著陸飛機(i,j)之間的初始信息素為τij=1,且初始時刻Δτij=0;初始隊列完成時間充分大.禁忌表Tabum表示螞蟻m所對應的飛機排序組合,且初始時Tabum=?.

    步驟2讓m只螞蟻分別在Λ(1)中隨機選擇一架飛機作為待著陸飛機,并將其移入每只螞蟻對應的禁忌表中.按照每個位置可能的飛機分配和狀態(tài)轉(zhuǎn)移概率公式(9)選擇下一個位置的待著陸飛機.

    其中ηij為啟發(fā)信息,是指在安排飛機i著陸后直接安排飛機j著陸的期望度,本文取ηij=1/Si,j.allowedm為螞蟻m下一步允許選擇的飛機集合;α為信息素重要程度參數(shù);β為啟發(fā)信息重要程度參數(shù);p為0到1之間的隨機數(shù).隨機數(shù)p的引入可以避免過早陷入局部最優(yōu)解.

    由上文知,當螞蟻進入位置P,P>MPS時,allowedm={x|x∈Λ(P),且Tabum}.檢查飛機(P-MPS)是否已被訪問.若(P-MPS)∈allowedm,即飛機(P-MPS)未被訪問,則在位置P直接訪問該飛機;否則,依據(jù)狀態(tài)轉(zhuǎn)移概率公式(9)選擇該位置的待著陸飛機,并將該飛機移入禁忌表Tabum中,然后進入下一位置的飛機選擇.

    步驟3檢查每只螞蟻的Tabu,即為一個飛機排序組合,并按公式(1)計算該組合中每架飛機的著陸時間,從而得出每只螞蟻所選擇序列的隊列完成時間(makespan).找出本次循環(huán)中最小的makespan,記為ATmin,對應的飛機排序組合為Tabumin.若ATmin<ATmax,則ATmin=ATmax,否則ATmax不變.

    步驟4更新信息素.

    選擇信息素蟻群同步更新方式,即在m只螞蟻完成各自的飛機排序后,對信息素統(tǒng)一進行更新.令τij(n)為第n次循環(huán)后的信息素量,則

    其中ρ∈(0,1)為信息素揮發(fā)系數(shù);為第k只螞蟻在本次循環(huán)中留在路徑i→j上的信息素增量.根據(jù)Dorigo的Ant-Cycle模型,可得

    其中Q為信息素強度,為常數(shù),在算法初始化時設定;ATmin表示m只螞蟻在本次循環(huán)中所得到的最小的隊列完成時間(makespan),這種更新方法可以保證信息素不至于無限積累.

    步驟5gen←gen+1,如果gen<NGmax,清空禁忌表,轉(zhuǎn)步驟2;否則循環(huán)結(jié)束,輸出計算結(jié)果.

    3.2 起飛飛機的排序算法—插入算法

    假設3.1中第一階段優(yōu)化后的著陸隊列為ψ,令ψi為隊列ψ中的第i架著陸飛機(i=1,2,...,n1),ATψi為飛機ψi的已排著陸時間.對于余下的起飛飛機,按照最早起飛時間的先后順序進行排序,記為序列ξ.令ξj為隊列ξ中的第j架起飛飛機(j=1,2,...,n2),Eξj和Lξj分別為飛機ξj的最早起飛時間和最遲起飛時間.

    初始時,令待安排起飛飛機集合為U={ξ1,ξ2,...,ξn2},已排好的起飛飛機集合為I= ?.下面分別介紹TPLP算法和M-TPLP算法的第二階段的求解算法.

    1)TPLP算法—不改變已排著陸飛機的著陸時間

    步驟1選出可以在第一架著陸飛機ψ1之前起飛的飛機.

    (a)依次比較各起飛飛機的最早起飛時間Eξj與ATψ1的大小,記Eξj小于ATψ1的飛機集合為Θψ1.

    (b)若Θψ1為空集,即各起飛飛機的最早起飛時間均大于ATψ1,則無法在飛機ψ1之前安排起飛飛機,直接轉(zhuǎn)入步驟2.否則,按式(2)計算相應的起飛時間DTξj(ξj∈Θψ1).

    (c)依次判斷DTξj與ATψ1是否滿足最小時間間隔約束.若滿足,則放入已排起飛飛機集合I中,否則,轉(zhuǎn)步驟2.

    步驟2在未安排的起飛隊列U中依次選擇能放入著陸飛機ψi與ψi+1之間的起飛飛機(i=1,2,...,n1-1).

    (a)首先,令i=1.

    (b)對于著陸飛機ψi與ψi+1之間.在未安排的起飛隊列U中,依次選擇最早起飛時間小于ATψi+1的起飛飛機,記最早起飛時間小于ATψi+1的飛機集合為Θψi+1.

    (c)若Θψi+1為空集,令i←i+1,轉(zhuǎn)入步驟(b);否則,按照公式(3)計算DTξj(ξj∈Θψi+1).

    (d)依次判斷DTξj與ATψi+1是否滿足最小時間間隔約束.若滿足,則放入已排起飛飛機集合I中;若不滿足,亦令i←i+1,轉(zhuǎn)入步驟(b).依次類推,直至完成能在飛機ψn1之前起飛的飛機隊列的排序.

    步驟3選擇在飛機ψn1之后起飛的飛機,并計算起降隊列完成時間.

    (a)若在步驟2之后,U=?,則完成調(diào)度,且起降飛機的隊列完成時間T=ATψn1.

    (b)若?,對于余下的未安排飛機,按照公式(4)計算相應的DTξ(j).至此,完成所有起降飛機的排序,且起降飛機的隊列完成時間T=DTξn2.

    2)M-TPLP算法—允許改變已排著陸飛機的著陸時間

    M-TPLP算法是對TPLP算法的改進,引入比較參數(shù)M來控制著陸飛機的已安排著陸時間所允許變化的范圍.其主要的設計思路如下.

    在已安排著陸飛機ψi與ψi+1之間,令集合R表示最早起飛時間早于ATψi+1但與飛機ψi+1并不滿足最小時間間隔約束的集合.假設起飛飛機ξk為R中的第一架飛機,上述的TPLP算法是直接進入ψi+1與ψi+2之間的起飛飛機的選擇.而M-TPLP算法是設置比較參數(shù)M,若DTξk+Sξk,ψi+1-ATψi+1≤M.也就是說,插入飛機ξk所引起后一架著陸飛機的后移時間小于等于M,則可以將飛機ξk放入ψi與ψi+1之間,并將飛機ψi+1至最后一架著陸飛機的已排著陸時間均后移Δt,其中Δt=DTξk+Sξk,ψi+1-ATψi+1.M-TPLP算法從一定程度上改善了將大量的起飛飛機后移的情形,使調(diào)度更具有靈活性.具體的步驟如下.

    步驟1選出可以在第一架著陸飛機ψ1之前起飛的飛機.其中,步驟(a)和(b)同TPLP算法步驟1中的(a)和(b).

    (c)依次判斷DTξj與ATψ1是否滿足最小時間間隔約束.若滿足,則放入已排起飛飛機集合I中,并轉(zhuǎn)入步驟2;否則,記不滿足約束的飛機集合為Rψ1,易知,Rψ1={ξj|Eψj<ATψ1且DTξj+Sξj,ψ1>ATψ1}.

    (d)判斷若將Rψ1中的第一架飛機安排在飛機ψ1之前,所引起飛機ψ1后移的時間與參數(shù)M的大小關(guān)系.若小于等于M,則將其安排在飛機ψ1之前,即移入集合I中,并轉(zhuǎn)入步驟2;否則,直接轉(zhuǎn)入步驟2.

    步驟2在未安排的起飛隊列U中依次選擇能放入著陸飛機ψi與ψi+1之間的起飛飛機(i=1,2,...,n1-1).其中,步驟(a)到(c)同TPLP算法步驟2中的(a)到(c).

    (d)依次判斷DTξj與ATψi+1是否滿足最小時間間隔約束.若滿足,則放入已排起飛飛機集合I中;否則,記不滿足約束的飛機集合為Rψi+1,其中,Rψi+1={ξj|Eψj<ATψi+1且DTξj+Sξj,ψi+1>ATψi+1}.

    (e)判斷若將Rψi+1中的第一架飛機安排在飛機ψi+1之前,所引起飛機ψi+1后移的時間與參數(shù)M的大小關(guān)系.若小于等于M,則將其安排在飛機ψi+1之前,即移入集合I中,并令i←i+1,轉(zhuǎn)入步驟(b);否則,直接令i←i+1,轉(zhuǎn)入步驟(b).依次類推,直至完成能在飛機ψn1之前起飛的飛機隊列的排序.

    步驟3同TPLP算法的步驟3.

    4 算例仿真

    為更好的對上述算法進行解釋,本文首先給出一個具體的算例,如圖1所示.給定10架待排序飛機,其中包括5架起飛飛機和5架著陸飛機,并給出各架飛機的最早起飛和著陸時間,如圖1(a)所示.其中,每個箭線分別代表一架飛機,箭頭向下(上)代表起飛(著陸)飛機,其上方(下方)的標注分別代表在初始隊列中的順序、最早開始時間以及飛機種類.如第二條向下的箭線III,表示起降隊列中的第3架飛機,其最早起飛時間為254,飛機種類為HD.

    若用FCFS算法進行排序,則只需令各架飛機之間滿足最小時間間隔約束.可以得出圖1(b)所示計算結(jié)果.

    下面介紹TPLP算法和M-TPLP算法的求解過程.首先,將著陸隊列單獨列出,并先用蟻群算法進行排序.可得出圖1(c)所示結(jié)果.

    對于TPLP算法,首先選擇可以在著陸飛機II之前起飛的飛機.易知,飛機II的著陸時間為95,而最早起飛時間小于95的僅有飛機I,則判斷能否將飛機I安排在飛機II之前起飛.飛機I的最早起飛時間EII=86,但飛機I與飛機II之間的最小時間間隔SI,I=53(表1中HD和LA的最小時間間隔為53,其中HD在前,LA在后).顯然,不滿足最小時間間隔約束,無法安排在飛機II之前起飛.

    再次,選擇可以在飛機II和V之間起飛的飛機.易知,飛機I、III和IV的最早起飛時間小于飛機V的著陸時間(476),則依次判斷這3架能否安排在飛機V之前.對于飛機I,首先假設將其安排在II和V之間,則其起飛時間DTI=max{86,95+35}=130,其中35為飛機II和飛機I的最小時間間隔.再判斷飛機I和飛機V能否滿足最小時間間隔約束.易知,SI,V=65,且130+65<476,故可以將I放在II和V之間起飛;對于飛機III,亦先假設將其放在I和V之間,則有DTII=max{254,130+60}=254,且SIII,V=65.因此有DTII+SIII,V=254+65=319<476,故可以將飛機III安排在飛機I之后.以此類推,直至將所有的起飛飛機都安排完.可以得到如圖1(d)所示結(jié)果.

    對于M-TPLP算法,設定參數(shù)M=20,對于起飛飛機I、III和IV的安排同TPLP算法.由于飛機IX的最早開始時間大于飛機VIII的著陸時間(576>575),故直接進入飛機VIII和VI中起飛飛機的選擇.易知,飛機IX和X的最早起飛時間均小于飛機VI的著陸時間.對于飛機IX,假設將其安排在飛機VIII之后,則有DTIX=max{576,575+30}=605.又SIX,VI=50,有DTIX+SIX,VI=605+50=655>649,但由于655-649=6<20=M,故允許將其放入飛機VIII和VI之間,同時將飛機VI和VII后移6,即ATVI變?yōu)?55,ATVII變?yōu)?54.然后進入飛機VI和VII之間的選擇.直至安排完

    圖1 算例分析Fig.1 Analysis of an example

    進一步,為檢驗TPLP算法和M-TPLP算法的有效性,本文將該兩種算法與FCFS算法相比較.考慮到起降飛機需要滿足的最小時間間隔與分離的著陸或起飛調(diào)度相比更為復雜,本文參照文獻[16]對傳統(tǒng)的FCFS算法進行改進.假設有n架飛機等待起飛/著陸,按照最早開始時間的先后分別標注為1,2,...,n,則隊列完成時間計算如下:

    其中Ei為飛機i的最早開始時間,Si,j為飛機(i,j)的最小時間間隔.Ti為飛機i排序后的實際著陸/起飛時間.

    表2 FCFS、TPLP算法和M-TPLP算法得到的排序結(jié)果Table 2 Computational results for FCFS,TPLP and M-TPLP

    4.1 初始數(shù)據(jù)的生成與蟻群算法參數(shù)的選取

    數(shù)據(jù)生成方面,本文參考文獻[16].用1,2,3,4,5,6分別代表H型著陸飛機、L型著陸飛機、S型著陸飛機、H型起飛飛機、L型起飛飛機和S型起飛飛機,6種類型的飛機隨機產(chǎn)生,起飛飛機和著陸飛機的數(shù)量各占50%,且H型、L型、S型的飛機分別占50%、30%、20%.最早開始時間Ei隨機產(chǎn)生,且服從[0,65n]區(qū)間上的離散均勻分布.最晚開始時間設定為最早開始時間之后的60 min.此外,第一階段蟻群算法選取的參數(shù)分別為α=1;β=5;ρ=0.1;Q=100;m=150;NCmax=100.

    4.2 實驗結(jié)果分析

    表2列出了40架起降飛機在FCFS算法、TPLP算法和M-TPLP算法計算下所得到的排序結(jié)果(其中,令M=20).易知,FCFS得到的隊列完成時間(makespan)為2 934s,TPLP算法得到的makespan為2 587s,M-TPLP算法得到的makespan為2 510s.即TPLP算法和M-TPLP算法求解的makespan與FCFS算法相比分別減少了11.83%和14.45%.說明這兩種算法對于減少起降飛機的隊列完成時間、提高跑道利用率具有較高的求解質(zhì)量.

    為進一步驗證表2中求解結(jié)果的有效性,本文對表2中的初始數(shù)據(jù)進行了50次測算,并給出最差解、最優(yōu)解和平均值,如表3所示.可以看出,經(jīng)過多次測試,TPLP算法求得的平均解為2 648s,M-TPLP算法求得的平均解為2 542s.相比較FCFS算法,隊列完成時間分別減少了9.75%和13.36%,且該兩種算法均在12s內(nèi)完成了40架起降飛機的排序.從而進一步驗證了上述結(jié)論的正確性.

    為了驗證該算法在求解規(guī)模較大(起降飛機數(shù)量較多)時仍具有較好的求解效果,本文以20為步距,選取10組起降飛機序列(20架~200架飛機),并與FCFS算法進行比較.如表4所示,TPLP算法求解的隊列完成時間相比較FCFS算法減少了5%~13%,M-TPLP算法求解的隊列完成時間減少了10%~17%,且均在60s完成了200架起降飛機的計算.可見,大量的數(shù)值模擬試驗仍表明該算法能夠較為有效的減少混合起降飛機的隊列完成時間,從而在一定程度上提高跑道的運行效率.

    此外,作者對參數(shù)M的選取也進行了多次測試.圖2分別表示當飛機數(shù)目n=80和n=160,M取10~100時(間距為10)的三次實驗結(jié)果.可以看出,當取20~40時,M-TPLP算法取得的結(jié)果更優(yōu).故本文中M-TPLP算法的多次實驗均令參數(shù)M=20.

    表3 算例中TPLP算法和M-TPLP算法的求解效果Table 3 Solution quality of TPLP and M-TPLP

    表4 FCFS、TPLP算法和M-TPLP算法的隊列完成時間的比較Table 4 Comparisons between FCFS,TPLP and M-TPLP

    圖2 M-TPLP算法中參數(shù)M的影響Fig.2 Inf l uence of the parameters M on M-TPLP

    5 結(jié)束語

    本文為提高機場跑道的利用率和運行效率,對單跑道混合起降飛機的排序問題進行了研究.首先,建立基于著陸優(yōu)先的起降飛機排序模型.該模型考慮了著陸隊列的優(yōu)先性以及混合起降隊列的最小時間間隔的復雜性,并設置更加全面的約束條件.其次,考慮到現(xiàn)實空管中著陸飛機延誤所帶來的損失遠遠大于起飛飛機,本文提出兩種著陸優(yōu)先的兩階段算法,即TPLP算法和M-TPLP算法.該兩種算法給與了著陸飛機不同的優(yōu)先性,使調(diào)度更加符合現(xiàn)實空管的要求.最后,通過大量的仿真實驗驗證本文所提出的算法能有效的減少混合起降飛機的隊列完成時間,從而能夠在一定程度上提高機場跑道的運行效率.

    參考文獻:

    [1]Trivizas D A.Optimal scheduling with maximum position shift(mps)constraints:A runway scheduling application.Journal of Navigation,1998,51(2):250—266.

    [2]Anagnostakis I,Clarke J P.Runway operations planning,a two-stage heuristic algorithm.Los Angeles:AIAA Aircraft,Technology,Integration and Operations Forum,2002.

    [3]王來軍,史忠科.航班離場排序問題的遺傳算法設計.系統(tǒng)工程理論與實踐,2005,25(9):119—125.Wang L J,Shi Z K.The implement of genetic algorithms in departure sequencing problem.Systems Engineering:Theory&Practice,1999,36(3):84—87.(in Chinese)

    [4]Dear R G.The dynamic scheduling of aircraft in the near terminal area.MIT Flight Transportation Report R76—9,Cambridge:Massachusetts Institute of Technology,1976.

    [5]Psaraftis H N.A dynamic programming approach for sequencing groups of identical jobs.Operations Research,1980,28(6):1347—1359.

    [6]Balakrishnan H,Chandran B G.Algorithms for scheduling runway operations under constrained position shifting.Operations Research,2010,58(6):1650—1665.

    [7]Hu X B,Chen W H.Genetic algorithm based on receding horizon control for arrival sequencing and scheduling.Engineering Applications of Artif i cial Intelligence,2005,6(2):633—642.

    [8]王 飛,徐肖豪,張 靜.終端區(qū)飛機排序的混合人工魚群算法.交通運輸工程學報,2008,8(3):68-72.Wang F,Xu X H,Zhang J.Mixed artif i cial f i sh school algorithm of aircraft sequencing in terminal area.Journal of Traff i c and Transportation Engineering,2008,8(3):68—72.(in Chinese)

    [9]Dorigo M,Gambardella L M.Ant colony system:A cooperative learning approach to the traveling salesman problem.IEEE Transactions on Evolutionary Computation,1997,1(1):53—56.

    [10]胡小兵,黃席樾.基于蟻群優(yōu)化算法的0-1背包問題求解.系統(tǒng)工程學報,2005,20(5):520—529.Hu X B,Huang X Y.Solving 0-1 knapsack problem based on ant colony optimization algorithm.Journal of Systems Engineering,2005,20(5):520—529.(in Chinese)

    [11]何小鋒,馬 良.Steiner最小樹問題的量子蟻群算法.系統(tǒng)工程學報,2012,27(4):467—473.He X F,Ma L.A quantum-inspired ant colony algorithm for Steiner minimum tree problem.Journal of Systems Engineering,2012,27(4):467—473.(in Chinese)

    [12]Randall M C.Scheduling aircraft landings using ant colony optimisation.Proceedings of the IASTED International Conference Artif i cial Intelligence and Soft Computing,Banff:2002.

    [13]Bencheikh G,Boukachour J,Alaoui A E H,et al.Hybrid method for aircraft landing scheduling based on a job shop formulation.International Journal Computer Science Network Security,2009,9(8):78—88.

    [14]Zhan Z H,Zhang J,Liu O,et al.An eff i cient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem.IEEE Transactions on Intelligent Transportation Systems,2010,11(2):399—412.

    [15]Ghoniem A,Sherali H D,Baik H.Enhanced models for a mixed arrival-departure aircraft sequencing problem.INFORMS Journal on Computing,2014,26(3):514—530.

    [16]Hancerliogullari G,Rabadi G,Al-Salem A H.Greedy algorithms and metaheuristics for a multiple runway combined arrivaldeparture aircraft sequencing problem.Journal of Air Transport Management,2013,32(6):39—48.

    [17]胡 俊,胡海波.進離港航班容量及其影響因素.西南交通大學學報,2012,47(1):163-168.Hu J,Hu H B.Arrival-departure capacity and its inf l uencing factors.Journal of Southwest Jiaotong University,2012,47(1):163—168.(in Chinese)

    猜你喜歡
    隊列間隔排序
    排序不等式
    間隔問題
    隊列里的小秘密
    恐怖排序
    基于多隊列切換的SDN擁塞控制*
    軟件(2020年3期)2020-04-20 00:58:44
    間隔之謎
    節(jié)日排序
    在隊列里
    刻舟求劍
    兒童繪本(2018年5期)2018-04-12 16:45:32
    豐田加速駛?cè)胱詣玉{駛隊列
    欧美三级亚洲精品| 国产一区二区三区在线臀色熟女| 99久久99久久久精品蜜桃| svipshipincom国产片| 久久香蕉激情| 亚洲七黄色美女视频| av欧美777| 欧美+亚洲+日韩+国产| 久久精品91蜜桃| 超碰成人久久| 国产精品永久免费网站| 亚洲成人久久爱视频| 色播亚洲综合网| 波多野结衣高清作品| 久久精品夜夜夜夜夜久久蜜豆 | 免费在线观看视频国产中文字幕亚洲| 又黄又爽又免费观看的视频| 国语自产精品视频在线第100页| 国产一区二区三区视频了| 国产av在哪里看| 女同久久另类99精品国产91| 女同久久另类99精品国产91| 999久久久国产精品视频| 国产成人系列免费观看| 中文字幕人成人乱码亚洲影| 国产主播在线观看一区二区| 一二三四社区在线视频社区8| 琪琪午夜伦伦电影理论片6080| 搡老妇女老女人老熟妇| 波多野结衣高清无吗| 欧美日韩亚洲国产一区二区在线观看| 精品免费久久久久久久清纯| 五月玫瑰六月丁香| 男人舔女人下体高潮全视频| 女人高潮潮喷娇喘18禁视频| 亚洲成人久久性| 一级黄色大片毛片| 精品一区二区三区av网在线观看| 黄色片一级片一级黄色片| 人成视频在线观看免费观看| 久久婷婷人人爽人人干人人爱| 99久久久亚洲精品蜜臀av| 国产精品国产高清国产av| 成人欧美大片| 岛国在线观看网站| 12—13女人毛片做爰片一| 欧美av亚洲av综合av国产av| 亚洲精品色激情综合| 宅男免费午夜| 国产私拍福利视频在线观看| 日本 av在线| 午夜福利欧美成人| 国产av在哪里看| 久久久久亚洲av毛片大全| 精品国产亚洲在线| 国产精品一区二区精品视频观看| 最近最新中文字幕大全电影3| 成人亚洲精品av一区二区| 黄色a级毛片大全视频| 两性午夜刺激爽爽歪歪视频在线观看 | 久久午夜亚洲精品久久| 桃色一区二区三区在线观看| √禁漫天堂资源中文www| 国产精品一区二区免费欧美| 成人精品一区二区免费| 免费无遮挡裸体视频| 一区二区三区激情视频| 国产精品综合久久久久久久免费| 一区二区三区激情视频| 18禁观看日本| 午夜a级毛片| 国产一区二区在线av高清观看| 亚洲狠狠婷婷综合久久图片| 欧美黑人巨大hd| 免费人成视频x8x8入口观看| 变态另类丝袜制服| 亚洲国产精品成人综合色| 国产成人精品久久二区二区91| 日本一二三区视频观看| 亚洲国产中文字幕在线视频| 亚洲在线自拍视频| 日韩欧美在线乱码| 久久国产精品影院| 美女午夜性视频免费| 亚洲中文av在线| 男女视频在线观看网站免费 | 久久久久久人人人人人| 在线永久观看黄色视频| 男女之事视频高清在线观看| e午夜精品久久久久久久| 人妻丰满熟妇av一区二区三区| 国产探花在线观看一区二区| 国产成+人综合+亚洲专区| 国产亚洲av高清不卡| 亚洲电影在线观看av| 人人妻,人人澡人人爽秒播| 亚洲精品久久成人aⅴ小说| 天堂√8在线中文| 亚洲中文av在线| 国产精品久久视频播放| tocl精华| 精品欧美一区二区三区在线| 国内精品久久久久精免费| 欧美性长视频在线观看| 悠悠久久av| 日本 av在线| 中文字幕熟女人妻在线| 制服诱惑二区| 成人18禁在线播放| 亚洲av五月六月丁香网| 国产三级中文精品| 免费看a级黄色片| 美女 人体艺术 gogo| 国产麻豆成人av免费视频| 日本三级黄在线观看| 亚洲欧美日韩高清在线视频| 欧美不卡视频在线免费观看 | 精华霜和精华液先用哪个| 少妇被粗大的猛进出69影院| 免费观看人在逋| 国产精品美女特级片免费视频播放器 | 欧美av亚洲av综合av国产av| 亚洲人成77777在线视频| 国产成人aa在线观看| 99久久精品国产亚洲精品| √禁漫天堂资源中文www| 男男h啪啪无遮挡| 夜夜看夜夜爽夜夜摸| 久久天堂一区二区三区四区| 女生性感内裤真人,穿戴方法视频| 国产成人精品无人区| 狂野欧美激情性xxxx| 日日爽夜夜爽网站| 老司机在亚洲福利影院| 国产三级中文精品| 国产私拍福利视频在线观看| 国产伦人伦偷精品视频| 真人一进一出gif抽搐免费| 热99re8久久精品国产| 麻豆成人午夜福利视频| www国产在线视频色| 欧美大码av| 老司机深夜福利视频在线观看| 欧美日韩国产亚洲二区| 全区人妻精品视频| 波多野结衣高清无吗| 男人舔女人下体高潮全视频| 搡老妇女老女人老熟妇| 久久这里只有精品19| 国产高清videossex| 9191精品国产免费久久| 欧美又色又爽又黄视频| 中文字幕人妻丝袜一区二区| 欧美成人性av电影在线观看| 欧美日韩福利视频一区二区| 法律面前人人平等表现在哪些方面| 欧美日本视频| 亚洲午夜精品一区,二区,三区| 精品久久久久久,| 欧美一区二区国产精品久久精品 | 精品国内亚洲2022精品成人| 国产精品久久久久久久电影 | 久久国产精品人妻蜜桃| 欧美乱码精品一区二区三区| 亚洲色图av天堂| 村上凉子中文字幕在线| 免费电影在线观看免费观看| 少妇裸体淫交视频免费看高清 | 91在线观看av| 亚洲va日本ⅴa欧美va伊人久久| 毛片女人毛片| 国产精品久久视频播放| 别揉我奶头~嗯~啊~动态视频| 99久久综合精品五月天人人| 久久国产精品人妻蜜桃| 免费在线观看视频国产中文字幕亚洲| 一二三四在线观看免费中文在| 久久久久久免费高清国产稀缺| 99国产极品粉嫩在线观看| 久久精品国产清高在天天线| 在线观看舔阴道视频| 韩国av一区二区三区四区| 亚洲国产精品合色在线| 老汉色∧v一级毛片| 午夜免费成人在线视频| 香蕉av资源在线| 免费观看人在逋| 国产精华一区二区三区| 97超级碰碰碰精品色视频在线观看| 在线播放国产精品三级| 亚洲国产中文字幕在线视频| 99精品欧美一区二区三区四区| 亚洲国产精品成人综合色| 免费人成视频x8x8入口观看| 成人av在线播放网站| 老司机午夜十八禁免费视频| 国产亚洲欧美98| 一二三四社区在线视频社区8| 在线观看美女被高潮喷水网站 | 国产精品爽爽va在线观看网站| 中亚洲国语对白在线视频| 亚洲免费av在线视频| 熟女少妇亚洲综合色aaa.| 一卡2卡三卡四卡精品乱码亚洲| 国产精品爽爽va在线观看网站| 两性夫妻黄色片| 成人18禁在线播放| 成人精品一区二区免费| 曰老女人黄片| 午夜视频精品福利| 国产高清视频在线播放一区| 国产主播在线观看一区二区| 久久久久久国产a免费观看| 欧美成狂野欧美在线观看| 亚洲欧洲精品一区二区精品久久久| 欧美日韩国产亚洲二区| 神马国产精品三级电影在线观看 | 性欧美人与动物交配| 午夜日韩欧美国产| 国产高清视频在线播放一区| 天堂√8在线中文| 一本一本综合久久| 99热这里只有是精品50| 三级男女做爰猛烈吃奶摸视频| 他把我摸到了高潮在线观看| 国产高清有码在线观看视频 | 伊人久久大香线蕉亚洲五| 啪啪无遮挡十八禁网站| 好看av亚洲va欧美ⅴa在| 香蕉av资源在线| e午夜精品久久久久久久| 午夜两性在线视频| 男女之事视频高清在线观看| 日韩欧美在线乱码| 久久精品影院6| 美女扒开内裤让男人捅视频| 精品人妻1区二区| 久久久久九九精品影院| 一本综合久久免费| 中文字幕人妻丝袜一区二区| 精品久久久久久久久久久久久| 国产精品久久久久久亚洲av鲁大| 1024手机看黄色片| 亚洲熟女毛片儿| 黄色视频,在线免费观看| 正在播放国产对白刺激| 男女下面进入的视频免费午夜| 久久天躁狠狠躁夜夜2o2o| 国内久久婷婷六月综合欲色啪| 日本免费一区二区三区高清不卡| 在线观看免费日韩欧美大片| 国产免费男女视频| 日韩 欧美 亚洲 中文字幕| 亚洲七黄色美女视频| 久久久精品大字幕| 2021天堂中文幕一二区在线观| a级毛片a级免费在线| 国产精品 欧美亚洲| 欧美又色又爽又黄视频| 一级作爱视频免费观看| 欧美三级亚洲精品| 中国美女看黄片| 国产亚洲精品一区二区www| 丰满人妻一区二区三区视频av | 日韩欧美三级三区| 制服丝袜大香蕉在线| 亚洲全国av大片| 精品人妻1区二区| 欧美zozozo另类| 亚洲精品国产一区二区精华液| 一本综合久久免费| 99久久久亚洲精品蜜臀av| 国产一区二区在线观看日韩 | 欧美色视频一区免费| 亚洲欧美激情综合另类| 亚洲天堂国产精品一区在线| 亚洲真实伦在线观看| 国产精品av久久久久免费| 1024手机看黄色片| 久久 成人 亚洲| 老熟妇乱子伦视频在线观看| 国产野战对白在线观看| 99久久99久久久精品蜜桃| 又黄又爽又免费观看的视频| 久久精品夜夜夜夜夜久久蜜豆 | 狂野欧美白嫩少妇大欣赏| 亚洲欧洲精品一区二区精品久久久| 久久精品国产综合久久久| 午夜成年电影在线免费观看| 可以在线观看的亚洲视频| 免费一级毛片在线播放高清视频| 国产99白浆流出| 男女床上黄色一级片免费看| 国产精品久久视频播放| 亚洲av电影不卡..在线观看| 国产激情偷乱视频一区二区| 久久精品人妻少妇| 黑人巨大精品欧美一区二区mp4| 啦啦啦免费观看视频1| 免费人成视频x8x8入口观看| 欧美中文综合在线视频| 国产视频一区二区在线看| 亚洲精品美女久久久久99蜜臀| 精品熟女少妇八av免费久了| 亚洲国产欧美网| 少妇人妻一区二区三区视频| 免费搜索国产男女视频| 在线播放国产精品三级| 国产一级毛片七仙女欲春2| 国产一区二区三区在线臀色熟女| 99热这里只有精品一区 | 精品午夜福利视频在线观看一区| 亚洲 欧美一区二区三区| 欧美成人免费av一区二区三区| 又黄又爽又免费观看的视频| 此物有八面人人有两片| 在线免费观看的www视频| 日本 欧美在线| 中文字幕最新亚洲高清| 成年版毛片免费区| 久久精品aⅴ一区二区三区四区| 国产一区二区三区在线臀色熟女| 美女 人体艺术 gogo| 亚洲av片天天在线观看| 国产av一区二区精品久久| 国产视频内射| 女同久久另类99精品国产91| av在线播放免费不卡| 国产亚洲精品久久久久5区| 欧美国产日韩亚洲一区| 亚洲中文字幕一区二区三区有码在线看 | 99热这里只有是精品50| 男女午夜视频在线观看| 免费搜索国产男女视频| 人妻丰满熟妇av一区二区三区| 夜夜躁狠狠躁天天躁| 可以免费在线观看a视频的电影网站| 好看av亚洲va欧美ⅴa在| 亚洲 国产 在线| 日韩高清综合在线| 国产成人av激情在线播放| 一级a爱片免费观看的视频| 亚洲av第一区精品v没综合| 亚洲精品国产一区二区精华液| 亚洲中文日韩欧美视频| 五月伊人婷婷丁香| 亚洲一码二码三码区别大吗| 51午夜福利影视在线观看| 天堂√8在线中文| 青草久久国产| 亚洲天堂国产精品一区在线| 欧美成人午夜精品| 精品国产美女av久久久久小说| 一本一本综合久久| 国产人伦9x9x在线观看| 男人的好看免费观看在线视频 | 国产av麻豆久久久久久久| 99久久99久久久精品蜜桃| 中文字幕久久专区| 国产野战对白在线观看| av超薄肉色丝袜交足视频| 午夜老司机福利片| 欧美日韩国产亚洲二区| 国产主播在线观看一区二区| a在线观看视频网站| 可以在线观看毛片的网站| 欧美日本亚洲视频在线播放| 男女下面进入的视频免费午夜| 午夜免费激情av| 搡老熟女国产l中国老女人| 色综合亚洲欧美另类图片| 国产69精品久久久久777片 | 97人妻精品一区二区三区麻豆| av片东京热男人的天堂| 亚洲精品在线观看二区| 欧美色欧美亚洲另类二区| 久久久久亚洲av毛片大全| 很黄的视频免费| 男人舔奶头视频| 精品无人区乱码1区二区| 又粗又爽又猛毛片免费看| 国产麻豆成人av免费视频| 91字幕亚洲| 在线观看免费午夜福利视频| 大型黄色视频在线免费观看| xxxwww97欧美| 久久人人精品亚洲av| 国产成人一区二区三区免费视频网站| 亚洲 国产 在线| 18禁黄网站禁片午夜丰满| 国内少妇人妻偷人精品xxx网站 | 亚洲中文日韩欧美视频| 天天添夜夜摸| 特级一级黄色大片| 午夜亚洲福利在线播放| 国产精品一区二区三区四区免费观看 | 国产午夜精品论理片| 俄罗斯特黄特色一大片| 两性午夜刺激爽爽歪歪视频在线观看 | 最近最新中文字幕大全电影3| 国产精品久久久人人做人人爽| 丰满人妻熟妇乱又伦精品不卡| 男女做爰动态图高潮gif福利片| 成人18禁在线播放| 99精品欧美一区二区三区四区| 国产成人av激情在线播放| 老汉色av国产亚洲站长工具| 国产精品电影一区二区三区| 嫩草影院精品99| 一本综合久久免费| 免费人成视频x8x8入口观看| 国产视频一区二区在线看| 91国产中文字幕| 国产99白浆流出| 亚洲一卡2卡3卡4卡5卡精品中文| 神马国产精品三级电影在线观看 | 在线永久观看黄色视频| 男女那种视频在线观看| 国产精品九九99| 国产成人精品久久二区二区免费| 国产亚洲精品久久久久5区| 亚洲国产精品合色在线| 久久人妻av系列| 美女午夜性视频免费| 一级片免费观看大全| 久久伊人香网站| 2021天堂中文幕一二区在线观| 岛国在线免费视频观看| 国产激情久久老熟女| 日韩欧美 国产精品| 亚洲黑人精品在线| 一本精品99久久精品77| 久久精品91蜜桃| 国产一区二区激情短视频| 久久伊人香网站| 一进一出抽搐gif免费好疼| 51午夜福利影视在线观看| 一级毛片女人18水好多| 免费av毛片视频| 精品久久蜜臀av无| 国产精品免费视频内射| 丝袜美腿诱惑在线| 欧美乱码精品一区二区三区| 最近视频中文字幕2019在线8| 91老司机精品| 国产成人系列免费观看| 在线观看午夜福利视频| av福利片在线观看| 国产精品一区二区三区四区久久| 亚洲精品国产一区二区精华液| 国产精品一区二区精品视频观看| 99国产精品一区二区蜜桃av| 亚洲一区二区三区不卡视频| 国产亚洲欧美在线一区二区| 亚洲 欧美一区二区三区| 99热只有精品国产| 黄色丝袜av网址大全| 亚洲自拍偷在线| 精品无人区乱码1区二区| 午夜福利在线在线| 可以在线观看的亚洲视频| 亚洲专区国产一区二区| 人成视频在线观看免费观看| 757午夜福利合集在线观看| 日日干狠狠操夜夜爽| 欧美绝顶高潮抽搐喷水| 深夜精品福利| 50天的宝宝边吃奶边哭怎么回事| 亚洲熟妇熟女久久| 99热这里只有是精品50| 国产精品,欧美在线| 国产精品永久免费网站| 两个人免费观看高清视频| 精品午夜福利视频在线观看一区| 久久久国产欧美日韩av| 国产精品美女特级片免费视频播放器 | 成年免费大片在线观看| 99国产极品粉嫩在线观看| 极品教师在线免费播放| 男男h啪啪无遮挡| 国产蜜桃级精品一区二区三区| 亚洲国产精品久久男人天堂| 两个人免费观看高清视频| 日韩欧美在线二视频| 欧美在线黄色| 99久久国产精品久久久| 亚洲午夜精品一区,二区,三区| 夜夜爽天天搞| 日韩欧美在线乱码| 欧美性猛交╳xxx乱大交人| 99精品在免费线老司机午夜| 免费在线观看完整版高清| 91大片在线观看| 久久天堂一区二区三区四区| 欧美成人免费av一区二区三区| www日本黄色视频网| 亚洲av电影不卡..在线观看| 亚洲精品久久成人aⅴ小说| 欧美成人免费av一区二区三区| 美女午夜性视频免费| 欧美成人免费av一区二区三区| 国产亚洲精品第一综合不卡| 国产亚洲欧美98| 亚洲电影在线观看av| 我要搜黄色片| 成人永久免费在线观看视频| 国产高清激情床上av| 国产成人啪精品午夜网站| 午夜影院日韩av| 亚洲人成伊人成综合网2020| 999久久久国产精品视频| 18禁裸乳无遮挡免费网站照片| 婷婷精品国产亚洲av| 国产三级黄色录像| 国产av麻豆久久久久久久| 美女黄网站色视频| 亚洲人成网站高清观看| 男人舔女人下体高潮全视频| 国产视频内射| 亚洲成人精品中文字幕电影| 欧美人与性动交α欧美精品济南到| 亚洲国产精品合色在线| 亚洲狠狠婷婷综合久久图片| 99国产精品99久久久久| 免费高清视频大片| 色av中文字幕| 全区人妻精品视频| 精品久久久久久久末码| 国产成人精品久久二区二区免费| 精品国产美女av久久久久小说| 老司机福利观看| 无遮挡黄片免费观看| 精品熟女少妇八av免费久了| 身体一侧抽搐| 欧美成人一区二区免费高清观看 | 女人爽到高潮嗷嗷叫在线视频| 十八禁网站免费在线| 亚洲天堂国产精品一区在线| 成人三级黄色视频| 日本撒尿小便嘘嘘汇集6| 我的老师免费观看完整版| 在线观看免费日韩欧美大片| 国产精品98久久久久久宅男小说| 色播亚洲综合网| 中文资源天堂在线| 国产av不卡久久| 国产人伦9x9x在线观看| av在线播放免费不卡| 性欧美人与动物交配| 国产三级在线视频| 日本一区二区免费在线视频| 亚洲国产高清在线一区二区三| 欧美zozozo另类| 欧美日韩国产亚洲二区| 亚洲欧美一区二区三区黑人| 天天一区二区日本电影三级| 99久久无色码亚洲精品果冻| 国产精品亚洲一级av第二区| 欧美日韩一级在线毛片| 欧美日本亚洲视频在线播放| 国产成人啪精品午夜网站| 日韩 欧美 亚洲 中文字幕| 国产成人啪精品午夜网站| 美女黄网站色视频| 黄色毛片三级朝国网站| 我要搜黄色片| 在线观看66精品国产| 1024手机看黄色片| 99国产极品粉嫩在线观看| 欧美色欧美亚洲另类二区| 美女大奶头视频| 99久久精品国产亚洲精品| 亚洲精品久久成人aⅴ小说| 高潮久久久久久久久久久不卡| 欧美一区二区国产精品久久精品 | 国产精品免费视频内射| 色综合站精品国产| 日本熟妇午夜| 精品免费久久久久久久清纯| 亚洲在线自拍视频| 天天躁狠狠躁夜夜躁狠狠躁| 一卡2卡三卡四卡精品乱码亚洲| 免费av毛片视频| 窝窝影院91人妻| 国产伦人伦偷精品视频| 欧美精品啪啪一区二区三区| 51午夜福利影视在线观看| 亚洲午夜精品一区,二区,三区| 最近最新免费中文字幕在线| 国产一级毛片七仙女欲春2| 精品免费久久久久久久清纯| 岛国在线观看网站| 十八禁人妻一区二区| 午夜福利高清视频| 一个人观看的视频www高清免费观看 | 亚洲精品中文字幕在线视频| 亚洲色图 男人天堂 中文字幕| 两个人的视频大全免费| 一级作爱视频免费观看| 男人舔女人的私密视频| av片东京热男人的天堂| 亚洲乱码一区二区免费版| 99精品久久久久人妻精品| 最好的美女福利视频网| 久久久国产成人精品二区| 成人三级黄色视频| 高清在线国产一区| 亚洲精品国产精品久久久不卡| 国产成+人综合+亚洲专区| 一个人免费在线观看电影 | 久久精品人妻少妇| 国产69精品久久久久777片 | 久久99热这里只有精品18| 国产成人av激情在线播放| 九九热线精品视视频播放|