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

    基于改進CBS算法的自動化碼頭多AGV無沖突路徑規(guī)劃

    2023-10-18 16:25:43周欣慈朱瑾
    計算機應(yīng)用研究 2023年9期

    周欣慈 朱瑾

    摘 要:針對自動化集裝箱碼頭上自動引導(dǎo)車(automated guided vehicle,AGV)數(shù)量增加導(dǎo)致沖突更頻繁。提出一種改進的基于沖突的搜索(conflict based search,CBS)算法。底層采用基于曼哈頓距離的 A*算法,上層結(jié)合二叉樹原理建立沖突樹對AGV之間的沖突進行規(guī)避。以最小化AGV在岸橋和堆場之間的總路徑長度為目標(biāo),使用柵格法建立AGV路網(wǎng)模型??紤]AGV之間的點沖突與邊沖突,將自動化碼頭多AGV無沖突路徑規(guī)劃問題規(guī)約為多智能體尋徑問題。實驗結(jié)果表明,所提出的算法在保證堵塞率為0%的前提下,縮短總路徑長度并提高運算速度,驗證算法的有效性。

    關(guān)鍵詞:自動化碼頭; 多AGV; 多智能體路徑規(guī)劃(MAPF); 基于沖突的搜索算法(CBS)

    中圖分類號:TP242?? 文獻標(biāo)志碼:A

    文章編號:1001-3695(2023)09-010-0000-00

    doi:10.19734/j.issn.1001-3695.2023.02.0036

    Conflict-free path planning for multi-AGVs in automated terminals

    based on improved CBS algorithm

    Zhou Xinci, Zhu Jin

    (Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China)

    Abstract:Increased number of automated guided vehicles(AGV) on automated container terminals leads to more frequent conflicts. This paper proposed an improved conflict based search(CBS) algorithm. The bottom layer used the A* algorithm based on Manhattan distance, and the top layer combined the binary tree principle to build conflict trees to avoid conflicts between AGV. With the objective of minimizing the total path length of AGV between the shore bridge and the yard, the grid method used to developed the AGV road network mode. Considering the point conflict and edge conflict among AGV, the multi-AGV conflict-free path planning problem in automated terminals statuted as a multi-agent pathplanning problem. The experimental results show that the proposed algorithm shortens the total path length and increases the computational speed with a guaranteed blockage rate of 0%, which verifies the effectiveness of the algorithm.

    Key words:automated terminals; multi-AGV; multi-intelligent path planning(MAPF); conflict-based search algorithm(CBS)

    0 引言

    AGV是自動化碼頭水平運輸作業(yè)的重要設(shè)備,是集裝箱運輸?shù)闹饕ぞ摺T谌斯げ僮?、大?guī)模操作和智能碼頭難度不斷增加的影響下,AGV的數(shù)量不斷增加,同時數(shù)量增加也導(dǎo)致設(shè)備在運行中出現(xiàn)等待、沖突、死鎖等問題。影響AGV運輸?shù)男?,提高AGV運行速度成為自動化碼頭現(xiàn)階段急需解決的問題。

    針對自動化碼頭多AGV路徑規(guī)劃問題,眾多學(xué)者進行了研究。例如,丁一等人[1]建立兩階段模型,使用最短路徑算法規(guī)劃路徑;張其嬌等人[2]提出結(jié)合沖突規(guī)避的加權(quán)實時A*算法;牛雅倩等人[3]提出基于動態(tài)平衡策略的控制方式,改進Dijkstra算法規(guī)劃AGV路徑;郭昆侖等[4]以最小化AGV在岸橋和堆場的作業(yè)堵塞率為目標(biāo),設(shè)計基于多智能體系統(tǒng)的體系結(jié)構(gòu);蘭培真等人[5]提出基于ant-agent的AGV控制算法,將AGV視為螞蟻智能體,解決AGV道路死鎖與路徑?jīng)_突問題;曾慶成等人[6]考慮AGV的擁堵因素建立動態(tài)模型,使用蟻群算法求解,有效提高運輸作業(yè)的效率;Zhong等人[7]建立混合整數(shù)規(guī)劃模型,驗證帶有模糊控制器的混合遺傳算法—粒子群優(yōu)化算法的有效性;Yue等人[8]提出一種兩階段混合整數(shù)優(yōu)化模型,使用改進的基于規(guī)則的啟發(fā)式算法,Dijkstra算法和Q-learning算法集成,設(shè)計基于圖論的路徑?jīng)_突避免策略有效減少沖突。現(xiàn)有的文獻對于自動化碼頭上多AGV路徑規(guī)劃的研究規(guī)模在30臺左右,而目前國內(nèi)主要自動化碼頭AGV的數(shù)量是18,38,60,甚至136臺,解決大規(guī)模的AGV路徑規(guī)劃問題更具實際意義。

    多智能體路徑規(guī)劃(multi-agent path find-ing,MAPF)問題是一類尋找多個智能體從起始位置到目標(biāo)位置且無沖突的最優(yōu)路徑集合的問題,在柔性制造系統(tǒng)中如物流中心,智能車間,智能倉儲的AGV上有實際應(yīng)用??紤]最優(yōu)解法器Goldenberg等人[9]提出增強部分擴展改進A*搜索(EPEA*)算法,只擴展最優(yōu)節(jié)點,修改當(dāng)前節(jié)點的啟發(fā)函數(shù)值并重新加入open-list來求解中的MAPF問題,改進了分支因子的缺陷;Sharon等人[10]提出基于代價增長樹搜索(increaing cost tree search,ICTS)算法求解中的MAPF問題,闡述ICTS算法在智能體密度較高和沖突代價較大的局限性;Surynek[11]將MAPF問題規(guī)約為SAT問題,將問題中地圖的結(jié)構(gòu)、智能體的位置和約束編碼為布爾變量,然后用這些布爾變量生成標(biāo)準的 SAT 問題來驗證是否存在全局代價為C的可行解,遍歷所有可能的全局代價C就能夠生成全局最優(yōu)解;Sharon等人[12]提出基于CBS算法解決MAPF問題,并與ICTS進行對比實驗,驗證CBS在求解速度和求解質(zhì)量的有效性;Hnig等人[13]將MAPF應(yīng)用在倉儲上,縮短理論與現(xiàn)實的局限性;黃鼎勇等人[14]使用CBS算法求解多無人機路徑規(guī)劃,考慮轉(zhuǎn)彎成本,防止安全區(qū)域無人機的相互碰撞;郭超等人[15]采用基于時空A*算法求解物流中心的MAPF問題,引入沖突規(guī)避以避免與其他路徑發(fā)生沖突;劉恒麟[16]使用CBS算法應(yīng)用在智能倉儲的多AGV路徑規(guī)劃問題上,與傳統(tǒng)的A*算法進行對比實驗,驗證CBS算法在減少運算時間的有效性;由于自動化碼頭AGV運行環(huán)境更復(fù)雜,地圖規(guī)模更大,現(xiàn)有文獻使用MAPF模型及CBS算法應(yīng)用在自動化碼頭上,求解大規(guī)模AGV無沖突路徑規(guī)劃較少。

    本文提出基于沖突規(guī)避策略的自動化大規(guī)模AGV無沖突路徑規(guī)劃算法,采用改進的CBS算法求解該MF問題,針對小規(guī)模算例,設(shè)計基于ICTS和基于CBS算法的對比實驗,比較算法在不同數(shù)量下AGV的平均運算時間和平均總路徑長度;針對大規(guī)模算例,采用基于CBS算法求解自動化碼頭上60臺AGV的多智能體路徑規(guī)劃問題并分析平均運算時間和平均總路徑長度。

    1 模型建立

    1.1 模型假設(shè)

    a)岸橋和堆場位置固定不變且已知,一個岸橋?qū)?yīng)所有堆場箱區(qū);b)每臺AGV型號規(guī)格相同;c)AGV運行速度恒定(包括在轉(zhuǎn)彎時);d)不考慮AGV在行駛過程中故障、天氣、電量等因素的影響;e)在岸橋與堆場之間設(shè)置緩沖區(qū),其中空閑AGV停車區(qū)設(shè)置為靜態(tài)障礙物,AGV在執(zhí)行水平運輸作業(yè)時不可通行;f)AGV在岸橋與堆場裝卸集裝箱的時間忽略不計;g)所有AGV柵格路線可雙向行駛;h)每個時間點每個柵格只允許一臺AGV占用,岸橋處的柵格可以允許多AGV占用。

    1.2 變量設(shè)定

    在表示自動化碼頭AGV水平運輸區(qū)的路徑網(wǎng)時,用G=(V,E,ob)有向加權(quán)圖表示AGV的路網(wǎng)。其中V表示自動化碼頭上AGV柵格圖的所有節(jié)點編號的集合,V=[(x1,y1),(x2,y2),…,(xn,yn)],其中n×n 表示柵格的數(shù)量,而E為V的邊集,表示每個V對應(yīng)的長度,ob表示障礙物坐標(biāo)的集合。其他變ob=[(xm,y1),(xm,y2),…,(xm,yn)]量設(shè)置如表1所示。

    1.3 數(shù)學(xué)模型

    目標(biāo)函數(shù):

    min∑Ni=1Coni(1)

    約束條件:

    Xij=1 AGV訪問節(jié)點i后訪問節(jié)點j0 否則(2)

    ∑Ni=1∑Nj=1Xij=1(3)

    T=Cov(4)

    f(i)=g(i)+h(i)(5)

    h(i)=|Pi[t][0]-gi[0]|+|Pi[t][1]-gi[1]|(6)

    Td=∑ki=1tdi(7)

    mov=1 表示AGV在原地等待0 否則(8)

    Co=∑ki=1Pi-1(8)

    其中:式(1)表示本模型的目標(biāo)函數(shù)是總代價最小,式(2)(3)表示同一時間每個節(jié)點至多被AGV訪問一次,式(4)表示所有AGV完成任務(wù)的時間,式(5)表示底層使用的A*算法,其中f(i)是估算函數(shù),g(i)是從起始節(jié)點到節(jié)點i的實際成本,h(i)是節(jié)點i到目標(biāo)節(jié)點的估計成本,式(6)表示啟發(fā)函數(shù)采用基于曼哈頓距離的A*算法,式(7)表示總的等待時間,式(8)表示AGV的移動方式選擇,包括在原地等待或向相鄰節(jié)點移動一個時間步長,式(9)表示所有AGV完成任務(wù)的總代價。

    2 模型求解

    2.1 AGV路網(wǎng)模型建立

    本模型采用堆場垂直于碼頭岸線的布局,水平運輸設(shè)備不進入箱區(qū),在箱區(qū)的兩端與堆場進行作業(yè)交接,設(shè)立4臺岸橋3個堆場對自動化碼頭布局進行模擬仿真,如圖1所示,本文選擇雙向單車道路徑,AGV的移動方式包括在原地等待或者向相鄰可通行的四節(jié)點移動。其中灰色障礙物表示堆場緩沖區(qū),在AGV進行水平運輸作業(yè)時,將其視為障礙物。

    自動化碼頭中AGV路徑規(guī)劃系統(tǒng)是由岸橋,堆場,緩沖區(qū)和磁釘?shù)雀鱾€設(shè)備組成的復(fù)雜系統(tǒng),針對AGV水平運輸區(qū),使用柵格法對地圖進行建模,用單元格將障礙信息表示出來,單元格的權(quán)值是布爾變量,其中可通行的節(jié)點用0表示,不可通行的節(jié)點用1表示,AGV不可以和障礙物單元格重疊。

    2.2 AGV沖突類型

    隨著AGV數(shù)量的增加和碼頭任務(wù)規(guī)模的擴大,AGV在岸橋和堆場的水平運輸區(qū)主要產(chǎn)生的沖突類型如下:

    a)交叉口沖突。

    如圖2(a)所示,當(dāng)AGVi,AGVj從垂直方向向交叉柵格Vm行駛,并且在時間點t同時到達同一柵格點Vm,產(chǎn)生交叉點沖突??紤]其為點沖突(AGVi,AGVj,Vm,t),并且在該沖突二叉樹節(jié)點上分別為AGVi添加約束(AGVi,Vm,t),AGVj添加約束(AGVj,Vm,t)。

    b)相向沖突。

    如圖2(b)所示,當(dāng)AGVi,AGVj從相反的方向向同一柵格節(jié)點Vn行駛,并且在時間點t同時到達同一柵格點Vn,產(chǎn)生相向沖突。與交叉口沖突類似,將其考慮為點沖突(AGVi,AGVj,Vn,t),并且在沖突二叉樹節(jié)點上分別為AGVi添加約束(AGVi,Vn,t),AGVj添加約束(AGVj,Vn,t)。

    c)交換沖突。

    如圖2(c)所示,當(dāng)AGVi,AGVj從相反的方向行駛,并且在時間點t打算交換柵格點Vm,Vn的位置,產(chǎn)生交換沖突??紤]其為邊沖突(AGVi,AGVj,Vm,Vn,t),并且在沖突二叉樹節(jié)點上分別為AGVi添加約束(AGVi,Vm,Vn,t),AGVj添加約束(AGVj,Vm,Vn,t)。

    d)AGV故障。

    如圖2(d)所示,AGVi發(fā)生故障停在柵格點Vm,而AGVj所規(guī)劃路徑與故障點產(chǎn)生重疊,造成設(shè)備等待,本模型不考慮AGV因故障導(dǎo)致沖突的情況。

    2.3 通信交互協(xié)議

    針對環(huán)境多變的碼頭水平運輸作業(yè),在本模型中忽略通信延遲問題,采用集中式控制方式,使用一個中央處理器為所有AGV找到解決方案。AGV在水平運輸任務(wù)中不斷運動并且范圍較廣,因此需要采用無線通信系統(tǒng)來實現(xiàn)AGV之間的通信。考慮通信成本和任務(wù)運行的便捷,本文選擇UDP無線網(wǎng)絡(luò)通信協(xié)議,將AGV和控制臺的網(wǎng)絡(luò)IP地址設(shè)置在同一IP網(wǎng)段內(nèi),使用無線Wi-Fi信號連接到路由器,實現(xiàn)它們AGV與AGV之間,AGV與控制臺之間的通信。AGV在接收到任務(wù)后將任務(wù)起點,任務(wù)終點,AGV小車編號發(fā)送給控制臺;控制臺將計算后的每個小車的無沖突路徑發(fā)送給各個小車。

    2.4 多AGV沖突規(guī)避策略

    自動化碼頭上存在點沖突與邊沖突,使用底層基于曼哈頓距離的A*算法為每一臺AGV搜索出最短路徑后,在上層沖突二叉樹上執(zhí)行搜索,沖突樹上每個節(jié)點表示一組AGV運動的約束,包括三部分組成,即一組約束N.constraints、一個解N.solution和總成本N.cost。

    圖3是碼頭AGV沖突實例,S1,S2表示兩個岸橋,G1,G2表示兩個堆區(qū),每臺AGV必須計劃其從岸橋到堆場的完整路徑。AGV1必須從岸橋S1到堆區(qū)G1,AGV2必須從岸橋S2到堆區(qū)G2。兩臺AGV都有各自長度為3的路徑:AGV1:S1,A1,D,G1;AGV2:S2,B1,D,G2。在時間步長t2時他們同時到達柵格點D產(chǎn)生沖突,選擇總路徑長度最短的AGV添加約束,選擇AGV1等待一個時間點。因此,在本例中,最優(yōu)解N.solution=7。

    對應(yīng)的沖突二叉樹如圖4所示,沖突樹的根節(jié)點對應(yīng)的約束集是空的,表示為:N.constraints={};使用底層的A*算法分別計算出AGV1和AGV2從岸橋到堆場的初始路徑為:N.solution={(AGV1:S1,A1,D,G1),(AGV2:S2,B1,D,G2)};由式(9)可知N.cost=6。這些信息都保存在根節(jié)點中。在驗證給出的解時,當(dāng)兩臺AGV在時間t2時都到達柵格點D時,會產(chǎn)生一個沖突conflict=(AGV1,AGV2,D,t2)。因此根節(jié)點不是目標(biāo)節(jié)點。

    生成兩個子節(jié)點以解決沖突。左子節(jié)點添加約束N.constraints={(AGV1,D,t2)},而右子節(jié)點添加約束N.constraints={(AGV2,D,t2)}。調(diào)用左子節(jié)點的底層A*搜索,查找在滿足新約束下的最優(yōu)路徑。為此,AGV1必須在A1或S1處等待一個時間點,則AGV1新路徑為:{S1,A1,A1,D,G1},AGV2的路徑在左子節(jié)點中保持不變。左子節(jié)點的總代價N.cost是7。

    類似生成右子節(jié)點,代價N.cost也是7。兩個子節(jié)點都被插入到OPEN。在while循環(huán)的下一次迭代中,選擇cost最低的節(jié)點展開,即選擇左子節(jié)點進行展開,并驗證底層路徑。因為不存在沖突,所以左子節(jié)點被聲明為目標(biāo)節(jié)點,它的解決方案N.solution就是這個碼頭沖突實例最優(yōu)解決方案。

    2.5 改進CBS算法

    CBS算法為簡化問題通常只考慮點沖突,而碼頭實際運行時AGV之間存在點沖突與邊沖突,本文采取改進的CBS算法在考慮點沖突的同時,判斷二叉樹中是否存在邊沖突,并對存在邊沖突節(jié)點的子節(jié)點增加約束,實現(xiàn)多AGV的無沖突路徑規(guī)劃。流程圖如圖5所示,具體搜索步驟如下:

    a)初始化二叉樹根節(jié)點,root.constraints=,root.solution=使用底層A*搜索規(guī)劃的路徑集,root.cost=SIC(root.solution);

    b)把根節(jié)點插入Q列表中;

    c)如果Q列表不是空,取出Q中cost最少的節(jié)點設(shè)為當(dāng)前節(jié)點;

    d)判斷當(dāng)前節(jié)點的N.solution是否存在點沖突與邊沖突;

    e)如果沒有沖突,N.solution就是解;

    f)如果存在沖突,將當(dāng)前節(jié)點從Q中取出,把當(dāng)前節(jié)點的兩個子節(jié)點分別添加約束加入Q列表中,循環(huán)c)d)直到求出無沖突的路徑集。

    3 算例分析

    參照自動化碼頭實際,采用如圖6所示的雙向柵格路網(wǎng)圖[2],路網(wǎng)布局中Q1~Q10為岸橋位置,D1~D30為堆場箱區(qū)的位置,其中白色柵格為可通行的點,灰色柵格為靜態(tài)障礙物不可通行。采用Python語言編程,在IntelAMD5-2500U CPU @ 2.00 GHz、8 GB內(nèi)存的Windows 10計算機上實現(xiàn)。在本算例中,參數(shù)設(shè)置如下:設(shè)置柵格的長度為2 m,柵格大小為40×40,每臺AGV的速度不變?yōu)? m/s,AGV的長度為2 m。以岸橋到堆場,堆場到岸橋的運作方式選擇起點和終點。

    3.1 不同算法在30臺AGV下的實驗對比及分析

    實驗設(shè)置AGV的起點和終點如表2所示,AGV需要在相應(yīng)的岸橋作業(yè)起點避開緩沖區(qū)到達指定的堆場作業(yè)終點,AGV的起點為10個岸橋,終點為30個堆場,實驗設(shè)置多臺AGV可以同時占據(jù)岸橋,因此不考慮在岸橋處的點沖突與邊沖突。

    本實例設(shè)置有效時間為60 s,超出時間無法求出解視為無效,其中終點不可重復(fù)選擇,在AGV數(shù)量相同時,為改進CBS算法和代價增長樹算法隨機分配任務(wù),設(shè)置相同的起點和終點,在AGV數(shù)量為30臺時,必須包含所有起點和所有終點,目的是避免空閑,提高岸橋和堆場的利用率。

    基于ICTS算法主要是上層在代價增長樹上搜索總路徑長度最小的節(jié)點后,在上層成本約束下,下層搜索出有效解決方案。文獻[10]采用基于ICTS算法,在減少運算時間取得明顯效果,但是因為ICTS是耦合的方法,在密集環(huán)境中或解決沖突的成本非常高的情況,ICTS是低效的。因此,提出基于改進CBS算法,是一種混合方式求解大規(guī)模AGV路徑規(guī)劃問題,能夠生成最優(yōu)方案。

    設(shè)置AGV的數(shù)量分別為2~30臺時,使用改進CBS算法和ICTS算法規(guī)劃多臺AGV從起點到終點的路徑,分別進行10次實驗,為AGV隨機分配起點終點,分配后的起點終點固定?;贗CTS和改進CBS算法在不同AGV數(shù)量下的平均總代價和平均運算時間如圖7所示。

    如圖7(a)所示,比較平均總路徑長度,當(dāng)AGV數(shù)量為2~5時,AGV數(shù)量較為稀疏,AGV之間沖突較少,ICTS解決沖突的成本較低,求解效果較好,因此兩種算法的總路徑長度相近;而當(dāng)AGV數(shù)量為6~30時,隨著AGV數(shù)量增加,改進CBS算法在二叉樹上選擇總路徑長度最短的節(jié)點,拉大與ICTS算法的差距,兩種算法之間的差距維持恒定。如圖7(b)所示,比較平均運算時間,當(dāng)AGV數(shù)量為2~26臺時,兩種算法之間的差距較為平穩(wěn);當(dāng)AGV數(shù)量為26~30臺時,AGV密度增大,ICTS算法采用耦合方式,效率較低,運算時間明顯陡峭上升,而改進CBS算法維持較為平穩(wěn)。

    由于兩種算法的平均運算時間和總路徑長度曲線呈單調(diào)遞增的趨勢,選擇AGV數(shù)量為10,20,30臺時,比較ICTS與改進CBS的運算時間,如圖8所示。選擇AGV數(shù)量為5,10,15,20,25,30臺時,比較兩種算法的差距,如圖9和表2所示,其中reduce time=(ICTS算法運算時間-改進CBS算法運算時間)/ICTS算法運算時間;reduce cost=(ICTS算法總路徑長度-改進CBS算法總路徑長度)/ICTS算法總路徑長度。

    如圖8所示,在AGV數(shù)量為10,20,30時,改進CBS算法運算時間明顯低于ICTS。如圖9和表3所示,考慮路徑總長度:a)在AGV=5時,兩種算法之間的總路徑長度差距為1.951%;b)隨著AGV數(shù)量增加,在AGV=10,15,20,25,30時,總路徑長度差距增大在9%~22%。符合圖7的分析,而改進CBS算法能在沖突二叉樹選擇總路徑長度最短的節(jié)點,總路徑長度明顯低于ICTS算法。

    考慮運算時間,a)在AGV=5,10,15,20,25時,兩種算法運算時間差距維持在88%~92%;b)而隨著AGV數(shù)量增加更加密集,ICTS算法效果較差,運算時間更長,所以當(dāng)AGV數(shù)量=30臺時,差距明顯增大為98.522%?;贑BS算法解決沖突時,只需要對產(chǎn)生沖突的單AGV重新規(guī)劃路徑,而ICTS算法需要對多AGV路徑進行驗證,運算時間上CBS算法明顯低于ICTS算法。

    3.2 改進CBS算法在60臺AGV下的實驗分析

    考慮自動化碼頭AGV規(guī)模更大的情況,設(shè)置AGV數(shù)量為40,50,60臺,實例的有效時間設(shè)置為60 s,其中起點終點表如表4所示。

    隨機選擇起點和終點,當(dāng)AGV數(shù)量大于30臺時,ICTS算法不能在有效時間內(nèi)求解。使用CBS算法分別進行100次實驗,算法有效時間設(shè)置為60 s,實驗結(jié)果如圖10和表4所示。

    運算時間如圖10所示,正方形表示AGV數(shù)量=40,圓形表示AGV數(shù)量=50,三角形表示AGV數(shù)量=60,其中這三種情況總路徑長度分布較為均勻,隨著AGV數(shù)量增加,平均總路徑長度也均勻增加。

    如圖10所示,隨著AGV數(shù)量增加,運算時間增加,運算時間過高主要是因為沖突二叉樹最小成本的限制,導(dǎo)致求解時間較長,當(dāng)AGV數(shù)量為40臺時,35次實驗?zāi)茉谟行r間內(nèi)求解,成功率為65%,而AGV數(shù)量為50臺時,成功率為14%,AGV數(shù)量為60臺時,成功率為2%,主要因為AGV數(shù)量增加,密度增大,沖突二叉樹節(jié)點增多,導(dǎo)致計算時間過長。如表5所示,在AGV=60臺時,能夠在平均運算時間為27.681 s求解無沖突路徑,求得的總路徑長度為6 385.6 m。

    為求改進CBS算法計算的最大閾值,設(shè)置AGV數(shù)量為61~65臺,設(shè)置運算時間超出60 s時溢出,返回當(dāng)前循環(huán)的運算時間。

    如圖11所示,在對61~65臺的AGV進行實驗時,運算時間均超過60 s,成功率為0%,AGV密度較高超出算法所能計算的閾值,使用CBS算法難以在60 s有效時間內(nèi)求解,因此在本模型中使用CBS算法所能解決的AGV數(shù)量最多為60臺。

    4 結(jié)束語

    本文以最小化自動化碼頭上的AGV總路徑長度為目標(biāo),考慮AGV之間的點沖突和邊沖突,建立多AGV無沖突路徑規(guī)劃模型,設(shè)計基于沖突二叉樹的策略解決沖突,使用柵格法建立AGV路網(wǎng)。設(shè)計基于改進CBS算法和ICTS算法的運算時間和總路徑長度的小規(guī)模算例對比實驗,結(jié)果表明當(dāng)AGV數(shù)量為30臺時,基于改進CBS算法較基于代價增長樹算法總路徑長度縮短了11.65%,計算時間縮短了98.52%;對于大規(guī)模AGV算例,求得改進CBS算法計算自動化碼頭多AGV路徑規(guī)劃的閾值為60臺,能夠在平均運算時間27.681 s求解60臺。算例結(jié)果驗證本算法的有效性,以及改進CBS算法更加適合解決60臺大規(guī)模的AGV無沖突路徑規(guī)劃問題。

    本文后續(xù)將在保證路徑無沖突和運算質(zhì)量的條件下,對提高運算速度進行進一步研究。

    參考文獻:

    [1]丁一,袁浩,方懷瑾,等.考慮沖突規(guī)避的自動化集裝箱碼頭AGV優(yōu)化調(diào)度方法[J].交通信息與安全,2022,40(3):96-107.(Ding Yi,Yuan Hao,F(xiàn)ang Huaijin,et al.An optimal scheduling method for AGVs in automated container terminals considering conflict avoidance[J].Transportation Information and Safety,2022,40(3):96-107.)

    [2]張其嬌,丁一,秦濤.考慮沖突規(guī)避的自動化碼頭多AGV路徑規(guī)劃[J/OL].計算機工程與應(yīng)用.[2023-03-23].http://kns.cnki.net/kcms/detail/11.2127.TP.20220705.1751.010.html.(Zhang Qijiao,Ding Yi,Qin Tao.Multi-AGV path planning for automated terminals considering conflict avoidance[J/OL].Computer Engineering and Applications.[2022-12-17].http://kns.cnki.net/kcms/detail/11.2127.TP.20220705.1751.010.html.)

    [3]牛雅倩,余芳,劉靜雯,等.基于動態(tài)平衡策略的自動化碼頭多AGV路徑優(yōu)化算法研究[J].計算機應(yīng)用研究,2022,39(2):385-390.(Niu Yaqian,Yu Fang,Liu Jingwen,et al.Research on multi-AGV path optimization algorithm for automated terminals based on dynamic balancing strategy[J].Computer Application Research,2022,39(2):385-390.)

    [4]郭昆侖,朱瑾.基于多智能體系統(tǒng)的自動化碼頭多AGV無沖突路徑規(guī)劃[J].制造業(yè)自動化,2021,43(8):83-89.(Guo Kunlun,Zhu Jin.Conflict-free path planning for multi-AGVs in automated terminals based on multi-intelligent body system[J].Manufacturing Automation,2021,43(8):83-89.)

    [5]蘭培真,陳錦文,曹士連.基于Ant-agent的自動化碼頭AGV控制算法[J].交通運輸系統(tǒng)工程與信息,2020,20(1):190-197.(Lan Peizhen,Chen Jinwen,Cao Shilian.Ant-agent-based control algorithm for automated terminal AGVs[J].Transportation Systems Engineering and Information,2020,20(1):190-197.)

    [6]曾慶成,李明澤,薛廣順.考慮擁堵因素的自動化碼頭多AGV無沖突動態(tài)路徑規(guī)劃模型[J].大連海事大學(xué)學(xué)報,2019,45(4):35-44.(Zeng Qingcheng,Li Mingze,Xue Guangshun.A conflict-free dynamic path planning model for multi-AGVs at automated terminals considering congestion factors[J].Journal of Dalian Maritime University,2019,45(4):35-44.)

    [7]Zhong Meisu,Yang Yongsheng,Dessouky Y,et al.Multi-AGV scheduling for conflict-free path planning in automated container terminals[J].Computers & Industrial Engineering,2020,142:106371.

    [8]Yue Lijun,F(xiàn)an Houming.Dynamic scheduling and path planning of automated guided vehicles in automatic container terminal[J].IEEE/CAA Journal of Automatica Sinica,2022,9(11):2005-2019.

    [9]Goldenbnberg M,F(xiàn)elner A,Stern R,et al.Enhanced partial expansion A*[J].Journal of ArtificialIntelligence Research,2014,50(1):141-187.

    [10]Sharon G,Stern R,Goldenberg M,et al.The increasing cost tree search for optimal multi-agent pathfinding[J].Artificial intelligence,2013,195:470-495.

    [11]Surynek P.Towards optimal cooperative path planning in hard setups through satisfiability solving[C]//Proc of Pacific Rim International Conferenceson Artificial Intelligence.Piscataway,NJ IEEE Press,2012:564-576.

    [12]Sharon G,Stern R,F(xiàn)elner A,et al.Conflict-based search for optimal multi-agent pathfinding[J].Artificial Intelligence,2015,219:40-66.

    [13]Hnig W,Kiesel S,Tinka A,et al.Persistent and robust execution of mapf schedules in warehouses[J].IEEE Robotics and Automation Letters,2019,4(2):1125-1131.

    [14]黃鼎勇,周芳,路遙,等.基于沖突搜索的數(shù)字戰(zhàn)場多無人機路徑規(guī)劃與仿真[J].指揮信息系統(tǒng)與技術(shù),2022,13(4):32-39.(Huang Dingyong,Zhou Fang,Lu Yao,et al.Conflict search-based path planning and simulation of multiple UAVs on digital battlefield[J].Command Information Systems and Technology,2022,13(4):32-39.)

    [15]郭超,陳香玲,郭鵬,等.基于時空A~*算法的多AGV無沖突路徑規(guī)劃[J].計算機系統(tǒng)應(yīng)用,2022,31(4):360-368.(Guo Chao,Chen Xiangling,Guo Peng,et al.Conflict-free path planning for multiple AGVs based on spatio-temporal A~* algorithm[J].Computer Systems Applications,2022,31(4):360-368.)

    [16]劉恒麟.多AGV路徑規(guī)劃算法的研究與實現(xiàn)[D].南京:東南大學(xué),2020.(Liu Henglin.Research and implementation of multi-AGV path planning algorithm[D].Nanjing:Southeast University,2020.

    收稿日期:2023-02-12;

    修回日期:2023-03-29

    基金項目:國家自然科學(xué)基金資助項目(62073212)

    作者簡介:周欣慈(2000-),女,安徽淮北人,碩士研究生,主要研究方向為AGV路徑規(guī)劃;朱瑾(1980-),女(通信作者),湖北武漢人,副教授,碩導(dǎo),博士,主要研究方向為港口自動化、生產(chǎn)與物流建模與優(yōu)化(jinzhu@shmtu.edu.cn).

    亚洲精品第二区| 欧美 亚洲 国产 日韩一| 欧美精品国产亚洲| 如日韩欧美国产精品一区二区三区 | 亚洲精品视频女| 欧美精品高潮呻吟av久久| 欧美日韩av久久| 黄色怎么调成土黄色| 久久国产乱子免费精品| h视频一区二区三区| 人人澡人人妻人| av视频免费观看在线观看| 亚洲va在线va天堂va国产| 成人免费观看视频高清| 国产精品久久久久久精品古装| a级毛片免费高清观看在线播放| 婷婷色麻豆天堂久久| av专区在线播放| 麻豆乱淫一区二区| 久久综合国产亚洲精品| 国产成人免费观看mmmm| 精品人妻熟女毛片av久久网站| 国产一级毛片在线| 偷拍熟女少妇极品色| 九九久久精品国产亚洲av麻豆| 交换朋友夫妻互换小说| a级一级毛片免费在线观看| 亚洲精品日本国产第一区| 男女边吃奶边做爰视频| 国产高清不卡午夜福利| 国产乱来视频区| av卡一久久| 十分钟在线观看高清视频www | av在线app专区| 少妇猛男粗大的猛烈进出视频| 国产一区二区三区av在线| 亚洲国产精品999| 丝袜在线中文字幕| 18禁在线播放成人免费| 欧美xxⅹ黑人| a级一级毛片免费在线观看| 国产乱来视频区| 黑人猛操日本美女一级片| 国产精品人妻久久久影院| 日本黄色日本黄色录像| 欧美日韩一区二区视频在线观看视频在线| 日韩,欧美,国产一区二区三区| 97超碰精品成人国产| 国产成人精品一,二区| 超碰97精品在线观看| 精品一区二区三区视频在线| 亚洲成人一二三区av| 国产日韩欧美视频二区| 久热久热在线精品观看| 天堂俺去俺来也www色官网| 国产视频内射| 如何舔出高潮| 国产欧美日韩一区二区三区在线 | 黄色日韩在线| 99热这里只有精品一区| 在线观看人妻少妇| 午夜精品国产一区二区电影| 自线自在国产av| 五月天丁香电影| 人人妻人人添人人爽欧美一区卜| 亚洲怡红院男人天堂| 女性生殖器流出的白浆| 国产在线一区二区三区精| 日本av手机在线免费观看| 欧美精品人与动牲交sv欧美| 精品一品国产午夜福利视频| 欧美精品亚洲一区二区| 18禁在线无遮挡免费观看视频| 国内揄拍国产精品人妻在线| 寂寞人妻少妇视频99o| 国产成人精品久久久久久| 99精国产麻豆久久婷婷| 免费观看av网站的网址| 伊人久久精品亚洲午夜| 久久精品熟女亚洲av麻豆精品| 亚洲va在线va天堂va国产| 精品久久久久久久久亚洲| 午夜日本视频在线| 成人黄色视频免费在线看| 我的老师免费观看完整版| 中文天堂在线官网| 亚洲第一区二区三区不卡| .国产精品久久| av天堂中文字幕网| 国产精品久久久久久久电影| 人体艺术视频欧美日本| 成年人免费黄色播放视频 | 亚洲成人一二三区av| 热re99久久精品国产66热6| 一级黄片播放器| 久久精品久久久久久久性| 免费观看的影片在线观看| 丰满少妇做爰视频| 精品国产国语对白av| 伦理电影免费视频| 国产欧美日韩综合在线一区二区 | 亚洲在久久综合| 人妻一区二区av| 亚洲丝袜综合中文字幕| 乱码一卡2卡4卡精品| 新久久久久国产一级毛片| 十八禁高潮呻吟视频 | 亚洲精品乱码久久久v下载方式| 18禁动态无遮挡网站| 日本黄色片子视频| 国产69精品久久久久777片| 精品国产一区二区久久| www.av在线官网国产| 国产一区二区三区综合在线观看 | 亚洲欧洲精品一区二区精品久久久 | 视频区图区小说| 日本av免费视频播放| 交换朋友夫妻互换小说| 色94色欧美一区二区| 一级av片app| 人妻人人澡人人爽人人| 激情五月婷婷亚洲| 又大又黄又爽视频免费| 天天躁夜夜躁狠狠久久av| 熟女人妻精品中文字幕| 久久热精品热| 久久久久国产网址| 日韩一区二区视频免费看| 妹子高潮喷水视频| 国产成人a∨麻豆精品| 18禁裸乳无遮挡动漫免费视频| 一级,二级,三级黄色视频| 免费看不卡的av| 王馨瑶露胸无遮挡在线观看| 亚洲av男天堂| 日韩一本色道免费dvd| 又黄又爽又刺激的免费视频.| 三上悠亚av全集在线观看 | 日日爽夜夜爽网站| 国产欧美另类精品又又久久亚洲欧美| 欧美激情极品国产一区二区三区 | 国国产精品蜜臀av免费| 少妇被粗大猛烈的视频| 少妇被粗大猛烈的视频| 欧美bdsm另类| 亚洲欧美成人综合另类久久久| 亚洲精品aⅴ在线观看| 久久久欧美国产精品| a级一级毛片免费在线观看| 午夜免费鲁丝| 视频中文字幕在线观看| 黄色一级大片看看| 人人妻人人爽人人添夜夜欢视频 | 国产av精品麻豆| 蜜桃久久精品国产亚洲av| 香蕉精品网在线| 午夜精品国产一区二区电影| 欧美精品高潮呻吟av久久| 国产成人精品一,二区| 97在线人人人人妻| 国产色婷婷99| 国产一级毛片在线| 秋霞在线观看毛片| 国产片特级美女逼逼视频| 国产一区二区三区av在线| 成年人免费黄色播放视频 | 插阴视频在线观看视频| 热99国产精品久久久久久7| 亚州av有码| 亚洲精品一二三| 内地一区二区视频在线| av在线播放精品| 99九九在线精品视频 | 日韩一区二区三区影片| 国产精品久久久久久精品古装| 成年人午夜在线观看视频| 99热这里只有是精品在线观看| 国产一级毛片在线| 久久久久久久国产电影| 黑人巨大精品欧美一区二区蜜桃 | 欧美日韩视频高清一区二区三区二| 22中文网久久字幕| 在线精品无人区一区二区三| 丁香六月天网| 精品亚洲成a人片在线观看| 在线观看人妻少妇| 80岁老熟妇乱子伦牲交| 国产伦在线观看视频一区| 欧美日韩亚洲高清精品| 极品少妇高潮喷水抽搐| 熟妇人妻不卡中文字幕| 又黄又爽又刺激的免费视频.| 国产av一区二区精品久久| 精品亚洲乱码少妇综合久久| 在线观看一区二区三区激情| 纯流量卡能插随身wifi吗| 亚洲图色成人| 精品一区二区三区视频在线| 一本—道久久a久久精品蜜桃钙片| 亚洲av.av天堂| 亚洲精品乱久久久久久| 亚洲欧美日韩东京热| 美女脱内裤让男人舔精品视频| a级毛片在线看网站| 国产极品天堂在线| 国产一区二区在线观看日韩| 美女主播在线视频| 少妇丰满av| 欧美精品国产亚洲| 伦理电影免费视频| 卡戴珊不雅视频在线播放| 性色avwww在线观看| 六月丁香七月| 日韩免费高清中文字幕av| 久久久久网色| 人妻系列 视频| 下体分泌物呈黄色| 中文字幕亚洲精品专区| 十八禁高潮呻吟视频 | 精品一区二区三卡| 亚洲欧美成人精品一区二区| www.av在线官网国产| 久久这里有精品视频免费| 伦精品一区二区三区| 国产精品久久久久久精品古装| 免费黄频网站在线观看国产| 人妻 亚洲 视频| 国产伦在线观看视频一区| 亚洲中文av在线| 欧美三级亚洲精品| 自拍偷自拍亚洲精品老妇| 成年美女黄网站色视频大全免费 | 最近手机中文字幕大全| 亚洲人与动物交配视频| 伊人久久国产一区二区| 99久国产av精品国产电影| 一本大道久久a久久精品| 久久6这里有精品| 高清不卡的av网站| 一本久久精品| 菩萨蛮人人尽说江南好唐韦庄| 最近中文字幕2019免费版| 国产在线一区二区三区精| 麻豆成人午夜福利视频| 日韩伦理黄色片| 亚洲欧美成人精品一区二区| 久久国产精品男人的天堂亚洲 | 国产成人免费观看mmmm| 少妇被粗大猛烈的视频| 只有这里有精品99| 日韩欧美 国产精品| 在线精品无人区一区二区三| 久久国产精品男人的天堂亚洲 | 久久久久网色| 亚洲四区av| 国产黄色视频一区二区在线观看| 日韩免费高清中文字幕av| 简卡轻食公司| 国产在线一区二区三区精| 亚洲国产毛片av蜜桃av| 在现免费观看毛片| 久久综合国产亚洲精品| 久久ye,这里只有精品| 国产综合精华液| 女人精品久久久久毛片| 国产男人的电影天堂91| 精品少妇久久久久久888优播| 好男人视频免费观看在线| 有码 亚洲区| 热re99久久国产66热| 免费观看的影片在线观看| 欧美日韩亚洲高清精品| av天堂中文字幕网| 亚洲精品,欧美精品| 国产精品女同一区二区软件| 97在线人人人人妻| 亚洲精品一区蜜桃| 人体艺术视频欧美日本| √禁漫天堂资源中文www| 免费在线观看成人毛片| 女人久久www免费人成看片| 久久久久久伊人网av| 久久久久人妻精品一区果冻| 国产69精品久久久久777片| 欧美激情极品国产一区二区三区 | 国产精品人妻久久久久久| 中文字幕人妻丝袜制服| 制服丝袜香蕉在线| 国产精品久久久久久久电影| 成年美女黄网站色视频大全免费 | 久久人妻熟女aⅴ| av又黄又爽大尺度在线免费看| 简卡轻食公司| 国产淫语在线视频| 乱人伦中国视频| 欧美丝袜亚洲另类| 国产色爽女视频免费观看| 免费黄网站久久成人精品| 在线亚洲精品国产二区图片欧美 | 嘟嘟电影网在线观看| 国产成人精品福利久久| av又黄又爽大尺度在线免费看| 亚洲欧美日韩另类电影网站| 一级av片app| av天堂中文字幕网| 又粗又硬又长又爽又黄的视频| 亚洲欧美一区二区三区国产| 日韩精品免费视频一区二区三区 | 国产视频首页在线观看| 亚洲精品中文字幕在线视频 | 国产熟女欧美一区二区| 黑人猛操日本美女一级片| 中文字幕亚洲精品专区| 中文天堂在线官网| 国产av国产精品国产| 午夜影院在线不卡| 免费播放大片免费观看视频在线观看| 下体分泌物呈黄色| 纵有疾风起免费观看全集完整版| 久久6这里有精品| 精品一区二区三卡| 久久精品久久久久久噜噜老黄| 男人和女人高潮做爰伦理| 免费看光身美女| 亚洲国产精品专区欧美| 亚洲av免费高清在线观看| 国产成人午夜福利电影在线观看| 女人久久www免费人成看片| 久久免费观看电影| 亚洲情色 制服丝袜| 99久久人妻综合| 久久久亚洲精品成人影院| 亚洲精品国产成人久久av| 男男h啪啪无遮挡| 又黄又爽又刺激的免费视频.| freevideosex欧美| 久久久久久久精品精品| 新久久久久国产一级毛片| freevideosex欧美| 欧美日韩国产mv在线观看视频| 国产精品人妻久久久久久| 女人久久www免费人成看片| av在线观看视频网站免费| 在线观看免费高清a一片| 久久 成人 亚洲| 黑人巨大精品欧美一区二区蜜桃 | 午夜影院在线不卡| 精品视频人人做人人爽| 亚洲精品一二三| 男女边摸边吃奶| 赤兔流量卡办理| 午夜福利,免费看| 欧美激情国产日韩精品一区| 在线观看一区二区三区激情| 91精品一卡2卡3卡4卡| 美女脱内裤让男人舔精品视频| 免费高清在线观看视频在线观看| 日本免费在线观看一区| 我的老师免费观看完整版| 国产伦精品一区二区三区视频9| 丰满迷人的少妇在线观看| 啦啦啦中文免费视频观看日本| 王馨瑶露胸无遮挡在线观看| 一级黄片播放器| 高清不卡的av网站| 国产精品一二三区在线看| 大又大粗又爽又黄少妇毛片口| 国内少妇人妻偷人精品xxx网站| 国产黄频视频在线观看| 国产亚洲午夜精品一区二区久久| 男男h啪啪无遮挡| 五月天丁香电影| 一个人免费看片子| 内地一区二区视频在线| 成人亚洲欧美一区二区av| 黄色一级大片看看| 成年美女黄网站色视频大全免费 | 内地一区二区视频在线| 精品酒店卫生间| freevideosex欧美| 在线观看免费高清a一片| 国产欧美日韩精品一区二区| 精品久久久久久电影网| 久久人人爽人人片av| 国产av码专区亚洲av| 日韩伦理黄色片| 一区二区三区免费毛片| 女的被弄到高潮叫床怎么办| 不卡视频在线观看欧美| 99热网站在线观看| 夜夜骑夜夜射夜夜干| 亚洲欧美日韩东京热| 国产亚洲欧美精品永久| 内地一区二区视频在线| 亚洲丝袜综合中文字幕| 精华霜和精华液先用哪个| 99热6这里只有精品| 国产深夜福利视频在线观看| 在线看a的网站| 亚洲天堂av无毛| 3wmmmm亚洲av在线观看| 日本欧美国产在线视频| 97在线人人人人妻| av在线观看视频网站免费| 亚洲精品国产av成人精品| 国产亚洲精品久久久com| 一级爰片在线观看| 亚洲精品自拍成人| 国产高清有码在线观看视频| 国产日韩欧美在线精品| 看非洲黑人一级黄片| 日韩不卡一区二区三区视频在线| 少妇被粗大猛烈的视频| 天堂8中文在线网| 国产深夜福利视频在线观看| 国产黄色免费在线视频| 自拍欧美九色日韩亚洲蝌蚪91 | 在线看a的网站| 亚洲av男天堂| 国产免费视频播放在线视频| a 毛片基地| 精品久久久精品久久久| 丰满人妻一区二区三区视频av| √禁漫天堂资源中文www| 在现免费观看毛片| 久久鲁丝午夜福利片| xxx大片免费视频| 妹子高潮喷水视频| 免费久久久久久久精品成人欧美视频 | 国产成人精品一,二区| 久久99蜜桃精品久久| 五月天丁香电影| 精品国产一区二区三区久久久樱花| 国产高清有码在线观看视频| 亚洲丝袜综合中文字幕| 国产精品一区二区在线不卡| 秋霞伦理黄片| 久久免费观看电影| 桃花免费在线播放| 亚洲色图综合在线观看| 高清在线视频一区二区三区| 大话2 男鬼变身卡| 国产精品人妻久久久影院| 亚洲va在线va天堂va国产| 免费人成在线观看视频色| 免费观看av网站的网址| 99久久精品热视频| 亚洲欧美精品自产自拍| 久久精品国产亚洲av涩爱| 免费高清在线观看视频在线观看| 欧美日韩视频高清一区二区三区二| 国产精品久久久久久精品古装| 日韩,欧美,国产一区二区三区| 国内揄拍国产精品人妻在线| av国产久精品久网站免费入址| 国产乱人偷精品视频| 免费观看av网站的网址| 一级二级三级毛片免费看| 男人和女人高潮做爰伦理| 亚洲丝袜综合中文字幕| av在线观看视频网站免费| 我要看日韩黄色一级片| 女性被躁到高潮视频| 日韩精品免费视频一区二区三区 | 午夜av观看不卡| 日韩免费高清中文字幕av| 久久婷婷青草| 亚洲美女视频黄频| 日韩亚洲欧美综合| 日日摸夜夜添夜夜添av毛片| 精品一区二区免费观看| 女性被躁到高潮视频| 欧美一级a爱片免费观看看| a级毛片在线看网站| 天堂8中文在线网| 乱人伦中国视频| 老司机影院毛片| 中国三级夫妇交换| 简卡轻食公司| 黄色一级大片看看| 久久综合国产亚洲精品| 国产老妇伦熟女老妇高清| 久久久精品免费免费高清| 国产精品一区二区性色av| 视频中文字幕在线观看| 成人综合一区亚洲| 最新的欧美精品一区二区| 久久午夜综合久久蜜桃| 狂野欧美激情性bbbbbb| 久久久国产精品麻豆| 国产欧美另类精品又又久久亚洲欧美| 免费观看的影片在线观看| 最近的中文字幕免费完整| 看十八女毛片水多多多| 国产亚洲91精品色在线| 极品教师在线视频| 一级,二级,三级黄色视频| 美女内射精品一级片tv| 中文资源天堂在线| 九九久久精品国产亚洲av麻豆| 少妇 在线观看| 国产女主播在线喷水免费视频网站| av不卡在线播放| 一级毛片黄色毛片免费观看视频| 精品久久久精品久久久| 精品国产露脸久久av麻豆| 亚洲国产最新在线播放| 成人亚洲欧美一区二区av| 国产成人aa在线观看| 最黄视频免费看| 最近中文字幕高清免费大全6| 亚洲,欧美,日韩| 欧美日韩在线观看h| 热re99久久国产66热| 丝袜喷水一区| 少妇人妻一区二区三区视频| 日本av手机在线免费观看| 成年av动漫网址| 一级毛片黄色毛片免费观看视频| 国产精品一区二区在线不卡| 伊人久久国产一区二区| 亚洲av欧美aⅴ国产| 91久久精品国产一区二区成人| 一个人免费看片子| 街头女战士在线观看网站| 精品国产国语对白av| 成人午夜精彩视频在线观看| 亚洲美女视频黄频| 日韩 亚洲 欧美在线| 精品人妻熟女毛片av久久网站| 亚洲精品色激情综合| 亚洲精品成人av观看孕妇| 日本黄色日本黄色录像| 国产成人91sexporn| 少妇人妻精品综合一区二区| 在线精品无人区一区二区三| 久久99蜜桃精品久久| 亚洲怡红院男人天堂| 一本一本综合久久| 亚洲国产精品一区二区三区在线| 曰老女人黄片| 男的添女的下面高潮视频| 久久人人爽人人片av| 亚洲欧美精品专区久久| 在线免费观看不下载黄p国产| 久久热精品热| 久久久久国产精品人妻一区二区| 三级国产精品欧美在线观看| 午夜免费鲁丝| 国产色爽女视频免费观看| 看非洲黑人一级黄片| 在线免费观看不下载黄p国产| 亚洲欧美精品自产自拍| 免费观看性生交大片5| 又黄又爽又刺激的免费视频.| 久久99蜜桃精品久久| av卡一久久| 国产午夜精品一二区理论片| 日韩中字成人| 日本欧美国产在线视频| 日韩,欧美,国产一区二区三区| 日本av免费视频播放| 国产片特级美女逼逼视频| 十八禁网站网址无遮挡 | 日韩成人av中文字幕在线观看| 99久久人妻综合| 汤姆久久久久久久影院中文字幕| 久久久久网色| 国产av精品麻豆| 亚洲,一卡二卡三卡| 欧美老熟妇乱子伦牲交| 国产精品三级大全| 国产日韩欧美在线精品| 亚洲一级一片aⅴ在线观看| 日韩成人伦理影院| 男男h啪啪无遮挡| 永久网站在线| 亚洲av不卡在线观看| 美女国产视频在线观看| 日韩电影二区| 嫩草影院入口| 我的老师免费观看完整版| 好男人视频免费观看在线| av专区在线播放| 一区在线观看完整版| 日韩 亚洲 欧美在线| 人妻夜夜爽99麻豆av| 亚洲欧美清纯卡通| 免费大片黄手机在线观看| 桃花免费在线播放| 亚洲欧美日韩另类电影网站| 九九在线视频观看精品| 观看美女的网站| tube8黄色片| 日本午夜av视频| 久久久久精品性色| 久久久国产精品麻豆| 中国国产av一级| 国产成人精品福利久久| 欧美 亚洲 国产 日韩一| 亚洲一区二区三区欧美精品| 国产一级毛片在线| 日本vs欧美在线观看视频 | 如日韩欧美国产精品一区二区三区 | 两个人的视频大全免费| 国产69精品久久久久777片| 国内揄拍国产精品人妻在线| 亚洲第一av免费看| 欧美国产精品一级二级三级 | 日韩三级伦理在线观看| 少妇的逼水好多| 啦啦啦中文免费视频观看日本| 亚洲成色77777| 我要看黄色一级片免费的| 两个人的视频大全免费|