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

    模糊時間窗VRP的動態(tài)規(guī)劃和禁忌搜索混合算法

    2014-08-05 02:40:22王君
    關(guān)鍵詞:鄰域顧客車輛

    王君

    天津財經(jīng)大學(xué) 商學(xué)院,天津 300222

    模糊時間窗VRP的動態(tài)規(guī)劃和禁忌搜索混合算法

    王君

    天津財經(jīng)大學(xué) 商學(xué)院,天津 300222

    1 引言

    帶時間窗的車輛路徑問題(Vehicle Routing Problem with Time Windows,VRPTW)應(yīng)用到現(xiàn)實(shí)中時,顧客往往是給出一個比他們實(shí)際需要更窄的時間窗,實(shí)際配送服務(wù)中對時間窗的一點(diǎn)點(diǎn)違反對于顧客來說是可以接受的。有時在滿足所有時間窗的情況下不一定能找到可行解,所以對時間窗約束的放松不僅能提高實(shí)施車輛調(diào)度計(jì)劃的成功率,而且可以降低車輛配送的成本。雖然傳統(tǒng)的軟時間窗VRP能在一定程度上處理該問題,然而該方法僅僅是對違反時間窗時間的簡單求和,沒有考慮顧客對時間窗的主觀偏好。鑒于此種情況,Tang等[1]提出了模糊時間窗(Fuzzy Time Windows)的概念,給出了管理配送服務(wù)水平的一個新思路。

    應(yīng)用顧客的偏好水平描述時間窗最早由Cheng等[2]通過對模糊預(yù)約時間(Fuzzy Due-Time)的定義提出。作者假定顧客的需求是希望在一個特定的時點(diǎn)得到服務(wù),服務(wù)時間離該時點(diǎn)越遠(yuǎn),顧客的滿意度越低。在確定完車輛的行駛路徑后,還需要對車輛到達(dá)顧客點(diǎn)后的開始服務(wù)時間進(jìn)行決策,以提高顧客的總體滿意水平。Tang等[1]采用順序優(yōu)化的方法來求解模糊時間窗VRP(VRP with Fuzzy Time Windows,VRPFTW),第一階段求解常規(guī)VRPTW,最小化車輛行駛距離的目標(biāo),第二階段對具有線性分段函數(shù)和二次凹函數(shù)形式的隸屬度函數(shù),分別用割平面法或者次梯度投影算法計(jì)算顧客的最優(yōu)開始服務(wù)時間,提高顧客的滿意度目標(biāo)。Ibaraki等[3]研究了軟時間VRP,應(yīng)用局部鄰域搜索確定路徑規(guī)劃,并設(shè)違反時間窗約束的懲罰函數(shù)為線性分段凹函數(shù)的形式,應(yīng)用動態(tài)規(guī)劃方法和二叉搜索樹的存儲結(jié)構(gòu)計(jì)算顧客的最優(yōu)開始服務(wù)時間。VRPFTW需要考慮車輛配送成本、顧客偏好程度、車輛載重限制約束等,所以VRPFTW同樣也是多目標(biāo)最優(yōu)化問題[4],需要采用多目標(biāo)優(yōu)化方法進(jìn)行求解。

    采用Pareto技術(shù)的智能算法是求解多目標(biāo)VRP的一種有效方法,如多目標(biāo)遺傳算法[5-7]、多目標(biāo)粒子群算法[8]、多目標(biāo)蟻群算法[9-10]、多目標(biāo)禁忌搜索算法(Multi-Objective Tabu Search,MOTS)[11-13]等。借鑒以上思路,本文提出一種求解VRPFTW的MOTS集成優(yōu)化方法,應(yīng)用了Pareto最優(yōu)方法權(quán)衡多個目標(biāo)的同時最優(yōu)化。為了在MOTS算法中優(yōu)化顧客的平均滿意度目標(biāo),進(jìn)一步在可行路徑規(guī)劃上提出了求最優(yōu)開始服務(wù)時間的動態(tài)規(guī)劃方法,利用階段劃分思想把問題化為基于緊路徑的一維優(yōu)化子問題。對于模糊時間窗為線性分段形式的隸屬度函數(shù),給出一種有限枚舉算法,對于非線性的凹隸屬度函數(shù),給出一種次梯度二分迭代算法。最后通過Solomon的標(biāo)準(zhǔn)算例不僅驗(yàn)證了基于動態(tài)規(guī)劃方法求最優(yōu)服務(wù)時間的有效性,而且與目前主流的NSGA-II算法的比較實(shí)驗(yàn),進(jìn)一步說明了MOTS求解VRPFTW問題的優(yōu)勢。

    2 問題描述與數(shù)學(xué)模型的建立

    2.1 模糊時間窗的描述

    顧客i的模糊時間窗包含可以容忍的時間范圍[EETi,ELTi]和期望服務(wù)時間范圍[Ei,Li],如圖1所示。如果顧客i在期望服務(wù)時間范圍[Ei,Li]內(nèi)得到服務(wù),顧客會得到最大的滿意度(μi=1,μi表示顧客i的滿意度,0≤μi≤1);如果顧客在容忍時間范圍[EETi,ELTi]外得到服務(wù),顧客不滿意(μi=0);如果顧客的開始服務(wù)時間落在兩個范圍之間,那么顧客的滿意度會隨著與區(qū)間[Ei,Li]距離的增大而逐漸降低。模糊時間窗反映了顧客對時間的偏好程度,可以表示為關(guān)于時間ti的凹模糊數(shù),ti表示車輛開始服務(wù)顧客i的時間,顧客的滿意度可以用隸屬度函數(shù)μi(ti)來表示。在實(shí)際問題中,為了建立良好的客戶關(guān)系,一般會要求對顧客的服務(wù)水平至少要達(dá)到最低滿意度λi,此時對應(yīng)一個可行的時間范圍[E^i,L^i],即車輛必須在該時間范圍內(nèi)開始對顧客進(jìn)行服務(wù)。

    圖1 模糊時間窗示意圖

    定義1(λ水平時間窗)使顧客對開始服務(wù)時間的偏好水平不低于λ的時間范圍,稱為λ水平時間窗。

    2.2 模糊時間窗VRP數(shù)學(xué)模型的建立

    一個VRPFTW描述為:設(shè)G={I,E}為一個完備的無向圖,其中 I={0,1,…,n}為節(jié)點(diǎn)集,E={i,j},其中i,j∈I,i≠j為邊集。0代表車庫點(diǎn),其余為顧客點(diǎn),一隊(duì)具有有限裝載能力的車輛從車庫點(diǎn)出發(fā),實(shí)現(xiàn)對所有顧客點(diǎn)的配送服務(wù),最終回到車庫。每個顧客點(diǎn)有固定的需求、固定的服務(wù)時間和模糊時間窗,并且只能由一輛車服務(wù)。優(yōu)化目標(biāo)是確定車輛的行駛路線,使得總費(fèi)用最小,車隊(duì)服務(wù)滿意度最高。

    標(biāo)號和參數(shù)變量:

    cij表示i點(diǎn)和 j點(diǎn)間的距離;V表示車輛集合;tij,ati,wti,sti分別表示車輛從節(jié)點(diǎn)i到 j的行駛時間、到達(dá)節(jié)點(diǎn)i的時間、在服務(wù)節(jié)點(diǎn)i前的等待時間和服務(wù)點(diǎn)i的持續(xù)服務(wù)時間;di表示第i個顧客的配送貨物量;Qv表示車輛v的載重量。

    決策變量:

    xijv是0-1的決策變量,即

    其中,式(2)和(3)表示目標(biāo)函數(shù),兩個目標(biāo)分別指最小化車輛行駛總路徑長度和最大化顧客平均滿意度。式(4)和(5)表示每輛車都要從車庫出發(fā),最終回到車庫。式(6)和(7)表示每個顧客有且僅有一輛車為其服務(wù)。式(8)表示要貨量不能超過車輛的載重量。式(9)表示車輛服務(wù)相鄰顧客的時間關(guān)系。式(10)表示至少要達(dá)到顧客的最低滿意度λi。式(11)指決策變量xijv是0-1變量。

    3 多目標(biāo)集成優(yōu)化求解方法

    VRPFTW需要同時優(yōu)化車輛行駛總距離和顧客的平均滿意度,本文依據(jù)解的Pareto占優(yōu)關(guān)系來比較解的優(yōu)劣以指導(dǎo)搜索方向,提出一種求解VRPFTW的基于并行多目標(biāo)禁忌搜索的集成優(yōu)化方法。算法首先應(yīng)用隨機(jī)車輛配載方法生成初始解并存儲在一個候選解池中,然后對池中的Pareto解進(jìn)行獨(dú)立的禁忌搜索。初始解和鄰域操作得到的候選解需要通過動態(tài)規(guī)劃的方法來計(jì)算顧客的最優(yōu)開始服務(wù)時間以優(yōu)化平均滿意度,并通過Pareto占優(yōu)關(guān)系更新候選解池中的劣解,最終逼近Pareto前沿。

    集成優(yōu)化方法主要是把計(jì)算最優(yōu)開始服務(wù)時間的動態(tài)規(guī)劃方法集成到多目標(biāo)禁忌搜索算法中。在MOTS算法本身的流程執(zhí)行過程中,實(shí)際上是以λ水平時間窗替代傳統(tǒng)時間窗,然后求解VRPTW問題。而每當(dāng)MOTS中生成一個可行解,就要對該可行解進(jìn)一步優(yōu)化每個顧客的開始服務(wù)時間。圖2給出的例子描繪了一個車的配送計(jì)劃,上方時間軸表示采用MOTS本身流程優(yōu)化的一個車輛的路徑計(jì)劃,是把λ水平時間窗看做傳統(tǒng)時間窗,采用初始解生成方法和鄰域結(jié)構(gòu)得到的解。下方的時間軸是根據(jù)上方時間軸的路徑計(jì)劃,用動態(tài)規(guī)劃方法對每個顧客的開始服務(wù)時間進(jìn)行優(yōu)化后的結(jié)果。優(yōu)化直接提高了一部分顧客的滿意度,從而提高了總體的滿意度水平。

    3.1 初始解與可行鄰域結(jié)構(gòu)

    初始解決定了算法搜索的起始點(diǎn),質(zhì)量優(yōu)的初始解能使算法快速收斂到最優(yōu)解。首先以λ水平時間窗作為計(jì)算依據(jù),采用隨機(jī)車輛配載方法[14]生成PN個初始解,以保證每個初始解都滿足約束條件。

    鄰域結(jié)構(gòu)的選擇對算法的搜索質(zhì)量和效率影響較大,因?yàn)閂RPFTW不僅需要考慮車輛的載重量約束,還要考慮模糊時間窗以滿足顧客的最低滿意度水平。如果在鄰域搜索過程中不考慮λ水平時間窗,會產(chǎn)生大量的不可行解,即存在顧客i使得 μi(ti)<λi。為了提高算法性能,本文提出一種λ可行鄰域結(jié)構(gòu),保證可行解通過鄰域的作用生成的解仍然是可行的,即滿足載重量約束和λ水平時間窗約束。

    定義2(λ可行鄰域結(jié)構(gòu))任意一個滿足載重量約束和λ水平時間窗約束的路徑計(jì)劃,經(jīng)過鄰域結(jié)構(gòu)的作用后,生成的新路徑計(jì)劃仍然滿足載重量約束和λ水平時間窗約束,則稱該鄰域結(jié)構(gòu)為λ可行鄰域結(jié)構(gòu)。根據(jù)不同的鄰域操作,可以定義不同的λ可行鄰域結(jié)構(gòu)。

    定義3(插入λ可行鄰域)由插入操作作用的λ可行鄰域結(jié)構(gòu)稱為插入λ可行鄰域。對于一個可行的單車輛路徑,判斷一個顧客插入到該路徑的各個位置是否滿足載重量約束和λ水平時間窗約束,如果滿足,則將該顧客插入到可行位置。

    定義4(2-Optλ可行鄰域)由2-Opt操作作用的λ可行鄰域結(jié)構(gòu)稱為2-Optλ可行鄰域。2-Optλ可行鄰域是將兩條單車輛路徑從中間斷開再交叉組合生成兩個新的路徑,或是把兩個路徑尾首相接,由一輛車單獨(dú)進(jìn)行配送服務(wù)。

    3.2 動態(tài)規(guī)劃方法計(jì)算最優(yōu)開始服務(wù)時間

    通過隨機(jī)車輛配載方法生成的初始解和λ可行鄰域結(jié)構(gòu)生成的候選解,每個顧客的開始服務(wù)時間都是其最早的可以開始服務(wù)的時間。為了讓候選解得到最大的服務(wù)滿意度,在不改變路徑計(jì)劃的前提下,需要對每個顧客的開始服務(wù)時間進(jìn)行調(diào)整。對某車輛配送的路徑(s1,s2,…,sp,…,sP),sp∈I,根據(jù)文獻(xiàn)[14]的緊路徑定義,下面以緊路徑優(yōu)化子問題為計(jì)算單元,給出計(jì)算最優(yōu)開始服務(wù)時間的動態(tài)規(guī)劃方法。

    圖2 計(jì)算顧客最優(yōu)開始服務(wù)時間的示意圖

    對于每輛車給定的路徑計(jì)劃,可以按照服務(wù)的順序?qū)個顧客劃分成P個階段,每個階段需要對相應(yīng)顧客的開始服務(wù)時間進(jìn)行決策。對當(dāng)前顧客的決策會影響相鄰的顧客,當(dāng)每個顧客的開始服務(wù)時間確定以后,就組成了一個決策序列。顯然,最優(yōu)服務(wù)時間的確定是一種多階段最優(yōu)決策問題,而動態(tài)規(guī)劃正是解決多階段最優(yōu)決策問題的有效方法。

    階段劃分:如前所述,根據(jù)車輛對顧客的服務(wù)順序劃分P個顧客為P個階段,p為階段變量,p=1,2,…,P。

    狀態(tài)變量:車輛到達(dá)顧客點(diǎn)sp的時間atsp為狀態(tài)變量,這里狀態(tài)變量是連續(xù)的。

    決策變量:車輛開始服務(wù)顧客點(diǎn)sp的時間tsp為決策變量,允許決策集合為max{,atsp}≤tsp≤L^sp。

    狀態(tài)轉(zhuǎn)移方程:確定階段 p的決策變量tsp之后,車輛對顧客sp進(jìn)行服務(wù),然后行駛一段路程后才能到達(dá)下一個顧客sp+1,故狀態(tài)轉(zhuǎn)移方程為atsp+1=(tsp+stsp+tspsp+1)。

    一個狀態(tài)為atsp階段 p的優(yōu)化問題,可以轉(zhuǎn)化為下面的階段優(yōu)化問題:

    次梯度投影方法要求對每次遞推的自變量求其在可行域上的歐式投影,這本身又是一個多維優(yōu)化問題。為了能夠簡化該方法,應(yīng)用動態(tài)規(guī)劃方法可以逐步對緊路徑進(jìn)行優(yōu)化,從而把多維優(yōu)化問題轉(zhuǎn)化為一維優(yōu)化問題,降低處理問題的難度。

    即轉(zhuǎn)化為一維的約束優(yōu)化問題,其中μ⌒(·)是一個分段的凹函數(shù)。

    (1)如果隸屬度函數(shù)μ(·)是線性的,則μ⌒(·)是一個分段的線性函數(shù),緊路徑優(yōu)化問題可以用有限枚舉算法來優(yōu)化。

    (2)如果隸屬度函數(shù)μ(·)是非線性的,則μ⌒(·)是一個分段的凹函數(shù),本文提出次梯度二分迭代方法求解緊路徑優(yōu)化問題。

    次梯度:

    步驟2確定由sp開始的最長緊路徑(sp,sp+1,…,sq)。若q=P并且wtsq+1=0,階段優(yōu)化完畢;否則,繼續(xù)步驟3。

    步驟3優(yōu)化緊路徑(sp,sp+1,…,sq),若優(yōu)化后wtsq+1>0,階段優(yōu)化完畢;否則,返回步驟2。

    3.3 MOTS總體流程

    圖3 MOTS流程示意圖

    MOTS的總體流程如圖3所示,解的評價方法、適應(yīng)度函數(shù)、禁忌對象、禁忌表、特赦準(zhǔn)則、停止規(guī)則和長期表的設(shè)置與文獻(xiàn)[14]相同。MOTS采用一個候選解池的存儲結(jié)構(gòu)和Pareto排序機(jī)制實(shí)現(xiàn)對全局搜索的控制。虛線所框部分描述了每個獨(dú)立的搜索過程,每個搜索有獨(dú)立的禁忌表和一個Pareto候選解列表,以記錄其找到的局部Pareto解。在生成初始解和用鄰域結(jié)構(gòu)產(chǎn)生候選解之后,已經(jīng)確定了目標(biāo) f1,需要進(jìn)一步計(jì)算顧客的最優(yōu)開始服務(wù)時間來優(yōu)化目標(biāo) f2,所以MOTS算法中嵌入了3.2節(jié)提出的動態(tài)規(guī)劃方法以綜合評價解的優(yōu)劣。

    4 仿真實(shí)驗(yàn)與討論

    測試采用國際上通用Solomon的標(biāo)準(zhǔn)算例rc101,該算例包含100個顧客,顧客在地理位置或者服務(wù)時間窗上部分具有聚集特征,部分為隨機(jī)生成。rc101的整個計(jì)劃時間窗較短,每條線路中只能安排幾個顧客。算法用VC++6.0進(jìn)行編程,在Inter Pentium Dual T2410 CPU 2 GHz,1 GB內(nèi)存,Windows XP SP3的主機(jī)上運(yùn)行。實(shí)驗(yàn)主要包括兩部分,首先比較本文提出的計(jì)算最優(yōu)開始服務(wù)時間的動態(tài)規(guī)劃方法和文獻(xiàn)[1]提出的次梯度投影方法(記為PSM)的優(yōu)劣,然后對本文提出的MOTS集成算法和目前比較主流的成熟多目標(biāo)求解算法NSGA-II進(jìn)行對比分析。

    4.1 模糊時間窗的實(shí)驗(yàn)設(shè)定

    4.2 計(jì)算最優(yōu)開始服務(wù)時間方法的對比

    用隨機(jī)車輛配載方法分別對模糊時間窗的兩類隸屬度函數(shù)分別生成800個可行解,然后對每個可行解分別應(yīng)用次梯度投影方法和基于動態(tài)規(guī)劃的方法(記為DP)來計(jì)算最優(yōu)開始服務(wù)時間。參數(shù)設(shè)置為:η=0.001,PSM方法如果在迭代過程中得到最大滿意度1,則停止,且最大迭代次數(shù)設(shè)定為100。

    表1的左半部分統(tǒng)計(jì)了PSM和DP的平均運(yùn)算時間,Mean time是指計(jì)算每個解的最優(yōu)開始服務(wù)時間所消耗的計(jì)算機(jī)平均運(yùn)行時間;右半部分給出了在SPSS軟件中做Wilcoxon signed ranks檢驗(yàn)的統(tǒng)計(jì)分析結(jié)果,根據(jù)Z值可以判定兩種方法在統(tǒng)計(jì)意義上存在顯著性差異。對于線性的隸屬度函數(shù),DP方法的計(jì)算結(jié)果要明顯優(yōu)于PSM,并且計(jì)算時間還縮短了18.038%;而對于非線性的隸屬度函數(shù),DP方法計(jì)算結(jié)果的優(yōu)勢雖然不明顯,但是計(jì)算時間縮短了74.150%。因?yàn)殡m然從直觀來看,階段的劃分使DP方法需要大量的計(jì)算子單元,但是其每個計(jì)算單元相比PSM要簡單許多。PSM的逐步迭代和漸進(jìn)尋優(yōu)的策略,其收斂速度受步長的限制,而次梯度二分迭代算法能更快地收斂到最優(yōu)解。由對比結(jié)果可以肯定,本文提出的DP方法要顯著優(yōu)于PSM。

    表1 PSM和DP的運(yùn)算時間及Wilcoxon signed ranks檢驗(yàn)(SPSS軟件)

    4.3 MOTS算法和NSGA-II算法的對比

    為了證明本文提出MOTS集成算法的有效性,與目前比較主流的成熟多目標(biāo)求解算法NSGA-II進(jìn)行對比。NSGA-II對父代和子代的群體混合并采用基于Pareto排序和擁擠度的選擇方式,這里采用父代個體兩兩配對進(jìn)行交叉,交叉算子采用BCRC交叉算子[15],并結(jié)合插入λ可行鄰域,變異算子采用2-Optλ可行鄰域,變異概率0.2,種群數(shù)量400。MOTS算法參數(shù)設(shè)置如下:NMAX= 9,候選解數(shù)量=80,候選解池容量=800。MOTS達(dá)到最大迭代數(shù)1 000或者最優(yōu)解在迭代200次不變,算法終止。

    表2列出了MOTS和NSGA-II運(yùn)行結(jié)果得到的Pareto解的個數(shù)和平均求得每個Pareto解的運(yùn)行時間。數(shù)據(jù)表明MOTS不僅比NSGA-II取到更多的Pareto解,并且MOTS求解每個解消耗的時間明顯低于NSGA-II,尤其在隸屬度函數(shù)為非線性形式時縮短了62.853%,所以MOTS的優(yōu)勢很大。圖4和圖5分別顯示了線性和非線性的隸屬度函數(shù)下MOTS和NSGA-II最終求得的Pareto前沿,對比表明MOTS計(jì)算得到的Pareto解集明顯優(yōu)于NSGA-II。因?yàn)镹SGA-II得到的Pareto解個數(shù)與種群規(guī)模相關(guān),如果要得到更多的Pareto解,必須擴(kuò)大種群規(guī)模。實(shí)驗(yàn)表明在占用相同存儲空間的情況下,MOTS通過候選解的持續(xù)生成,既能擴(kuò)大搜索區(qū)域,又能提高搜索的密度。

    表2 NSGA-II和MOTS運(yùn)行結(jié)果統(tǒng)計(jì)

    圖4 線性隸屬度函數(shù)NSGA-II和MOTS計(jì)算結(jié)果對比圖

    圖5 非線性隸屬度函數(shù)NSGA-II和MOTS計(jì)算結(jié)果對比圖

    5 結(jié)束語

    模糊時間窗VRP考慮了顧客對時間窗的偏好,相比傳統(tǒng)硬時間窗VRP,雖然顧客的滿意度有一點(diǎn)下降,但是在顧客容忍的范圍內(nèi),會大大節(jié)約物流配送成本。本文提出的基于λ可行鄰域結(jié)構(gòu)的多目標(biāo)集成優(yōu)化方法,在MOTS中嵌入了優(yōu)化顧客滿意度的動態(tài)規(guī)劃方法,運(yùn)用階段劃分,把原問題分解為關(guān)于緊路徑的優(yōu)化子問題。對模糊時間窗為線性分段函數(shù)形式和非線性凹函數(shù)形式的隸屬度函數(shù),分別提出了有限枚舉算法和次梯度二分迭代算法來優(yōu)化顧客的最優(yōu)開始服務(wù)時間。集成方法求得的一組Pareto解,能有效幫助決策者權(quán)衡不同的決策目標(biāo),做出正確的管理決策。對比仿真實(shí)驗(yàn)表明,基于動態(tài)規(guī)劃的方法能有效優(yōu)化模糊時間窗VRP的顧客滿意度,MOTS集成算法對比NSGA-II方法在求解精度和計(jì)算速度上都具有明顯的優(yōu)勢。

    [1]Tang J F,Pan Z D,F(xiàn)ung R Y K,et al.Vehicle routing problem with fuzzy time windows[J].Fuzzy Sets and Systems,2009,160(5):683-695.

    [2]Cheng R,Gen M,Tozawa T.Vehicle routing problem with fuzzy due-time using genetic algorithms[J].Japanese Journal of Fuzzy Theory and Systems,1995,7:665-679.

    [3]Ibaraki T,Imahori S,Nonobe K,et al.An iterated local search algorithm for the vehicle routing problem with convex time penalty functions[J].Discrete Applied Mathematics,2008,156(11):2050-2069.

    [4]Jozefowiez N,Semet F,Talbi E G.Multi-objective vehicle routing problems[J].European Journalof Operational Research,2008,189(2):293-309.

    [5]Tan K C,Chew Y H,Lee L H.A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems[J].European Journalof Operational Research,2006,172(3):855-885.

    [6]Jozefowiez N,Semet F,Talbi E G.An evolutionary algorithm for the vehicle routing problem with route balancing[J].European Journal of Operational Research,2009,195(3):761-769.

    [7]Jozefowiez N,Semet F,Talbi E G.Target aiming Pareto search and its application to the vehicle routing problem with route balancing[J].Journal of Heuristics,2007,13(5):455-469.

    [8]趙燕偉,李川,張景玲,等.一種新的求解多目標(biāo)隨機(jī)需求車輛路徑問題的算法[J].計(jì)算機(jī)集成制造系統(tǒng),2012,18(3):523-530.

    [9]李琳,劉士新,唐加福.B2C環(huán)境下帶預(yù)約時間的車輛路徑問題及多目標(biāo)優(yōu)化蟻群算法[J].控制理論與應(yīng)用,2011,28(1):87-93.

    [10]李世威,王建強(qiáng),曾俊偉.求解VRPTW問題的多目標(biāo)模糊偏好蟻群算法[J].計(jì)算機(jī)應(yīng)用研究,2011,28(12):4495-4499.

    [11]Choobineh F F,Mohebbi E,Khoo H.A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times[J].European Journal of Operational Research,2006,175(1):318-337.

    [12]Belfares L,Klibi W,Lo N,et al.Multi-objectives Tabu search based algorithm for progressive resource allocation[J].European Journal of Operational Research,2007,177(3):1779-1799.

    [13]Carcangiu S,F(xiàn)anni A,Montisci A.Multiobjective tabu search algorithms for optimal design of electromagnetic devices[J].IEEE Transactions on Magnetics,2008,44(6):970-973.

    [14]王君,李波.帶模糊預(yù)約時間的車輛路徑問題的多目標(biāo)禁忌搜索算法[J].計(jì)算機(jī)集成制造系統(tǒng),2011,17(4):858-866.

    [15]Ombuki B,Ross B J,Hanshar F.Multi-objective genetic algorithms for vehicle routing problem with time windows[J].Applied Intelligence,2006,24(1):17-30.

    WANG Jun

    School of Business,Tianjin University of Finance&Economics,Tianjin 300222,China

    The Vehicle Routing Problem with Fuzzy Time Windows is addressed.A multi-objective mathematical model is designed with the objectives of logistics cost and average customer satisfaction.Based on Pareto dominance theory,a multiobjective tabu search algorithm is proposed to solve multi-objective optimization problems.Moreover,a dynamic programming method is embedded in the algorithm to optimize the customer satisfaction,which simplifies the original problem into tight path optimization sub-problems with the use of phasing.While fuzzy time windows are in piecewise linear and nonlinear convex membership function forms,customer beginning service time is optimized by proposed limited iteration subgradient algorithm and median iteration subgradient algorithm,respectively.Computational experiments on Solomon’s benchmark not only verify that the dynamic programming is more effective than projected subgradient methods to optimize the service level,but also show the advantages of the proposed multi-objective tabu search approach when compared with the well-known NSGA-II method.

    vehicle routing problem;fuzzy time windows;dynamic programming;multi-objective tabu search;Pareto optimization

    為優(yōu)化具有模糊時間窗的車輛路徑問題,以物流配送成本和顧客平均滿意度為目標(biāo),建立了多目標(biāo)數(shù)學(xué)規(guī)劃模型?;赑areto占優(yōu)的理論給出了求解多目標(biāo)優(yōu)化問題的并行多目標(biāo)禁忌搜索算法,算法中嵌入同時優(yōu)化顧客滿意度的動態(tài)規(guī)劃方法,運(yùn)用階段劃分,把原問題分解為關(guān)于緊路徑的優(yōu)化子問題。對模糊時間窗為線性分段函數(shù)形式和非線性凹函數(shù)形式的隸屬度函數(shù),分別提出了次梯度有限迭代算法和次梯度中值迭代算法來優(yōu)化顧客的最優(yōu)開始服務(wù)時間。通過Solomon的標(biāo)準(zhǔn)算例,與次梯度投影算法的比較驗(yàn)證了動態(tài)規(guī)劃方法優(yōu)化服務(wù)水平的有效性,與主流的NSGA-II算法的對比實(shí)驗(yàn)表明了該研究提出的多目標(biāo)禁忌搜索算法的優(yōu)越性。

    車輛路徑問題;模糊時間窗;動態(tài)規(guī)劃;多目標(biāo)禁忌搜索;Pareto最優(yōu)

    A

    TP29;N945.25

    10.3778/j.issn.1002-8331.1303-0092

    WANG Jun.Dynamic programming and tabu search hybrid algorithm for Vehicle Routing Problem with fuzzy time windows.Computer Engineering and Applications,2014,50(24):58-64.

    國家社科基金資助項(xiàng)目(No.11CGL102);教育部人文社科青年項(xiàng)目(No.13YJC630195);天津市科技發(fā)展戰(zhàn)略研究計(jì)劃項(xiàng)目(No.13ZLZLZF04600);天津財經(jīng)大學(xué)科研發(fā)展基金資助項(xiàng)目(No.Q1208)。

    王君(1983—),男,博士,講師,研究領(lǐng)域?yàn)槲锪鞴こ蹋悄軆?yōu)化等。E-mail:woosuny@163.com

    2013-03-08

    2013-06-13

    1002-8331(2014)24-0058-07

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-06-26,http∶//www.cnki.net/kcms/detail/11.2127.TP.20130626.1539.007.html

    ◎網(wǎng)絡(luò)、通信、安全◎

    猜你喜歡
    鄰域顧客車輛
    “一站式”服務(wù)滿足顧客
    稀疏圖平方圖的染色數(shù)上界
    基于鄰域競賽的多目標(biāo)優(yōu)化算法
    車輛
    小太陽畫報(2018年3期)2018-05-14 17:19:26
    冬天路滑 遠(yuǎn)離車輛
    車輛出沒,請注意
    關(guān)于-型鄰域空間
    讓顧客自己做菜
    山東青年(2016年1期)2016-02-28 14:25:27
    提高車輛響應(yīng)的轉(zhuǎn)向輔助控制系統(tǒng)
    汽車文摘(2015年11期)2015-12-02 03:02:53
    以顧客為關(guān)注焦點(diǎn)
    免费大片18禁| 免费观看a级毛片全部| 蜜臀久久99精品久久宅男| 精品人妻视频免费看| av在线观看视频网站免费| 精华霜和精华液先用哪个| 中文精品一卡2卡3卡4更新| 免费大片18禁| 51国产日韩欧美| 午夜福利成人在线免费观看| 久久人妻av系列| 久久久久免费精品人妻一区二区| h日本视频在线播放| 午夜福利在线观看免费完整高清在| 九草在线视频观看| 国产熟女欧美一区二区| 97人妻精品一区二区三区麻豆| 99在线人妻在线中文字幕| 亚洲高清免费不卡视频| 麻豆乱淫一区二区| 国产精品一二三区在线看| av黄色大香蕉| 国产精品人妻久久久久久| 黄色一级大片看看| 国内精品美女久久久久久| 亚洲精品日韩av片在线观看| 免费av毛片视频| 99热网站在线观看| 99热网站在线观看| 国产高清视频在线观看网站| 精品一区二区免费观看| av免费在线看不卡| 亚洲综合色惰| 亚洲内射少妇av| 长腿黑丝高跟| 一夜夜www| 一区二区三区乱码不卡18| 欧美zozozo另类| 成人特级av手机在线观看| 久久久久久国产a免费观看| 男女国产视频网站| 久久久精品94久久精品| 久久人人爽人人爽人人片va| 日韩中字成人| 人妻夜夜爽99麻豆av| 精品一区二区三区人妻视频| 国产女主播在线喷水免费视频网站 | 久久久久久大精品| 国产视频内射| 看免费成人av毛片| 美女大奶头视频| 免费看美女性在线毛片视频| 午夜福利成人在线免费观看| 全区人妻精品视频| 亚洲国产欧美在线一区| 午夜老司机福利剧场| 99热这里只有精品一区| 国产熟女欧美一区二区| 少妇的逼好多水| 美女cb高潮喷水在线观看| 亚洲国产精品久久男人天堂| 免费无遮挡裸体视频| 午夜a级毛片| 99久久无色码亚洲精品果冻| 国产亚洲av片在线观看秒播厂 | 男的添女的下面高潮视频| 亚州av有码| 亚洲四区av| 天堂网av新在线| 大话2 男鬼变身卡| АⅤ资源中文在线天堂| 一级黄片播放器| 亚洲欧美成人精品一区二区| 国语自产精品视频在线第100页| 亚洲av日韩在线播放| 国产 一区精品| 97超视频在线观看视频| 熟女人妻精品中文字幕| 久久亚洲国产成人精品v| 三级经典国产精品| 国产成人a区在线观看| 99国产精品一区二区蜜桃av| 青青草视频在线视频观看| 一二三四中文在线观看免费高清| 中文乱码字字幕精品一区二区三区 | 麻豆国产97在线/欧美| 人妻少妇偷人精品九色| 特级一级黄色大片| 亚洲av男天堂| 在现免费观看毛片| 99久久精品一区二区三区| 日韩精品青青久久久久久| 最近视频中文字幕2019在线8| 国产精品一二三区在线看| 国产成人freesex在线| 天堂网av新在线| 国内精品美女久久久久久| 色哟哟·www| 99热全是精品| 熟妇人妻久久中文字幕3abv| 日韩大片免费观看网站 | 色综合色国产| 国产高清视频在线观看网站| 最近的中文字幕免费完整| 免费av观看视频| 国产一区二区三区av在线| 亚洲aⅴ乱码一区二区在线播放| 别揉我奶头 嗯啊视频| 精品国产一区二区三区久久久樱花 | 欧美成人a在线观看| 99久久成人亚洲精品观看| 全区人妻精品视频| 激情 狠狠 欧美| 女人被狂操c到高潮| 亚洲国产精品合色在线| 亚洲熟妇中文字幕五十中出| 久久精品国产99精品国产亚洲性色| 少妇高潮的动态图| 亚洲熟妇中文字幕五十中出| 欧美3d第一页| 亚洲中文字幕日韩| 一级毛片电影观看 | 精品人妻偷拍中文字幕| 99国产精品一区二区蜜桃av| 国产精品电影一区二区三区| 精品久久久久久久久亚洲| 毛片一级片免费看久久久久| 美女被艹到高潮喷水动态| 亚洲精品自拍成人| 男女视频在线观看网站免费| 国产成人精品一,二区| 日本黄大片高清| a级毛片免费高清观看在线播放| 干丝袜人妻中文字幕| 白带黄色成豆腐渣| 变态另类丝袜制服| 国产精品久久久久久久久免| 成年女人看的毛片在线观看| 色综合站精品国产| 亚洲图色成人| 又粗又爽又猛毛片免费看| 青青草视频在线视频观看| 国产久久久一区二区三区| 老司机影院毛片| 天堂√8在线中文| 免费在线观看成人毛片| 老司机影院毛片| 少妇的逼好多水| 欧美3d第一页| 国产免费一级a男人的天堂| 亚洲精品国产成人久久av| 晚上一个人看的免费电影| 九九在线视频观看精品| av在线天堂中文字幕| 成年av动漫网址| 国产成人精品久久久久久| 国产精品爽爽va在线观看网站| 婷婷色av中文字幕| 国内精品美女久久久久久| 听说在线观看完整版免费高清| 中文字幕制服av| 国产精品久久久久久久电影| 国产黄色小视频在线观看| 国产久久久一区二区三区| 两个人的视频大全免费| 国产免费视频播放在线视频 | 精品一区二区三区人妻视频| 91久久精品国产一区二区成人| 国产成人a区在线观看| 国产av在哪里看| 91精品伊人久久大香线蕉| 天堂网av新在线| 黄片无遮挡物在线观看| 欧美成人一区二区免费高清观看| 青春草视频在线免费观看| 91aial.com中文字幕在线观看| 六月丁香七月| 亚洲国产日韩欧美精品在线观看| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 久久久久久久午夜电影| 亚洲精品一区蜜桃| 村上凉子中文字幕在线| 99久久无色码亚洲精品果冻| 亚洲图色成人| av国产久精品久网站免费入址| 最近视频中文字幕2019在线8| 精品午夜福利在线看| 亚洲综合精品二区| 精品99又大又爽又粗少妇毛片| 一个人看的www免费观看视频| 丰满人妻一区二区三区视频av| 99久久精品国产国产毛片| 亚洲三级黄色毛片| 人妻夜夜爽99麻豆av| 国产成人福利小说| 成人性生交大片免费视频hd| 国产伦精品一区二区三区四那| 男人舔奶头视频| av在线天堂中文字幕| 国产精品久久电影中文字幕| 一级黄色大片毛片| 国产精品一及| 中文乱码字字幕精品一区二区三区 | 一本久久精品| 亚洲av中文字字幕乱码综合| 中文字幕av成人在线电影| 九色成人免费人妻av| 亚洲国产精品成人久久小说| 亚洲av中文字字幕乱码综合| 亚洲中文字幕日韩| 精品一区二区三区人妻视频| 日日撸夜夜添| 亚洲高清免费不卡视频| 婷婷色av中文字幕| 免费人成在线观看视频色| 小说图片视频综合网站| av免费在线看不卡| 亚洲精品影视一区二区三区av| 69av精品久久久久久| 麻豆av噜噜一区二区三区| 国产又色又爽无遮挡免| 亚洲av二区三区四区| 日韩av在线免费看完整版不卡| a级毛片免费高清观看在线播放| 亚洲最大成人手机在线| 男女那种视频在线观看| 人体艺术视频欧美日本| 国产精品久久久久久精品电影| 黄色配什么色好看| 国产精品福利在线免费观看| 舔av片在线| 秋霞在线观看毛片| 中国美白少妇内射xxxbb| av在线观看视频网站免费| 亚洲国产欧美人成| 免费看av在线观看网站| ponron亚洲| 嫩草影院入口| 国产成人freesex在线| 亚洲内射少妇av| 国产久久久一区二区三区| 日日啪夜夜撸| 大香蕉97超碰在线| 国产精品1区2区在线观看.| 综合色av麻豆| 国产高清三级在线| 少妇人妻一区二区三区视频| 非洲黑人性xxxx精品又粗又长| 三级男女做爰猛烈吃奶摸视频| 国产精品爽爽va在线观看网站| 天堂影院成人在线观看| 男人舔女人下体高潮全视频| 免费看av在线观看网站| 日本五十路高清| 国产亚洲av嫩草精品影院| 亚洲在久久综合| 国产一区二区在线av高清观看| 久久精品国产亚洲av天美| 日日啪夜夜撸| 国产精品熟女久久久久浪| 国产毛片a区久久久久| 丰满乱子伦码专区| 青春草视频在线免费观看| 九九久久精品国产亚洲av麻豆| 久久99热6这里只有精品| 国产一级毛片七仙女欲春2| 女人十人毛片免费观看3o分钟| 99久久精品一区二区三区| 国产成人免费观看mmmm| 高清毛片免费看| 午夜福利在线在线| 亚洲人与动物交配视频| 国产精品一区二区性色av| 性插视频无遮挡在线免费观看| 亚洲性久久影院| 床上黄色一级片| 国产在线一区二区三区精 | 国内精品宾馆在线| 小说图片视频综合网站| 六月丁香七月| 国语自产精品视频在线第100页| 偷拍熟女少妇极品色| 欧美潮喷喷水| 中文精品一卡2卡3卡4更新| 色尼玛亚洲综合影院| 亚洲成人精品中文字幕电影| 国产精品一二三区在线看| 纵有疾风起免费观看全集完整版 | 精品无人区乱码1区二区| 国产极品精品免费视频能看的| 欧美zozozo另类| av在线亚洲专区| 精品久久国产蜜桃| 一级毛片aaaaaa免费看小| 国产成人免费观看mmmm| 国产在视频线在精品| 亚洲精品日韩av片在线观看| 婷婷色av中文字幕| 亚洲自拍偷在线| 最近的中文字幕免费完整| 国内精品美女久久久久久| 能在线免费看毛片的网站| 黄色配什么色好看| 日日摸夜夜添夜夜爱| 亚洲无线观看免费| 听说在线观看完整版免费高清| 日韩一区二区视频免费看| 美女黄网站色视频| 最近最新中文字幕大全电影3| 黄片wwwwww| 久久99热6这里只有精品| 中文字幕av成人在线电影| 久久久色成人| 大话2 男鬼变身卡| 99在线视频只有这里精品首页| 中文亚洲av片在线观看爽| 毛片一级片免费看久久久久| 人人妻人人澡人人爽人人夜夜 | 国产亚洲精品久久久com| 看十八女毛片水多多多| 六月丁香七月| 三级男女做爰猛烈吃奶摸视频| 欧美激情在线99| 国产成人一区二区在线| 中国国产av一级| 啦啦啦韩国在线观看视频| 在线免费观看的www视频| 国产乱人偷精品视频| 色噜噜av男人的天堂激情| 免费看日本二区| 免费看a级黄色片| 国产黄色视频一区二区在线观看 | 久久草成人影院| 亚洲精品久久久久久婷婷小说 | 全区人妻精品视频| 在线观看美女被高潮喷水网站| 国产又黄又爽又无遮挡在线| 爱豆传媒免费全集在线观看| 极品教师在线视频| 国产爱豆传媒在线观看| 简卡轻食公司| 日韩精品青青久久久久久| 水蜜桃什么品种好| 神马国产精品三级电影在线观看| 青春草国产在线视频| 午夜福利在线在线| 午夜激情福利司机影院| 2022亚洲国产成人精品| 干丝袜人妻中文字幕| 国产三级在线视频| 国产单亲对白刺激| 黄片wwwwww| 女的被弄到高潮叫床怎么办| 26uuu在线亚洲综合色| 久久草成人影院| 国产真实伦视频高清在线观看| 国产精品国产三级国产专区5o | 国产在线一区二区三区精 | 99久国产av精品| 成人三级黄色视频| 极品教师在线视频| 亚洲av成人精品一二三区| 精品久久久久久成人av| 免费av毛片视频| av黄色大香蕉| 国产高清视频在线观看网站| av专区在线播放| 成年女人永久免费观看视频| 91精品一卡2卡3卡4卡| 精品久久久久久久久av| 国产在线男女| av在线天堂中文字幕| 中国美白少妇内射xxxbb| 欧美性猛交╳xxx乱大交人| av在线亚洲专区| 国产精品一区二区三区四区久久| 女的被弄到高潮叫床怎么办| 国产乱人视频| 日本欧美国产在线视频| 亚洲色图av天堂| 免费大片18禁| 久久久久久久国产电影| 亚洲无线观看免费| 国产成人免费观看mmmm| 色视频www国产| 插逼视频在线观看| 青青草视频在线视频观看| 18禁动态无遮挡网站| 国产极品精品免费视频能看的| 中文字幕熟女人妻在线| 99热这里只有精品一区| 日日啪夜夜撸| 插阴视频在线观看视频| 久久6这里有精品| 欧美潮喷喷水| 亚洲av成人精品一二三区| 精品免费久久久久久久清纯| 亚洲丝袜综合中文字幕| 久久99热这里只有精品18| 久久99热6这里只有精品| 日本免费在线观看一区| 日本av手机在线免费观看| 青春草视频在线免费观看| 久久久久久伊人网av| 欧美成人精品欧美一级黄| 91午夜精品亚洲一区二区三区| 三级毛片av免费| 汤姆久久久久久久影院中文字幕 | 久久99热这里只频精品6学生 | 91av网一区二区| 午夜激情福利司机影院| 成人毛片60女人毛片免费| 美女内射精品一级片tv| 中文字幕av在线有码专区| 亚洲美女视频黄频| 秋霞在线观看毛片| 欧美三级亚洲精品| 日本免费a在线| 欧美97在线视频| 搡女人真爽免费视频火全软件| 热99re8久久精品国产| 国产熟女欧美一区二区| 美女xxoo啪啪120秒动态图| 国产成人a区在线观看| 免费播放大片免费观看视频在线观看 | 国产成人aa在线观看| 中文亚洲av片在线观看爽| 舔av片在线| 免费人成在线观看视频色| 色吧在线观看| 99热这里只有精品一区| 91av网一区二区| 欧美高清性xxxxhd video| 国产私拍福利视频在线观看| av专区在线播放| 亚洲av电影在线观看一区二区三区 | 国产乱来视频区| 日本午夜av视频| av线在线观看网站| 99在线人妻在线中文字幕| 18+在线观看网站| 综合色丁香网| 成人亚洲欧美一区二区av| 国产精品嫩草影院av在线观看| 日韩一本色道免费dvd| 亚洲一区高清亚洲精品| 精品久久久久久电影网 | 超碰av人人做人人爽久久| 色综合色国产| 老司机影院成人| 午夜福利在线在线| 成年av动漫网址| 亚洲av免费在线观看| 国产精品野战在线观看| 最近中文字幕高清免费大全6| 国产在线男女| 深爱激情五月婷婷| 欧美最新免费一区二区三区| 男人和女人高潮做爰伦理| 中文字幕av成人在线电影| 成人二区视频| 色吧在线观看| 国产成人午夜福利电影在线观看| 亚洲欧美日韩卡通动漫| 三级男女做爰猛烈吃奶摸视频| 老司机影院成人| av在线观看视频网站免费| 成年av动漫网址| av又黄又爽大尺度在线免费看 | 国产欧美另类精品又又久久亚洲欧美| 中文字幕av在线有码专区| 91在线精品国自产拍蜜月| 色网站视频免费| 国产老妇伦熟女老妇高清| 婷婷色麻豆天堂久久 | 中文精品一卡2卡3卡4更新| 亚洲精华国产精华液的使用体验| 丝袜美腿在线中文| 国产精品一区二区性色av| 青春草国产在线视频| 精品国产三级普通话版| 黄色欧美视频在线观看| 深爱激情五月婷婷| 精品国产露脸久久av麻豆 | 亚洲美女搞黄在线观看| 长腿黑丝高跟| 两性午夜刺激爽爽歪歪视频在线观看| 能在线免费看毛片的网站| 午夜福利高清视频| 国产v大片淫在线免费观看| 七月丁香在线播放| 亚洲成av人片在线播放无| 69av精品久久久久久| 国产成人精品久久久久久| 麻豆av噜噜一区二区三区| 国产成人91sexporn| 亚洲av中文字字幕乱码综合| 日韩av在线大香蕉| 人妻夜夜爽99麻豆av| 成人鲁丝片一二三区免费| 国产精品一及| 亚洲国产日韩欧美精品在线观看| 精品久久久久久久末码| 亚洲激情五月婷婷啪啪| 精品99又大又爽又粗少妇毛片| 国产亚洲91精品色在线| 天天一区二区日本电影三级| 国语对白做爰xxxⅹ性视频网站| 又粗又爽又猛毛片免费看| 精品久久久久久成人av| 男女边吃奶边做爰视频| 国内精品一区二区在线观看| 国产片特级美女逼逼视频| 亚洲精品日韩av片在线观看| 一级爰片在线观看| 久久99热这里只频精品6学生 | 精品久久久久久久末码| 午夜日本视频在线| 蜜桃久久精品国产亚洲av| 床上黄色一级片| 久久久久国产网址| 国产真实乱freesex| 日韩中字成人| 联通29元200g的流量卡| 亚洲aⅴ乱码一区二区在线播放| 午夜福利网站1000一区二区三区| 欧美成人免费av一区二区三区| 亚洲精品乱久久久久久| 国产免费男女视频| 国产精品熟女久久久久浪| 成人三级黄色视频| 中文字幕久久专区| 两个人视频免费观看高清| 成人毛片60女人毛片免费| 极品教师在线视频| 变态另类丝袜制服| 免费无遮挡裸体视频| 亚洲最大成人手机在线| 成人三级黄色视频| 国产淫语在线视频| 一个人观看的视频www高清免费观看| 国产爱豆传媒在线观看| 日本三级黄在线观看| 美女黄网站色视频| 亚洲三级黄色毛片| 亚洲一级一片aⅴ在线观看| 岛国在线免费视频观看| 亚洲图色成人| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 精品酒店卫生间| 亚洲va在线va天堂va国产| 熟女电影av网| 国产在视频线精品| 精品人妻偷拍中文字幕| 免费看日本二区| 亚洲精品aⅴ在线观看| 99热全是精品| 亚洲欧美精品专区久久| 国产老妇伦熟女老妇高清| 亚洲av日韩在线播放| 少妇人妻精品综合一区二区| 久久国产乱子免费精品| 国产在视频线在精品| 亚洲欧洲日产国产| 人人妻人人看人人澡| 美女xxoo啪啪120秒动态图| 九草在线视频观看| 亚洲最大成人手机在线| 欧美精品一区二区大全| 精品无人区乱码1区二区| 日本午夜av视频| 丝袜喷水一区| 舔av片在线| 精品国内亚洲2022精品成人| 91久久精品国产一区二区三区| 18+在线观看网站| 免费观看性生交大片5| av天堂中文字幕网| 国内精品宾馆在线| 久久久亚洲精品成人影院| 韩国av在线不卡| 久久精品人妻少妇| 国产91av在线免费观看| 长腿黑丝高跟| 国产午夜精品论理片| av卡一久久| 亚洲欧美精品自产自拍| 国产片特级美女逼逼视频| 国产午夜精品久久久久久一区二区三区| 三级经典国产精品| 伦精品一区二区三区| 一个人免费在线观看电影| 特级一级黄色大片| 国产av不卡久久| 一个人看视频在线观看www免费| 日韩高清综合在线| 精品人妻偷拍中文字幕| 99久国产av精品| 亚洲av免费在线观看| 国产成人午夜福利电影在线观看| 成人午夜高清在线视频| 日本黄色视频三级网站网址| 午夜激情欧美在线| 91av网一区二区| 乱码一卡2卡4卡精品| 久久久精品欧美日韩精品| 麻豆成人av视频| 一本久久精品| 亚洲真实伦在线观看| 中文在线观看免费www的网站| 欧美性猛交╳xxx乱大交人| 白带黄色成豆腐渣| 好男人在线观看高清免费视频| 日本午夜av视频| 国产免费又黄又爽又色|