• <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涩爱| 亚洲一区二区三区欧美精品| 成年女人毛片免费观看观看9 | 男男h啪啪无遮挡| 亚洲精品第二区| 国产色婷婷99| 午夜福利网站1000一区二区三区| 大片电影免费在线观看免费| 老司机影院成人| 日本91视频免费播放| 欧美最新免费一区二区三区| 女人精品久久久久毛片| 咕卡用的链子| 伊人久久国产一区二区| 午夜福利一区二区在线看| 亚洲人成网站在线观看播放| 日韩电影二区| 国产成人欧美| 韩国精品一区二区三区| 午夜福利视频在线观看免费| 成人午夜精彩视频在线观看| 日本黄色日本黄色录像| 中文字幕人妻丝袜制服| 男女免费视频国产| 老鸭窝网址在线观看| 国产黄频视频在线观看| 国产国语露脸激情在线看| 可以免费在线观看a视频的电影网站 | 欧美久久黑人一区二区| 久久精品国产综合久久久| 热re99久久国产66热| www日本在线高清视频| 国产精品一二三区在线看| www.自偷自拍.com| 精品视频人人做人人爽| 日韩,欧美,国产一区二区三区| 欧美日韩一区二区视频在线观看视频在线| 亚洲精品第二区| 欧美变态另类bdsm刘玥| 99国产精品免费福利视频| 99国产综合亚洲精品| 超色免费av| 大码成人一级视频| 美女福利国产在线| 免费黄色在线免费观看| 国产亚洲精品第一综合不卡| 亚洲视频免费观看视频| 美女脱内裤让男人舔精品视频| 国产成人精品久久久久久| 亚洲精品自拍成人| 一区二区av电影网| 国产视频首页在线观看| 免费在线观看视频国产中文字幕亚洲 | 99热全是精品| 天天影视国产精品| 国产免费现黄频在线看| 日韩一本色道免费dvd| 亚洲熟女精品中文字幕| 成人国产av品久久久| 国产精品一国产av| 国产高清国产精品国产三级| 老汉色∧v一级毛片| 精品少妇黑人巨大在线播放| 久久这里只有精品19| 亚洲婷婷狠狠爱综合网| 男人添女人高潮全过程视频| 最新的欧美精品一区二区| 在线观看国产h片| 一区二区三区激情视频| 国产成人精品在线电影| 亚洲熟女精品中文字幕| 91aial.com中文字幕在线观看| 建设人人有责人人尽责人人享有的| 伊人亚洲综合成人网| 日韩av在线免费看完整版不卡| 最新在线观看一区二区三区 | 欧美日韩综合久久久久久| 国产精品国产三级专区第一集| 亚洲成国产人片在线观看| 国产人伦9x9x在线观看| 国产成人a∨麻豆精品| 中文字幕高清在线视频| 日韩欧美精品免费久久| 少妇人妻精品综合一区二区| 伊人久久大香线蕉亚洲五| 日韩精品免费视频一区二区三区| 国产一区二区三区综合在线观看| 欧美日韩一级在线毛片| 国产精品熟女久久久久浪| 成年动漫av网址| 亚洲av中文av极速乱| 制服人妻中文乱码| 午夜精品国产一区二区电影| 久久精品人人爽人人爽视色| 色吧在线观看| 精品少妇一区二区三区视频日本电影 | 精品免费久久久久久久清纯 | 日韩 亚洲 欧美在线| 国产成人午夜福利电影在线观看| 国产精品成人在线| 一级毛片我不卡| 国产一区有黄有色的免费视频| 最近最新中文字幕大全免费视频 | 97精品久久久久久久久久精品| 国产精品国产av在线观看| 免费人妻精品一区二区三区视频| av在线播放精品| 国产深夜福利视频在线观看| 久久久久久久久久久久大奶| 国产av国产精品国产| 日韩制服丝袜自拍偷拍| 香蕉丝袜av| 大片电影免费在线观看免费| 亚洲精品中文字幕在线视频| 精品国产露脸久久av麻豆| 国产男人的电影天堂91| 另类精品久久| 中文字幕另类日韩欧美亚洲嫩草| 久久午夜综合久久蜜桃| 如何舔出高潮| 天堂中文最新版在线下载| 亚洲欧洲日产国产| 韩国高清视频一区二区三区| 亚洲成人av在线免费| 亚洲av福利一区| 国产精品99久久99久久久不卡 | 久久精品国产综合久久久| 巨乳人妻的诱惑在线观看| 午夜日本视频在线| 99九九在线精品视频| 99久久人妻综合| 日韩精品免费视频一区二区三区| 一本大道久久a久久精品| 超碰成人久久| 18禁动态无遮挡网站| 国产一区二区三区综合在线观看| 欧美日韩视频精品一区| 黑人欧美特级aaaaaa片| 久久人人爽人人片av| 在线观看免费视频网站a站| 亚洲一码二码三码区别大吗| 中国三级夫妇交换| 色婷婷久久久亚洲欧美| av在线老鸭窝| 成年人免费黄色播放视频| 亚洲一区二区三区欧美精品| 成人三级做爰电影| 亚洲自偷自拍图片 自拍| 亚洲国产精品国产精品| 岛国毛片在线播放| 制服诱惑二区| 国产一区二区 视频在线| 少妇 在线观看| 秋霞伦理黄片| 亚洲国产精品一区二区三区在线| 一本—道久久a久久精品蜜桃钙片| 亚洲成人手机| 韩国精品一区二区三区| 成人免费观看视频高清| 看非洲黑人一级黄片| 啦啦啦在线免费观看视频4| 纯流量卡能插随身wifi吗| 精品酒店卫生间| 在线观看免费午夜福利视频| 最近中文字幕高清免费大全6| 国产一级毛片在线| 亚洲国产日韩一区二区| av福利片在线| 在线观看免费高清a一片| 免费看av在线观看网站| 日韩视频在线欧美| kizo精华| 久久女婷五月综合色啪小说| 香蕉国产在线看| 久久国产亚洲av麻豆专区| 国产精品久久久av美女十八| 欧美日韩一级在线毛片| 亚洲五月色婷婷综合| 国产一区二区激情短视频 | 大陆偷拍与自拍| 亚洲精品国产一区二区精华液| 啦啦啦啦在线视频资源| 人成视频在线观看免费观看| 精品国产国语对白av| 久久婷婷青草| 亚洲免费av在线视频| 国产精品99久久99久久久不卡 | 99久国产av精品国产电影| 人妻 亚洲 视频| 又大又黄又爽视频免费| 一区二区三区激情视频| 纵有疾风起免费观看全集完整版| 美女福利国产在线| 人妻一区二区av| 女人精品久久久久毛片| 如何舔出高潮| 亚洲精品久久久久久婷婷小说| 91精品国产国语对白视频| 日韩 欧美 亚洲 中文字幕| 波多野结衣一区麻豆| 麻豆乱淫一区二区| 成年美女黄网站色视频大全免费| 久久国产亚洲av麻豆专区| 久久婷婷青草| 国产精品亚洲av一区麻豆 | 性少妇av在线| 婷婷色av中文字幕| 国产精品久久久久久人妻精品电影 | 国产成人系列免费观看| 在线观看免费日韩欧美大片| 男人爽女人下面视频在线观看| 国产探花极品一区二区| 又粗又硬又长又爽又黄的视频| 免费看av在线观看网站| 一级,二级,三级黄色视频| 男男h啪啪无遮挡| 另类亚洲欧美激情| 在线观看三级黄色| 亚洲av在线观看美女高潮| 一级,二级,三级黄色视频| 亚洲婷婷狠狠爱综合网| 亚洲精品美女久久av网站| 大码成人一级视频| 女人高潮潮喷娇喘18禁视频| 丝袜人妻中文字幕| av不卡在线播放| 捣出白浆h1v1| 国产一区二区 视频在线| 天天躁狠狠躁夜夜躁狠狠躁| 国产精品秋霞免费鲁丝片| 侵犯人妻中文字幕一二三四区| 亚洲成人av在线免费| 成人18禁高潮啪啪吃奶动态图| 丝袜喷水一区| 国产一区二区在线观看av| 麻豆精品久久久久久蜜桃| 欧美激情高清一区二区三区 | 国产熟女欧美一区二区| 卡戴珊不雅视频在线播放| 久久久欧美国产精品| 中国三级夫妇交换| 亚洲av在线观看美女高潮| av在线观看视频网站免费| 精品久久久精品久久久| 久久精品人人爽人人爽视色| 最近中文字幕高清免费大全6| 一区福利在线观看| 精品久久蜜臀av无| 国产在线一区二区三区精| 大香蕉久久成人网| 国产精品99久久99久久久不卡 | 一级a爱视频在线免费观看| 亚洲国产日韩一区二区| 91老司机精品| 1024香蕉在线观看| 夫妻午夜视频| 国产免费又黄又爽又色| 国产精品无大码| 老司机在亚洲福利影院| 国产精品av久久久久免费| 我的亚洲天堂| 亚洲欧美成人精品一区二区| 免费久久久久久久精品成人欧美视频| 欧美精品高潮呻吟av久久| 99热国产这里只有精品6| 亚洲精品第二区| 天堂中文最新版在线下载| 91精品国产国语对白视频| 熟女av电影| 一级片'在线观看视频| 国产在线一区二区三区精| 香蕉国产在线看| 欧美日韩精品网址| 纵有疾风起免费观看全集完整版| 欧美 亚洲 国产 日韩一| 国产一区二区激情短视频 | 国产精品免费大片| 亚洲国产毛片av蜜桃av| e午夜精品久久久久久久| 老司机靠b影院| 日韩av不卡免费在线播放| 高清欧美精品videossex| 性高湖久久久久久久久免费观看| 亚洲 欧美一区二区三区| 1024香蕉在线观看| 国产亚洲欧美精品永久| 欧美97在线视频| 99久久精品国产亚洲精品| 女的被弄到高潮叫床怎么办| 男人操女人黄网站| 另类精品久久| 中文欧美无线码| 久热爱精品视频在线9| 欧美日韩一区二区视频在线观看视频在线| 欧美乱码精品一区二区三区| 色网站视频免费| 亚洲,一卡二卡三卡| 久久天堂一区二区三区四区| 免费av中文字幕在线| 午夜影院在线不卡| av又黄又爽大尺度在线免费看| 亚洲国产精品国产精品| 国产麻豆69| 久久久久久久大尺度免费视频| 亚洲精品,欧美精品| 国产精品一区二区精品视频观看| 国产成人精品久久二区二区91 | 啦啦啦 在线观看视频| av天堂久久9| 人妻 亚洲 视频| 色综合欧美亚洲国产小说| 涩涩av久久男人的天堂| 七月丁香在线播放| 精品亚洲成a人片在线观看| 少妇被粗大猛烈的视频| 在线亚洲精品国产二区图片欧美| 少妇被粗大猛烈的视频| 国产爽快片一区二区三区| 日本av免费视频播放| 少妇 在线观看| 交换朋友夫妻互换小说| 水蜜桃什么品种好| 亚洲精品视频女| a级毛片黄视频| 久久人妻熟女aⅴ| 热re99久久国产66热| 国产欧美亚洲国产| 日日摸夜夜添夜夜爱| 深夜精品福利| 综合色丁香网| 日韩,欧美,国产一区二区三区| 青青草视频在线视频观看| 1024香蕉在线观看| 亚洲情色 制服丝袜| 国产又色又爽无遮挡免| 国产视频首页在线观看| 欧美激情 高清一区二区三区| 精品一区在线观看国产| 亚洲视频免费观看视频| 国产一区二区 视频在线| 午夜免费男女啪啪视频观看| 国产人伦9x9x在线观看| 尾随美女入室| xxxhd国产人妻xxx| 国产一区二区激情短视频 | 中国国产av一级| 午夜免费男女啪啪视频观看| 亚洲国产精品一区三区| 国产毛片在线视频| 人人妻人人添人人爽欧美一区卜| 在线天堂中文资源库| 亚洲精品久久午夜乱码| 大香蕉久久网| 精品国产国语对白av| 欧美最新免费一区二区三区| 亚洲综合精品二区| 制服丝袜香蕉在线| 在线 av 中文字幕| 国产精品 国内视频| 黄色视频在线播放观看不卡| 日韩av不卡免费在线播放| 黄色视频在线播放观看不卡| 婷婷色麻豆天堂久久| 亚洲精品成人av观看孕妇| 天天躁夜夜躁狠狠久久av| 欧美日韩av久久| 母亲3免费完整高清在线观看| 美女国产高潮福利片在线看| 日韩av在线免费看完整版不卡| 一二三四在线观看免费中文在| 色精品久久人妻99蜜桃| 性色av一级| 如日韩欧美国产精品一区二区三区| 性色av一级| 欧美日韩视频精品一区| 久久人人97超碰香蕉20202| 亚洲欧美成人综合另类久久久| 久久久久久人人人人人| 日韩制服骚丝袜av| 国产成人系列免费观看| 国产成人啪精品午夜网站| 无遮挡黄片免费观看| 久久久久视频综合| 日韩精品免费视频一区二区三区| 亚洲欧洲精品一区二区精品久久久 | 成人毛片60女人毛片免费| 一边摸一边抽搐一进一出视频| 亚洲av欧美aⅴ国产| 五月天丁香电影| 在线看a的网站| 亚洲一区中文字幕在线| 最新的欧美精品一区二区| 国产精品国产三级国产专区5o| 美女大奶头黄色视频| 国产 精品1| 又大又爽又粗| 老司机在亚洲福利影院| 国产成人精品在线电影| 欧美久久黑人一区二区| 19禁男女啪啪无遮挡网站| 久久 成人 亚洲| 久久久久久久久久久免费av| 最近手机中文字幕大全| 美女大奶头黄色视频| 侵犯人妻中文字幕一二三四区| 十八禁人妻一区二区| 久久久久久免费高清国产稀缺| 欧美人与性动交α欧美精品济南到| 女人被躁到高潮嗷嗷叫费观| 性少妇av在线| 亚洲国产看品久久| 国产视频首页在线观看| 日韩,欧美,国产一区二区三区| 国产免费视频播放在线视频| 你懂的网址亚洲精品在线观看| 热99国产精品久久久久久7| av网站免费在线观看视频| 国产黄色视频一区二区在线观看| 一区二区三区精品91| 亚洲精品国产区一区二| 国产麻豆69| 国产成人系列免费观看| 久久久久精品国产欧美久久久 | 如何舔出高潮| 七月丁香在线播放| 午夜福利乱码中文字幕| 综合色丁香网| 国产高清不卡午夜福利| 一边摸一边抽搐一进一出视频| 亚洲av中文av极速乱| 亚洲精品中文字幕在线视频| 性少妇av在线| 亚洲精品久久成人aⅴ小说| 国产片内射在线| 亚洲久久久国产精品| 啦啦啦在线免费观看视频4| 天天添夜夜摸| 国产 精品1| 亚洲精品,欧美精品| 在线亚洲精品国产二区图片欧美| 成人国语在线视频| 国产精品久久久人人做人人爽| 国产一区二区 视频在线| 国产一区二区激情短视频 | 美女福利国产在线| 国产免费福利视频在线观看| 精品少妇一区二区三区视频日本电影 | 久久人人爽av亚洲精品天堂| 韩国精品一区二区三区| 日韩制服丝袜自拍偷拍| 十八禁人妻一区二区| 老司机在亚洲福利影院| 国产av码专区亚洲av| 亚洲,一卡二卡三卡| 亚洲精华国产精华液的使用体验| 成年女人毛片免费观看观看9 | 日日撸夜夜添| 亚洲图色成人| 久久久久精品久久久久真实原创| 晚上一个人看的免费电影| 91国产中文字幕| 一二三四在线观看免费中文在| 国产福利在线免费观看视频| 欧美日韩国产mv在线观看视频| 女性生殖器流出的白浆| 国精品久久久久久国模美| 国产探花极品一区二区| 国产成人av激情在线播放| 久久亚洲国产成人精品v| 男女国产视频网站| 国产午夜精品一二区理论片| 亚洲色图综合在线观看| 国产免费福利视频在线观看| 啦啦啦啦在线视频资源| 桃花免费在线播放| 国产精品久久久人人做人人爽| 日本爱情动作片www.在线观看| 欧美日韩亚洲综合一区二区三区_| 水蜜桃什么品种好| 青草久久国产| 韩国高清视频一区二区三区| 18在线观看网站| 欧美 亚洲 国产 日韩一| 999精品在线视频| 久久久亚洲精品成人影院| 亚洲五月色婷婷综合| 国产黄频视频在线观看| 欧美亚洲日本最大视频资源| 中文字幕人妻熟女乱码| 久久久久久久大尺度免费视频| 一区二区av电影网| 久久久国产欧美日韩av| 国产成人免费观看mmmm| 国产在线一区二区三区精| 操美女的视频在线观看| 高清在线视频一区二区三区| 精品久久久久久电影网| av在线老鸭窝| 成人三级做爰电影| av视频免费观看在线观看| 成人18禁高潮啪啪吃奶动态图| 日本黄色日本黄色录像| 国产成人a∨麻豆精品| 大陆偷拍与自拍| 免费在线观看视频国产中文字幕亚洲 | 美女扒开内裤让男人捅视频| 日韩视频在线欧美| 又粗又硬又长又爽又黄的视频| 亚洲精品一区蜜桃| 一区二区三区精品91| 另类精品久久| 可以免费在线观看a视频的电影网站 | 母亲3免费完整高清在线观看| 日韩中文字幕欧美一区二区 | 国产精品久久久久成人av| 亚洲精品,欧美精品| 新久久久久国产一级毛片| 欧美精品av麻豆av| 国产成人精品在线电影| 久久久久国产精品人妻一区二区| 精品国产一区二区久久| 午夜免费男女啪啪视频观看| 王馨瑶露胸无遮挡在线观看| 亚洲精品自拍成人| 日日啪夜夜爽| 久久热在线av| 精品国产乱码久久久久久男人| 青春草国产在线视频| 精品一区二区免费观看| 欧美老熟妇乱子伦牲交| 最近手机中文字幕大全| 午夜av观看不卡| 天天影视国产精品| 亚洲 欧美一区二区三区| 午夜福利网站1000一区二区三区| 亚洲精品国产av蜜桃| 男女边吃奶边做爰视频| 久久女婷五月综合色啪小说| 欧美成人午夜精品| 一本—道久久a久久精品蜜桃钙片| 国产成人一区二区在线| 免费日韩欧美在线观看| 中文字幕人妻熟女乱码| 午夜免费观看性视频| 久久 成人 亚洲| 一级片免费观看大全| 亚洲图色成人| 久久午夜综合久久蜜桃| 欧美日韩一区二区视频在线观看视频在线| 久久久久久免费高清国产稀缺| 国产一区亚洲一区在线观看| 国产一区二区三区综合在线观看| 久久久久精品性色| 日本一区二区免费在线视频| 成人午夜精彩视频在线观看| 欧美日韩国产mv在线观看视频| 国产精品偷伦视频观看了| 欧美av亚洲av综合av国产av | 成年美女黄网站色视频大全免费| 丝袜在线中文字幕| 国产成人啪精品午夜网站| 90打野战视频偷拍视频| 久久人人爽人人片av| 最近最新中文字幕免费大全7| 亚洲成av片中文字幕在线观看| 国产精品一国产av| 亚洲第一av免费看| 日日爽夜夜爽网站| 亚洲av国产av综合av卡| 精品亚洲成国产av| 最近中文字幕高清免费大全6| 中文天堂在线官网| 国产乱人偷精品视频| 国产亚洲午夜精品一区二区久久| 久久国产精品大桥未久av| 天堂俺去俺来也www色官网| 国产精品人妻久久久影院| 老汉色av国产亚洲站长工具| 一边摸一边抽搐一进一出视频| 日韩不卡一区二区三区视频在线| 另类亚洲欧美激情| 亚洲自偷自拍图片 自拍| 最黄视频免费看| 热99久久久久精品小说推荐| 美国免费a级毛片| av免费观看日本| 一区二区日韩欧美中文字幕| 欧美乱码精品一区二区三区| 波多野结衣一区麻豆| 人妻 亚洲 视频| 午夜福利影视在线免费观看| 一区在线观看完整版| 美女午夜性视频免费| 久久97久久精品| 这个男人来自地球电影免费观看 | 丰满迷人的少妇在线观看| 满18在线观看网站| 韩国精品一区二区三区| 国产精品女同一区二区软件| 天天操日日干夜夜撸| 精品亚洲乱码少妇综合久久| 天美传媒精品一区二区| 国产精品久久久久久人妻精品电影 | 青草久久国产| 久久婷婷青草| 人妻人人澡人人爽人人| 一区在线观看完整版| 热99久久久久精品小说推荐| 亚洲四区av| 日韩制服骚丝袜av| 国产探花极品一区二区| 亚洲五月色婷婷综合|