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

    路徑誘導系統(tǒng)中雙向啟發(fā)式A*算法研究

    2014-07-07 03:37:59楊泳戶佐安何金海
    計算機工程與應用 2014年16期
    關(guān)鍵詞:搜索算法路網(wǎng)雙向

    楊泳,戶佐安,何金海

    西南交通大學交通運輸學院,成都 610031

    路徑誘導系統(tǒng)中雙向啟發(fā)式A*算法研究

    楊泳,戶佐安,何金海

    西南交通大學交通運輸學院,成都 610031

    針對實際城市交通路網(wǎng)最優(yōu)路徑規(guī)劃中存在的計算效率問題,研究了最優(yōu)路徑算法的快速實現(xiàn)技術(shù),提出了一種雙向啟發(fā)式A*誘導算法。在分析經(jīng)典Dijkstra算法和A*啟發(fā)式搜索算法的基礎上,利用雙向A*算法分解搜索空間,采用完全二叉堆結(jié)構(gòu)來實現(xiàn)計算過程中數(shù)據(jù)的存取,從而提高了算法的執(zhí)行效率。實際路網(wǎng)仿真結(jié)果證明了該算法的優(yōu)異性能。

    最優(yōu)路徑規(guī)劃;雙向啟發(fā)式A*算法;路網(wǎng);二叉堆

    1 引言

    路徑誘導是智能交通的研究熱點,是交通流分配、物流配送、智能停車、車輛導航、集成電路設計等領域的基本問題,而網(wǎng)絡中兩點之間的路徑誘導問題可以歸納為圖論中計算求解帶權(quán)有向圖的最優(yōu)路徑問題。由于誘導系統(tǒng)實時性要求高、實際路網(wǎng)的規(guī)模龐大,而誘導計算機的處理能力和系統(tǒng)的存儲資源有限,從而要求誘導算法的執(zhí)行效率很高,甚至可以犧牲一些算法的精度。即使算法求得的最優(yōu)路徑解并非傳統(tǒng)意義上的“最優(yōu)”,是有一定偏差的次優(yōu)解,但是只要能滿足實際交通信息瞬時多變的實時性要求,同樣能吻合客戶交通出行的需求[1]。

    在計算能力確定的前提下,主要有三種算法的優(yōu)化策略[2]:存儲數(shù)據(jù)結(jié)構(gòu)優(yōu)化、誘導算法優(yōu)化及分層技術(shù)控制路網(wǎng)規(guī)模優(yōu)化。楊瑜君[3]針對超大路網(wǎng)下最短路徑問題展開研究,指出城市路網(wǎng)道路等級特性平緩,不適合采用分層技術(shù)。劉張雷[4]基于對Dijkstra、A*、D*Lite等幾種算法對比分析提出一種基于路網(wǎng)變化的跳變動態(tài)路徑規(guī)劃策略,提高誘導效率。張玲[5]提出一種改進的Floyd最短路徑算法來求解動態(tài)路徑誘導系統(tǒng)中的“多準最優(yōu)路徑”問題。王士同[6]率先提出隨機產(chǎn)生系統(tǒng)的雙向啟發(fā)式圖搜索算法并證明其可行性。鄭年波[7]通過改進傳統(tǒng)的Dijkstra算法,提出基于搜索節(jié)點的雙向啟發(fā)式A*算法,并通過小范圍路網(wǎng)算例實驗表明該算法在效率和結(jié)果方面均能滿足車輛導航及路徑規(guī)劃的要求。孫小榮[8]以Dijkstra算法和A*啟發(fā)式算法為基礎,結(jié)合雙向A*算法和分層技術(shù)證明雙向A*算法效率的優(yōu)越性,同時指出最佳分層結(jié)構(gòu)的弊端。本文在經(jīng)典Dijkstra算法的基礎上,結(jié)合優(yōu)先隊列數(shù)據(jù)結(jié)構(gòu),研究一種高效的雙向啟發(fā)式A*算法搜索策略。

    2 算法描述

    2.1 用堆實現(xiàn)路網(wǎng)存儲結(jié)構(gòu)

    表示路網(wǎng)的數(shù)據(jù)結(jié)構(gòu)有很多,例如鄰接矩陣、鄰接表、十字鏈表、隊列等。然而實際路網(wǎng)的結(jié)構(gòu)屬于典型的邊稀疏網(wǎng)絡,表示路網(wǎng)的數(shù)據(jù)結(jié)構(gòu)中最有效的是二叉堆[2]。W illioms在1964年提出了堆排序方法,該方法引入“堆”這種特定的數(shù)據(jù)結(jié)構(gòu)。這里堆結(jié)構(gòu)可以被視為一棵完全二叉樹,可以作為高效的優(yōu)先級隊列來使用。本文在計算過程中,采用優(yōu)先級隊列與完全二叉樹相結(jié)合的存儲方式,實現(xiàn)雙向啟發(fā)式A*誘導算法。

    2.2 最短路徑問題數(shù)學描述

    最短路徑問題是指在一個帶權(quán)值的圖中找出兩個指定節(jié)點間的一條權(quán)值和最小的路徑。數(shù)學上,將交通道路網(wǎng)絡的拓撲關(guān)系模型記為賦權(quán)有向圖G=(N,A)。其中,節(jié)點N={i},節(jié)點數(shù)n=|N|,弧集A={a|a=(i,j);i,j∈N},弧數(shù)m=|A|,對任意弧度a=(i,j),定義ca或ci,j為路段權(quán)值,滿足ci,j>0。對G中任意路徑P=(a1,a2,…,al-1,al),路徑長度C(P)=ca1+ca2+…+cal為路徑所經(jīng)過的所有路段的弧長之和。最短路徑問題就是求解有向圖中任意給定兩個節(jié)點α,z的最短路徑M in(C(P)α,z)。在實際交通誘導系統(tǒng)中,根據(jù)誘導服務的目的不同,路段權(quán)值ca描述的因素有所區(qū)別,最短路徑問題可以分為距離最短、時間最短、擁擠程度最低、道路質(zhì)量最優(yōu)等,本文的研究是基于行車距離最短這一條件下,符合路網(wǎng)較暢通條件下的交通出行目的。

    2.3 經(jīng)典Dijkstra算法和A*算法

    Dijkstra算法求解最短路徑問題的經(jīng)典算法,是許多應用中解決最短路徑問題的理論基礎。Dijkstra算法是一個按路徑長度遞增的次序產(chǎn)生最短路徑的窮舉算法,求解結(jié)果是原點到其他所有各節(jié)點的最短路徑,搜索空間是以原節(jié)點為圓心的圓(圖1),算法比較簡單,容易實現(xiàn),適合小范圍的最短路徑的計算。Dijkstra算法是已經(jīng)被證明能得出最短路徑的最優(yōu)解,但它的效率是個很大的問題,對于具有n個節(jié)點道路網(wǎng),Dijkstra算法的時間復雜度為O(n2),一座大中型城市的路網(wǎng)節(jié)點數(shù)據(jù)就能達到幾萬個到幾十萬個,Dijkstra算法并不太適合在大型交通網(wǎng)絡中使用。而啟發(fā)式A*算法的基本思想是引入啟發(fā)函數(shù)h(n)優(yōu)先搜索最佳鄰接路段節(jié)點,節(jié)點n的估價函數(shù)定義為f(n)=g(n)+h(n),式中g(shù)(n)是開始節(jié)點到節(jié)點n的最小代價路徑的代價,h(n)是節(jié)點n到目標節(jié)點之間代價的估計,稱為啟發(fā)函數(shù),f(n)就代表節(jié)點n總的代價。

    圖1 Dijkstra算法的搜索空間

    2.4 雙向啟發(fā)式A*算法

    雙向搜索就是將搜索過程分解成獨立的兩個搜索過程同時進行,即從原結(jié)點到目標節(jié)點正向搜索過程和從目標結(jié)點向原節(jié)點的逆向搜索過程,其關(guān)鍵在于終止條件和切換條件的設定。雙向啟發(fā)式A*算法[2]結(jié)合雙向搜索技術(shù)和啟發(fā)式信息提出的一種快速搜索算法,它由正向啟發(fā)式A*算法和逆向啟發(fā)A*算法疊加進行。正向過程啟發(fā)算法的啟發(fā)函數(shù)基于目標節(jié)點計算,而逆向過程啟發(fā)式函數(shù)則基于原節(jié)點計算,本文計算均采用曼哈頓(M anhattan)距離:

    其中(xA,yA)為節(jié)點A的經(jīng)緯度,(xB,yB)為節(jié)點B的經(jīng)緯度,R為地球的半徑,常量。

    理想狀況下,正向搜索和逆向搜索在原節(jié)點和目標節(jié)點的幾何中心相遇,這樣可以減少50%的搜索空間,搜索空間如圖2。但在實際路網(wǎng)中,原節(jié)點和目標節(jié)點所處的路網(wǎng)密度、通達程度等均不同,搜索很可能不在中間點相遇,在極端情況下,甚至可能導致雙向啟發(fā)算法的搜索節(jié)點為單向啟發(fā)搜索的兩倍。因此,設計一個好的雙向啟發(fā)式搜索算法的關(guān)鍵是使其在搜索區(qū)域的中間部分相遇,而避免算法在中間部分不相遇,本文采用“迭代式最佳節(jié)點替換法”實現(xiàn)前向啟發(fā)式搜索和后向啟發(fā)式搜索切換來滿足中間部分相遇和退出條件的要求。

    圖2 雙向啟發(fā)式A*算法搜索空間

    具體的改進方法是不使前向和后向搜索進行簡單的交替切換執(zhí)行,具體步驟如下:

    (1)進行前向搜索,生成一個前向最佳節(jié)點。

    (2)后向搜索以此前向最佳節(jié)點為目標節(jié)點,同時生成一個后向最佳節(jié)點,當執(zhí)行前向搜索時以此后向最佳節(jié)點為目標節(jié)點。

    (3)反復迭代,直至相遇退出。

    前向和后向之間的切換取決于搜索空間最佳節(jié)點的啟發(fā)式估價函數(shù),如果在前向搜索中基于目標節(jié)點的當前節(jié)點的估價函數(shù)小于后向搜索基于原節(jié)點的當前節(jié)點的估價函數(shù),這就意味著在前向搜索中更偏于“中間區(qū)域”,此時執(zhí)行后向搜索,反之,則執(zhí)行后向搜索,這樣就能保證前向和后向搜索中間區(qū)域相遇的理想情況。

    3 結(jié)果對比分析

    為了驗證搜索算法的有效性,在W indow s操作系統(tǒng)平臺下基于.net技術(shù)和Visual Studio工具開發(fā)出路徑誘導原型系統(tǒng),分別按經(jīng)典Dijkstra算法、雙向啟發(fā)式A*算法搜索最優(yōu)路徑。選取成都市真實交通網(wǎng)數(shù)據(jù):39 446個節(jié)點和28 067條路段。仿真程序的運行環(huán)境為W indow s server 2008R2,Intel 2.8 GHz四核處理器,4 GB主存,512 GB硬盤。測試分為兩部分:(1)測試算法的計算效率;(2)測試路徑誘導結(jié)果的合理性。

    3.1 算法計算效率對比

    在成都市路網(wǎng)上隨機選取10個起點和終點對(OD對),分別利用Dijkstra算法和雙向啟發(fā)式A*算法進行最優(yōu)路徑誘導,利用CPU時間來衡量算法的效率。為消除和減少誤差,對每組OD對分別計算10次,并取其平均值作為誘導時間,結(jié)果如表1所示。

    表1 成都市區(qū)內(nèi)隨機10組OD對誘導時間s

    從表1可以看出,隨著OD對距離的波動,搜索時間呈現(xiàn)相同趨勢的波動。對于同一OD對,雙向啟發(fā)式搜索算法的平均計算時間明顯小于Dijkstra算法的平均計算時間,且不同的OD之間提高幅度有所區(qū)別,平均提高78%左右,如圖3所示。

    3.2 算法誘導結(jié)果對比

    首先對比路網(wǎng)上10組OD對兩種不同算法之間的誘導路徑結(jié)果,如圖4所示,可以看出雙向啟發(fā)式A*算法規(guī)劃出來的路徑長度比Dijkstra算法規(guī)劃的路徑長度稍長,吻合程度很高,說明雙向啟發(fā)式誘導算法計算出的路線是較好的“次優(yōu)路”。

    圖3 Dijkstra算法和雙向A*算法效率對比

    圖4 Dijkstra算法和雙向A*算法結(jié)果對比

    其次,為了進一步量化誘導路徑精度,隨機選取1 000組OD點,分別使用經(jīng)典Dijkstra算法和雙向A*算法進行最優(yōu)路徑誘導,對每組OD對分別計算10次,并取其平均值作為OD對誘導時間。以Dijkstra最短距離為最優(yōu)路徑誘導基準,結(jié)果如表2所示,其中平均值是指算法下所有1 000組OD結(jié)果的數(shù)值平均。可以看出對于最短距離OD對,兩種算法獲取的誘導路徑結(jié)果完全一致,而對于最長距離33 km的OD對誘導,產(chǎn)生3.8 km的偏差。平均而言,采用雙向啟發(fā)式A*算法產(chǎn)生4.98%的誤差,基本能滿足出行者的出行要求。

    表2 成都市區(qū)內(nèi)隨機1 000組OD點結(jié)果對比

    最后,對某一組OD對示例分析,起點為天一廣場停車場,終點為金福路,Dijkstra誘導路徑9.2 km,誘導時間0.18 s,雙向啟發(fā)式A*算法誘導路徑9.5 km,誘導時間為0.05 s。比較而言,誘導時間有比較大的提升,而在誘導結(jié)果上,絕大部分路段重合,只有在三環(huán)路蘇坡立交橋處理上兩種算法結(jié)果不一致:Dijkstra算法選擇從橋上通過,而雙向A*算法選擇從橋下箍道通過,如圖5。

    圖5 Dijkstra算法和雙向A*算法誘導路徑

    4 結(jié)束語

    結(jié)合經(jīng)典Dijkstra算法和雙向啟發(fā)式A*算法搜索可以發(fā)現(xiàn),雙向啟發(fā)式A*算法在運行時間上具有明顯優(yōu)勢,雖然規(guī)劃出來的路徑不是最優(yōu)路徑,但“次優(yōu)路徑”能較好地滿足出行者的出行要求,具有一定的實用價值。實際中,由于司機主觀偏好及路網(wǎng)信息認可程度等因素的影響,本文算法對研究“多準最優(yōu)路徑”問題提供新的研究思路。

    [1]張起善.智能車輛定位導航系統(tǒng)及應用[M].北京:科學出版社,2002.

    [2]Fu L,Sun D,Rilett L R.Heuristic shortest path algorithms for transportation applications:state of the art[J].Computers &Operations Research,2006,33(1):3324-3343.

    [3]楊瑜君.GIS中最短路徑問題的研究與實現(xiàn)[D].成都:四川大學,2006.

    [4]劉張雷,史忠科.一種基于路網(wǎng)變化的動態(tài)路徑規(guī)劃策略[J].交通運輸系統(tǒng)工程與信息,2010,10(3):147-152.

    [5]張玲,高淑萍.動態(tài)多路選擇的混合演化算法[J].計算機工程與應用,2009,45(8):200-203.

    [6]王士同.雙向啟發(fā)式圖搜索算法BFFRA*[J].電子學報,1990,18(6):34-39.

    [7]鄭年波,李清權(quán).基于轉(zhuǎn)向限制和延誤的雙向啟發(fā)式最短路徑算法[J].武漢大學學報:信息科學版,2006,31(3):256-259.

    [8]孫小榮,徐愛功,劉玉華.車輛導航中一種改進的路徑優(yōu)化算法[J].遼寧工程技術(shù)大學學報,2005,24(Suppl):74-76.

    YANG Yong,HU Zuo’an,HE Jinhai

    School of Traffic&Transport,Southwest Jiaotong University,Chengdu 610031,China

    Computational efficiency is widely recognized to be an essential issue in the optimal route planning against realistic urban road traffic network,the fast search technology is studied and a bidirectional heuristic A*algorithm is presented.Based on analysis of classic Dijkstra algorithm and heuristic A*algorithm,bidirectional heuristic A*is used to decompose the search space and binary heap data structure is utilized to operate data.Simulation results against real data demonstrate performance boost.

    optimal route planning;bi-directional heuristic A*algorithm;traffic network;binary heap

    A

    TP18

    10.3778/j.issn.1002-8331.1209-0081

    YANG Yong,HU Zuo’an,HE Jinhai.Research of bidirectional heuristic A*algorithm in route guide system.Computer Engineering and Applications,2014,50(16):54-56.

    國家自然科學基金(No.61104175)。

    楊泳(1982—),男,博士研究生,主要研究領域為城市智能交通、城市交通規(guī)劃與管理;戶佐安(1979—),男,博士,講師,研究方向為智能鐵路車流組織、智能交通;何金海(1988—),男,碩士研究生,研究方向為物流量分配及一體化研究。E-mail:yangyong@my.sw jtu.edu.cn

    2012-09-12

    2012-11-02

    1002-8331(2014)16-0054-03

    CNKI網(wǎng)絡優(yōu)先出版:2012-12-18,http://www.cnki.net/kcms/detail/11.2127.TP.20121218.1520.009.htm l

    猜你喜歡
    搜索算法路網(wǎng)雙向
    雙向度的成長與自我實現(xiàn)
    出版人(2022年11期)2022-11-15 04:30:18
    改進的和聲搜索算法求解凸二次規(guī)劃及線性規(guī)劃
    打著“飛的”去上班 城市空中交通路網(wǎng)還有多遠
    省際路網(wǎng)聯(lián)動機制的錦囊妙計
    中國公路(2017年11期)2017-07-31 17:56:30
    首都路網(wǎng) 不堪其重——2016年重大節(jié)假日高速公路免通期的北京路網(wǎng)運行狀況
    中國公路(2017年7期)2017-07-24 13:56:29
    路網(wǎng)標志該如何指路?
    中國公路(2017年10期)2017-07-21 14:02:37
    一種軟開關(guān)的交錯并聯(lián)Buck/Boost雙向DC/DC變換器
    一種工作頻率可變的雙向DC-DC變換器
    基于汽車接力的潮流轉(zhuǎn)移快速搜索算法
    基于逐維改進的自適應步長布谷鳥搜索算法
    青草久久国产| 老司机福利观看| 黑人欧美特级aaaaaa片| 免费无遮挡裸体视频| 91字幕亚洲| 精品国产美女av久久久久小说| 51午夜福利影视在线观看| 精品无人区乱码1区二区| 伦理电影免费视频| 色av中文字幕| 黑人欧美特级aaaaaa片| 色哟哟哟哟哟哟| 国产欧美日韩一区二区三| 国产成人精品无人区| 女警被强在线播放| 日韩欧美在线乱码| 男女午夜视频在线观看| 舔av片在线| 国产麻豆成人av免费视频| 怎么达到女性高潮| 日本黄色视频三级网站网址| 亚洲片人在线观看| 久久精品成人免费网站| 天堂影院成人在线观看| 欧美三级亚洲精品| 黄色视频不卡| 亚洲人成伊人成综合网2020| 淫妇啪啪啪对白视频| 白带黄色成豆腐渣| 国产精品久久久人人做人人爽| 欧美在线一区亚洲| 国产人伦9x9x在线观看| 日本黄大片高清| 国产精品久久久久久精品电影| 日韩av在线大香蕉| 色尼玛亚洲综合影院| 国产精品国产高清国产av| 国产野战对白在线观看| 我要搜黄色片| 亚洲精品国产一区二区精华液| 特级一级黄色大片| av国产免费在线观看| 黄频高清免费视频| 免费看日本二区| 香蕉久久夜色| 欧美在线黄色| 中国美女看黄片| 亚洲一区高清亚洲精品| 久久草成人影院| 在线观看一区二区三区| 国产99白浆流出| 黄色 视频免费看| 国产精品av视频在线免费观看| 听说在线观看完整版免费高清| 欧美在线一区亚洲| 免费在线观看成人毛片| 最新美女视频免费是黄的| 又黄又粗又硬又大视频| 又粗又爽又猛毛片免费看| 最好的美女福利视频网| 国产不卡一卡二| 亚洲av成人av| 99久久无色码亚洲精品果冻| 久久久国产成人免费| 国产成人aa在线观看| 少妇的丰满在线观看| 蜜桃久久精品国产亚洲av| 欧美最黄视频在线播放免费| 成人精品一区二区免费| 国产精品 欧美亚洲| 午夜日韩欧美国产| 婷婷精品国产亚洲av| 久久国产乱子伦精品免费另类| 老汉色av国产亚洲站长工具| 欧美黑人巨大hd| 亚洲一卡2卡3卡4卡5卡精品中文| 别揉我奶头~嗯~啊~动态视频| 午夜成年电影在线免费观看| 久久久精品大字幕| 窝窝影院91人妻| 日韩欧美在线乱码| 变态另类成人亚洲欧美熟女| 白带黄色成豆腐渣| 国产亚洲精品久久久久久毛片| 国产视频一区二区在线看| 亚洲中文字幕日韩| 亚洲 欧美 日韩 在线 免费| 18禁观看日本| 在线视频色国产色| 久久精品夜夜夜夜夜久久蜜豆 | 亚洲男人天堂网一区| 国产av不卡久久| 一个人免费在线观看的高清视频| 我要搜黄色片| 亚洲欧美日韩高清专用| 久久人妻av系列| 欧美乱码精品一区二区三区| 91在线观看av| av免费在线观看网站| 久久久久亚洲av毛片大全| 国产男靠女视频免费网站| 婷婷六月久久综合丁香| 九色成人免费人妻av| 日本 欧美在线| 黄片大片在线免费观看| 亚洲成人久久爱视频| 亚洲欧美激情综合另类| 亚洲免费av在线视频| 熟女少妇亚洲综合色aaa.| 黄色毛片三级朝国网站| 999久久久精品免费观看国产| 成人国产一区最新在线观看| 亚洲欧美日韩无卡精品| 亚洲熟妇熟女久久| 欧美成人性av电影在线观看| 99久久国产精品久久久| 国产在线精品亚洲第一网站| 国产片内射在线| 亚洲第一欧美日韩一区二区三区| 欧美大码av| 国产精品一区二区三区四区免费观看 | 色综合亚洲欧美另类图片| 色综合站精品国产| 午夜福利视频1000在线观看| 精品午夜福利视频在线观看一区| 最近最新中文字幕大全电影3| 中文字幕高清在线视频| 精品一区二区三区视频在线观看免费| avwww免费| 极品教师在线免费播放| 狂野欧美白嫩少妇大欣赏| 91大片在线观看| 久久精品国产综合久久久| 亚洲电影在线观看av| avwww免费| 搡老妇女老女人老熟妇| 真人一进一出gif抽搐免费| 在线观看免费午夜福利视频| 国产又黄又爽又无遮挡在线| 欧美乱色亚洲激情| 亚洲国产精品合色在线| 身体一侧抽搐| 国产免费av片在线观看野外av| 欧美日韩中文字幕国产精品一区二区三区| 一本久久中文字幕| 国产av一区在线观看免费| 脱女人内裤的视频| 成人高潮视频无遮挡免费网站| 欧美日本亚洲视频在线播放| 久久久久久国产a免费观看| 日韩高清综合在线| bbb黄色大片| 成人18禁在线播放| 亚洲av中文字字幕乱码综合| 三级国产精品欧美在线观看 | 久久中文看片网| 亚洲国产精品成人综合色| 久久亚洲真实| 夜夜夜夜夜久久久久| 亚洲av电影不卡..在线观看| 香蕉久久夜色| 亚洲乱码一区二区免费版| 天天添夜夜摸| 禁无遮挡网站| 伦理电影免费视频| 一边摸一边做爽爽视频免费| 99热只有精品国产| 男女视频在线观看网站免费 | 午夜影院日韩av| 国产91精品成人一区二区三区| 人成视频在线观看免费观看| 最新在线观看一区二区三区| 国产精品野战在线观看| 亚洲 国产 在线| 久久久久久国产a免费观看| 亚洲成av人片免费观看| 精品久久蜜臀av无| 亚洲中文日韩欧美视频| 成人特级黄色片久久久久久久| 亚洲成人精品中文字幕电影| or卡值多少钱| 久99久视频精品免费| 日本三级黄在线观看| av免费在线观看网站| 国产一区在线观看成人免费| 99国产综合亚洲精品| 在线观看免费日韩欧美大片| 国产精品久久电影中文字幕| 搞女人的毛片| 亚洲精品在线观看二区| 亚洲av成人av| 午夜激情福利司机影院| 窝窝影院91人妻| 精品电影一区二区在线| 岛国视频午夜一区免费看| 一本一本综合久久| 高潮久久久久久久久久久不卡| 婷婷精品国产亚洲av| 久久精品aⅴ一区二区三区四区| 日韩大码丰满熟妇| 国产片内射在线| 亚洲va日本ⅴa欧美va伊人久久| ponron亚洲| 男女床上黄色一级片免费看| 日韩高清综合在线| 啦啦啦观看免费观看视频高清| 日韩欧美 国产精品| 国产黄a三级三级三级人| 男人的好看免费观看在线视频 | 久久99热这里只有精品18| 色播亚洲综合网| 亚洲avbb在线观看| 国产精品98久久久久久宅男小说| 伊人久久大香线蕉亚洲五| 欧美黄色片欧美黄色片| 真人一进一出gif抽搐免费| 亚洲国产中文字幕在线视频| 国产免费男女视频| 日韩欧美精品v在线| 亚洲av熟女| 欧洲精品卡2卡3卡4卡5卡区| 两性午夜刺激爽爽歪歪视频在线观看 | 99re在线观看精品视频| 亚洲人成77777在线视频| 亚洲欧美日韩高清专用| 夜夜躁狠狠躁天天躁| 精品国产超薄肉色丝袜足j| 18禁国产床啪视频网站| 中亚洲国语对白在线视频| 99久久综合精品五月天人人| 国产伦一二天堂av在线观看| 国产野战对白在线观看| 免费观看人在逋| 最新在线观看一区二区三区| 中文字幕高清在线视频| av中文乱码字幕在线| 天堂动漫精品| 中文字幕精品亚洲无线码一区| 国产激情偷乱视频一区二区| 久久久久久九九精品二区国产 | 亚洲av电影不卡..在线观看| 一边摸一边抽搐一进一小说| 久久伊人香网站| 国产伦一二天堂av在线观看| www日本黄色视频网| 欧美日韩亚洲综合一区二区三区_| 在线看三级毛片| 99久久99久久久精品蜜桃| www.自偷自拍.com| 国产一区二区三区在线臀色熟女| 三级毛片av免费| 欧美日本视频| 日本免费一区二区三区高清不卡| 亚洲av电影在线进入| 97超级碰碰碰精品色视频在线观看| 可以在线观看毛片的网站| 日韩免费av在线播放| 久久精品综合一区二区三区| 99久久国产精品久久久| 亚洲av成人一区二区三| 亚洲精品一区av在线观看| 舔av片在线| 亚洲免费av在线视频| 精品国产乱子伦一区二区三区| 在线观看66精品国产| 久久精品国产亚洲av香蕉五月| av超薄肉色丝袜交足视频| 精品久久蜜臀av无| 天天一区二区日本电影三级| 亚洲精品在线观看二区| videosex国产| 97超级碰碰碰精品色视频在线观看| 韩国av一区二区三区四区| 最好的美女福利视频网| 日日干狠狠操夜夜爽| 久久人妻av系列| 一级a爱片免费观看的视频| 欧美日韩一级在线毛片| 身体一侧抽搐| 欧美乱妇无乱码| 手机成人av网站| av在线天堂中文字幕| 99精品在免费线老司机午夜| 国产精品一区二区三区四区久久| 成人18禁高潮啪啪吃奶动态图| 国产又色又爽无遮挡免费看| 国产单亲对白刺激| 最好的美女福利视频网| 亚洲欧美激情综合另类| 波多野结衣高清无吗| 国产成人精品无人区| 91大片在线观看| 91字幕亚洲| 久久久久九九精品影院| 国产视频一区二区在线看| 久久久久久久精品吃奶| www日本在线高清视频| 听说在线观看完整版免费高清| 淫妇啪啪啪对白视频| 亚洲美女视频黄频| 国产激情久久老熟女| 人人妻人人澡欧美一区二区| 香蕉国产在线看| 国产精品99久久99久久久不卡| 精品久久久久久久毛片微露脸| 久久人妻av系列| 久久这里只有精品中国| 日韩欧美在线二视频| 国产精品久久久av美女十八| 欧美日韩福利视频一区二区| 两个人的视频大全免费| 在线观看免费日韩欧美大片| 小说图片视频综合网站| 日韩高清综合在线| 全区人妻精品视频| 日本 欧美在线| 久久久久国产精品人妻aⅴ院| 亚洲av电影在线进入| 精品第一国产精品| 亚洲精品色激情综合| 国产精品 欧美亚洲| www日本黄色视频网| 欧美黄色淫秽网站| 国产av在哪里看| 国产麻豆成人av免费视频| 老司机靠b影院| 日本一二三区视频观看| 亚洲精品在线美女| 一级片免费观看大全| 亚洲专区字幕在线| 丝袜美腿诱惑在线| 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲成a人片在线一区二区| 久久久久久人人人人人| 欧美成狂野欧美在线观看| 欧美乱色亚洲激情| 色综合站精品国产| netflix在线观看网站| 色综合站精品国产| 一级毛片精品| 90打野战视频偷拍视频| 在线国产一区二区在线| 国产精品av久久久久免费| 看片在线看免费视频| 欧美黑人欧美精品刺激| 精品国内亚洲2022精品成人| 亚洲熟妇熟女久久| 男男h啪啪无遮挡| 亚洲国产欧美人成| 一区二区三区国产精品乱码| 国产精品自产拍在线观看55亚洲| 精品久久久久久久人妻蜜臀av| 88av欧美| 99精品在免费线老司机午夜| videosex国产| 国产熟女xx| 亚洲人成77777在线视频| 在线国产一区二区在线| 欧美日韩亚洲综合一区二区三区_| 久久精品国产综合久久久| 亚洲av电影在线进入| 亚洲午夜理论影院| 午夜亚洲福利在线播放| 欧美日韩瑟瑟在线播放| 亚洲av第一区精品v没综合| 色综合婷婷激情| 亚洲男人天堂网一区| av视频在线观看入口| 极品教师在线免费播放| 免费看日本二区| 搡老熟女国产l中国老女人| 亚洲精品粉嫩美女一区| 午夜日韩欧美国产| 制服丝袜大香蕉在线| 中文资源天堂在线| 制服丝袜大香蕉在线| 日韩国内少妇激情av| 精品免费久久久久久久清纯| 精品福利观看| 这个男人来自地球电影免费观看| 全区人妻精品视频| 亚洲一卡2卡3卡4卡5卡精品中文| 国产精品综合久久久久久久免费| 黄色片一级片一级黄色片| 欧美+亚洲+日韩+国产| 美女 人体艺术 gogo| 欧美又色又爽又黄视频| 亚洲一区高清亚洲精品| 国产精品香港三级国产av潘金莲| 中文字幕最新亚洲高清| 亚洲精品美女久久av网站| 啦啦啦韩国在线观看视频| 麻豆国产97在线/欧美 | 美女午夜性视频免费| 精品午夜福利视频在线观看一区| 久久99热这里只有精品18| 亚洲欧洲精品一区二区精品久久久| 国产av一区二区精品久久| 亚洲天堂国产精品一区在线| 美女高潮喷水抽搐中文字幕| 成人一区二区视频在线观看| 听说在线观看完整版免费高清| 国产成+人综合+亚洲专区| 亚洲精品中文字幕一二三四区| 亚洲va日本ⅴa欧美va伊人久久| 欧美zozozo另类| 国产精品一区二区精品视频观看| 91国产中文字幕| 久久婷婷成人综合色麻豆| 免费在线观看黄色视频的| 国内少妇人妻偷人精品xxx网站 | 欧美乱色亚洲激情| 老鸭窝网址在线观看| 在线观看免费视频日本深夜| 午夜精品久久久久久毛片777| 亚洲人与动物交配视频| 午夜免费成人在线视频| 国产精品亚洲av一区麻豆| 美女午夜性视频免费| 成人18禁在线播放| АⅤ资源中文在线天堂| 欧美日本视频| 亚洲国产精品成人综合色| 小说图片视频综合网站| 一级作爱视频免费观看| 免费看a级黄色片| 精品日产1卡2卡| 国产精品久久久久久精品电影| 男女那种视频在线观看| 久久久久久大精品| 欧美绝顶高潮抽搐喷水| 18美女黄网站色大片免费观看| 亚洲国产高清在线一区二区三| 午夜精品久久久久久毛片777| 日韩欧美国产一区二区入口| 成熟少妇高潮喷水视频| 久久精品国产清高在天天线| 中文字幕久久专区| 亚洲狠狠婷婷综合久久图片| 国产精品国产高清国产av| 99riav亚洲国产免费| 亚洲中文字幕一区二区三区有码在线看 | 欧美成狂野欧美在线观看| 日韩免费av在线播放| 最新在线观看一区二区三区| 久久99热这里只有精品18| 91老司机精品| 国产精品爽爽va在线观看网站| 超碰成人久久| 嫁个100分男人电影在线观看| 亚洲精品中文字幕在线视频| 亚洲成a人片在线一区二区| 国产真人三级小视频在线观看| 国产人伦9x9x在线观看| 黄色丝袜av网址大全| 在线免费观看的www视频| 国产1区2区3区精品| 叶爱在线成人免费视频播放| 一二三四在线观看免费中文在| 精品欧美国产一区二区三| 久久精品人妻少妇| 成年女人毛片免费观看观看9| 在线永久观看黄色视频| 国产精品野战在线观看| а√天堂www在线а√下载| 一二三四在线观看免费中文在| 真人一进一出gif抽搐免费| 99国产极品粉嫩在线观看| 亚洲欧美精品综合久久99| 一进一出好大好爽视频| 一区二区三区国产精品乱码| 99国产精品一区二区蜜桃av| 久久精品91蜜桃| 午夜老司机福利片| avwww免费| 国产成人av激情在线播放| 久久久久久久午夜电影| 国产精品乱码一区二三区的特点| www.www免费av| 大型黄色视频在线免费观看| 校园春色视频在线观看| 亚洲精品美女久久久久99蜜臀| netflix在线观看网站| 免费搜索国产男女视频| 一区二区三区高清视频在线| 久久久久国产一级毛片高清牌| 精品国产美女av久久久久小说| 国产精品野战在线观看| 亚洲aⅴ乱码一区二区在线播放 | 国产精品亚洲av一区麻豆| 色综合亚洲欧美另类图片| 久久 成人 亚洲| 日本a在线网址| 亚洲人成网站在线播放欧美日韩| x7x7x7水蜜桃| 午夜福利欧美成人| 人妻丰满熟妇av一区二区三区| 久久中文字幕一级| 熟女电影av网| 亚洲人成电影免费在线| 91字幕亚洲| 热99re8久久精品国产| 一a级毛片在线观看| 亚洲第一电影网av| 国产91精品成人一区二区三区| 午夜久久久久精精品| 久久香蕉国产精品| 欧美不卡视频在线免费观看 | 97人妻精品一区二区三区麻豆| 黄色丝袜av网址大全| 欧美日韩中文字幕国产精品一区二区三区| 欧美不卡视频在线免费观看 | av国产免费在线观看| 精品一区二区三区av网在线观看| av在线天堂中文字幕| 在线观看免费视频日本深夜| 免费在线观看亚洲国产| 精品国产美女av久久久久小说| 一级毛片高清免费大全| 亚洲精华国产精华精| 亚洲 国产 在线| www.精华液| 哪里可以看免费的av片| 欧美激情久久久久久爽电影| tocl精华| 巨乳人妻的诱惑在线观看| 精品一区二区三区av网在线观看| 国产伦人伦偷精品视频| 亚洲中文字幕一区二区三区有码在线看 | 蜜桃久久精品国产亚洲av| 19禁男女啪啪无遮挡网站| 757午夜福利合集在线观看| 一本一本综合久久| av国产免费在线观看| 中文字幕久久专区| 欧美zozozo另类| 老熟妇仑乱视频hdxx| 欧美成人免费av一区二区三区| 长腿黑丝高跟| 岛国在线观看网站| 日本一区二区免费在线视频| 久久精品国产亚洲av香蕉五月| 男男h啪啪无遮挡| 久久精品91无色码中文字幕| av天堂在线播放| 国产高清videossex| 黄色视频,在线免费观看| 午夜两性在线视频| 亚洲一区高清亚洲精品| 国产高清视频在线观看网站| 亚洲最大成人中文| 在线观看免费午夜福利视频| 久久精品国产亚洲av香蕉五月| 色综合婷婷激情| 国产成人影院久久av| 精品人妻1区二区| 日韩欧美国产在线观看| 精品国产乱码久久久久久男人| 国产午夜福利久久久久久| 精品久久蜜臀av无| 麻豆国产97在线/欧美 | 亚洲精品中文字幕一二三四区| 悠悠久久av| 法律面前人人平等表现在哪些方面| 国产黄a三级三级三级人| 成年版毛片免费区| 亚洲人成伊人成综合网2020| 精品乱码久久久久久99久播| 又黄又粗又硬又大视频| 别揉我奶头~嗯~啊~动态视频| 国产主播在线观看一区二区| 亚洲av片天天在线观看| 嫁个100分男人电影在线观看| 在线视频色国产色| www.精华液| 国产成年人精品一区二区| 看黄色毛片网站| 制服丝袜大香蕉在线| 国产精品国产高清国产av| 久久精品91无色码中文字幕| 久久香蕉精品热| 亚洲一卡2卡3卡4卡5卡精品中文| 无遮挡黄片免费观看| 脱女人内裤的视频| 亚洲精华国产精华精| 村上凉子中文字幕在线| 日韩大尺度精品在线看网址| 亚洲一码二码三码区别大吗| 亚洲av成人不卡在线观看播放网| 久久国产精品人妻蜜桃| av视频在线观看入口| 国产三级中文精品| 精品第一国产精品| 69av精品久久久久久| 亚洲精品在线观看二区| 国内精品久久久久精免费| 欧美黑人巨大hd| 亚洲乱码一区二区免费版| 啦啦啦韩国在线观看视频| 1024视频免费在线观看| 亚洲美女黄片视频| 国产激情欧美一区二区| 久久精品成人免费网站| 美女免费视频网站| 久久 成人 亚洲| 一本久久中文字幕| 日韩 欧美 亚洲 中文字幕| 亚洲国产欧美网| 青草久久国产| 国产主播在线观看一区二区| 一本综合久久免费| 日韩有码中文字幕| 国产私拍福利视频在线观看| 亚洲欧美日韩东京热| x7x7x7水蜜桃|