• <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)移快速搜索算法
    基于逐維改進的自適應步長布谷鳥搜索算法
    国产一区二区三区视频了| 村上凉子中文字幕在线| 久久久久精品国产欧美久久久| 日日干狠狠操夜夜爽| 神马国产精品三级电影在线观看| 午夜成年电影在线免费观看| 欧美在线一区亚洲| 一进一出好大好爽视频| 动漫黄色视频在线观看| 一区二区三区国产精品乱码| 无人区码免费观看不卡| 免费搜索国产男女视频| 19禁男女啪啪无遮挡网站| 亚洲国产高清在线一区二区三| 国产精品一区二区免费欧美| 国产成人av教育| 欧美xxxx黑人xx丫x性爽| 亚洲国产欧美人成| 亚洲精品一区av在线观看| 国产精品99久久99久久久不卡| 国产激情久久老熟女| 香蕉国产在线看| 欧美日韩乱码在线| 一级a爱片免费观看的视频| 手机成人av网站| 两个人看的免费小视频| 十八禁人妻一区二区| 国产精品日韩av在线免费观看| 亚洲 国产 在线| 欧美不卡视频在线免费观看| 女人被狂操c到高潮| 欧美成人一区二区免费高清观看 | 欧美性猛交黑人性爽| 老熟妇仑乱视频hdxx| 在线看三级毛片| 男女视频在线观看网站免费| 哪里可以看免费的av片| 久久人人精品亚洲av| 在线a可以看的网站| 日韩欧美在线乱码| 老司机福利观看| 一本久久中文字幕| 亚洲无线在线观看| 热99在线观看视频| 国产精品综合久久久久久久免费| 欧美激情久久久久久爽电影| 亚洲人成网站高清观看| 又爽又黄无遮挡网站| 母亲3免费完整高清在线观看| 亚洲熟妇中文字幕五十中出| 2021天堂中文幕一二区在线观| 手机成人av网站| 级片在线观看| 老司机午夜十八禁免费视频| 老鸭窝网址在线观看| 琪琪午夜伦伦电影理论片6080| 一级a爱片免费观看的视频| 国产精品1区2区在线观看.| 两个人看的免费小视频| 亚洲欧美日韩高清专用| 免费看美女性在线毛片视频| 啦啦啦免费观看视频1| 久久久久国产精品人妻aⅴ院| 欧美3d第一页| 十八禁人妻一区二区| 综合色av麻豆| 国产精品免费一区二区三区在线| 成人av一区二区三区在线看| www日本在线高清视频| 成人一区二区视频在线观看| 国产97色在线日韩免费| 亚洲精品久久国产高清桃花| 亚洲无线在线观看| 在线观看一区二区三区| 99视频精品全部免费 在线 | 悠悠久久av| 国产伦精品一区二区三区四那| 亚洲av电影不卡..在线观看| 男女视频在线观看网站免费| 91麻豆av在线| 男人舔女人的私密视频| 欧美黄色片欧美黄色片| 久久久国产欧美日韩av| 久久久色成人| 亚洲乱码一区二区免费版| 久久国产精品影院| 国产伦精品一区二区三区四那| 成年女人毛片免费观看观看9| 视频区欧美日本亚洲| 亚洲美女黄片视频| 又紧又爽又黄一区二区| 欧美最黄视频在线播放免费| 国产亚洲欧美98| 国产av在哪里看| 精品久久久久久久人妻蜜臀av| 毛片女人毛片| 欧美激情在线99| 波多野结衣高清作品| 亚洲真实伦在线观看| 欧美日韩黄片免| 欧美不卡视频在线免费观看| 午夜精品一区二区三区免费看| 99在线视频只有这里精品首页| 亚洲aⅴ乱码一区二区在线播放| 一二三四社区在线视频社区8| 亚洲欧美日韩无卡精品| 亚洲成人免费电影在线观看| 亚洲午夜理论影院| 日本一本二区三区精品| 在线免费观看不下载黄p国产 | 色哟哟哟哟哟哟| 少妇熟女aⅴ在线视频| 在线国产一区二区在线| 可以在线观看毛片的网站| 伦理电影免费视频| 国产视频内射| 国产精品美女特级片免费视频播放器 | 99热只有精品国产| 国产成人系列免费观看| 97人妻精品一区二区三区麻豆| 免费看a级黄色片| 久久欧美精品欧美久久欧美| 午夜两性在线视频| 国产精品99久久久久久久久| 亚洲av片天天在线观看| 成人一区二区视频在线观看| 脱女人内裤的视频| 成人欧美大片| 国产成人av激情在线播放| 最新在线观看一区二区三区| 无人区码免费观看不卡| 午夜精品在线福利| 国产成人影院久久av| 一个人观看的视频www高清免费观看 | 在线永久观看黄色视频| 久久精品国产清高在天天线| 2021天堂中文幕一二区在线观| 亚洲一区二区三区色噜噜| 身体一侧抽搐| 老熟妇仑乱视频hdxx| 12—13女人毛片做爰片一| 97人妻精品一区二区三区麻豆| 美女黄网站色视频| 午夜福利欧美成人| 亚洲成人中文字幕在线播放| 2021天堂中文幕一二区在线观| 国产乱人视频| 亚洲成人免费电影在线观看| 中文亚洲av片在线观看爽| 在线a可以看的网站| 亚洲国产高清在线一区二区三| 亚洲中文字幕日韩| 日本成人三级电影网站| 在线a可以看的网站| 夜夜看夜夜爽夜夜摸| 免费在线观看影片大全网站| 一进一出抽搐gif免费好疼| 午夜福利在线在线| 一级a爱片免费观看的视频| 18禁黄网站禁片免费观看直播| 男人舔女人下体高潮全视频| www日本黄色视频网| 亚洲成人精品中文字幕电影| 国产高清激情床上av| 午夜a级毛片| 搡老岳熟女国产| 男人舔女人的私密视频| 亚洲中文字幕日韩| av福利片在线观看| 日本成人三级电影网站| 又黄又爽又免费观看的视频| 欧美最黄视频在线播放免费| 少妇的丰满在线观看| 别揉我奶头~嗯~啊~动态视频| 午夜免费激情av| 日韩高清综合在线| 久久久久久久精品吃奶| 日本a在线网址| a级毛片在线看网站| 亚洲国产欧美一区二区综合| 成人无遮挡网站| a级毛片在线看网站| 香蕉国产在线看| 亚洲国产中文字幕在线视频| 久久人妻av系列| 老熟妇乱子伦视频在线观看| 国产一级毛片七仙女欲春2| 婷婷精品国产亚洲av| 99国产精品99久久久久| 中文字幕最新亚洲高清| 色尼玛亚洲综合影院| 高清在线国产一区| 真实男女啪啪啪动态图| 欧美一级a爱片免费观看看| 中文字幕久久专区| 免费看光身美女| 午夜两性在线视频| 黄色 视频免费看| 亚洲精品在线观看二区| 久久亚洲精品不卡| 国产又色又爽无遮挡免费看| 一进一出好大好爽视频| 哪里可以看免费的av片| 国内毛片毛片毛片毛片毛片| 夜夜爽天天搞| 1024手机看黄色片| 久久久久国产一级毛片高清牌| 黑人欧美特级aaaaaa片| 看黄色毛片网站| 在线观看66精品国产| 我的老师免费观看完整版| 国产av在哪里看| 色综合亚洲欧美另类图片| 亚洲真实伦在线观看| 国产亚洲精品久久久久久毛片| 亚洲精品在线美女| av在线蜜桃| 美女午夜性视频免费| 深夜精品福利| 搡老妇女老女人老熟妇| 中亚洲国语对白在线视频| 国产成人影院久久av| 欧美日韩福利视频一区二区| 中文字幕精品亚洲无线码一区| 国产69精品久久久久777片 | 久久香蕉精品热| 91av网一区二区| 日本五十路高清| 亚洲国产精品999在线| 男人舔奶头视频| 村上凉子中文字幕在线| 男人舔女人下体高潮全视频| 九九久久精品国产亚洲av麻豆 | 床上黄色一级片| 午夜福利免费观看在线| 成在线人永久免费视频| 亚洲七黄色美女视频| 真人一进一出gif抽搐免费| 国产成人aa在线观看| 99久久综合精品五月天人人| 欧美大码av| 黑人操中国人逼视频| 伊人久久大香线蕉亚洲五| 久久精品国产清高在天天线| 宅男免费午夜| 成年女人永久免费观看视频| 搡老妇女老女人老熟妇| 久久九九热精品免费| e午夜精品久久久久久久| 观看免费一级毛片| 成人高潮视频无遮挡免费网站| 国产亚洲av高清不卡| 午夜福利在线在线| 国产私拍福利视频在线观看| 久久中文字幕人妻熟女| 欧美xxxx黑人xx丫x性爽| 非洲黑人性xxxx精品又粗又长| 中文在线观看免费www的网站| 搞女人的毛片| 麻豆久久精品国产亚洲av| av国产免费在线观看| 亚洲精品美女久久久久99蜜臀| 岛国在线免费视频观看| 久9热在线精品视频| 亚洲精品乱码久久久v下载方式 | 又爽又黄无遮挡网站| 两个人看的免费小视频| 亚洲国产欧美网| 亚洲人成网站在线播放欧美日韩| 久久国产乱子伦精品免费另类| 在线免费观看的www视频| 国产精品自产拍在线观看55亚洲| www.www免费av| 精品无人区乱码1区二区| 制服人妻中文乱码| 在线十欧美十亚洲十日本专区| 成年女人看的毛片在线观看| 日韩 欧美 亚洲 中文字幕| 18禁国产床啪视频网站| 午夜亚洲福利在线播放| 99在线视频只有这里精品首页| 蜜桃久久精品国产亚洲av| 国产成人精品久久二区二区免费| 精品不卡国产一区二区三区| 国产精品影院久久| 亚洲av免费在线观看| 天天躁日日操中文字幕| 一进一出抽搐动态| 国内久久婷婷六月综合欲色啪| 亚洲av成人精品一区久久| 亚洲男人的天堂狠狠| 十八禁网站免费在线| 久久久国产欧美日韩av| 91久久精品国产一区二区成人 | 精品无人区乱码1区二区| 日韩欧美在线二视频| 亚洲专区字幕在线| 日韩免费av在线播放| 日韩欧美三级三区| 日日干狠狠操夜夜爽| 操出白浆在线播放| 久久人妻av系列| 久久久久国产精品人妻aⅴ院| 国产乱人视频| 免费高清视频大片| 91久久精品国产一区二区成人 | 色在线成人网| 变态另类丝袜制服| 桃红色精品国产亚洲av| 精品99又大又爽又粗少妇毛片 | svipshipincom国产片| 少妇的逼水好多| 国内精品美女久久久久久| 国产精品av视频在线免费观看| 综合色av麻豆| 后天国语完整版免费观看| 成人18禁在线播放| 国产免费男女视频| 神马国产精品三级电影在线观看| 亚洲精品色激情综合| 高清毛片免费观看视频网站| 色视频www国产| 少妇的逼水好多| 欧美一区二区精品小视频在线| 日韩三级视频一区二区三区| 久9热在线精品视频| 国产高清三级在线| 日韩中文字幕欧美一区二区| 精品国产美女av久久久久小说| 午夜福利在线观看吧| svipshipincom国产片| 亚洲午夜精品一区,二区,三区| 啦啦啦免费观看视频1| cao死你这个sao货| 亚洲第一欧美日韩一区二区三区| 欧美高清成人免费视频www| 午夜福利高清视频| a级毛片a级免费在线| 99久久国产精品久久久| 小蜜桃在线观看免费完整版高清| 午夜视频精品福利| 十八禁网站免费在线| 久久久色成人| 免费观看精品视频网站| 午夜视频精品福利| 欧美日韩中文字幕国产精品一区二区三区| 最近在线观看免费完整版| 成人欧美大片| 成人国产一区最新在线观看| 综合色av麻豆| 两人在一起打扑克的视频| 人人妻人人看人人澡| 丁香欧美五月| 成人无遮挡网站| 黄色丝袜av网址大全| 麻豆成人av在线观看| 国产精品一及| 中国美女看黄片| 国产高清videossex| 女同久久另类99精品国产91| 免费电影在线观看免费观看| 男人和女人高潮做爰伦理| 国产激情久久老熟女| 国产亚洲精品一区二区www| 亚洲精品在线观看二区| 国产三级黄色录像| 午夜免费激情av| 伦理电影免费视频| 欧美不卡视频在线免费观看| 色噜噜av男人的天堂激情| 国内毛片毛片毛片毛片毛片| 国产淫片久久久久久久久 | 免费一级毛片在线播放高清视频| 国产精品99久久99久久久不卡| 亚洲国产看品久久| 亚洲av第一区精品v没综合| 狂野欧美激情性xxxx| 天天一区二区日本电影三级| 国产一区在线观看成人免费| 亚洲中文av在线| 亚洲色图 男人天堂 中文字幕| 亚洲第一电影网av| 成人国产综合亚洲| 美女大奶头视频| 精品国产乱码久久久久久男人| 首页视频小说图片口味搜索| 亚洲最大成人中文| 欧美av亚洲av综合av国产av| 男女之事视频高清在线观看| 欧美中文日本在线观看视频| 一本综合久久免费| 美女免费视频网站| 久久久久久久精品吃奶| 美女高潮的动态| www日本在线高清视频| av欧美777| 日本 欧美在线| www.熟女人妻精品国产| 亚洲自偷自拍图片 自拍| 少妇丰满av| 性色avwww在线观看| 制服人妻中文乱码| 三级国产精品欧美在线观看 | 欧美日韩亚洲国产一区二区在线观看| 欧美乱色亚洲激情| 无遮挡黄片免费观看| 久久亚洲真实| 国产在线精品亚洲第一网站| 亚洲电影在线观看av| 天堂√8在线中文| 18禁美女被吸乳视频| 亚洲人与动物交配视频| 国产午夜精品论理片| 男人舔女人下体高潮全视频| 成人无遮挡网站| 怎么达到女性高潮| av中文乱码字幕在线| 51午夜福利影视在线观看| 一卡2卡三卡四卡精品乱码亚洲| 少妇熟女aⅴ在线视频| 国产精品香港三级国产av潘金莲| 嫩草影院入口| 国产高清三级在线| 一区二区三区高清视频在线| 国产亚洲欧美在线一区二区| 成熟少妇高潮喷水视频| 此物有八面人人有两片| 国产精品久久视频播放| 国产成+人综合+亚洲专区| 琪琪午夜伦伦电影理论片6080| 操出白浆在线播放| 级片在线观看| 精品国产超薄肉色丝袜足j| 99热只有精品国产| 午夜激情福利司机影院| 欧美绝顶高潮抽搐喷水| 女人高潮潮喷娇喘18禁视频| 国产精品日韩av在线免费观看| 18禁黄网站禁片午夜丰满| 日韩欧美在线乱码| 嫩草影视91久久| 淫秽高清视频在线观看| 成人鲁丝片一二三区免费| 国产精品一区二区三区四区免费观看 | 国产精品一区二区精品视频观看| 无遮挡黄片免费观看| 99久久无色码亚洲精品果冻| 人妻丰满熟妇av一区二区三区| 国产一区二区三区视频了| 视频区欧美日本亚洲| 色视频www国产| 手机成人av网站| 久久久水蜜桃国产精品网| 狂野欧美激情性xxxx| 全区人妻精品视频| 91av网站免费观看| 丰满人妻熟妇乱又伦精品不卡| 香蕉av资源在线| 黄片大片在线免费观看| 窝窝影院91人妻| 午夜福利欧美成人| 一进一出抽搐动态| 亚洲色图av天堂| 亚洲av日韩精品久久久久久密| 99热这里只有精品一区 | 老汉色av国产亚洲站长工具| 狂野欧美激情性xxxx| 身体一侧抽搐| 91久久精品国产一区二区成人 | 在线看三级毛片| 亚洲中文字幕日韩| 制服丝袜大香蕉在线| 亚洲在线自拍视频| 99re在线观看精品视频| 精品一区二区三区视频在线 | 特级一级黄色大片| 91麻豆精品激情在线观看国产| 老司机午夜十八禁免费视频| 小说图片视频综合网站| 淫秽高清视频在线观看| 最近最新中文字幕大全电影3| 男女下面进入的视频免费午夜| 又爽又黄无遮挡网站| www.自偷自拍.com| 黄色片一级片一级黄色片| 国产毛片a区久久久久| 久久久水蜜桃国产精品网| 国产久久久一区二区三区| 国产av在哪里看| 两性夫妻黄色片| 婷婷亚洲欧美| 叶爱在线成人免费视频播放| 国产高清videossex| 丁香欧美五月| 狂野欧美激情性xxxx| 午夜影院日韩av| 国产97色在线日韩免费| 国产精品影院久久| 久久这里只有精品19| 日韩欧美国产一区二区入口| 黄色片一级片一级黄色片| 日本免费一区二区三区高清不卡| 久久久色成人| 一区二区三区激情视频| 久久性视频一级片| 亚洲一区二区三区色噜噜| 禁无遮挡网站| 欧美日韩黄片免| 91在线精品国自产拍蜜月 | 亚洲av电影不卡..在线观看| 男人舔女人的私密视频| 又大又爽又粗| 人人妻人人看人人澡| АⅤ资源中文在线天堂| 中文在线观看免费www的网站| 精华霜和精华液先用哪个| 熟女人妻精品中文字幕| 日本黄色视频三级网站网址| 欧美zozozo另类| 亚洲成av人片在线播放无| 九色成人免费人妻av| 久久午夜综合久久蜜桃| 巨乳人妻的诱惑在线观看| 美女 人体艺术 gogo| 中文亚洲av片在线观看爽| 国产成人精品无人区| 久久久久久久久中文| 欧美黑人欧美精品刺激| 法律面前人人平等表现在哪些方面| 神马国产精品三级电影在线观看| 99riav亚洲国产免费| 成人高潮视频无遮挡免费网站| 露出奶头的视频| 日日夜夜操网爽| 免费av毛片视频| 美女扒开内裤让男人捅视频| 无遮挡黄片免费观看| 很黄的视频免费| 黄色 视频免费看| 美女cb高潮喷水在线观看 | 国产精品女同一区二区软件 | 两性午夜刺激爽爽歪歪视频在线观看| 亚洲国产看品久久| 99热6这里只有精品| 亚洲成人久久性| 色综合欧美亚洲国产小说| 亚洲国产精品sss在线观看| av片东京热男人的天堂| 99久久久亚洲精品蜜臀av| 国产亚洲av嫩草精品影院| 亚洲欧美精品综合一区二区三区| 亚洲七黄色美女视频| 欧美乱码精品一区二区三区| 女生性感内裤真人,穿戴方法视频| 亚洲人成网站高清观看| 97超视频在线观看视频| 亚洲第一电影网av| 日韩 欧美 亚洲 中文字幕| 热99re8久久精品国产| 亚洲一区二区三区色噜噜| 51午夜福利影视在线观看| 欧美高清成人免费视频www| 国产精品日韩av在线免费观看| 国内精品久久久久精免费| 岛国视频午夜一区免费看| svipshipincom国产片| 亚洲自拍偷在线| 又爽又黄无遮挡网站| 色在线成人网| 在线看三级毛片| 国产男靠女视频免费网站| 日本黄色片子视频| 亚洲成人精品中文字幕电影| 无人区码免费观看不卡| 亚洲 国产 在线| 非洲黑人性xxxx精品又粗又长| 亚洲 国产 在线| 美女 人体艺术 gogo| 18禁观看日本| 亚洲欧美日韩高清专用| 精品国产超薄肉色丝袜足j| 中亚洲国语对白在线视频| 一个人看的www免费观看视频| 老鸭窝网址在线观看| 免费看光身美女| 久久久久久久精品吃奶| 欧美日韩精品网址| a级毛片在线看网站| 在线a可以看的网站| 午夜福利在线观看吧| 国产亚洲av高清不卡| 久久久久国内视频| 久久国产精品影院| 男插女下体视频免费在线播放| 熟女电影av网| 青草久久国产| 一区二区三区高清视频在线| 一进一出抽搐动态| 大型黄色视频在线免费观看| 别揉我奶头~嗯~啊~动态视频| 久久精品人妻少妇| 精品无人区乱码1区二区| 神马国产精品三级电影在线观看| 午夜精品久久久久久毛片777| 亚洲电影在线观看av| 亚洲国产精品成人综合色| 亚洲自偷自拍图片 自拍| 国产精品日韩av在线免费观看| 国产综合懂色| 欧美又色又爽又黄视频| 国产亚洲av嫩草精品影院| 亚洲国产精品合色在线| 亚洲中文av在线| 精品一区二区三区av网在线观看| 婷婷六月久久综合丁香|