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

    基于改進(jìn)遺傳算法的網(wǎng)約車共乘優(yōu)化調(diào)度模型求解

    2022-10-17 03:39:06袁鵬程胡忠愷HuKaiYUANPengchengHUZhongkai
    物流科技 2022年13期

    胡 凱,袁鵬程,胡忠愷 Hu Kai, YUAN Pengcheng, HU Zhongkai

    (上海理工大學(xué) 管理學(xué)院,上海 200093)

    0 引 言

    網(wǎng)約車共乘優(yōu)化調(diào)度模型(DARP-M) 是近些年來(lái)在交通領(lǐng)域上逐漸興起的一類調(diào)度模型,屬于帶能力約束的車輛路徑優(yōu)化問題(Capacitated Vehicle Routing Problem, CVRP),它直接影響車輛總行駛距離和最大滿載條件下的車輛使用數(shù)量。隨著互聯(lián)網(wǎng)的高速發(fā)展以及當(dāng)下疫情現(xiàn)狀,DARP-M 模型在公共交通領(lǐng)域得到了廣泛應(yīng)用,具有重要的理論以及實(shí)際應(yīng)用價(jià)值。

    車輛路徑問題(Vehicle Routing Problem, VRP) 是一個(gè)典型的NP-hard 問題,而本文中提出的網(wǎng)約車共乘優(yōu)化模型是在這個(gè)問題的基礎(chǔ)上增加了車輛載重約束以及車輛路徑約束,因此在路徑優(yōu)化的過程需要綜合考慮車輛數(shù)量、乘客分配、路徑選擇等因素,使得運(yùn)行總費(fèi)用最少。但是在具體求解的過程中,通常會(huì)存在一些問題:約束限制了優(yōu)化對(duì)象新解的生成,會(huì)降低算法的全局搜索能力,且傳統(tǒng)遺傳算法極易陷入局部最優(yōu)解,隨著約束的增加,這一影響愈加明顯。其次,針對(duì)約束與DARP-M模型的融合,算法很難在結(jié)構(gòu)、復(fù)雜度、精度上做出整體的簡(jiǎn)單高效?;谏鲜鰡栴},眾多學(xué)者從合乘問題以及構(gòu)建高效解決多約束車輛路徑問題的算法這兩個(gè)方面進(jìn)行入手展開研究。

    1 相關(guān)研究

    目前合乘問題已得到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注并取得了豐富的成果。在如何求解網(wǎng)約車合乘模型的過程中,研究的主要目標(biāo)是達(dá)到最優(yōu)化的運(yùn)營(yíng)成本。優(yōu)化原本的運(yùn)營(yíng)方式就是在滿足乘客需求的同時(shí),盡可能的最小化路程或成本。陳久梅等提出變鄰域搜索算法來(lái)解決開放式帶時(shí)間窗車輛路徑問題。Firat、Goekay討論了在最大等待時(shí)間和最大乘坐時(shí)間約束下的合乘問題的可行性測(cè)試。符卓等針對(duì)帶軟時(shí)間窗的需求依訂單拆分車輛路徑問題及其優(yōu)化算法進(jìn)行研究,建立了問題的數(shù)學(xué)模型,設(shè)計(jì)了求解的禁忌搜索算法。范厚明等針對(duì)帶模糊需求與模糊時(shí)間窗的車輛路徑問題,為提高種群的多樣性,改進(jìn)了交叉算子,在引入局部?jī)?yōu)化算法及擂臺(tái)法則的基礎(chǔ)上,設(shè)計(jì)了適合求解多目標(biāo)車輛路徑問題的混合遺傳算法。Hame設(shè)計(jì)了超鏈接誘導(dǎo)主題搜索(HITS),根據(jù)樞紐分?jǐn)?shù)對(duì)節(jié)點(diǎn)進(jìn)行排名,并為回溯算法提供了指導(dǎo),該算法可以有效地找到合乘問題的可行解決方案。王超為求解帶時(shí)間窗和同時(shí)取送貨的車輛路徑問題(VRPSPDTW),提出一種離散布谷鳥(DCS) 算法。覃運(yùn)梅在綜合考慮了司機(jī)和乘客雙方利益的基礎(chǔ)上,以車輛行駛路程作為優(yōu)化目標(biāo),建立了出租車合乘模型。在求解算法方面,Huang Yan提出了一個(gè)動(dòng)態(tài)樹算法,相比于分枝定界算法和整數(shù)規(guī)劃算法能夠更好地調(diào)度動(dòng)態(tài)請(qǐng)求和動(dòng)態(tài)路徑調(diào)整,并結(jié)合了上海的出租車真實(shí)數(shù)據(jù)進(jìn)行實(shí)驗(yàn)驗(yàn)證。Hosni 等將共享出租車匹配問題和出租車最優(yōu)路徑計(jì)算問題作為一個(gè)混合整數(shù)規(guī)劃來(lái)處理,結(jié)合拉格朗日法進(jìn)行求解,并提出了兩種啟發(fā)式算法來(lái)獲得高質(zhì)量的可行解。Quo, Jingmei 等提出了一種基于時(shí)間依賴性的啟發(fā)式算法,來(lái)保證給定的取貨和交貨順序是否存在可行。潘雯雯等以多車型和需求拆分閾值為新約束,建立需求可拆分的多車型車輛路徑問題(SDHFVRP) 混合整數(shù)規(guī)劃模型;提出以路徑優(yōu)化和路徑改進(jìn)相結(jié)合的兩階段算法(TPA)。馬傲雯等提出采用時(shí)間組替代傳統(tǒng)的距離匹配,采用A 星搜索算法完成車輛的實(shí)時(shí)訂單順序,并確定該訂單的劃分車輛。Nourinejad 等提出了一種基于分布式拼車系統(tǒng)的匹配算法來(lái)解決多乘客和多司機(jī)的配對(duì)問題,并提高了共享出行中司機(jī)和乘客的匹配成功率。Masoud 等提出了一種實(shí)時(shí)優(yōu)化的乘車匹配算法,在最大化系統(tǒng)中服務(wù)的乘客數(shù)量的同時(shí),通過考慮用戶對(duì)出行需求的偏好以及最小化換乘次數(shù)和乘客等待時(shí)間,使出行盡可能舒適。Parragh 等在考慮合乘問題時(shí),提出了一種混合列生成和大鄰域搜索算法,并考慮時(shí)間窗口等限制,使總路徑成本最小化。熊浩等針對(duì)可拆分車輛路徑問題(SDVRP),其求解方法與需求不可拆分的VRP 問題有較大的區(qū)別,本文提供了一種新的求解思路——基于雙層規(guī)劃模型的三階段禁忌算法。揭婉晨等研究含時(shí)間窗的多車型電動(dòng)汽車車輛路徑問題,建立了一個(gè)混合整數(shù)規(guī)劃模型,并利用分支定價(jià)算法求其最優(yōu)解。穆東等為提高傳統(tǒng)串行模擬退火算法求解時(shí)間依賴型車輛路徑問題的效率,提出一種并行模擬退火算法。顏瑞等研究包含時(shí)間窗、多車場(chǎng)因素的二維裝箱車輛路徑問題,建立相應(yīng)的數(shù)學(xué)模型,并提出求解該問題的一種新的混合算法,混合算法由量子粒子群算法和引導(dǎo)式局部搜索算法組成。針對(duì)帶時(shí)間窗車輛路徑問題(VRPTW),提出了混合種群增量學(xué)習(xí)算法(HPBIL),用于同時(shí)最小化車輛數(shù)和總行駛距離。

    通過引入不同場(chǎng)景下的約束,基本的車輛路徑問題能擴(kuò)展出大量不同的衍生問題,而基礎(chǔ)的求解框架與優(yōu)化方法會(huì)直接影響算法的構(gòu)建難度與求解效果,因此,基于傳統(tǒng)算法改進(jìn)出通用性強(qiáng)且易于數(shù)據(jù)耦合的優(yōu)化方法具有相當(dāng)重要的意義。

    基于上述情況,為高效求解DARP-M 問題,本文提出一種結(jié)構(gòu)簡(jiǎn)單、通用性較強(qiáng)的多路徑優(yōu)化方法,并且針對(duì)不同車輛的運(yùn)載能力約束以及路徑約束提出一種帶有較強(qiáng)斂?jī)?yōu)屬性的改進(jìn)遺傳算法(Improved Genetic Algorithm,IGA),結(jié)構(gòu)上基于遺傳算法(Genetic Algorithm,GA) 的整體框架,為了提高算法的全局搜索能力,依次設(shè)計(jì)了初始可行解的生成、較優(yōu)解的接收、靈活的交叉變異策略,詳細(xì)地解析了IGA 算法的運(yùn)算過程以及優(yōu)化原理,然后通過對(duì)不同算例進(jìn)行對(duì)比試驗(yàn),驗(yàn)證了此類算法的有效性和魯棒性。

    2 DARP-M 的數(shù)學(xué)模型

    其中:式(1) 為DARP-M 的總求解目標(biāo),即車輛服務(wù)的總成本最少;式(2) 表示每輛車上的乘客不能超過車輛容量限制;式(3) 表示每位乘客都需要得到配送服務(wù);式(4) 表示每條上車路徑的客戶組成;式(5) 表示每條下車路徑的客戶組成;式(6) 表示上下點(diǎn)必須保證在指定范圍內(nèi);式(7) 限制每位乘客只能由一個(gè)配送車輛完成任務(wù);式(8) 表示如果是第k輛車參與了接送服務(wù),則sign n()=1,否則sign n()=0。

    DARP-M 場(chǎng)景如圖1 所示:

    圖1 DARP-M 場(chǎng)景圖

    3 IGA 算法的設(shè)計(jì)與實(shí)現(xiàn)

    本章從算法框架、生成初始可行解、交叉變異操作以及較優(yōu)解的篩選這四個(gè)方面進(jìn)行闡述,重點(diǎn)設(shè)計(jì)了結(jié)構(gòu)清晰且各個(gè)功能模塊相對(duì)獨(dú)立的DARP-M 模型框架,在原有的遺傳算法的基礎(chǔ)上,提出了針對(duì)多約束模型的IGA 算法。

    3.1 基于多約束條件的遺傳算法框架

    DARP 作為VRP 所衍生的一類車輛調(diào)度問題,更符合當(dāng)下實(shí)際需求,DARP-M 模型也是DARP 的衍生模型,而構(gòu)建較好的算法求解框架,是高效求解此類問題的關(guān)鍵。遺傳算法因其使用廣泛且結(jié)構(gòu)簡(jiǎn)單而被較多應(yīng)用于求解多約束耦合問題。因此,本文結(jié)合相關(guān)路徑優(yōu)化特征,來(lái)構(gòu)建基于遺傳算法的DARP-M 問題求解框架。如圖2 所示,本文所涉及的GA 算法框架大致分為三步,首先是得出符合限制條件的車輛與乘客的分配方式(GM Operation),根據(jù)求得的分配方式得到初始可行解(FDF Operation)。結(jié)合具體的遺傳算法操作,生成的初始可行解和鄰域結(jié)構(gòu)的變換是在考慮約束滿足的條件下來(lái)產(chǎn)生新解(GA Operation),較優(yōu)解的篩選就是以可行解的數(shù)值優(yōu)化為目標(biāo),在新解加入后不斷進(jìn)行迭代選優(yōu)??蚣艿暮诵乃枷刖褪菍⑸蓾M足約束的可行解與目標(biāo)優(yōu)化相隔開,各個(gè)模塊的功能明確且相互獨(dú)立,便于程序的設(shè)計(jì)和更改。在面對(duì)不同問題時(shí),只需要根據(jù)模型特征對(duì)初始解的生成進(jìn)行更改,對(duì)交叉變異操作及更優(yōu)解的選取進(jìn)行改進(jìn)即可。

    圖2 多約束條件下的改進(jìn)算法框架

    3.2 生成初始可行矩陣(GM Operation: Generate Initial Feasible Matrix)

    矩陣中每一行之和不能超過車輛容量的限制,且矩陣的每一列之和必須等于1,表示一位乘客只能選擇一輛車,中途不得上下車。

    3.3 求出可行的行駛費(fèi)用(FDF Operation:Find out feasible Driving Fee)

    3.4 遺傳算法(GA Operation:Genetic Algorithm)

    在上一步中通過循環(huán)得到初始可行解,這里用傳統(tǒng)遺傳算法的步驟對(duì)初始可行解進(jìn)行選擇評(píng)估、交叉、變異等操作,并且將之前迭代的最優(yōu)解放入變異操作后的矩陣中,形成一個(gè)新的矩陣A。算法中的選擇評(píng)估操作即將原本劣等解的位置替換為優(yōu)質(zhì)解,從而達(dá)到改進(jìn)整個(gè)種群的目的,交叉以及變異過程見后幾節(jié)。算法的偽代碼如下:

    (1) 設(shè)置程序迭代次數(shù)NP;適應(yīng)值Fit;行程費(fèi)用G;費(fèi)用最大值maxG; 費(fèi)用最小值minG;

    (2) 前面的運(yùn)算中已經(jīng)求得了一個(gè)費(fèi)用,記為G;

    (3) Fit=1- (G-minG )/ (maxG-minG );

    (4) For i=1∶NP;

    (5) 對(duì)矩陣A 進(jìn)行選擇評(píng)估操作生成新矩陣nf;

    (6) EndFor;

    (7) For j=1:NP;

    (8) 對(duì)矩陣nf 進(jìn)行交換、變異操作生成新矩陣A;

    (9) If 未達(dá)到運(yùn)算次數(shù);

    (10) 執(zhí)行FDF Operation;

    (11) 根據(jù)A求得一個(gè)新的最小費(fèi)用,記為G;

    (12) If G≤G;

    (13) 最小費(fèi)用不變;

    (14) Else;

    (15) 將最小費(fèi)用改為G;

    (16) EndIf;

    (17) Else;

    (18) 計(jì)算出路徑信息;

    (19) EndFor。

    3.5 交叉操作(Overlapping Operation)

    將矩陣nf 中兩連續(xù)的子矩陣提取出來(lái),如果兩子矩陣完全相同,則無(wú)需進(jìn)行交叉操作,反之,則將兩個(gè)矩陣分別表示成數(shù)組編碼的形式,將各個(gè)乘客位置用數(shù)字表示出來(lái),按車輛順序排列。

    交叉操作遺傳操作中起著至關(guān)重要的作用,它可以提高各個(gè)有效解之間的差異度,以便于快速收斂,考慮是在整數(shù)編碼的操作環(huán)境下,本文使用的是兩種交叉操作方式:?jiǎn)吸c(diǎn)交叉和兩點(diǎn)交叉。對(duì)于這兩種交叉方式的選擇,設(shè)置交叉率為θ,并且隨機(jī)生成[0,1 ]之間的隨機(jī)數(shù)δ,如果θ≤δ,則使用單點(diǎn)交叉,反之,則使用兩點(diǎn)交叉。單點(diǎn)交叉操作如圖3 所示,兩點(diǎn)交叉操作如圖4 所示。

    圖3 單點(diǎn)交叉操作

    圖4 兩點(diǎn)交叉操作

    3.5.1 單點(diǎn)交叉操作

    首先是給定兩組編碼parent、parent,在一行編碼的任意位置隨機(jī)選擇一個(gè)交叉點(diǎn)(箭頭所指位置),交換兩行編碼在交叉點(diǎn)后的元素,若一行編碼中存在兩個(gè)相同的序號(hào),那么在另一行編碼中選擇相同位置的序號(hào),兩兩彼此進(jìn)行交換,重復(fù)此步驟,直到無(wú)重復(fù)序號(hào),得到子代編碼child與child。

    3.5.2 兩點(diǎn)交叉操作

    首先是給定兩組編碼parent、parent,在一行編碼的任意位置隨機(jī)選擇兩個(gè)交叉點(diǎn)(箭頭所指位置),交換兩行編碼中在兩交叉點(diǎn)之間的元素,若一行編碼中存在兩個(gè)相同的序號(hào),那么在另一行編碼中選擇相同位置的序號(hào),兩兩彼此進(jìn)行交換,重復(fù)此步驟,直到無(wú)重復(fù)序號(hào),得到子代編碼child與child。

    3.6 變異操作(Mutation Operation)

    變異操作是指在編碼中隨機(jī)引入突變來(lái)增加種群的多樣性,消除算法在無(wú)希望地區(qū)的停滯,探索新搜索區(qū)域的過程。變異率為λ,當(dāng)隨機(jī)數(shù)δ≤λ 時(shí),對(duì)數(shù)組進(jìn)行變異操作。本章介紹的變異操作也有兩種,分別是局部變異和整體變異。局部變異是以不改變車輛搭載乘客的數(shù)量下進(jìn)行的,只有在局部變異無(wú)效后,才會(huì)使用整體變異。局部變異流程如圖5 所示,整體變異流程如圖6 所示。

    圖5 局部變異流程圖

    圖6 整體變異流程圖

    3.6.1 局部變異操作

    局部變異即將數(shù)組中任意抽出四個(gè)數(shù)字作為兩組進(jìn)行兩兩交換。但是在進(jìn)行變異的過程中,還應(yīng)注意保護(hù)優(yōu)質(zhì)解,由于變異的特性,之前可能求得的優(yōu)質(zhì)解,會(huì)在經(jīng)過變異后丟失。針對(duì)這一情況,選擇在每一次變異后對(duì)編碼進(jìn)行還原,計(jì)算適應(yīng)值,設(shè)置具體的突變次數(shù),將適應(yīng)度最好的保留下來(lái)進(jìn)行下一次的運(yùn)算。如圖5 所示,突變次數(shù)設(shè)為4 次。

    3.6.2 整體變異操作

    在執(zhí)行變異操作時(shí),會(huì)出現(xiàn)在突變次數(shù)內(nèi)無(wú)法收斂的情況,這時(shí)就需要改變每位輛車搭乘乘客的數(shù)量。如圖6 所示,父代編碼用三種顏色來(lái)表明乘客搭乘的情況。圖例中二號(hào)和三號(hào)乘客乘坐第一輛車,一號(hào)和六號(hào)乘客乘坐第二輛車,其余四位乘客搭乘第三輛車,通過不斷改變乘客乘坐車輛的信息來(lái)達(dá)到變異的目的,在每一次變異后對(duì)編碼進(jìn)行還原,計(jì)算適應(yīng)值,突變次數(shù)與上文一致,將適應(yīng)度最好的保留下來(lái)進(jìn)行下一次的運(yùn)算,如果整體變異后子代仍然無(wú)法優(yōu)于父代,或數(shù)值上等于父代,則結(jié)束變異,保留父代進(jìn)入下一次的運(yùn)算。

    3.7 還原操作(Restore Operation)

    圖7 部分變異后的還原操作

    在部分變異操作無(wú)效后,需要整體變異來(lái)達(dá)到收斂效果,但整體變異打亂了車輛搭乘乘客的數(shù)量,因此,整體變異后的矩陣還原是按照乘客被分配的車輛來(lái)進(jìn)行還原。圖8 表示的是經(jīng)過整體變異后矩陣還原的過程。

    圖8 整體變異后的還原操作

    4 算例分析

    4.1 算例描述

    假設(shè)存在兩個(gè)位置節(jié)點(diǎn),分別作為提供合乘服務(wù)車輛的起點(diǎn)和終點(diǎn),可提供服務(wù)的車輛有3 輛,其中2 輛是容量為3 人的出租車,一輛是容量為5 人的橋車,同時(shí)向8 位乘客提供共乘服務(wù),并且這8 位乘客有3 個(gè)與可能的接送位置相對(duì)應(yīng)。配送中心位置、乘客數(shù)量、乘客可能的接送位置等數(shù)據(jù)參考DARP 相關(guān)文獻(xiàn)。配送中心坐標(biāo)分別為(0,0 )和(20,20 ),而客戶可能的接送位置坐標(biāo)都是隨機(jī)且獨(dú)立的分布在[0,2 0 ]× [0,2 0 ]的矩形區(qū)域中。不同車輛的成本在上文已經(jīng)提到,這里a取12,a取8,h取0.7 元/公里,h取1.05 元/公里,各個(gè)節(jié)點(diǎn)的位置坐標(biāo)如表1 所示:

    表1 各節(jié)點(diǎn)位置坐標(biāo)

    4.2 算法參數(shù)的靈敏度分析

    算法參數(shù)的合理設(shè)置對(duì)算法的有效性和計(jì)算效率有相當(dāng)重要的影響,本文中涉及到的參數(shù):迭代次數(shù)、種群規(guī)模(Group Scale, GS)、交叉率、變異率以及不同參數(shù)相互組合的結(jié)果。此外,還有新加入的參數(shù):平均運(yùn)行時(shí)間(Average Running Time,ART)、運(yùn)算結(jié)果平均值(Average Operation Result,AOR)、最優(yōu)值(Bes)t、迭代次數(shù)(Iters)、結(jié)果與最優(yōu)值的偏移度(Deviation Degree,DDE),DDE=(AOR-Best )/Best )*100%。

    4.2.1 迭代次數(shù)(Iters)

    迭代次數(shù)在算法中起到至關(guān)重要的作用,迭代次數(shù)過高會(huì)延長(zhǎng)算法的運(yùn)行時(shí)間,而迭代次數(shù)過低就會(huì)提前結(jié)束搜索結(jié)果,首先經(jīng)過多次使用程序計(jì)算得出最優(yōu)值,而后通過改變迭代次數(shù)獨(dú)立運(yùn)算10 次,取得平均運(yùn)算時(shí)間和平均運(yùn)算結(jié)果,涉及到的參數(shù):種群規(guī)模為20,交叉率0.8,變異率0.5,運(yùn)算結(jié)果見表2,由表2 可以得出迭代次數(shù)與運(yùn)算結(jié)果的平均值是呈現(xiàn)正比的關(guān)系,一般來(lái)說,在程序運(yùn)行到20~30 次之內(nèi),就基本上已經(jīng)達(dá)到最優(yōu)值或者趨近于最優(yōu)值,但隨著迭代次數(shù)的增加,平均運(yùn)行時(shí)間也隨之大幅增加,由最后的結(jié)果可知,算例在30 次迭代之內(nèi)都接近得到最優(yōu)解,因此,本文設(shè)置迭代次數(shù)Iters=30。

    表2 不同迭代次數(shù)下的運(yùn)行結(jié)果

    4.2.2 種群規(guī)模(Group Scale, GS)

    設(shè)置種群規(guī)模,同樣取上述幾個(gè)參數(shù)值進(jìn)行測(cè)試,表3 中給出了在不同的種群規(guī)模下,對(duì)算例進(jìn)行獨(dú)立10 次運(yùn)行的平均計(jì)算結(jié)果,迭代次數(shù)設(shè)為10,交叉率0.8,變異率0.5。由表3 可知,隨著種群規(guī)模的增大,運(yùn)行結(jié)果也不斷趨于最優(yōu),但優(yōu)化速度越來(lái)越慢,且運(yùn)行時(shí)間大幅增加,考慮到解的質(zhì)量和運(yùn)行時(shí)間,本文中種群規(guī)模取20。

    表3 不同種群規(guī)模下的運(yùn)行結(jié)果

    4.2.3 交叉率與變異率

    交叉率數(shù)值的大小用于決定交叉操作是單點(diǎn)交叉還是兩點(diǎn)交叉,這對(duì)于是否能夠保留親本特征是比較重要的。變異是遺傳算法的主要步驟之一,本文中的部分變異操作能夠篩選出局部最優(yōu)解的情況,而整體變異則能夠跳出局部最優(yōu),以不同方向來(lái)尋找最優(yōu)解。本節(jié)通過設(shè)置了若干個(gè)不同的交叉率以及變異率,表4 是對(duì)算例在不同情況下運(yùn)行10 次的平均測(cè)試結(jié)果,迭代次數(shù)為20,種群規(guī)模為10。由測(cè)試的運(yùn)行時(shí)間與DDE 值可以看出,變異率與運(yùn)行時(shí)間呈正相關(guān),與偏移度呈負(fù)相關(guān),當(dāng)交叉率為0.8,變異率為0.5 時(shí),算法的求解時(shí)間與解的質(zhì)量較優(yōu)。

    表4 不同交叉變異率下的運(yùn)行結(jié)果

    4.3 算例優(yōu)化結(jié)果

    通過上述改進(jìn)的遺傳算法以及參數(shù)設(shè)置,對(duì)案例進(jìn)行求解分析。實(shí)驗(yàn)環(huán)境為lntel(R) Core(TM) i5-6300HQ CPU@2.30GHz,操作系統(tǒng)為64 位Windows10,使用Matlab R2016a 進(jìn)行編程。運(yùn)算中迭代次數(shù)(Iters) 為30,種群規(guī)模為20,交叉率為0.8,變異率為0.5,運(yùn)行時(shí)間為105.152s。基于發(fā)出合乘請(qǐng)求的節(jié)點(diǎn)數(shù)據(jù)和提供服務(wù)的車輛數(shù)據(jù)等要求,求解本文構(gòu)建的DARP-M 模型,得出最優(yōu)合乘路徑有3 條如表5 所示。車輛的總運(yùn)輸成本為128.794 元,包括三輛車的固定費(fèi)用28 元。具體的路線圖以及適應(yīng)度進(jìn)化曲線圖如圖9 及圖10 所示。

    表5 具體的行駛路線情況

    圖9 行駛路線圖

    圖10 適應(yīng)度進(jìn)化曲線

    5 總 結(jié)

    國(guó)內(nèi)外新冠肺炎病毒(COVID-19) 的爆發(fā),對(duì)城市居民的日常生活造成了嚴(yán)重影響。在如今后疫情時(shí)代的大背景下,基于車輛路徑問題,提出了所要研究的DARP-M 模型,本文針對(duì)這一模型提出了IGA 算法,并綜合考慮了網(wǎng)約車車輛的運(yùn)輸成本、車輛固定成本、路徑限制等。利用Matlab 編程對(duì)算例求解,可為疫情下的合乘車輛路徑優(yōu)化提供理論依據(jù)?;诒疚乃罁?jù)的背景是后疫情時(shí)代,對(duì)于乘客的要求沒有考慮在內(nèi),每位乘客的允許等待時(shí)間都是不一致的,車輛必須要在要求的時(shí)間范圍內(nèi)接送乘客,此外,司機(jī)以及乘客的健康狀況沒有考慮在其中,在實(shí)際的情況下,乘客在體溫過高時(shí),就不適宜再進(jìn)行合乘服務(wù)了,需要額外分配的車輛進(jìn)行接送,這個(gè)可以考慮作為下一步的研究方向。

    亚洲精品av麻豆狂野| √禁漫天堂资源中文www| 黄色怎么调成土黄色| 亚洲精品一卡2卡三卡4卡5卡 | 国产精品.久久久| 高清黄色对白视频在线免费看| 久久这里只有精品19| 亚洲国产精品一区三区| 久热爱精品视频在线9| 日本五十路高清| 在线精品无人区一区二区三| 麻豆国产av国片精品| 国产男女内射视频| 久久精品亚洲熟妇少妇任你| 日韩 欧美 亚洲 中文字幕| 叶爱在线成人免费视频播放| 久久这里只有精品19| 丁香六月欧美| 丝瓜视频免费看黄片| 精品人妻熟女毛片av久久网站| 视频在线观看一区二区三区| 国产高清国产精品国产三级| 亚洲欧美日韩另类电影网站| kizo精华| 国产av又大| 制服人妻中文乱码| 热re99久久精品国产66热6| 考比视频在线观看| 桃红色精品国产亚洲av| svipshipincom国产片| 女性被躁到高潮视频| 国产野战对白在线观看| 免费观看av网站的网址| 久久久国产一区二区| 欧美国产精品va在线观看不卡| 新久久久久国产一级毛片| 成人免费观看视频高清| 色婷婷av一区二区三区视频| 欧美人与性动交α欧美软件| 97在线人人人人妻| 亚洲欧美一区二区三区黑人| 国产成人欧美在线观看 | 久久久久久久久免费视频了| 999久久久精品免费观看国产| 久久久欧美国产精品| 老鸭窝网址在线观看| 人妻久久中文字幕网| 在线十欧美十亚洲十日本专区| 亚洲成人免费av在线播放| 日韩视频一区二区在线观看| 成人国产av品久久久| 久久久久网色| 在线永久观看黄色视频| 这个男人来自地球电影免费观看| 人人澡人人妻人| 侵犯人妻中文字幕一二三四区| 日韩视频在线欧美| 精品免费久久久久久久清纯 | 中文字幕人妻熟女乱码| 精品少妇久久久久久888优播| 丰满饥渴人妻一区二区三| 欧美老熟妇乱子伦牲交| 亚洲精品久久久久久婷婷小说| 男女高潮啪啪啪动态图| 侵犯人妻中文字幕一二三四区| 午夜福利一区二区在线看| 日韩人妻精品一区2区三区| 丰满人妻熟妇乱又伦精品不卡| 午夜激情av网站| 久久精品熟女亚洲av麻豆精品| 纵有疾风起免费观看全集完整版| 欧美精品av麻豆av| 欧美日韩亚洲高清精品| 老司机影院毛片| 一区二区av电影网| 午夜91福利影院| 无遮挡黄片免费观看| 免费观看av网站的网址| 国产人伦9x9x在线观看| 成人av一区二区三区在线看 | 岛国在线观看网站| 久久久欧美国产精品| 大香蕉久久成人网| 在线观看免费高清a一片| av线在线观看网站| 最近最新中文字幕大全免费视频| 精品一区在线观看国产| 少妇粗大呻吟视频| 午夜福利在线免费观看网站| 18禁裸乳无遮挡动漫免费视频| 亚洲专区字幕在线| 他把我摸到了高潮在线观看 | 丰满迷人的少妇在线观看| 婷婷色av中文字幕| 国产av精品麻豆| 老司机午夜福利在线观看视频 | 国产日韩欧美视频二区| 蜜桃国产av成人99| 黄色视频,在线免费观看| 99热网站在线观看| 美女国产高潮福利片在线看| 国产真人三级小视频在线观看| 男女免费视频国产| 午夜成年电影在线免费观看| 超碰97精品在线观看| 国产一区二区激情短视频 | 精品一品国产午夜福利视频| 桃红色精品国产亚洲av| 91九色精品人成在线观看| 天天躁狠狠躁夜夜躁狠狠躁| 18在线观看网站| 久久影院123| 丰满饥渴人妻一区二区三| 啦啦啦 在线观看视频| 老司机午夜十八禁免费视频| 欧美日韩精品网址| 亚洲国产日韩一区二区| 亚洲国产av新网站| 欧美久久黑人一区二区| 色播在线永久视频| 777久久人妻少妇嫩草av网站| 韩国精品一区二区三区| 国产不卡av网站在线观看| 天天添夜夜摸| 午夜成年电影在线免费观看| 国产精品一二三区在线看| 成年人免费黄色播放视频| 国产成人一区二区三区免费视频网站| 9热在线视频观看99| 久久亚洲精品不卡| 99久久国产精品久久久| 老司机在亚洲福利影院| 19禁男女啪啪无遮挡网站| 99热网站在线观看| 欧美精品亚洲一区二区| 久久久水蜜桃国产精品网| 日本wwww免费看| 国产成+人综合+亚洲专区| 精品人妻在线不人妻| 免费高清在线观看视频在线观看| 午夜福利视频精品| 少妇被粗大的猛进出69影院| 成年人黄色毛片网站| 精品高清国产在线一区| 另类亚洲欧美激情| 波多野结衣一区麻豆| 大片免费播放器 马上看| 欧美av亚洲av综合av国产av| 日本av免费视频播放| 午夜日韩欧美国产| 在线永久观看黄色视频| e午夜精品久久久久久久| 老熟妇乱子伦视频在线观看 | 婷婷丁香在线五月| 亚洲精品成人av观看孕妇| 捣出白浆h1v1| 亚洲精品国产一区二区精华液| 欧美成人午夜精品| 肉色欧美久久久久久久蜜桃| 人人妻人人添人人爽欧美一区卜| 丁香六月天网| 18在线观看网站| 国产1区2区3区精品| 午夜影院在线不卡| 香蕉国产在线看| 精品国产国语对白av| 久久亚洲精品不卡| 极品人妻少妇av视频| 老司机在亚洲福利影院| 久久国产精品大桥未久av| 欧美日韩亚洲国产一区二区在线观看 | 国产精品av久久久久免费| 大片电影免费在线观看免费| 每晚都被弄得嗷嗷叫到高潮| 人成视频在线观看免费观看| 久久国产亚洲av麻豆专区| 国产在线一区二区三区精| 老鸭窝网址在线观看| 日日爽夜夜爽网站| 精品亚洲成国产av| 国产一区二区三区av在线| 91九色精品人成在线观看| 日韩欧美一区视频在线观看| 两人在一起打扑克的视频| 侵犯人妻中文字幕一二三四区| 国产亚洲欧美在线一区二区| av一本久久久久| 天天躁夜夜躁狠狠躁躁| 亚洲av国产av综合av卡| 亚洲专区字幕在线| 国产在线免费精品| 国产高清国产精品国产三级| 天天影视国产精品| 视频区图区小说| 色婷婷久久久亚洲欧美| 91成年电影在线观看| 国产激情久久老熟女| 悠悠久久av| 狠狠婷婷综合久久久久久88av| 亚洲avbb在线观看| 欧美性长视频在线观看| 男女无遮挡免费网站观看| 最近最新免费中文字幕在线| 久久99热这里只频精品6学生| 欧美av亚洲av综合av国产av| 麻豆国产av国片精品| 亚洲va日本ⅴa欧美va伊人久久 | 搡老乐熟女国产| 亚洲全国av大片| 亚洲一码二码三码区别大吗| 国精品久久久久久国模美| 久久精品熟女亚洲av麻豆精品| 99精品久久久久人妻精品| 一边摸一边抽搐一进一出视频| www.999成人在线观看| 老司机午夜福利在线观看视频 | 国产亚洲精品第一综合不卡| 亚洲天堂av无毛| 欧美激情久久久久久爽电影 | 欧美日韩一级在线毛片| 午夜两性在线视频| 男女免费视频国产| 在线观看舔阴道视频| 欧美老熟妇乱子伦牲交| 国产精品免费大片| av在线app专区| 久久精品亚洲av国产电影网| 日韩 亚洲 欧美在线| 久久久国产精品麻豆| 国产精品欧美亚洲77777| 黑人巨大精品欧美一区二区蜜桃| 亚洲五月婷婷丁香| 天天躁日日躁夜夜躁夜夜| 1024香蕉在线观看| 亚洲精品国产一区二区精华液| 亚洲全国av大片| 免费看十八禁软件| 50天的宝宝边吃奶边哭怎么回事| 国产成人a∨麻豆精品| 欧美人与性动交α欧美精品济南到| 黄色视频,在线免费观看| 国产色视频综合| 成人影院久久| 天堂俺去俺来也www色官网| 十八禁网站免费在线| 成人黄色视频免费在线看| 午夜免费鲁丝| 成人av一区二区三区在线看 | 久久久久国产一级毛片高清牌| 国产亚洲精品一区二区www | av在线播放精品| 国产无遮挡羞羞视频在线观看| 深夜精品福利| 亚洲人成电影免费在线| 精品国产超薄肉色丝袜足j| 免费观看人在逋| 看免费av毛片| 久久精品熟女亚洲av麻豆精品| 亚洲精品自拍成人| 波多野结衣一区麻豆| 成年美女黄网站色视频大全免费| 99久久精品国产亚洲精品| 中文字幕av电影在线播放| av天堂在线播放| 性色av乱码一区二区三区2| 夫妻午夜视频| 亚洲熟女毛片儿| 国产在线视频一区二区| 午夜老司机福利片| 亚洲欧美清纯卡通| 日韩 欧美 亚洲 中文字幕| av超薄肉色丝袜交足视频| 欧美精品av麻豆av| 国产日韩欧美视频二区| 日韩三级视频一区二区三区| 国产成人一区二区三区免费视频网站| 一本大道久久a久久精品| 午夜福利,免费看| 熟女少妇亚洲综合色aaa.| 亚洲av成人不卡在线观看播放网 | 在线 av 中文字幕| 国产有黄有色有爽视频| 国产免费一区二区三区四区乱码| 视频区欧美日本亚洲| 青青草视频在线视频观看| 精品人妻在线不人妻| 少妇的丰满在线观看| 男人舔女人的私密视频| 在线观看免费午夜福利视频| 亚洲精品国产区一区二| 十八禁人妻一区二区| 岛国在线观看网站| 狠狠狠狠99中文字幕| 大片免费播放器 马上看| 老汉色av国产亚洲站长工具| 国产成人av激情在线播放| 人妻 亚洲 视频| 日韩大片免费观看网站| 日本91视频免费播放| av福利片在线| 飞空精品影院首页| 别揉我奶头~嗯~啊~动态视频 | 三级毛片av免费| 亚洲精品中文字幕在线视频| 国产成人影院久久av| 不卡av一区二区三区| 亚洲av电影在线进入| 50天的宝宝边吃奶边哭怎么回事| 国产不卡av网站在线观看| 国产亚洲欧美精品永久| 国产成人系列免费观看| 一本色道久久久久久精品综合| 纯流量卡能插随身wifi吗| 汤姆久久久久久久影院中文字幕| 国产精品免费视频内射| 最近最新免费中文字幕在线| 欧美精品亚洲一区二区| 母亲3免费完整高清在线观看| 又黄又粗又硬又大视频| 精品国产一区二区三区久久久樱花| 啦啦啦在线免费观看视频4| a级片在线免费高清观看视频| 欧美一级毛片孕妇| 国产精品久久久av美女十八| 成年女人毛片免费观看观看9 | 久久99热这里只频精品6学生| 国产不卡av网站在线观看| 久久久国产一区二区| 一个人免费看片子| 爱豆传媒免费全集在线观看| 亚洲第一av免费看| 成人三级做爰电影| 在线观看免费视频网站a站| 中文精品一卡2卡3卡4更新| av天堂在线播放| 后天国语完整版免费观看| 欧美成人午夜精品| 亚洲五月婷婷丁香| 婷婷成人精品国产| a在线观看视频网站| 亚洲五月色婷婷综合| 亚洲av欧美aⅴ国产| 久久精品亚洲熟妇少妇任你| 99国产精品一区二区蜜桃av | 黄色怎么调成土黄色| av视频免费观看在线观看| 国产精品免费大片| 国产精品久久久人人做人人爽| 亚洲国产中文字幕在线视频| 考比视频在线观看| 亚洲av电影在线观看一区二区三区| 日韩欧美一区视频在线观看| 高清在线国产一区| 免费在线观看完整版高清| 国产精品 欧美亚洲| 精品人妻在线不人妻| 多毛熟女@视频| 日韩欧美一区视频在线观看| 久久久久精品国产欧美久久久 | 久久久久视频综合| 美女中出高潮动态图| 国产亚洲欧美精品永久| av视频免费观看在线观看| 黑人猛操日本美女一级片| 久久精品熟女亚洲av麻豆精品| 老司机福利观看| 精品亚洲成a人片在线观看| 精品一区二区三区四区五区乱码| 国产野战对白在线观看| 狂野欧美激情性xxxx| 波多野结衣av一区二区av| 亚洲成国产人片在线观看| 涩涩av久久男人的天堂| 色综合欧美亚洲国产小说| 亚洲第一av免费看| 夫妻午夜视频| 国产伦理片在线播放av一区| 一级毛片女人18水好多| 午夜福利免费观看在线| 又黄又粗又硬又大视频| av网站免费在线观看视频| 日韩 亚洲 欧美在线| 色精品久久人妻99蜜桃| 久久久精品区二区三区| 免费在线观看黄色视频的| www.自偷自拍.com| e午夜精品久久久久久久| 欧美av亚洲av综合av国产av| 欧美中文综合在线视频| 久久亚洲国产成人精品v| 久久人人爽av亚洲精品天堂| 大香蕉久久网| 91九色精品人成在线观看| 久久人妻福利社区极品人妻图片| 成年人午夜在线观看视频| 交换朋友夫妻互换小说| 黄网站色视频无遮挡免费观看| 亚洲五月婷婷丁香| 午夜精品国产一区二区电影| 女人精品久久久久毛片| avwww免费| 高清在线国产一区| 在线观看免费视频网站a站| 极品人妻少妇av视频| 9热在线视频观看99| av不卡在线播放| 在线观看免费视频网站a站| 国产一区二区在线观看av| 高潮久久久久久久久久久不卡| 婷婷成人精品国产| 亚洲av国产av综合av卡| 一级毛片精品| 久久久精品免费免费高清| 日韩一卡2卡3卡4卡2021年| 超碰97精品在线观看| 亚洲av欧美aⅴ国产| 天天躁日日躁夜夜躁夜夜| 中文字幕人妻丝袜一区二区| 多毛熟女@视频| 国产精品麻豆人妻色哟哟久久| 免费在线观看黄色视频的| 亚洲熟女毛片儿| 老鸭窝网址在线观看| 一本大道久久a久久精品| 国产亚洲欧美在线一区二区| 亚洲情色 制服丝袜| 日韩精品免费视频一区二区三区| 色婷婷av一区二区三区视频| 啦啦啦啦在线视频资源| 人成视频在线观看免费观看| 99九九在线精品视频| 91精品三级在线观看| av一本久久久久| 精品国产一区二区三区四区第35| 精品久久久久久电影网| 国产精品久久久久久精品电影小说| 精品福利观看| 免费高清在线观看日韩| 丝袜美足系列| 国产精品九九99| 国精品久久久久久国模美| 国产真人三级小视频在线观看| 女人精品久久久久毛片| 极品少妇高潮喷水抽搐| 午夜老司机福利片| 午夜视频精品福利| 色精品久久人妻99蜜桃| 国产精品久久久久成人av| 国产在线视频一区二区| 青春草亚洲视频在线观看| 久久精品aⅴ一区二区三区四区| 亚洲国产精品成人久久小说| 精品国产一区二区三区久久久樱花| 久久国产亚洲av麻豆专区| 美女脱内裤让男人舔精品视频| 美女国产高潮福利片在线看| 国产精品成人在线| 午夜免费成人在线视频| 亚洲avbb在线观看| 91精品三级在线观看| 9191精品国产免费久久| 51午夜福利影视在线观看| 老熟妇乱子伦视频在线观看 | 中文精品一卡2卡3卡4更新| 久久毛片免费看一区二区三区| 人人澡人人妻人| 色94色欧美一区二区| 欧美国产精品va在线观看不卡| 久久精品成人免费网站| 伊人久久大香线蕉亚洲五| 中文字幕色久视频| 18禁国产床啪视频网站| 少妇猛男粗大的猛烈进出视频| 免费观看av网站的网址| 亚洲熟女毛片儿| 18禁黄网站禁片午夜丰满| 亚洲成人免费av在线播放| 久久久精品94久久精品| 国产亚洲欧美在线一区二区| 在线 av 中文字幕| 亚洲色图 男人天堂 中文字幕| 嫩草影视91久久| 国产男人的电影天堂91| 99国产精品免费福利视频| 99久久综合免费| 亚洲av欧美aⅴ国产| 国产精品久久久久久精品古装| 99热网站在线观看| 两个人免费观看高清视频| 国产99久久九九免费精品| 精品国产乱码久久久久久男人| 少妇 在线观看| 国产极品粉嫩免费观看在线| 国产精品香港三级国产av潘金莲| 久久99热这里只频精品6学生| 欧美激情高清一区二区三区| 久久国产精品影院| 午夜老司机福利片| 两个人免费观看高清视频| 亚洲精品av麻豆狂野| 少妇裸体淫交视频免费看高清 | 男女之事视频高清在线观看| 亚洲欧美日韩另类电影网站| 日本一区二区免费在线视频| av欧美777| av在线播放精品| 51午夜福利影视在线观看| 动漫黄色视频在线观看| 色婷婷av一区二区三区视频| 1024香蕉在线观看| 咕卡用的链子| 免费看十八禁软件| 97在线人人人人妻| 亚洲欧洲精品一区二区精品久久久| 视频区欧美日本亚洲| 手机成人av网站| 亚洲人成电影观看| 韩国高清视频一区二区三区| 久久av网站| 欧美日韩视频精品一区| 黄色 视频免费看| 国产极品粉嫩免费观看在线| 在线观看人妻少妇| 一本色道久久久久久精品综合| 精品亚洲成a人片在线观看| 十分钟在线观看高清视频www| 男女午夜视频在线观看| av福利片在线| 1024视频免费在线观看| 精品亚洲成a人片在线观看| 最新的欧美精品一区二区| 一级黄色大片毛片| 亚洲五月婷婷丁香| 超碰97精品在线观看| 这个男人来自地球电影免费观看| 不卡一级毛片| 国产精品 国内视频| 水蜜桃什么品种好| 69av精品久久久久久 | 免费av中文字幕在线| 久久精品熟女亚洲av麻豆精品| 国产精品 欧美亚洲| 久久中文看片网| 精品一区二区三区av网在线观看 | 搡老岳熟女国产| 一进一出抽搐动态| 热99re8久久精品国产| 啦啦啦啦在线视频资源| 69精品国产乱码久久久| 久久精品国产a三级三级三级| 一本色道久久久久久精品综合| av在线app专区| 一本—道久久a久久精品蜜桃钙片| 日本欧美视频一区| 欧美少妇被猛烈插入视频| 欧美黄色片欧美黄色片| 热re99久久国产66热| 国产成人精品久久二区二区91| a级毛片黄视频| 国产成人影院久久av| 欧美亚洲日本最大视频资源| 免费观看a级毛片全部| 亚洲精品一卡2卡三卡4卡5卡 | 老司机午夜十八禁免费视频| av在线app专区| 777米奇影视久久| 国产精品香港三级国产av潘金莲| 中国国产av一级| 一二三四社区在线视频社区8| 丝袜美腿诱惑在线| 国产精品成人在线| 一本大道久久a久久精品| 十八禁网站免费在线| 啦啦啦视频在线资源免费观看| 人人妻人人澡人人爽人人夜夜| 搡老熟女国产l中国老女人| 在线看a的网站| 欧美日韩av久久| 大香蕉久久成人网| 久久久久久人人人人人| 一进一出抽搐动态| 搡老岳熟女国产| 伦理电影免费视频| 黄片小视频在线播放| 精品国内亚洲2022精品成人 | 久久久久视频综合| 国产av一区二区精品久久| 淫妇啪啪啪对白视频 | 精品熟女少妇八av免费久了| 日韩欧美国产一区二区入口| 首页视频小说图片口味搜索| 国产主播在线观看一区二区| 久久久久久久久免费视频了| 午夜福利在线免费观看网站| 美女国产高潮福利片在线看| 91国产中文字幕| 99国产极品粉嫩在线观看| 亚洲国产中文字幕在线视频| 男女床上黄色一级片免费看| 黑人操中国人逼视频| 亚洲激情五月婷婷啪啪| 精品亚洲成国产av| 啦啦啦在线免费观看视频4| 这个男人来自地球电影免费观看| 国产成人系列免费观看| 美女福利国产在线| 久久性视频一级片| 午夜福利乱码中文字幕| 国产免费一区二区三区四区乱码| 香蕉国产在线看| 一区二区日韩欧美中文字幕| 亚洲精品国产av成人精品| 免费观看a级毛片全部| 热99久久久久精品小说推荐| 国产精品熟女久久久久浪|