• <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)
    99久久人妻综合| 成人漫画全彩无遮挡| 国产免费福利视频在线观看| 黑丝袜美女国产一区| 成年女人在线观看亚洲视频| 中文字幕免费在线视频6| 天堂俺去俺来也www色官网| 熟女人妻精品中文字幕| 欧美人与性动交α欧美软件 | 精品卡一卡二卡四卡免费| 91精品国产国语对白视频| 色视频在线一区二区三区| 一级毛片 在线播放| 成人国产麻豆网| 美女大奶头黄色视频| 1024视频免费在线观看| 亚洲激情五月婷婷啪啪| 久久久久久久久久久久大奶| 90打野战视频偷拍视频| 欧美日韩综合久久久久久| 亚洲精品美女久久av网站| h视频一区二区三区| 久久婷婷青草| 赤兔流量卡办理| 国产欧美另类精品又又久久亚洲欧美| 欧美日韩精品成人综合77777| 久久99精品国语久久久| 亚洲精品aⅴ在线观看| 日本-黄色视频高清免费观看| 国产女主播在线喷水免费视频网站| 一级片免费观看大全| 永久免费av网站大全| 国产精品国产三级专区第一集| 亚洲精品自拍成人| 天天操日日干夜夜撸| 99国产精品免费福利视频| 午夜福利乱码中文字幕| 国产午夜精品一二区理论片| 男女无遮挡免费网站观看| 久久久国产欧美日韩av| 在线天堂最新版资源| 日韩制服丝袜自拍偷拍| 午夜福利视频在线观看免费| 亚洲图色成人| av视频免费观看在线观看| 久热这里只有精品99| 精品一区二区三卡| 亚洲,欧美,日韩| 日本免费在线观看一区| 在线看a的网站| 日韩av在线免费看完整版不卡| 一区二区av电影网| 视频区图区小说| 日本wwww免费看| 国产一区亚洲一区在线观看| 国产精品免费大片| 精品第一国产精品| 最近中文字幕高清免费大全6| 国产精品久久久久久av不卡| 亚洲 欧美一区二区三区| 卡戴珊不雅视频在线播放| 一区二区三区乱码不卡18| 人妻少妇偷人精品九色| a 毛片基地| 国产黄色视频一区二区在线观看| 男人爽女人下面视频在线观看| 黄色视频在线播放观看不卡| 亚洲欧美日韩另类电影网站| 国产成人欧美| 九九爱精品视频在线观看| 97在线人人人人妻| 国产色婷婷99| 免费少妇av软件| 亚洲精品久久成人aⅴ小说| 久久亚洲国产成人精品v| 在线天堂中文资源库| 夫妻性生交免费视频一级片| 国产在线视频一区二区| 亚洲av电影在线进入| 天堂中文最新版在线下载| 午夜福利网站1000一区二区三区| 视频在线观看一区二区三区| 免费人妻精品一区二区三区视频| 国产一区二区三区av在线| 一区二区av电影网| 男女边吃奶边做爰视频| 日本av手机在线免费观看| 久久 成人 亚洲| 亚洲成人手机| 日韩免费高清中文字幕av| 一级毛片我不卡| 最近的中文字幕免费完整| www日本在线高清视频| 美国免费a级毛片| 亚洲五月色婷婷综合| 亚洲精品av麻豆狂野| 91精品国产国语对白视频| 亚洲综合精品二区| 99久国产av精品国产电影| 国产 精品1| 另类精品久久| 韩国精品一区二区三区 | 国产高清不卡午夜福利| 大话2 男鬼变身卡| 免费在线观看黄色视频的| av片东京热男人的天堂| 日韩三级伦理在线观看| 黑人猛操日本美女一级片| 久久99热这里只频精品6学生| 中文字幕av电影在线播放| 精品少妇内射三级| 看免费av毛片| av卡一久久| 国产精品久久久久久av不卡| www日本在线高清视频| 国产 精品1| 超碰97精品在线观看| 丝瓜视频免费看黄片| 成年女人在线观看亚洲视频| 亚洲精品美女久久av网站| 狠狠婷婷综合久久久久久88av| 日本免费在线观看一区| 男的添女的下面高潮视频| 欧美bdsm另类| 国产片内射在线| 好男人视频免费观看在线| 成年人午夜在线观看视频| 人妻系列 视频| 丝瓜视频免费看黄片| 在线观看免费视频网站a站| 成人免费观看视频高清| 一级,二级,三级黄色视频| 最新中文字幕久久久久| 亚洲伊人久久精品综合| 久久ye,这里只有精品| 午夜91福利影院| 狂野欧美激情性bbbbbb| 精品人妻一区二区三区麻豆| 18禁国产床啪视频网站| 人人妻人人澡人人爽人人夜夜| 亚洲一码二码三码区别大吗| 日韩制服骚丝袜av| 精品一区在线观看国产| av卡一久久| 在线免费观看不下载黄p国产| 一区在线观看完整版| av免费在线看不卡| 国产成人a∨麻豆精品| 超碰97精品在线观看| 亚洲人成网站在线观看播放| 美女脱内裤让男人舔精品视频| 欧美亚洲 丝袜 人妻 在线| 亚洲精品乱久久久久久| 日本av手机在线免费观看| 男人爽女人下面视频在线观看| 免费看av在线观看网站| 午夜福利视频在线观看免费| 尾随美女入室| 亚洲av日韩在线播放| 免费在线观看黄色视频的| 丰满乱子伦码专区| 中国三级夫妇交换| 成人手机av| 亚洲精品美女久久久久99蜜臀 | 国产女主播在线喷水免费视频网站| 激情视频va一区二区三区| 免费播放大片免费观看视频在线观看| 深夜精品福利| 好男人视频免费观看在线| 欧美日韩视频高清一区二区三区二| 午夜福利视频精品| a级毛片黄视频| 亚洲精品中文字幕在线视频| 日韩精品免费视频一区二区三区 | 制服诱惑二区| 久久久精品94久久精品| 亚洲av免费高清在线观看| 亚洲av在线观看美女高潮| 亚洲在久久综合| 亚洲精品久久久久久婷婷小说| 国产激情久久老熟女| 一级毛片我不卡| 国产精品蜜桃在线观看| 欧美变态另类bdsm刘玥| 亚洲精品美女久久av网站| 亚洲精品日韩在线中文字幕| 国产男女内射视频| 日韩欧美精品免费久久| 国产精品久久久久久久久免| 考比视频在线观看| 精品国产露脸久久av麻豆| 99热国产这里只有精品6| 免费观看性生交大片5| 欧美xxxx性猛交bbbb| 亚洲欧美色中文字幕在线| 亚洲成色77777| 亚洲精品视频女| 免费av中文字幕在线| 精品一区二区三卡| 天堂8中文在线网| 久久精品夜色国产| 美女中出高潮动态图| 一级片免费观看大全| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲欧美清纯卡通| 免费黄网站久久成人精品| 日韩成人伦理影院| 一级片免费观看大全| 国产亚洲欧美精品永久| 精品久久久精品久久久| 欧美丝袜亚洲另类| 成人午夜精彩视频在线观看| 欧美日韩综合久久久久久| 99热国产这里只有精品6| 久久99热这里只频精品6学生| 麻豆乱淫一区二区| 国产淫语在线视频| 全区人妻精品视频| 欧美bdsm另类| 国精品久久久久久国模美| 久久久久国产精品人妻一区二区| 欧美精品高潮呻吟av久久| 免费看不卡的av| 精品福利永久在线观看| 又粗又硬又长又爽又黄的视频| 日韩欧美精品免费久久| 如何舔出高潮| 一区二区日韩欧美中文字幕 | 美女主播在线视频| 久久影院123| 大香蕉97超碰在线| av线在线观看网站| 90打野战视频偷拍视频| 波多野结衣一区麻豆| 中文字幕最新亚洲高清| 国产片特级美女逼逼视频| 高清在线视频一区二区三区| 久久鲁丝午夜福利片| 精品福利永久在线观看| 日韩中文字幕视频在线看片| 成人无遮挡网站| 18禁动态无遮挡网站| 欧美激情国产日韩精品一区| 亚洲精品乱码久久久久久按摩| 又粗又硬又长又爽又黄的视频| 午夜老司机福利剧场| 久热久热在线精品观看| 午夜免费男女啪啪视频观看| 亚洲精品自拍成人| 夫妻午夜视频| 97精品久久久久久久久久精品| 久久婷婷青草| 久久婷婷青草| 黄色配什么色好看| 草草在线视频免费看| 少妇猛男粗大的猛烈进出视频| 亚洲国产成人一精品久久久| 不卡视频在线观看欧美| 日本与韩国留学比较| 中国国产av一级| 麻豆精品久久久久久蜜桃| 欧美变态另类bdsm刘玥| 汤姆久久久久久久影院中文字幕| 欧美少妇被猛烈插入视频| 亚洲人与动物交配视频| 一区二区日韩欧美中文字幕 | 亚洲精品乱久久久久久| 国产精品久久久久成人av| 男女无遮挡免费网站观看| 99视频精品全部免费 在线| 精品久久久久久电影网| 精品卡一卡二卡四卡免费| 成人二区视频| 久久久久久久久久成人| 在线观看免费日韩欧美大片| 欧美精品av麻豆av| 女性被躁到高潮视频| 亚洲欧美日韩卡通动漫| 一级毛片我不卡| 国产在线一区二区三区精| 欧美最新免费一区二区三区| 亚洲美女视频黄频| 18禁在线无遮挡免费观看视频| 在线观看www视频免费| 免费看不卡的av| 欧美日韩视频精品一区| 在线观看美女被高潮喷水网站| 如何舔出高潮| 九草在线视频观看| 精品一区二区免费观看| 国产成人a∨麻豆精品| 中文字幕亚洲精品专区| 久久精品人人爽人人爽视色| 国产麻豆69| www日本在线高清视频| 国产av一区二区精品久久| 蜜臀久久99精品久久宅男| 天美传媒精品一区二区| 午夜精品国产一区二区电影| 五月开心婷婷网| 如日韩欧美国产精品一区二区三区| 99热国产这里只有精品6| 精品卡一卡二卡四卡免费| 一二三四在线观看免费中文在 | 精品福利永久在线观看| 亚洲欧洲日产国产| 欧美3d第一页| 天堂8中文在线网| 99久国产av精品国产电影| 一级爰片在线观看| 男女免费视频国产| 欧美国产精品一级二级三级| 丰满饥渴人妻一区二区三| 国产一区二区激情短视频 | 国产精品国产三级国产av玫瑰| 国产精品一区www在线观看| www.av在线官网国产| 各种免费的搞黄视频| 水蜜桃什么品种好| 秋霞伦理黄片| 国产福利在线免费观看视频| 欧美少妇被猛烈插入视频| 成人二区视频| 欧美日韩综合久久久久久| 黑人猛操日本美女一级片| 如何舔出高潮| 亚洲国产日韩一区二区| 亚洲欧美成人综合另类久久久| 毛片一级片免费看久久久久| videos熟女内射| 1024视频免费在线观看| 黄色怎么调成土黄色| 久久精品国产鲁丝片午夜精品| 伊人亚洲综合成人网| 青青草视频在线视频观看| 精品99又大又爽又粗少妇毛片| 老司机影院毛片| 中文精品一卡2卡3卡4更新| 婷婷成人精品国产| 99精国产麻豆久久婷婷| 免费久久久久久久精品成人欧美视频 | 高清黄色对白视频在线免费看| 精品一区在线观看国产| 香蕉精品网在线| 大香蕉久久网| 久久人人爽人人爽人人片va| 建设人人有责人人尽责人人享有的| 日韩熟女老妇一区二区性免费视频| 亚洲内射少妇av| 国产精品一区www在线观看| 黄色配什么色好看| 大片电影免费在线观看免费| 久久久精品区二区三区| 国产在线免费精品| 成人国语在线视频| 国产精品国产三级国产专区5o| 九草在线视频观看| 久久久久视频综合| 99热全是精品| 国产成人精品在线电影| √禁漫天堂资源中文www| 黄色 视频免费看| 大话2 男鬼变身卡| 国产综合精华液| 丁香六月天网| 一级,二级,三级黄色视频| 日日爽夜夜爽网站| 国产色婷婷99| 只有这里有精品99| 午夜91福利影院| 两个人免费观看高清视频| 男人操女人黄网站| 国产精品久久久久成人av| 看免费成人av毛片| 黑人猛操日本美女一级片| 日韩制服丝袜自拍偷拍| 18在线观看网站| 午夜福利影视在线免费观看| 人妻一区二区av| 亚洲精品乱久久久久久| 丰满乱子伦码专区| 亚洲精品中文字幕在线视频| 亚洲欧美精品自产自拍| 日本爱情动作片www.在线观看| 免费黄网站久久成人精品| 久久久久久久久久久久大奶| 国产综合精华液| 丝袜喷水一区| 久久免费观看电影| 国产精品久久久久久av不卡| 日本欧美视频一区| 日本色播在线视频| 亚洲国产色片| 欧美日本中文国产一区发布| 亚洲伊人久久精品综合| 免费黄色在线免费观看| 精品国产露脸久久av麻豆| 欧美日韩视频高清一区二区三区二| 少妇精品久久久久久久| 18在线观看网站| 人妻人人澡人人爽人人| 免费在线观看完整版高清| 十分钟在线观看高清视频www| 亚洲欧美日韩另类电影网站| 人人妻人人澡人人爽人人夜夜| 91久久精品国产一区二区三区| av黄色大香蕉| 香蕉国产在线看| 美女国产高潮福利片在线看| 亚洲成色77777| 国产视频首页在线观看| 久久精品国产亚洲av天美| 亚洲av欧美aⅴ国产| 国产1区2区3区精品| 日韩欧美一区视频在线观看| 99热国产这里只有精品6| 97人妻天天添夜夜摸| 精品国产一区二区三区久久久樱花| 亚洲 欧美一区二区三区| 18+在线观看网站| 日韩中文字幕视频在线看片| 久久久久久久大尺度免费视频| 亚洲一码二码三码区别大吗| 伦理电影免费视频| 精品人妻一区二区三区麻豆| 亚洲天堂av无毛| 久久精品夜色国产| 欧美xxⅹ黑人| 久久韩国三级中文字幕| 18+在线观看网站| 男女边吃奶边做爰视频| 精品亚洲成国产av| 国产 一区精品| 99热这里只有是精品在线观看| 永久免费av网站大全| 免费观看无遮挡的男女| 午夜福利乱码中文字幕| 日韩制服骚丝袜av| 如何舔出高潮| av在线观看视频网站免费| 丝袜脚勾引网站| 亚洲欧美日韩另类电影网站| 国产白丝娇喘喷水9色精品| 精品第一国产精品| 亚洲国产看品久久| 久久这里只有精品19| 香蕉精品网在线| 1024视频免费在线观看| 高清欧美精品videossex| 国产成人精品福利久久| 成人18禁高潮啪啪吃奶动态图| 色婷婷久久久亚洲欧美| 夜夜骑夜夜射夜夜干| 美女中出高潮动态图| av片东京热男人的天堂| 欧美 日韩 精品 国产| 欧美日韩成人在线一区二区| 亚洲欧美中文字幕日韩二区| 国产男女超爽视频在线观看| 久久人人爽av亚洲精品天堂| 18禁国产床啪视频网站| 男女边吃奶边做爰视频| 少妇精品久久久久久久| 搡女人真爽免费视频火全软件| 啦啦啦啦在线视频资源| 国产永久视频网站| 最近手机中文字幕大全| 亚洲国产日韩一区二区| 黄片播放在线免费| 久久毛片免费看一区二区三区| 中文精品一卡2卡3卡4更新| 亚洲国产精品国产精品| 一区在线观看完整版| 成年人午夜在线观看视频| 欧美日韩一区二区视频在线观看视频在线| 免费观看无遮挡的男女| 99re6热这里在线精品视频| 九色成人免费人妻av| tube8黄色片| av免费观看日本| 三级国产精品片| 欧美精品一区二区大全| 国内精品宾馆在线| 免费av不卡在线播放| 视频中文字幕在线观看| 少妇的逼水好多| 国国产精品蜜臀av免费| 男女无遮挡免费网站观看| 国产一区亚洲一区在线观看| 久久精品国产鲁丝片午夜精品| 国产极品粉嫩免费观看在线| 久久久精品区二区三区| 亚洲一区二区三区欧美精品| 日本av手机在线免费观看| 国产精品人妻久久久久久| 国产精品三级大全| 国产淫语在线视频| 中文精品一卡2卡3卡4更新| 在线观看一区二区三区激情| av片东京热男人的天堂| 日日啪夜夜爽| 国产精品秋霞免费鲁丝片| 欧美成人午夜免费资源| 最黄视频免费看| 香蕉精品网在线| 国产一区二区在线观看日韩| 蜜桃国产av成人99| 这个男人来自地球电影免费观看 | 男女下面插进去视频免费观看 | 亚洲经典国产精华液单| 亚洲色图综合在线观看| 亚洲精品美女久久av网站| 国产男女内射视频| 亚洲国产看品久久| 啦啦啦在线观看免费高清www| 乱码一卡2卡4卡精品| 精品久久久久久电影网| 亚洲美女搞黄在线观看| 亚洲天堂av无毛| 18禁动态无遮挡网站| 日韩伦理黄色片| 久久久久久久大尺度免费视频| 一区在线观看完整版| 日韩一区二区三区影片| 欧美精品人与动牲交sv欧美| 精品一区二区三区视频在线| 午夜福利在线观看免费完整高清在| 一级毛片我不卡| 精品国产一区二区三区久久久樱花| 毛片一级片免费看久久久久| videosex国产| 嫩草影院入口| 成人亚洲欧美一区二区av| 国产免费视频播放在线视频| 亚洲中文av在线| 99九九在线精品视频| 亚洲国产日韩一区二区| 免费观看性生交大片5| 九草在线视频观看| 午夜福利视频精品| 女性生殖器流出的白浆| 18禁在线无遮挡免费观看视频| 久久久久久久久久人人人人人人| 好男人视频免费观看在线| 黑丝袜美女国产一区| 日日摸夜夜添夜夜爱| 成年人免费黄色播放视频| 免费av中文字幕在线| 久久久欧美国产精品| 制服人妻中文乱码| 高清视频免费观看一区二区| 黄色怎么调成土黄色| 免费看光身美女| 青青草视频在线视频观看| 国产探花极品一区二区| 精品少妇久久久久久888优播| 日韩,欧美,国产一区二区三区| 日本猛色少妇xxxxx猛交久久| 午夜福利乱码中文字幕| 777米奇影视久久| 亚洲三级黄色毛片| 国产精品三级大全| 国产精品人妻久久久久久| 久久ye,这里只有精品| 中国美白少妇内射xxxbb| 观看美女的网站| www.av在线官网国产| 18禁在线无遮挡免费观看视频| 国产av精品麻豆| 性色avwww在线观看| 成人毛片60女人毛片免费| 国产精品99久久99久久久不卡 | a 毛片基地| 最新的欧美精品一区二区| 国产亚洲一区二区精品| 国产 一区精品| 国产爽快片一区二区三区| 亚洲美女视频黄频| 乱码一卡2卡4卡精品| 久久久国产一区二区| 精品一品国产午夜福利视频| 美女xxoo啪啪120秒动态图| 黄色一级大片看看| 18禁在线无遮挡免费观看视频| 99国产综合亚洲精品| 2021少妇久久久久久久久久久| 中文天堂在线官网| 人妻系列 视频| 亚洲天堂av无毛| 99久久人妻综合| 久久久久视频综合| 成年动漫av网址| 亚洲av电影在线观看一区二区三区| 在线精品无人区一区二区三| 91精品伊人久久大香线蕉| 国产精品久久久久久久电影| 亚洲精品日本国产第一区| 亚洲av中文av极速乱| 国产日韩欧美视频二区| 大香蕉久久成人网| 亚洲成人一二三区av| 国产麻豆69| 亚洲国产看品久久| 国产精品一区二区在线不卡| 精品少妇黑人巨大在线播放| 亚洲精品av麻豆狂野| 岛国毛片在线播放| 国产精品久久久久成人av| 欧美日韩成人在线一区二区| 国产深夜福利视频在线观看| 在线观看三级黄色| 欧美+日韩+精品| 亚洲高清免费不卡视频| 伊人亚洲综合成人网| 啦啦啦啦在线视频资源|