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

    求解公共自行車(chē)再平衡問(wèn)題的克隆選擇算法

    2020-06-09 07:23:22劉喜梅潘立軍
    關(guān)鍵詞:算例頂點(diǎn)單車(chē)

    劉喜梅,潘立軍

    湖南工程學(xué)院 管理學(xué)院,湖南 湘潭411104

    1 引言

    公共自行車(chē)再平衡問(wèn)題(Bike Sharing Rebalancing Problem,BRP)是一類(lèi)NP-難問(wèn)題[1]。其可描述為利用有相同載重的車(chē)輛從單車(chē)維護(hù)補(bǔ)給中心出發(fā)完成一定區(qū)域內(nèi)各單車(chē)停放點(diǎn)自行車(chē)的再分配,使各停放點(diǎn)達(dá)到預(yù)先設(shè)置容量后回到中心,如何使所有的車(chē)輛行駛的距離或花費(fèi)的時(shí)間成本最少。20 世紀(jì)60 年代,公共自行車(chē)系統(tǒng)最早在荷蘭阿姆斯特丹出現(xiàn),隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展,特別是交通擁堵、環(huán)境污染等城市問(wèn)題不斷突顯,公共自行車(chē)作為健康、環(huán)保、便捷的出行方式逐步在世界各地普及。目前,全世界約有49個(gè)國(guó)家共計(jì)超過(guò)500個(gè)公共自行車(chē)系統(tǒng),如法國(guó)巴黎(20 600 輛)、中國(guó)杭州(78 000 輛)、中國(guó)武漢(90 000 輛)、中國(guó)株洲(20 000輛)[2]。公共自行車(chē)系統(tǒng)的普及使各地公共自行車(chē)運(yùn)營(yíng)部門(mén)單車(chē)再平衡任務(wù)加劇,通常公共自行車(chē)運(yùn)營(yíng)公司組織自有運(yùn)輸車(chē)輛從維護(hù)補(bǔ)給中心出發(fā),按照事先各停靠點(diǎn)分配單車(chē)取送量依次訪(fǎng)問(wèn)各停靠點(diǎn),再回到維護(hù)補(bǔ)給中心,在該過(guò)程中,運(yùn)輸車(chē)輛既可以在各停放點(diǎn)間調(diào)配自行車(chē),也可在出發(fā)前從維護(hù)補(bǔ)給中心載入一部分自行車(chē)調(diào)配到各停放點(diǎn),或?qū)⒏魍7劈c(diǎn)多余的自行車(chē)運(yùn)回維護(hù)補(bǔ)給中心。

    國(guó)外有關(guān)公共自行車(chē)再平衡的研究報(bào)道目前主要關(guān)注二類(lèi)BRP,一是靜態(tài)BRP[3-9],即在車(chē)輛開(kāi)始服務(wù)各停放點(diǎn)后,各點(diǎn)平衡數(shù)量不發(fā)生變化,如在夜間(22點(diǎn)至第二天凌晨6點(diǎn)間)用戶(hù)幾乎不使用自行車(chē)的時(shí)段進(jìn)行再平衡作業(yè);二是動(dòng)態(tài)BRP[10-12],即在車(chē)輛開(kāi)始平衡作業(yè)服務(wù)后,各停靠點(diǎn)單車(chē)平衡數(shù)量依舊發(fā)生變化,如在公共自行車(chē)使用頻率較高的區(qū)域,再平衡期間仍有用戶(hù)用車(chē)。從BRP的問(wèn)題特點(diǎn)來(lái)看,求解目標(biāo)有最小化車(chē)輛行駛費(fèi)用[11]、最小化再平衡總費(fèi)用(該費(fèi)用包括車(chē)輛運(yùn)輸費(fèi)用、裝卸單車(chē)費(fèi)用)[10,12]、最小化作業(yè)時(shí)間[3-8]、最大化客戶(hù)滿(mǎn)意度(滿(mǎn)意度表示為站點(diǎn)初始單車(chē)保有量與用戶(hù)取還車(chē)頻率的函數(shù),用戶(hù)在站點(diǎn)取還車(chē)失敗的可能性越高,滿(mǎn)意度越低,反之則越大)[9-10,12]。從BRP求解方法來(lái)看,目前報(bào)道較多的主要有三類(lèi),一類(lèi)是精確算法,如分枝定界法[3-5];二是各類(lèi)經(jīng)典啟發(fā)式算法,如節(jié)約算法[6]、貪婪算法[7],可變鄰域下降搜索[8]等;三是智能啟發(fā)式算法,如禁忌搜索算法[9]。表1 對(duì)國(guó)外主要的研究報(bào)道進(jìn)行了梳理總結(jié)。

    我國(guó)雖然是公共自行車(chē)保有量最大的國(guó)家,但目前國(guó)內(nèi)公共自行車(chē)再平衡的研究報(bào)道比較少,白雪等[13]研究了考慮維修車(chē)輛的公共自行車(chē)系統(tǒng)再平衡問(wèn)題,提出了基于動(dòng)態(tài)規(guī)劃的精確算法。前期也對(duì)求解BRP的遺傳算法[14]進(jìn)行了研究,運(yùn)用標(biāo)準(zhǔn)算例測(cè)試表明其具有較好的求解效率。此外,葉麗霞[15]、喬曉[16]對(duì)我國(guó)南京市江寧區(qū)、西安市雁塔區(qū)的公共自行車(chē)再平衡作業(yè)進(jìn)行了案例研究。

    綜合分析來(lái)看,國(guó)外對(duì)BRP 的研究起步早,成果較多,對(duì)BRP問(wèn)題特點(diǎn)及精確算法、經(jīng)典啟發(fā)式算法作了較深入的研究,但應(yīng)用智能啟發(fā)式算法求解BRP的研究比較少,尚沒(méi)有求解BRP的人工免疫克隆選擇算法的報(bào)道,而國(guó)內(nèi)研究多為案例研究,研究成果難以推廣應(yīng)用,因此均不適合開(kāi)發(fā)具有一定通用性的計(jì)算機(jī)調(diào)度軟件來(lái)輔助公共自行車(chē)系統(tǒng)再平衡。在實(shí)踐中,公共自行車(chē)的再平衡是一項(xiàng)周期性的調(diào)度工作,用戶(hù)的用車(chē)行為具有慣性(即一段時(shí)間內(nèi)各??奎c(diǎn)取車(chē)、用車(chē)數(shù)量不會(huì)出現(xiàn)劇烈波動(dòng)),前一天的再平衡調(diào)度方案對(duì)第二天的調(diào)度方案優(yōu)化具有重要的參考價(jià)值。

    人工免疫算法是模仿生物免疫系統(tǒng)的一種智能優(yōu)化方法。生物免疫系統(tǒng)通過(guò)構(gòu)建具有動(dòng)態(tài)性、自適應(yīng)性和自組織性的信息防御系統(tǒng),以此來(lái)抵御外部無(wú)用、有害和干擾信息的侵入,從而保證系統(tǒng)接受信息的有效性與無(wú)害性。代表性的人工免疫算法是巴西人工免疫學(xué)專(zhuān)家Castro 等人[17]借鑒生物免疫系統(tǒng)的克隆選擇原理提出的克隆選擇算法,該算法通過(guò)模擬生物免疫系統(tǒng)的對(duì)抗原初次免疫應(yīng)答和二次免疫應(yīng)答機(jī)制,能較好地處理優(yōu)化求解中基于過(guò)往方案優(yōu)化現(xiàn)有方案的場(chǎng)景[18],作為一種全局性鄰域搜索智能啟發(fā)式算法,在處理NP-難問(wèn)題時(shí)有較好效果,Kim[19]與Coello[20]分別運(yùn)用該方法處理了多目標(biāo)的數(shù)值優(yōu)化問(wèn)題,文獻(xiàn)[21]則運(yùn)用該方法求解帶工作時(shí)間與時(shí)間窗的開(kāi)放式車(chē)輛路徑問(wèn)題,均顯示出較好的求解效果。

    表1 國(guó)外BRP研究代表性文獻(xiàn)

    2 BRP數(shù)學(xué)模型

    借鑒文獻(xiàn)[5],BRP 的數(shù)學(xué)模型表示如下:設(shè)有一完備圖G=(V,E),V={1,2,…,n}表示頂點(diǎn)集,其中1表示自行車(chē)維護(hù)與補(bǔ)給中心,V′ {2,3,…,n}表示單車(chē)停放點(diǎn)集,E={(i,j)|i,j ∈V,i ≠j}表示弧集或邊集。其符號(hào)定義為:M 表示實(shí)施再平衡運(yùn)輸?shù)膶?zhuān)用車(chē)輛數(shù);Q表示專(zhuān)用運(yùn)輸車(chē)輛的最大載重量,di表示車(chē)輛在第i 個(gè)單車(chē)停放點(diǎn)取送量,di的取值范圍為[-Q,Q],di小于0,表示該停放點(diǎn)需補(bǔ)充單車(chē),di大于0,表示該停放點(diǎn)要回收單車(chē);cij表示專(zhuān)用車(chē)輛訪(fǎng)問(wèn)弧(i,j)產(chǎn)生的運(yùn)輸成本或時(shí)間;θj表示專(zhuān)用車(chē)輛訪(fǎng)問(wèn)第j 個(gè)停放點(diǎn)后的載重量,即車(chē)輛線(xiàn)路載重量。決策變量xij=1,表示車(chē)輛訪(fǎng)問(wèn)了弧(i,j),否則,xij=0。

    式(1)為目標(biāo)函數(shù),為最小化運(yùn)輸總成本或時(shí)間,式(2)、式(3)確保除維護(hù)補(bǔ)給中心點(diǎn)外其余單車(chē)停放點(diǎn)均被訪(fǎng)問(wèn)且只訪(fǎng)問(wèn)一次,式(4)、式(5)確保所有的專(zhuān)用運(yùn)輸車(chē)輛在完成任務(wù)后均回到維護(hù)與補(bǔ)給中心,式(6)為消除子回路約束,式(7)、式(8)、式(9)為BRP車(chē)輛載重約束,確保各專(zhuān)用運(yùn)輸車(chē)輛在實(shí)施單車(chē)回收與投放過(guò)程中,車(chē)輛線(xiàn)路載重量不超過(guò)額定載重量,其假設(shè)在某一??奎c(diǎn)回收的自行車(chē)可被投放到任意其他需要的點(diǎn),且車(chē)輛出發(fā)或者回到補(bǔ)給中心時(shí),載重可不為零,因?yàn)榭梢允孪妊b入部分單車(chē),或者帶回部分單車(chē)。

    3 求解BRP的克隆選擇算法

    3.1 算法主要框架

    求解BRP 的克隆選擇算法基本步驟如圖1 所示。其中抗體的編碼方式采用多維整數(shù)編碼方法[14],初始解生成借鑒文獻(xiàn)[22]的方法,采用隨機(jī)選擇??奎c(diǎn)、插入位置插入。算法的終止條件設(shè)定為迭代次數(shù)Max_iter或當(dāng)前最優(yōu)解連續(xù)不改進(jìn)的次數(shù)Max_Not_Improve 達(dá)到事先設(shè)定的常數(shù)。

    圖1 克隆選擇算法基本流程圖

    算法運(yùn)行中設(shè)定了一定容量的記憶細(xì)胞群體Memory,算法每迭代100 次,將抗體群中的最優(yōu)抗體存入Memory,算法終止后,從當(dāng)前Memory 輸出最優(yōu)抗體。當(dāng)有新的問(wèn)題求解時(shí),也可直接從Memory 中選取一定數(shù)量的記憶細(xì)胞,直接計(jì)算是否滿(mǎn)足新的問(wèn)題約束條件,若滿(mǎn)足,可直接計(jì)算抗體與抗原的親和力,進(jìn)入算法后續(xù)步驟迭代,其過(guò)程如圖1 中虛線(xiàn)部分所示,這部分反映了人工免疫系統(tǒng)中特有的二次免疫應(yīng)答機(jī)制,即當(dāng)有新的抗原侵入免疫系統(tǒng)時(shí),可直接借助成熟的記憶細(xì)胞展開(kāi)免疫應(yīng)答,以達(dá)到快速形成免疫能力的目標(biāo)。

    在實(shí)踐中,由于部分公共自行車(chē)用戶(hù)需求以通勤出行為主,因此公共自行車(chē)各??奎c(diǎn)的再平衡量作業(yè)量在相鄰的幾天內(nèi)變動(dòng)較小,前一天的再平衡調(diào)度方案對(duì)形成新的再平衡調(diào)度方案有重要的參考價(jià)值。同時(shí)分析BRP模型來(lái)看,約束條件式(9)為兩不等式,表明可行線(xiàn)路中車(chē)輛通過(guò)每點(diǎn)的裝載量有一定的變動(dòng)空間。因此,在克隆選擇算法中引入二次免疫應(yīng)答機(jī)制對(duì)提升算法求解效率有幫助。

    3.2 親和力定義與克隆選擇算子

    在本文算法中,求解目標(biāo)為使目標(biāo)函數(shù)式(1)最小。因此將抗原與抗體的親和力定義為目標(biāo)函數(shù)式(1)的倒數(shù),即目標(biāo)函數(shù)值越小,則該抗體與抗原的親和力越大。

    克隆選擇算子設(shè)計(jì)參考文獻(xiàn)[21]的方法,主要有以下兩步:

    步驟1 計(jì)算當(dāng)前抗體群中每個(gè)抗體與抗原的親和力,并按親和力降序排列。

    步驟2 按照下式對(duì)種群中親和力高的抗體進(jìn)行克隆,得到新的抗體群Nc:

    式中,Scale 代表抗體群的規(guī)模,Pos 表示抗體群在降序排列后該抗體在群中的序位,Pos 為整數(shù)且滿(mǎn)足:0 <Pos <;Nc代表克隆后新的抗體群,Nc >Scale;β 為克隆系數(shù),其取值區(qū)間為:0.2 <β <0.3。

    3.3 變異算子

    抗體經(jīng)過(guò)克隆后則經(jīng)歷高頻變異,高頻變異是克隆選擇算法進(jìn)行鄰域搜索的主要手段。本文采用混合鄰域結(jié)構(gòu),即隨機(jī)選擇點(diǎn)對(duì)操作對(duì)當(dāng)前解的鄰域進(jìn)行搜索,設(shè)計(jì)了以下五類(lèi)變異算子。為了便于說(shuō)明,設(shè)S1=(1356 147928),編號(hào)1 代表維修保養(yǎng)中心,選取進(jìn)行變換的點(diǎn)對(duì)為i=5,j=9,具體變換方法如下:

    (1)頂點(diǎn)前向重新指派

    將所挑選的頂點(diǎn)i 從線(xiàn)路上當(dāng)前的位置中取出,并將其插入到所挑選頂點(diǎn)j 的位置之前。例如:S1=(1356 147928)→S2=(136 1475928)。

    (2)頂點(diǎn)后向重新指派

    將所挑選的頂點(diǎn)i 從線(xiàn)路上當(dāng)前的位置中取出,并將其插入到所挑選頂點(diǎn)j 的位置之后。例如:S1=(1356 147928)→S2=(136 1479528)。

    (3)頂點(diǎn)交換

    將所挑選的頂點(diǎn)i、j 交換位置。例如:S1=(1356 147928)→S2=(1396 147528)。

    (4)尾巴交換

    若所挑選的兩個(gè)頂點(diǎn)i、j 位于不同的線(xiàn)路上,則將所挑選的兩個(gè)頂點(diǎn)后面的“尾巴”(從被選頂點(diǎn)至線(xiàn)路末尾)互換。例如:S1=(1356 147928)→S2=(13928 14756)。

    (5)2-opt

    若所挑選的兩點(diǎn)i、j 位于同一條線(xiàn)路上,則將i、j兩點(diǎn)間所有頂點(diǎn)的排列順序逆轉(zhuǎn)。若所挑選的兩點(diǎn)i、j 位于不同線(xiàn)路上,則執(zhí)行以下四種變換:變換1,S1=(1356 147928)→S2=(13829 14765);變換2,S1=(1356 147928)→S2=(139741 6528);變換3,S1=(1356 147928)→S2=(97416 53128);變換4,S1=(1356 147928)→S2=(8296 147531)。

    以上幾種變異方法隨機(jī)采用,且為兼顧算法搜索的質(zhì)量與速度,算法前期(當(dāng)前迭代次數(shù)<Max_iter/2)時(shí)采取隨機(jī)變異,即變異后的抗體可行,且與原抗體目標(biāo)值不同即接受變異,后期(當(dāng)前迭代次數(shù)≥Max_iter/2)時(shí)采取尋優(yōu)變異,即每種變異取不同的點(diǎn)對(duì)執(zhí)行5 次,若變異后的抗體可行,且親和力優(yōu)于原抗體,則接收變異。

    3.4 抗體相似性定義與抗體抑制

    為進(jìn)行抗體抑制,定義抗體相似性L(fǎng)xy的度量方法如下:

    設(shè)x 與y 為同一抗體種群中兩個(gè)不同抗體,p 為抗體邊矩陣(n 維方陣,n 為完備圖G 中頂點(diǎn)數(shù)量),若抗體x 中有邊E(i,j),則=1,否則為0(i,j ∈V,i ≠j)。

    式(11)中,函數(shù)sum(p)的功能為計(jì)算抗體邊矩陣中各元素之和,若抗體x 與y 完全相同,則其邊矩陣px=py,則Lxy=0;若抗體x 與y 完全不相同,則Lxy=1。

    抗體群經(jīng)歷克隆與高頻變異后,產(chǎn)生了一些親和力低或與其他抗體結(jié)構(gòu)相近的抗體,通??贵w抑制過(guò)程即將這些抗體從種群中刪除并補(bǔ)充新的抗體到原抗體群中,該過(guò)程有利于增加算法的搜索區(qū)域,避免算法陷入局部收斂。本文抗體抑制的具體步驟如下:

    步驟1 定義抗體相似度系數(shù)λ ,其取值范圍為[0.3,0.6]。

    步驟2 計(jì)算抗體與抗原的親和力,按親和力降序排列,得抗體群Pop(a1,a2,…,aNc),Nc 為抗體群規(guī)模。

    步驟3 將a1加入新的抗體群Popnew。

    步驟4 從a2開(kāi)始,依次將Pop 中的抗體與Popnew中當(dāng)前抗體比較,若相似度小于等于λ,則將其加入到Popnew中,直到Popnew的規(guī)模達(dá)到Scale,若Pop 中的抗體數(shù)量不足,則從記憶細(xì)胞庫(kù)中選擇記憶細(xì)胞加入,若還不足,則生成新抗體加入到Popnew中。

    4 算法測(cè)試

    算法采用matlab2014 編程實(shí)現(xiàn),運(yùn)行于CPU(core i3,3.1 GHz)、ROM(4 GB)的PC機(jī)上。

    4.1 初次應(yīng)答求解效率測(cè)試

    首先運(yùn)用BRP標(biāo)準(zhǔn)測(cè)試算例,測(cè)試人工免疫克隆選擇算法初次應(yīng)答求解效率,主要參數(shù)設(shè)置為:變異概率取0.9,種群規(guī)模Scale=50,β=0.3,λ=0.4 ,最大循環(huán)次數(shù)Search_Max 為4 000,Not_Improve 為800。每個(gè)算例運(yùn)行10 次,取最好解與平均運(yùn)行時(shí)間。將本文算法與分支定界法(B&C)[5]、遺傳算法[14]進(jìn)行比較(三種算法的測(cè)試硬件環(huán)境基本相同)。

    表2、表3 中,Si代表各算法的求解結(jié)果,CPUi表示各算法求解CPU消耗,N/C 分別代表算例的??奎c(diǎn)數(shù)量與運(yùn)送卡車(chē)額定載重量,g_B&C=(S2-S1)/S2、g_GA=(S3-S1)/S3,表示本文算法相較于B&C、GA 在求解質(zhì)量上的差距,g_t_B&C=(CPU2-CPU1)/CPU2、g_t_GA=(CPU3-CPU1)/CPU3,為本文算法相較于B&C、GA在求解時(shí)間上的差距。(1)在規(guī)模小于50個(gè)點(diǎn)算例上,本文算法能找到所有算例的當(dāng)前最好解,平均CPU 消耗為9.6 s,比B&C 的快96.80%,但比GA 慢,如表2所示;(2)在規(guī)模為50至100個(gè)點(diǎn)的算例,本文算法找到6 個(gè)算例的最優(yōu)解(表3 中加粗表示),平均求解質(zhì)量比B&C 低7.43%,但比GA 高1.02%,平均CPU 消耗相較于B&C快96.8%。

    4.2 算法二次應(yīng)答的求解效率測(cè)試

    為了測(cè)試人工免疫克隆選擇算法二次應(yīng)答的求解效率,本文對(duì)BRP 標(biāo)準(zhǔn)測(cè)試問(wèn)題Roid(N=55/C=20)的停靠點(diǎn)取送車(chē)量(d)進(jìn)行修改,生成3組新的測(cè)試問(wèn)題,用以模擬不同場(chǎng)景下公共自行車(chē)運(yùn)營(yíng)系統(tǒng)連續(xù)兩天的再平衡需求。修改方法為:分別取p=1、2、3,隨機(jī)選取Roid 中80%的??奎c(diǎn),對(duì)原??奎c(diǎn)取送單車(chē)數(shù)量按d±p 進(jìn)行修改(p 的正負(fù)號(hào)隨機(jī)選取,但需確保新的??奎c(diǎn)取送車(chē)數(shù)量不等于0),每組算例生成4個(gè)新的問(wèn)題。算法測(cè)試的參數(shù)設(shè)置除Not_Improve=400 外,其他參數(shù)設(shè)置與第一部分測(cè)試相同。二次應(yīng)答測(cè)試方法為算法先運(yùn)行Roid問(wèn)題,并將求解過(guò)程中的記憶細(xì)胞保存,再分別運(yùn)行改進(jìn)后的測(cè)試問(wèn)題,記錄運(yùn)行結(jié)果及CPU消耗。

    測(cè)試算例Roid中各點(diǎn)再平衡車(chē)輛數(shù)的取值區(qū)間為[-7,7],表4~6分別模擬測(cè)試連續(xù)兩天內(nèi),再平衡量變化幅度為14.3%(p=1)、28.6%(p=2)、42.9%(p=3)的情況下,算法二次應(yīng)答效率。測(cè)試結(jié)果表明:二次應(yīng)答的求解質(zhì)量分別比一次應(yīng)答的高0.65% (p=1) 、0.24%(p=2) 、0.16% (p=3) ,CPU 消耗比一次應(yīng)答分別快39.78%(p=1)、46.18%(p=2)、40.66%(p=3)。表4~6中:g_32=(S1-S2)/S1,t_32=(CPU1-CPU3)/CPU3。

    表2 小于50個(gè)點(diǎn)的算例測(cè)試結(jié)果

    表3 大于50個(gè)點(diǎn)小于100個(gè)點(diǎn)的算例測(cè)試結(jié)果

    5 結(jié)束語(yǔ)

    公共自行車(chē)系統(tǒng)在我國(guó)普及度高,系統(tǒng)的再平衡調(diào)度方法研究有著非常廣泛的應(yīng)用價(jià)值。本文在已有研究基礎(chǔ)上,設(shè)計(jì)了求解BRP的人工免疫克隆選擇算法,算法采用多維整數(shù)編碼方法,結(jié)合問(wèn)題特點(diǎn)設(shè)計(jì)了新的抗體相似性定義方法及抗體抑制策略,并結(jié)合BRP周期性調(diào)度特點(diǎn)引入二次應(yīng)答求解機(jī)制。運(yùn)用標(biāo)準(zhǔn)算例測(cè)試表明:(1)一次應(yīng)答測(cè)試中,本文算法在求解規(guī)模小于50個(gè)點(diǎn)的問(wèn)題中,均能找到最優(yōu)解,求解質(zhì)量與分枝定界法相當(dāng),但速度更快;(2)在求解規(guī)模為50個(gè)點(diǎn)到100個(gè)點(diǎn)間的算例上,算法求解質(zhì)量相較于GA提高1.02%;(3)二次應(yīng)答測(cè)試中,二次應(yīng)答的求解質(zhì)量比一次應(yīng)答的略高,但CPU消耗比一次應(yīng)答快39%以上。

    表4 二次應(yīng)答測(cè)試(p=1)

    表5 二次應(yīng)答測(cè)試(p=2)

    表6 二次應(yīng)答測(cè)試(p=3)

    結(jié)合本文算法一次應(yīng)答、二次應(yīng)答的求解測(cè)試結(jié)果,本文認(rèn)為,求解BRP的人工免疫克隆選擇算法的求解速度較精確算法更有優(yōu)勢(shì),求解質(zhì)量與遺傳算法相差不大,其二次應(yīng)答機(jī)制能加快周期性問(wèn)題的求解速度,在實(shí)現(xiàn)公共自行車(chē)再平衡實(shí)時(shí)調(diào)度方面能體現(xiàn)更好的實(shí)用性。公共自行車(chē)再平衡是一項(xiàng)系統(tǒng)工程,即與??奎c(diǎn)的規(guī)劃布置有關(guān),也與用戶(hù)取用車(chē)習(xí)慣有關(guān),還與運(yùn)營(yíng)平臺(tái)再平衡調(diào)度管理策略有關(guān),將這些因素融入BRP模型,設(shè)計(jì)新的問(wèn)題類(lèi)型與對(duì)應(yīng)求解方法將是后續(xù)BRP問(wèn)題的重要研究方向之一。

    猜你喜歡
    算例頂點(diǎn)單車(chē)
    共享單車(chē)為什么在國(guó)外火不起來(lái)
    意林彩版(2022年1期)2022-05-03 10:25:07
    過(guò)非等腰銳角三角形頂點(diǎn)和垂心的圓的性質(zhì)及應(yīng)用(下)
    飛吧,單車(chē)
    關(guān)于頂點(diǎn)染色的一個(gè)猜想
    對(duì)惡意破壞共享單車(chē)行為要“零容忍”
    共享單車(chē)(外四首)
    基于振蕩能量的低頻振蕩分析與振蕩源定位(二)振蕩源定位方法與算例
    互補(bǔ)問(wèn)題算例分析
    基于CYMDIST的配電網(wǎng)運(yùn)行優(yōu)化技術(shù)及算例分析
    燃煤PM10湍流聚并GDE方程算法及算例分析
    97超级碰碰碰精品色视频在线观看| 欧美日韩精品网址| www国产在线视频色| 搡老岳熟女国产| 99精品在免费线老司机午夜| 亚洲成人免费电影在线观看| 非洲黑人性xxxx精品又粗又长| 国产免费av片在线观看野外av| 中文字幕av在线有码专区| 日本一区二区免费在线视频| 久久精品影院6| 视频区欧美日本亚洲| 久久久久久久久中文| 欧美丝袜亚洲另类 | xxx96com| 亚洲国产精品成人综合色| 757午夜福利合集在线观看| or卡值多少钱| 999久久久国产精品视频| 少妇熟女aⅴ在线视频| 久久午夜综合久久蜜桃| 两个人视频免费观看高清| 在线永久观看黄色视频| 欧美三级亚洲精品| 精品福利观看| 免费在线观看日本一区| 人妻久久中文字幕网| 99riav亚洲国产免费| 长腿黑丝高跟| 巨乳人妻的诱惑在线观看| 亚洲精品中文字幕在线视频| 精品国产乱子伦一区二区三区| 99热6这里只有精品| 两个人免费观看高清视频| 午夜两性在线视频| 高潮久久久久久久久久久不卡| 国产精品亚洲av一区麻豆| 亚洲无线在线观看| 亚洲欧美日韩无卡精品| 欧美不卡视频在线免费观看 | 2021天堂中文幕一二区在线观| 老司机在亚洲福利影院| 午夜成年电影在线免费观看| 国产成人一区二区三区免费视频网站| 叶爱在线成人免费视频播放| 国产免费av片在线观看野外av| 国产三级在线视频| 国产av麻豆久久久久久久| 亚洲免费av在线视频| 后天国语完整版免费观看| 欧美在线一区亚洲| 国产一区二区三区在线臀色熟女| 亚洲激情在线av| av天堂在线播放| 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲精品美女久久久久99蜜臀| 欧美又色又爽又黄视频| 成年版毛片免费区| 亚洲av中文字字幕乱码综合| 国产高清videossex| 97超级碰碰碰精品色视频在线观看| 成人手机av| 国产亚洲精品久久久久5区| 精品久久久久久,| 全区人妻精品视频| www.精华液| 国产精品美女特级片免费视频播放器 | 中文资源天堂在线| 老司机福利观看| 久久久国产成人精品二区| 久久久国产成人免费| 久久精品91无色码中文字幕| 19禁男女啪啪无遮挡网站| av国产免费在线观看| 啦啦啦免费观看视频1| 国产真人三级小视频在线观看| 999久久久国产精品视频| 嫩草影视91久久| 午夜激情av网站| 国产伦在线观看视频一区| 久久精品亚洲精品国产色婷小说| 99热这里只有精品一区 | 日韩欧美 国产精品| 老司机深夜福利视频在线观看| 久久久国产成人免费| 男女视频在线观看网站免费 | 日韩大码丰满熟妇| 国产精品日韩av在线免费观看| 久久99热这里只有精品18| 免费看a级黄色片| 夜夜看夜夜爽夜夜摸| 国产精品98久久久久久宅男小说| 精品久久久久久久人妻蜜臀av| 亚洲成人久久爱视频| a在线观看视频网站| 国内毛片毛片毛片毛片毛片| 日韩三级视频一区二区三区| 午夜a级毛片| 亚洲成人久久性| 最新美女视频免费是黄的| 国产成人aa在线观看| 最近最新免费中文字幕在线| a级毛片a级免费在线| 国产精品,欧美在线| 国产精品香港三级国产av潘金莲| 美女大奶头视频| 一区二区三区高清视频在线| 精品少妇一区二区三区视频日本电影| 亚洲精品av麻豆狂野| 国产精品 欧美亚洲| 后天国语完整版免费观看| 十八禁人妻一区二区| 精品免费久久久久久久清纯| 国产精品九九99| 欧美午夜高清在线| 精华霜和精华液先用哪个| 日韩欧美国产一区二区入口| 久久久久久免费高清国产稀缺| 熟妇人妻久久中文字幕3abv| 一级毛片女人18水好多| 午夜久久久久精精品| 精品久久久久久成人av| 亚洲成人久久爱视频| 禁无遮挡网站| 免费人成视频x8x8入口观看| 日日干狠狠操夜夜爽| 制服丝袜大香蕉在线| 男女视频在线观看网站免费 | 日日爽夜夜爽网站| 啦啦啦观看免费观看视频高清| 校园春色视频在线观看| 最新在线观看一区二区三区| 麻豆国产av国片精品| 夜夜爽天天搞| 国产精品精品国产色婷婷| 90打野战视频偷拍视频| 久久久久久国产a免费观看| 久久久久久国产a免费观看| 久久精品国产清高在天天线| 一区二区三区高清视频在线| 黄色 视频免费看| 久热爱精品视频在线9| 搞女人的毛片| 亚洲色图av天堂| 亚洲色图av天堂| 日韩免费av在线播放| 亚洲全国av大片| 黄色 视频免费看| 精品电影一区二区在线| 精品电影一区二区在线| 久久人人精品亚洲av| 国产精品影院久久| 999久久久精品免费观看国产| 麻豆成人av在线观看| 亚洲国产高清在线一区二区三| 日本成人三级电影网站| 国产精品亚洲一级av第二区| 黑人巨大精品欧美一区二区mp4| 国产精品一区二区三区四区免费观看 | 国产1区2区3区精品| 天堂影院成人在线观看| 午夜成年电影在线免费观看| 亚洲精品国产一区二区精华液| 国产成人aa在线观看| 在线看三级毛片| 亚洲人成伊人成综合网2020| 99久久国产精品久久久| 久久久久国内视频| 99riav亚洲国产免费| 一本久久中文字幕| 欧美黑人巨大hd| 色精品久久人妻99蜜桃| 淫秽高清视频在线观看| 亚洲欧美日韩高清专用| 午夜亚洲福利在线播放| 天堂动漫精品| 欧美黄色片欧美黄色片| 亚洲国产欧美人成| 色综合亚洲欧美另类图片| 亚洲,欧美精品.| 久久精品综合一区二区三区| 国产精品爽爽va在线观看网站| 99国产综合亚洲精品| 极品教师在线免费播放| 我要搜黄色片| 黄色成人免费大全| 老司机午夜福利在线观看视频| 欧美3d第一页| 国产成人av教育| xxxwww97欧美| 夜夜躁狠狠躁天天躁| 一本大道久久a久久精品| 日韩国内少妇激情av| 国产精品一区二区三区四区免费观看 | 人妻丰满熟妇av一区二区三区| 亚洲第一电影网av| 色av中文字幕| 成人国语在线视频| 狂野欧美激情性xxxx| 亚洲国产精品久久男人天堂| 国产久久久一区二区三区| 亚洲天堂国产精品一区在线| √禁漫天堂资源中文www| 日韩欧美在线二视频| 亚洲一区高清亚洲精品| 首页视频小说图片口味搜索| 日本在线视频免费播放| 精品一区二区三区av网在线观看| 亚洲成av人片在线播放无| 久久久久免费精品人妻一区二区| 欧美激情久久久久久爽电影| 亚洲最大成人中文| 亚洲va日本ⅴa欧美va伊人久久| 99精品在免费线老司机午夜| 免费在线观看视频国产中文字幕亚洲| 欧美精品啪啪一区二区三区| 曰老女人黄片| 精品国产超薄肉色丝袜足j| 97碰自拍视频| 日韩欧美精品v在线| 精品国产美女av久久久久小说| 波多野结衣高清无吗| 人人妻人人澡欧美一区二区| 日韩 欧美 亚洲 中文字幕| 五月伊人婷婷丁香| 在线永久观看黄色视频| 国产高清视频在线观看网站| 十八禁网站免费在线| or卡值多少钱| 亚洲精华国产精华精| 国产成人影院久久av| 一级作爱视频免费观看| 免费在线观看亚洲国产| 成人亚洲精品av一区二区| 淫妇啪啪啪对白视频| 精品久久久久久久人妻蜜臀av| 欧美绝顶高潮抽搐喷水| 日本熟妇午夜| 精品一区二区三区视频在线观看免费| 久久久久久人人人人人| 巨乳人妻的诱惑在线观看| 国产av不卡久久| 欧美黑人欧美精品刺激| 日韩 欧美 亚洲 中文字幕| 男女做爰动态图高潮gif福利片| 日本精品一区二区三区蜜桃| 岛国视频午夜一区免费看| 国产三级黄色录像| 一个人免费在线观看电影 | 欧美乱码精品一区二区三区| 激情在线观看视频在线高清| 成人高潮视频无遮挡免费网站| 亚洲欧美精品综合一区二区三区| 2021天堂中文幕一二区在线观| 国产午夜精品久久久久久| 这个男人来自地球电影免费观看| 精品久久蜜臀av无| 又黄又粗又硬又大视频| 国产爱豆传媒在线观看 | 国内少妇人妻偷人精品xxx网站 | 欧美日本亚洲视频在线播放| 国产黄a三级三级三级人| 国产精华一区二区三区| 蜜桃久久精品国产亚洲av| 精品久久久久久久久久久久久| 精品福利观看| 日本黄大片高清| av天堂在线播放| 在线永久观看黄色视频| 久久久精品欧美日韩精品| 中亚洲国语对白在线视频| 午夜精品在线福利| 少妇的丰满在线观看| 国产片内射在线| 日日夜夜操网爽| 99国产精品一区二区三区| 在线观看www视频免费| 国产精品影院久久| 嫩草影视91久久| 人人妻,人人澡人人爽秒播| 久久婷婷人人爽人人干人人爱| 久久天堂一区二区三区四区| 国产一区二区三区在线臀色熟女| 91国产中文字幕| 成人亚洲精品av一区二区| 亚洲最大成人中文| 久久久国产欧美日韩av| 亚洲精品国产精品久久久不卡| 制服诱惑二区| 亚洲av成人精品一区久久| 一二三四在线观看免费中文在| 色噜噜av男人的天堂激情| 成人午夜高清在线视频| 亚洲欧美激情综合另类| 国产伦在线观看视频一区| 久久精品人妻少妇| 九九热线精品视视频播放| 99热6这里只有精品| 级片在线观看| 黑人操中国人逼视频| 在线观看免费视频日本深夜| 久久人人精品亚洲av| 精品乱码久久久久久99久播| 亚洲男人天堂网一区| 制服丝袜大香蕉在线| 女警被强在线播放| 国产精品永久免费网站| 超碰成人久久| 成人特级黄色片久久久久久久| 无遮挡黄片免费观看| 在线永久观看黄色视频| 美女高潮喷水抽搐中文字幕| 波多野结衣高清作品| 国产成人精品久久二区二区91| 99久久国产精品久久久| 国产成人欧美在线观看| 一本精品99久久精品77| 欧美日韩瑟瑟在线播放| 又粗又爽又猛毛片免费看| 亚洲18禁久久av| 日日干狠狠操夜夜爽| 免费在线观看成人毛片| 午夜精品一区二区三区免费看| 日韩精品中文字幕看吧| 国产爱豆传媒在线观看 | 亚洲精品久久国产高清桃花| xxxwww97欧美| 精品国产乱子伦一区二区三区| 手机成人av网站| 999精品在线视频| 999精品在线视频| 亚洲国产精品sss在线观看| 久久精品影院6| 日韩高清综合在线| 老司机福利观看| 亚洲午夜理论影院| 亚洲精品在线美女| 国产又色又爽无遮挡免费看| 亚洲人成77777在线视频| 毛片女人毛片| 成人18禁在线播放| 91在线观看av| 两个人的视频大全免费| 宅男免费午夜| 亚洲av熟女| 欧美日韩一级在线毛片| 午夜成年电影在线免费观看| 欧美乱色亚洲激情| 日本五十路高清| 麻豆国产97在线/欧美 | 午夜免费成人在线视频| 亚洲男人天堂网一区| 精品国产乱码久久久久久男人| 香蕉国产在线看| 男女那种视频在线观看| 成人国产综合亚洲| 天天躁狠狠躁夜夜躁狠狠躁| 一级a爱片免费观看的视频| av在线天堂中文字幕| 青草久久国产| 亚洲男人的天堂狠狠| 精品久久久久久久人妻蜜臀av| 欧美三级亚洲精品| 久久这里只有精品中国| 国产黄色小视频在线观看| 国产69精品久久久久777片 | 国产精品免费一区二区三区在线| 亚洲人成77777在线视频| 国产麻豆成人av免费视频| 一级毛片女人18水好多| 国产精品免费视频内射| 中文字幕人成人乱码亚洲影| 婷婷六月久久综合丁香| 日韩欧美免费精品| e午夜精品久久久久久久| 亚洲 欧美一区二区三区| 日本黄大片高清| 天堂动漫精品| 国产免费男女视频| 最好的美女福利视频网| 欧美色欧美亚洲另类二区| 丝袜美腿诱惑在线| 日韩欧美免费精品| 91国产中文字幕| 可以在线观看的亚洲视频| 中文字幕久久专区| 色哟哟哟哟哟哟| 一二三四社区在线视频社区8| 给我免费播放毛片高清在线观看| 久久人妻av系列| 一区二区三区国产精品乱码| 亚洲成人久久性| 国产精品久久久久久精品电影| 人成视频在线观看免费观看| 国产欧美日韩一区二区精品| 国内精品久久久久精免费| 欧美三级亚洲精品| 久久亚洲精品不卡| а√天堂www在线а√下载| 真人一进一出gif抽搐免费| 精品久久久久久久久久免费视频| 国产精品亚洲一级av第二区| 亚洲片人在线观看| 99国产精品一区二区蜜桃av| 首页视频小说图片口味搜索| 91九色精品人成在线观看| 亚洲精品一卡2卡三卡4卡5卡| 国产精品久久久av美女十八| 免费观看人在逋| 免费看日本二区| 欧美 亚洲 国产 日韩一| 婷婷精品国产亚洲av在线| 叶爱在线成人免费视频播放| 久久久精品国产亚洲av高清涩受| 欧美日本视频| 久久欧美精品欧美久久欧美| 成在线人永久免费视频| 免费在线观看成人毛片| 波多野结衣巨乳人妻| 99久久久亚洲精品蜜臀av| 国内毛片毛片毛片毛片毛片| 色尼玛亚洲综合影院| 国产野战对白在线观看| 50天的宝宝边吃奶边哭怎么回事| 国产精品久久视频播放| www日本在线高清视频| 亚洲av电影在线进入| 亚洲人成网站高清观看| 一级毛片精品| 亚洲av成人av| 级片在线观看| 他把我摸到了高潮在线观看| 亚洲第一电影网av| 国内揄拍国产精品人妻在线| 亚洲精品国产一区二区精华液| 日韩欧美精品v在线| 国产成人av教育| 男人舔奶头视频| 久久香蕉激情| 日韩欧美 国产精品| 午夜精品久久久久久毛片777| 亚洲精品中文字幕在线视频| 桃红色精品国产亚洲av| 国产99白浆流出| 日韩大码丰满熟妇| 国产一级毛片七仙女欲春2| 91国产中文字幕| 不卡一级毛片| 亚洲成人久久爱视频| 精品电影一区二区在线| 色综合婷婷激情| 国产一区二区在线av高清观看| 看免费av毛片| 久久久久久大精品| 国产伦一二天堂av在线观看| 男女之事视频高清在线观看| 手机成人av网站| 啪啪无遮挡十八禁网站| 国产精品亚洲一级av第二区| 给我免费播放毛片高清在线观看| 999久久久精品免费观看国产| 久久九九热精品免费| 亚洲精品中文字幕在线视频| 国产成人av教育| 午夜免费成人在线视频| 精品久久蜜臀av无| 亚洲美女视频黄频| 国产又黄又爽又无遮挡在线| 国产高清视频在线观看网站| 一级毛片精品| 精品国产乱码久久久久久男人| 国产伦在线观看视频一区| 51午夜福利影视在线观看| 亚洲一区中文字幕在线| 麻豆av在线久日| 国产熟女午夜一区二区三区| 一进一出抽搐gif免费好疼| 操出白浆在线播放| 亚洲乱码一区二区免费版| 国产精品亚洲av一区麻豆| 男女下面进入的视频免费午夜| 日韩欧美在线二视频| 亚洲激情在线av| 亚洲欧美日韩高清在线视频| 色综合站精品国产| 国产伦在线观看视频一区| 日韩av在线大香蕉| 国产亚洲av高清不卡| 久久性视频一级片| 午夜福利高清视频| 国产视频内射| 国产不卡一卡二| 最新美女视频免费是黄的| 久久精品夜夜夜夜夜久久蜜豆 | avwww免费| 亚洲天堂国产精品一区在线| АⅤ资源中文在线天堂| 日韩欧美在线乱码| 亚洲七黄色美女视频| 亚洲专区国产一区二区| 后天国语完整版免费观看| 久久久久亚洲av毛片大全| 国产单亲对白刺激| 国产精品av视频在线免费观看| 制服人妻中文乱码| 麻豆国产97在线/欧美 | 亚洲国产欧洲综合997久久,| 亚洲中文日韩欧美视频| 一夜夜www| 又紧又爽又黄一区二区| 国产欧美日韩一区二区精品| 久久久久亚洲av毛片大全| 午夜福利成人在线免费观看| 丰满人妻一区二区三区视频av | 一本一本综合久久| 97碰自拍视频| 特大巨黑吊av在线直播| 国产精品一及| 国产精品野战在线观看| 性色av乱码一区二区三区2| 国产精品98久久久久久宅男小说| 真人一进一出gif抽搐免费| 日韩欧美国产一区二区入口| 亚洲欧美精品综合久久99| 国产精品一及| 亚洲av片天天在线观看| 两个人视频免费观看高清| 久久香蕉精品热| 日韩有码中文字幕| 一级a爱片免费观看的视频| 国产片内射在线| 久久精品影院6| 又黄又粗又硬又大视频| 免费看十八禁软件| 国内少妇人妻偷人精品xxx网站 | 久久精品亚洲精品国产色婷小说| 老鸭窝网址在线观看| 妹子高潮喷水视频| 夜夜夜夜夜久久久久| 黄色a级毛片大全视频| 夜夜看夜夜爽夜夜摸| 国产欧美日韩精品亚洲av| 日本一区二区免费在线视频| 首页视频小说图片口味搜索| 免费一级毛片在线播放高清视频| 国产一区二区三区视频了| 欧美黑人精品巨大| 99国产极品粉嫩在线观看| 香蕉av资源在线| 99在线人妻在线中文字幕| 亚洲人成77777在线视频| 一边摸一边抽搐一进一小说| 午夜成年电影在线免费观看| 欧美不卡视频在线免费观看 | 91麻豆精品激情在线观看国产| 国产成人精品无人区| 欧美中文日本在线观看视频| 亚洲一区二区三区不卡视频| 人人妻人人澡欧美一区二区| 91成年电影在线观看| 亚洲一区高清亚洲精品| 欧美精品啪啪一区二区三区| 91字幕亚洲| 国产一区二区激情短视频| 在线观看午夜福利视频| 欧美另类亚洲清纯唯美| 亚洲中文字幕日韩| 黄色视频不卡| 老司机午夜十八禁免费视频| 韩国av一区二区三区四区| 此物有八面人人有两片| 免费电影在线观看免费观看| 国产精品av久久久久免费| 制服丝袜大香蕉在线| 97超级碰碰碰精品色视频在线观看| 一区二区三区国产精品乱码| 亚洲熟女毛片儿| 搡老岳熟女国产| 丝袜人妻中文字幕| 亚洲av五月六月丁香网| 亚洲无线在线观看| 看片在线看免费视频| 国产av不卡久久| 国产99久久九九免费精品| 九色成人免费人妻av| 一级毛片高清免费大全| 国产亚洲欧美在线一区二区| 日日摸夜夜添夜夜添小说| 色综合站精品国产| 女人爽到高潮嗷嗷叫在线视频| 露出奶头的视频| 日韩欧美在线乱码| 日韩欧美免费精品| 两性午夜刺激爽爽歪歪视频在线观看 | 午夜福利免费观看在线| 在线国产一区二区在线| 亚洲av日韩精品久久久久久密| 男男h啪啪无遮挡| 九九热线精品视视频播放| 麻豆一二三区av精品| 国产一区二区在线av高清观看| 国产精品一区二区精品视频观看| 1024手机看黄色片| 婷婷六月久久综合丁香| 亚洲av片天天在线观看| 毛片女人毛片| 99re在线观看精品视频| 精品高清国产在线一区| 欧美成人一区二区免费高清观看 | 欧美性猛交黑人性爽| 国产精品亚洲一级av第二区| 可以免费在线观看a视频的电影网站| 亚洲精品美女久久av网站| 婷婷亚洲欧美| 久久久久性生活片|