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

    帶二維裝箱約束的團(tuán)隊(duì)定向問題模型及優(yōu)化算法

    2016-05-22 02:19:45宋其勤
    關(guān)鍵詞:裝箱算例線段

    彭 勇,宋其勤

    (重慶交通大學(xué) 交通運(yùn)輸學(xué)院,重慶 400074)

    帶二維裝箱約束的團(tuán)隊(duì)定向問題模型及優(yōu)化算法

    彭 勇,宋其勤

    (重慶交通大學(xué) 交通運(yùn)輸學(xué)院,重慶 400074)

    研究了在車輛服務(wù)資源有限、貨物有特殊裝載要求和其他因素影響下,為了能獲得最大效益而采取特殊物流配送的問題——帶二維裝箱約束的團(tuán)隊(duì)定向問題。在對該問題進(jìn)行明確定義基礎(chǔ)上,建立了相應(yīng)的數(shù)學(xué)模型;針對模型特點(diǎn),設(shè)計(jì)了以遺傳算法為框架,利用基于BLF的算法確保二維裝箱約束的模型啟發(fā)式算法。數(shù)值算例驗(yàn)證了算法的有效性。

    交通運(yùn)輸工程;團(tuán)隊(duì)定向問題;二維裝箱約束;遺傳算法

    0 引 言

    團(tuán)隊(duì)定向問題(team orienteering problem, TOP)是一類特殊的車輛配送路徑優(yōu)化問題[1-2],它尋求的是收益最大化。比如,在配送服務(wù)中,對每位服務(wù)客戶,企業(yè)將根據(jù)配送服務(wù)情況獲取一定收益(比如送貨費(fèi)),但由于客戶配送時(shí)間要求、車輛不足等各方面條件限制,企業(yè)無法為所有客戶提供服務(wù),此時(shí),企業(yè)面臨的決策將是如何充分利用自身能力,獲取更多收益的問題。

    車輛路徑問題作為網(wǎng)絡(luò)優(yōu)化問題中最基本的問題之一,一直受到學(xué)者的關(guān)注。彭勇等[3-4]在綜合考慮車輛行駛速度隨時(shí)間、路段不同而變化的特點(diǎn),及車輛為多條路線上的客戶提供服務(wù)時(shí)對車輛路徑優(yōu)化的影響后,分別運(yùn)用粒子群算法以及Dijkstra-GA算法對路徑進(jìn)行優(yōu)化;李毅等[5]針對車輛路徑問題中單倉庫非滿載這一基本類型的具體特性,設(shè)計(jì)了一種混沌粒子群算法,較快得出最優(yōu)路徑。在物流配送實(shí)踐中,不能只考慮路徑最優(yōu),部分貨物由于易損、易碎等原因,導(dǎo)致裝車貨物可能無法疊放。目前,有學(xué)者在對所有客戶均需要提供服務(wù)的車輛配送路徑優(yōu)化中考慮該約束條件[6]。但對于團(tuán)隊(duì)定向問題這類不需要對所有客戶提供服務(wù)的特殊車輛配送路徑優(yōu)化問題,尚未發(fā)現(xiàn)有文獻(xiàn)考慮該約束條件。即,筆者將研究帶二維裝箱約束的TOP(TOP with two-dimensional loading constraints,2L-TOP)[7-9]。該問題中,由一定數(shù)量的車輛為一定數(shù)量客戶提供服務(wù),每輛車在進(jìn)行任務(wù)安排時(shí)必須滿足車輛裝載約束(二維裝箱約束、車輛最大載重約束)和車輛最大行駛距離約束。一旦某輛為某位客戶提供服務(wù),企業(yè)將獲得相應(yīng)收益,而其他車輛將不再為該客戶重復(fù)提供服務(wù),優(yōu)化目標(biāo)為總收益最大化。由于團(tuán)隊(duì)定向問題只服務(wù)部分客戶,目標(biāo)為收益最大化的特點(diǎn),其優(yōu)化算法設(shè)計(jì)與一般車輛路徑問題有差異[10-13],而筆者所提出的問題增加了二維裝箱約束,其優(yōu)化算法需要結(jié)合問題特點(diǎn)重新設(shè)計(jì)。

    1 2L-TOP數(shù)學(xué)描述

    在數(shù)學(xué)描述中,令G=(V,E);頂點(diǎn)集V={1,2,…,n},其中:1,n為同一點(diǎn)(車輛從1出發(fā),結(jié)束于n)表示車場,其余為客戶需求點(diǎn);E={(i,j)|i,j∈V}為邊集;頂點(diǎn)間距離為Dij;每個(gè)客戶點(diǎn)i對應(yīng)一個(gè)收益wi(當(dāng)該客戶所有物品均由一輛車配送到時(shí)獲取該收益);定義Ai為客戶點(diǎn)i所要求配送的mi個(gè)矩形物品集合;Ai中物品總重di。Ai中物品m(Iim)為底面投影為lim(物品水平方向長度)×wim(物品垂直方向長度)的矩形(在以下數(shù)學(xué)模型中會(huì)增加一下標(biāo)k表示該物品放入對應(yīng)車輛)。

    令車廂俯視圖(車頭在下)左下角為坐標(biāo)原點(diǎn),水平向右、垂直向上為坐標(biāo)軸。設(shè)物品Iim左下角坐標(biāo)為(vim,him)(在以下數(shù)學(xué)模型中會(huì)增加一下標(biāo)k表示該物品放入對應(yīng)車輛)。令K={1,2,…,vh}為車輛集合;Qk為車輛k的最大載重量,k∈K;Dmax為單車的最大行駛距離。

    式中:i=2,3,…, (n-1);k∈K;

    式中:i=1,2,…,n;j=1,2,…,n;k∈K。

    2L-TOP數(shù)學(xué)描述如下:

    (1)

    (2)

    (3)

    (4)

    (5)

    (6)

    0≤vimk≤W-wimk, ?i∈{2,3,…,n-1},m∈{1,2,…,mi},k∈K

    (7)

    0≤himk≤L-limk, ?i∈{2,3,…,n-1},m∈{1,2,…,mi},k∈K

    (8)

    himk+limk≤hi′m′k, ?i,i′∈{2,3,…,n-1},m∈{1,2,…,mi},m′∈{1,2,…,mi′},k∈K,i≠i′

    (9)

    vimk+wimk≤vi′m′k, ?i,i′∈{2,3,…,n-1},m∈{1,2,…,mi},m′∈{1,2,…,mi′},k∈K,i≠i′

    (10)

    vimk≥vi′m′k, ?i,i′∈{2,3,…,n-1},m∈{1,2,…,mi},m′∈{1,2,…,mi′},k∈K,i≠i′

    (11)

    himk+limk≤hi′m′k, ?i,i′∈{2,3,…,n-1},m∈{1,2,…,mi},m′∈{1,2,…,mi′},k∈K,i≠i′

    (12)

    hi′m′k+li′m′k≤himk, ?i,i′∈{2,3,…,n-1},m∈{1,2,…,mi},m′∈{1,2,…,mi′},k∈K,i≠i′

    (13)

    (14)

    上述整數(shù)線性規(guī)劃模型的含義如下:

    式(1)給出模型優(yōu)化目標(biāo)為總收益最大化;式(2)、式(3)表示每一輛車均從1出發(fā),止于n;式(4)表示每輛車到達(dá)某點(diǎn)次數(shù)等于離開其點(diǎn)次數(shù);式(5)表示每點(diǎn)最多由一輛車提供一次服務(wù);式(6)為車輛載重量限制;式(7)、式(8)表示每條路徑上物品以固定方向都能裝入車內(nèi);式(9)、式(10)表示物品不能相互疊放;式(11)~(13)保證裝箱物品能按序不受阻擋以物品裝入方向直線移進(jìn)移出;式(14)為行駛距離限制。

    2 2L-TOP算法設(shè)計(jì)

    針對所給數(shù)學(xué)模型,筆者設(shè)計(jì)了以遺傳算法作為算法框架,利用基于BLF的算法確保二維裝箱約束的2L-TOP啟發(fā)式算法(BLF-GA算法)。

    2.1 編 碼

    采用隨機(jī)小數(shù)編碼形成個(gè)體[14]。比如:可能服務(wù)客戶10個(gè),可提供的最大車輛數(shù)K為4輛,則個(gè)體長度為:N=10+4-1=13。假設(shè)某一個(gè)體為[0.51 0.23 0.67 0.59 0.47 0.56 0.58 0.92 0.73 0.32 0.49 0.08 0.70],解碼時(shí),首先根據(jù)個(gè)體各基因值大小升序排列形成對應(yīng)基因位置序號(hào)的一個(gè)排列[6 2 10 9 4 7 8 13 12 3 5 1 11]。將大于10的數(shù)字以0替換,進(jìn)一步解碼為[6 2 10 9 4 7 8 0 0 3 5 1 0]。然后,以0為路徑分割點(diǎn),進(jìn)一步解碼形成2條路徑(0代表車場)如下:0→3→5→1→0;0→6→2→10→9→4→7→8→0。

    但以上形成的只是可能服務(wù)路徑,實(shí)際服務(wù)路徑還需滿足車輛裝箱約束(調(diào)用基于BLF的二維裝箱算法檢驗(yàn))、載重約束和行駛里程約束。從最后提供服務(wù)的客戶開始依次向前放棄不滿足車輛裝箱約束、載重約束及行駛里程約束的客戶,最終形成滿足約束條件的實(shí)際服務(wù)路徑。

    2.2 初始種群

    采用“隨機(jī)”的方法生成初始種群。

    2.3 適應(yīng)度評價(jià)

    目標(biāo)函數(shù)為適應(yīng)度函數(shù)。

    2.4 選擇操作

    輪盤賭法和精英保留策略的結(jié)合。

    2.5 交 叉

    采用部分映射的方法,從種群中隨機(jī)抽取兩個(gè)個(gè)體形成一組。對每組個(gè)體,若隨機(jī)生成數(shù)不大于交叉概率pc,則隨機(jī)交叉互換;否則,該組個(gè)體不進(jìn)行交叉操作。經(jīng)過交叉操作或未經(jīng)過交叉操作的個(gè)體構(gòu)成新種群的個(gè)體。不斷重復(fù)此過程,直到該過程形成的個(gè)體數(shù)量達(dá)到群體規(guī)模一半為止。如下所示,個(gè)體a,b的[5,10]段互換。

    個(gè)體a:[ 0.52 0.18 0.60 0.55 0.46 |0.50 0.77 0.90 0.71 0.31 | 0.49 0.17 ]

    個(gè)體b:[ 0.31 0.05 0.26 0.58 0.43 |0.86 0.31 0.73 0.42 0.39 | 0.83 0.22 ]

    ↓↓

    個(gè)體a′:[ 0.52 0.18 0.60 0.55 0.46 |0.86 0.31 0.73 0.42 0.39 | 0.49 0.17 ]

    個(gè)體b′:[ 0.31 0.05 0.26 0.58 0.43 |0.50 0.77 0.90 0.71 0.31 | 0.83 0.22 ]

    2.6 變 異

    對種群每一個(gè)體,若隨機(jī)生成數(shù)不大于變異概率pm,則隨機(jī)對個(gè)體某一位置的數(shù)值重新隨機(jī)生成,形成新個(gè)體;否則,不進(jìn)行變異操作。如下所示,假設(shè)個(gè)體a隨機(jī)選取位置為5,對應(yīng)0.45,隨機(jī)變異為0.86,形成新個(gè)體a′。

    個(gè)體a:[ 0.31 0.27 0.65 0.56 0.450.58 0.77 0.84 0.73 0.33 0.85 0.72 ]

    ↓↓

    個(gè)體a′:[ 0.31 0.27 0.65 0.56 0.860.58 0.77 0.84 0.73 0.33 0.85 0.72 ]

    算法流程如下:①參數(shù)初始化;②隨機(jī)產(chǎn)生初始種群;③若滿足迭代次數(shù)等于最大迭代次數(shù),轉(zhuǎn)到⑨,否則轉(zhuǎn)到④;④對種群個(gè)體解碼,計(jì)算種群個(gè)體適應(yīng)值;⑤輪盤賭生成新種群;⑥交叉、變異操作;⑦采用精英保留策略,得到子代種群;⑧迭代次數(shù)增加一次,轉(zhuǎn)到③;⑨取種群最優(yōu)的適應(yīng)值即為最優(yōu)收益,對應(yīng)個(gè)體解碼后形成最優(yōu)方案。

    3 基于BLF的二維裝箱算法設(shè)計(jì)

    針對文中模型裝箱約束條件,設(shè)計(jì)了基于BLF[9-10]的二維裝箱算法。

    假設(shè)某幾位客戶配送物品形成某個(gè)裝入序列,已裝入4件物品,如圖1。首先確定這4件物品左下點(diǎn)(某品左下點(diǎn)是由該物品矩形上線段上的左下點(diǎn)和右線段上的左下點(diǎn)組成),方法如下:

    1)物品上線段上的左下點(diǎn)為物品的上線段以右點(diǎn)為原點(diǎn)向左延伸與該物品的左邊物體第一次相交的點(diǎn)或與車廂左側(cè)廂壁相交的點(diǎn);若該點(diǎn)在某物體的下線段上,則該物品在上線段上沒有左下點(diǎn)(物品3的上線段在物品4的下線段上,因此,物品3的上線段無左下點(diǎn)),如圖1。

    圖1 物品上線段上的左下點(diǎn)Fig.1 Left lower point on the line segment of items

    2)物品右線段上的左下點(diǎn)為物品右線段向下延伸與其下方物品第一次相交的點(diǎn);若該點(diǎn)在其他物品的左線段上,則該物品在右線段上沒有左下點(diǎn)(物品1的右線段向下延伸交點(diǎn)在物品2的左線段上,物品2的右線段向下延伸交點(diǎn)在物品3的左線段上,因此,物品1、2右線段都無左下點(diǎn)),如圖2。

    圖2 物品右線段上的左下點(diǎn)Fig.2 Left lower point on the right line segment of items

    把所有左下點(diǎn)按照左下點(diǎn)靠近車頭距離升序排序,如圖3。在放下一個(gè)物品時(shí),首先選擇升序排列的第一個(gè)左下點(diǎn)放,若能放下,就將該物品放在此處,若不能,依次選擇升序排列的下一個(gè)左下點(diǎn)放,直到找到能放下該物品的左下點(diǎn)。判斷在某左下點(diǎn)能否放下該物品的依據(jù)是比較該左下點(diǎn)對應(yīng)的區(qū)間長度與該物品的長度,若前者大,則能放下該物品,否則就不能。

    圖3 左下點(diǎn)排序Fig.3 Sorting of left lower points

    計(jì)算某物品左下點(diǎn)對應(yīng)的區(qū)間長度方法:以該物品左下點(diǎn)為原點(diǎn),向右做一條平行靠近車頭車廂壁的射線,當(dāng)該射線與其他物品的左線段相交時(shí)或與車廂右壁相交時(shí),則之間的距離為該物品左下點(diǎn)對應(yīng)的區(qū)間長度,如圖4中的左下點(diǎn)1,2,3,4,5。

    圖4 物品左下點(diǎn)對應(yīng)的區(qū)間長度Fig.4 Corresponding interval lengths of left lower points of items

    按以上方法裝貨時(shí),可能不滿足模型約束。如圖5,物品4下方形成一空隙。當(dāng)放置下一個(gè)物品5時(shí),按以上放置方法,物品5可能被放入物品4下方空隙。但實(shí)際裝車過程中,物品5可能由于物品4旁邊空間不夠,受到阻擋,無法放入;或者需要向下然后左移才能放入。兩種情況均不滿足模型約束。

    圖5 物品4不覆蓋物品3Fig.5 Item 3 not covered by item 4

    筆者在算法中采用覆蓋方法避免發(fā)生此種情況,算法中每放入車廂一件物品后,均會(huì)首先采取如圖6和圖7的覆蓋操作,形成已放入車廂新的虛擬物品;然后再采取同樣方法尋找已放入車廂物品左下點(diǎn),繼續(xù)按序放入物品。

    圖6 物品4完全覆蓋物品3Fig.6 Item 3 completely covered by item 4

    圖7 物品4部分覆蓋物品3Fig.7 Item 3 partly covered by item 4

    圖6中,物品4完全覆蓋物品3,則把物品4和3合成,作為物品4,屬于物品3的信息都變成0。圖7中,物品4部分覆蓋物品3,則把覆蓋的部分合成到物品4里面,物品3則減少覆蓋的部分。

    覆蓋處理的作用可從圖8、圖9看出。當(dāng)采取覆蓋處理后,物品1放置位置從圖8所示位置變?yōu)閳D9所示位置。在裝卸物品1時(shí)可沿裝車方向直接移進(jìn)移出,從而在裝卸中減少物品發(fā)生碰撞可能及裝卸時(shí)間與裝卸成本。

    圖8 物品1處于物品2,3左側(cè)空隙Fig.8 Item 1 is on the left side of space of item 2, 3

    圖9 覆蓋保證物品1不會(huì)放入物品2,3左側(cè)空隙Fig.9 Coverage ensuring that item 1 will not be put on the left side of space of item 2, 3

    4 數(shù)值算例

    算法采用MATLAB實(shí)現(xiàn)。所有計(jì)算在操作系統(tǒng)Windows7、配置為Inter Core i3-2330 M、2.20 GHz、4.00 GB內(nèi)存電腦上完成。

    由于尚未發(fā)現(xiàn)2L-TOP研究文獻(xiàn),難以直接驗(yàn)證本文算法有效性。筆者采用調(diào)整參數(shù)的方式將問題變?yōu)橐延醒芯课墨I(xiàn)的TOP或2L-CVRP,間接驗(yàn)證本文算法有效性。TOP選取Benchmark算例p1.2,p1.3,p1.4,2L-CVRP選取Iori提出的Benchmark算例E016-03m.dat,E021-04m.dat測試算法有效性。

    在Chao測試算例p1.2,p1.3,p1.4中,為能應(yīng)用本文算法,增加車長40和寬20,載重為90,物品長寬均為1,物品重量為1。由于所有物品為標(biāo)準(zhǔn)正方形且面積相對車廂面積極小,相當(dāng)于無裝箱約束,同樣道理,物品重量遠(yuǎn)小于車輛最大載重量,相當(dāng)于無裝載重量約束。因此,在增加參數(shù)后,其問題與Chao測試算例無區(qū)別,計(jì)算結(jié)果可比較。利用本文算法,每個(gè)類別各計(jì)算10次,選取最好結(jié)果如表1。

    表1 文中算法在Chao測試算例的結(jié)果

    Chao所有測試算例給出的已有TOP算法計(jì)算用時(shí)約為20~40 s,筆者所給算法計(jì)算用時(shí)約為40~55 s,文中算法用時(shí)略高;文中計(jì)算結(jié)果與Chao測試算例所給結(jié)果基本相同(圖10)。文中算法增加了物品屬性(長、寬、重量),算法中嵌入了裝箱算法,算法運(yùn)行時(shí)間增加應(yīng)在預(yù)料之中。

    圖10 p1.2.b配送路徑方案和算法優(yōu)化過程Fig.10 Scheme of distribution route and process of algorithm optimization for p1.2.b

    綜合來看,文中算法在最優(yōu)結(jié)果和效率上可以接受,說明文中算法是有效的。

    在Iori測試算例中,單車行駛最大距離設(shè)置成無限大,使用筆者提出的算法,得到最優(yōu)路徑,然后得到這條路徑的總長度,再與算例結(jié)果進(jìn)行對比,如表2。表2中數(shù)據(jù)是2L-CVRP算例E021-04m.dat(NO.3)和E016-03m.dat(NO.1) 中的CLASS1。由于行駛距離無限制,所有客戶均會(huì)被服務(wù),總收益也自然達(dá)到最大值(所有客戶收益總和)。因此,需要對本文算法適應(yīng)函數(shù)調(diào)整為總路徑長度的倒數(shù),即優(yōu)化目標(biāo)調(diào)整為最小化總路徑長度。

    表2 文中算法在Iori測試算例的驗(yàn)算結(jié)果

    注:δ1=(文中算法優(yōu)化路徑長度-測試算例所給優(yōu)化路徑長度)/測試算例所給優(yōu)化路徑長度。

    文中算法計(jì)算結(jié)果較為接近算例所給結(jié)果。不一致主要是由于文中算法是針對文中模型設(shè)計(jì),相對于專門針對2L-CVRP設(shè)計(jì)的算法用于2L-CVRP,文中算法計(jì)算結(jié)果有一定差異應(yīng)在預(yù)料之中。但計(jì)算結(jié)果較為接近,說明文中算法是有效的。

    利用算例E016-03m.dat(NO.1)數(shù)據(jù),增加點(diǎn)的收益,形成2L-TOP。隨機(jī)生成15個(gè)點(diǎn)的收益為:V=[10 22 10 12 18 20 11 18 15 14 35 18 23 16 20]。令單車最大行駛距離=5,每個(gè)類別各計(jì)算10次,結(jié)果如表3(表中數(shù)據(jù)來自2L-CVRP算例的中的E016-03m.dat(NO.1),包含5種類別)。圖11為使用文中算法計(jì)算10次的結(jié)果。

    表3 文算法在Iori測試算例的結(jié)果

    注:裝載率1=最優(yōu)路徑中客戶物品的面積/(車輛數(shù)×車輛面積);裝載率2=所有客戶物品的面積/(車輛數(shù)×車輛面積);δ2=(裝載率2-裝載率1)/裝載率2。

    從表3可見,計(jì)算時(shí)間隨物品增多成線性增長。從圖11可見,裝載率高,收益不一定高,可能的原因是個(gè)別客戶的物品占車輛較多空間或重量太重,但其支出的服務(wù)費(fèi)用(服務(wù)收益)卻比較少。

    5 結(jié) 語

    考慮物流配送實(shí)踐,筆者提出了帶二維裝箱約束的團(tuán)隊(duì)定向問題,建立了該問題的數(shù)學(xué)模型。根據(jù)所建立數(shù)學(xué)模型特點(diǎn),設(shè)計(jì)了BLF-GA算法,利用Iori和Chao數(shù)據(jù)間接驗(yàn)證了算法有效性。最后,給出了算法數(shù)值算例。

    [1] CHAO I M, GOLDEN B L, WASIL E A. The team orienteering problem[J].EuropeanJournalofOperationalResearch, 1996, 88(3): 464-474.

    [2] VANSTEENWEGEN P, SOURLAU W, OUDHEUSDEN D. The orienteering problem: a survey[J].EuropeanJournalofOperationalResearch, 2011, 209(1): 1-10.

    [3] 彭勇,謝祿江,劉松.時(shí)變單車路徑問題建模及算法設(shè)計(jì)[J].重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版),2013,32(2):263-266. PENG Yong, XIE Lujiang, LIU Song. Route modeling and algorithm designing of time-dependent single vehicle[J].JournalofChongqingJiaotongUniversity(NaturalScience), 2013,32(2):263-266.

    [4] 彭勇,何俊生.實(shí)時(shí)路網(wǎng)單車多任務(wù)物流配送路徑優(yōu)化[J].重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版),2014,33(2):123-125. PENG Yong, HE Junsheng. Route optimization of multi-trip single vehicle based on real time road network[J].JournalofChongqingJiaotongUniversity(NaturalScience), 2014,33(2):123-125.

    [5] 李毅,陸百川,劉春旭.車輛路徑問題的混沌粒子群算法研究[J]. 重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版),2012,31(4):842-845. LI Yi, LU Baichuan, LIU Chunxu. Research on chaos particle swarm optimization algorithm for vehicle routing problem[J].JournalofChongqingJiaotongUniversity(NaturalScience),2012,31(4):842- 845.

    [6] 王征,胡祥培,王旭坪.帶二維裝箱約束的物流配送車輛路徑問題[J].系統(tǒng)工程理論與實(shí)踐,2011,31(12):2328-2341. WANG Zheng, HU Xiangpei, WANG Xuping. Vehicle routing problem in distribution with two-dimensional loading constraint [J].SystemsEngineeringTheory&Practice, 2011, 31(12): 2328-2341.

    [7] BAKER B S, COFFMAN J E G, RIVEST R L. Orthogonal packing in two dimensions[J].SIAMJournalonComputing,1980,9(4): 846-855.

    [8] BROWN D J. An improved BL lower bound[J].InformationProcessingLetters,1980,11(1):37-39.

    [9] 武曉今,朱仲英.二維裝箱問題的一種實(shí)現(xiàn)方法[J].微型電腦應(yīng)用,2003,19(4):20-23. WU Xiaojin, ZHU Zhongying. A method to solve two-dimensional loading problem[J].MicrocomputerApplications,2003,19(4):20-23.

    [10] DANG Duc-cuong, GUIBADJ R N, Moukrim A. A PSO-based memetic algorithm for the team orienteering problem[J].ApplicationsofEvolutionaryComputation,2008,4974:649-658.

    [11] BOULY H, DANG Duc-cuong, MOUKRIM A. A memetic algorithm for the team orienteering problem[J].ApplicationsofEvolutionaryComputation,2008,4974:49-70.

    [12] DANG D C, GUIBADJ R N, MOUKRIM A. An effective PSO-inspired algorithm for the team orienteering problem[J].EuropeanJournalofOperationalResearch,2013,229(2):332-344

    [13] KIM B I, LI Hong, ANDREW L J. An augmented large neighborhood search method for solving the team orienreering problem[J].ExpertSystemswithApplications,2013,40(8):3065- 3072

    [14] BEAN J C. Genetic algorithms and random keys for sequencing and optimization[J].ORSAJournalonComputing,1994,6(2):154-160.

    Model of Team Orienteering Problem with Two-Dimensional Loading Constraint and Its Optimization Algorithm

    PENG Yong, SONG Qiqin

    (School of Traffic & Transportation, Chongqing Jiaotong University, Chongqing 400074, P.R.China)

    Taking the limited vehicle service resources, special goods loading requirements and other factors into account, a special logistic problem to maximize the profit — a team orienteering problem with two-dimensional loading constraint was studied. On the base of clear definition of the above problem, a corresponding mathematic model was established. Aiming at the model characteristics, a heuristic algorithm was designed, which took the genetic algorithm as a framework and made use of BLF algorithm to ensure two-dimensional loading constraint model. Numerical studies verify the effectiveness of the proposed algorithm.

    traffic and transportation engineering; team orienteering problem; two-dimensional loading constraint; GA

    10.3969/j.issn.1674-0696.2016.03.29

    2014-10-09;

    2015-01-04

    彭 勇(1973—),男,重慶人,教授,博士,主要從事交通運(yùn)輸規(guī)劃與管理方面的研究。E-mail:pengyong@cqjtu.edu.cn。

    U492.3+1

    A

    1674-0696(2016)03-141-06

    猜你喜歡
    裝箱算例線段
    畫出線段圖來比較
    怎樣畫線段圖
    我們一起數(shù)線段
    數(shù)線段
    電機(jī)裝箱設(shè)計(jì)系統(tǒng)解決方案和應(yīng)用
    基于振蕩能量的低頻振蕩分析與振蕩源定位(二)振蕩源定位方法與算例
    三維貨物裝箱問題的研究進(jìn)展
    互補(bǔ)問題算例分析
    基于CYMDIST的配電網(wǎng)運(yùn)行優(yōu)化技術(shù)及算例分析
    基于三維模型的可視化裝箱系統(tǒng)
    河南科技(2015年2期)2015-02-27 14:20:23
    视频区欧美日本亚洲| 国产探花在线观看一区二区| 国产精品99久久99久久久不卡| 91字幕亚洲| 亚洲美女视频黄频| 欧美性猛交╳xxx乱大交人| 真人一进一出gif抽搐免费| 久久久久精品国产欧美久久久| 两性午夜刺激爽爽歪歪视频在线观看| 人人妻,人人澡人人爽秒播| 波多野结衣高清作品| 国产成人影院久久av| www.精华液| 亚洲国产日韩欧美精品在线观看 | 悠悠久久av| 香蕉av资源在线| 成人午夜高清在线视频| 99久国产av精品| 久久精品亚洲精品国产色婷小说| 在线视频色国产色| 俄罗斯特黄特色一大片| 美女高潮的动态| 成人精品一区二区免费| 波多野结衣高清无吗| 床上黄色一级片| 日本一二三区视频观看| 淫妇啪啪啪对白视频| 国产视频一区二区在线看| 午夜a级毛片| 我要搜黄色片| 特大巨黑吊av在线直播| 欧美不卡视频在线免费观看| 91av网一区二区| 亚洲狠狠婷婷综合久久图片| av片东京热男人的天堂| 无限看片的www在线观看| av中文乱码字幕在线| 琪琪午夜伦伦电影理论片6080| 在线观看免费午夜福利视频| 看免费av毛片| 999久久久国产精品视频| 久久久水蜜桃国产精品网| 青草久久国产| xxx96com| 日本免费一区二区三区高清不卡| 淫秽高清视频在线观看| 国产97色在线日韩免费| 亚洲最大成人中文| 男人舔女人下体高潮全视频| 国产一级毛片七仙女欲春2| 午夜影院日韩av| 久久久国产精品麻豆| 日韩有码中文字幕| 色综合婷婷激情| 日韩人妻高清精品专区| 午夜福利免费观看在线| 国产69精品久久久久777片 | 国产亚洲av嫩草精品影院| 中文字幕最新亚洲高清| 亚洲一区二区三区色噜噜| 精品乱码久久久久久99久播| 亚洲国产色片| 精品久久久久久久人妻蜜臀av| 国产高潮美女av| 十八禁网站免费在线| 午夜精品在线福利| 夜夜躁狠狠躁天天躁| 亚洲精品在线美女| 国产av不卡久久| 国产真实乱freesex| 亚洲 欧美一区二区三区| 12—13女人毛片做爰片一| 国产av不卡久久| 操出白浆在线播放| 国产成+人综合+亚洲专区| 久久国产乱子伦精品免费另类| 国产精品女同一区二区软件 | 久久精品国产清高在天天线| 男插女下体视频免费在线播放| 久久人妻av系列| 成年女人看的毛片在线观看| 国产精品日韩av在线免费观看| 可以在线观看的亚洲视频| 国产精品野战在线观看| 午夜免费成人在线视频| 亚洲aⅴ乱码一区二区在线播放| 色综合欧美亚洲国产小说| 欧美精品啪啪一区二区三区| 国产精品免费一区二区三区在线| 在线观看免费午夜福利视频| 免费在线观看视频国产中文字幕亚洲| 国产精品香港三级国产av潘金莲| 一本久久中文字幕| 人人妻人人看人人澡| 亚洲精品在线观看二区| 成在线人永久免费视频| 亚洲精品乱码久久久v下载方式 | 国产午夜精品久久久久久| 国产真实乱freesex| 久久久久久久久中文| 日韩精品青青久久久久久| 国产精品日韩av在线免费观看| 免费在线观看亚洲国产| 国产精品一区二区精品视频观看| 一二三四社区在线视频社区8| 麻豆成人午夜福利视频| 国产精品亚洲美女久久久| 美女免费视频网站| 国模一区二区三区四区视频 | 听说在线观看完整版免费高清| 欧美色欧美亚洲另类二区| 国产成+人综合+亚洲专区| 国产又色又爽无遮挡免费看| 欧美色视频一区免费| 一级毛片高清免费大全| 日韩 欧美 亚洲 中文字幕| 老鸭窝网址在线观看| 国产人伦9x9x在线观看| 悠悠久久av| 亚洲狠狠婷婷综合久久图片| 99热这里只有精品一区 | 亚洲欧美日韩卡通动漫| 国产在线精品亚洲第一网站| www.自偷自拍.com| 色播亚洲综合网| 午夜久久久久精精品| 精品国产超薄肉色丝袜足j| 国产一区二区在线av高清观看| 午夜激情福利司机影院| 手机成人av网站| 男女做爰动态图高潮gif福利片| 99riav亚洲国产免费| 夜夜躁狠狠躁天天躁| 日韩欧美国产一区二区入口| 老鸭窝网址在线观看| 国产高清三级在线| 日本与韩国留学比较| 成人午夜高清在线视频| 亚洲 欧美一区二区三区| 免费看a级黄色片| 久久久久久久精品吃奶| 免费观看精品视频网站| 成人三级黄色视频| 好男人在线观看高清免费视频| 丁香六月欧美| 色噜噜av男人的天堂激情| 亚洲五月婷婷丁香| 老司机深夜福利视频在线观看| 久久99热这里只有精品18| 午夜精品在线福利| 岛国在线观看网站| 日本精品一区二区三区蜜桃| 最新在线观看一区二区三区| 精品福利观看| 噜噜噜噜噜久久久久久91| 亚洲第一欧美日韩一区二区三区| 亚洲一区二区三区色噜噜| 中文字幕熟女人妻在线| 久久久久精品国产欧美久久久| 一区二区三区高清视频在线| 最近最新中文字幕大全免费视频| 啦啦啦观看免费观看视频高清| 男人舔奶头视频| 欧美zozozo另类| 制服人妻中文乱码| 国产男靠女视频免费网站| 久久久精品欧美日韩精品| 麻豆成人午夜福利视频| 黄色片一级片一级黄色片| 欧美三级亚洲精品| av天堂在线播放| 久久久国产精品麻豆| 国内精品久久久久久久电影| 国产激情欧美一区二区| 国产精品久久久久久久电影 | 日本免费一区二区三区高清不卡| 长腿黑丝高跟| 桃红色精品国产亚洲av| 欧美一级毛片孕妇| 国产午夜精品论理片| 一进一出抽搐gif免费好疼| 亚洲专区中文字幕在线| 免费人成视频x8x8入口观看| 午夜精品一区二区三区免费看| 成人18禁在线播放| av天堂中文字幕网| 女生性感内裤真人,穿戴方法视频| 国产97色在线日韩免费| 国产精品亚洲一级av第二区| 亚洲精品中文字幕一二三四区| 国产精品一区二区免费欧美| 美女免费视频网站| 亚洲成人久久爱视频| 国产精品一区二区三区四区免费观看 | 一级a爱片免费观看的视频| 国产精华一区二区三区| 成人高潮视频无遮挡免费网站| 亚洲,欧美精品.| 国内精品久久久久久久电影| 国内精品美女久久久久久| 少妇裸体淫交视频免费看高清| 一本精品99久久精品77| 搡老岳熟女国产| 性色avwww在线观看| 91在线观看av| 长腿黑丝高跟| 日韩欧美国产在线观看| 亚洲乱码一区二区免费版| 嫁个100分男人电影在线观看| 亚洲成av人片在线播放无| 久久精品aⅴ一区二区三区四区| 久久久国产成人免费| 超碰成人久久| 色综合站精品国产| 久久伊人香网站| 此物有八面人人有两片| 国产亚洲精品久久久com| 久久久久免费精品人妻一区二区| 国产精品久久久久久精品电影| 国产成人av教育| 免费无遮挡裸体视频| 天堂√8在线中文| 成熟少妇高潮喷水视频| av中文乱码字幕在线| 午夜免费激情av| 搞女人的毛片| 国产一区二区激情短视频| 欧美国产日韩亚洲一区| 无遮挡黄片免费观看| 亚洲五月婷婷丁香| 网址你懂的国产日韩在线| 欧美性猛交黑人性爽| 国产精品 欧美亚洲| 伊人久久大香线蕉亚洲五| 中国美女看黄片| 91在线观看av| 国产亚洲欧美在线一区二区| 久久午夜综合久久蜜桃| 91av网一区二区| 精品熟女少妇八av免费久了| 亚洲 欧美 日韩 在线 免费| 母亲3免费完整高清在线观看| 亚洲av中文字字幕乱码综合| 99精品欧美一区二区三区四区| 中出人妻视频一区二区| 久久欧美精品欧美久久欧美| 亚洲色图 男人天堂 中文字幕| 婷婷亚洲欧美| 精品免费久久久久久久清纯| 亚洲国产日韩欧美精品在线观看 | 99在线视频只有这里精品首页| 色老头精品视频在线观看| 国产黄a三级三级三级人| 校园春色视频在线观看| 国产野战对白在线观看| 热99re8久久精品国产| 久久香蕉精品热| 午夜亚洲福利在线播放| 少妇的逼水好多| 色综合亚洲欧美另类图片| 在线看三级毛片| 亚洲国产高清在线一区二区三| 日本免费a在线| 脱女人内裤的视频| 亚洲精品色激情综合| 欧美一级毛片孕妇| 天天躁狠狠躁夜夜躁狠狠躁| 午夜激情福利司机影院| 精品电影一区二区在线| 亚洲成av人片免费观看| 九九在线视频观看精品| 老鸭窝网址在线观看| 一本综合久久免费| 淫秽高清视频在线观看| 看片在线看免费视频| 97超视频在线观看视频| 制服人妻中文乱码| 欧美午夜高清在线| 国产精品久久电影中文字幕| 在线视频色国产色| 首页视频小说图片口味搜索| 日本免费一区二区三区高清不卡| 国产淫片久久久久久久久 | 一本精品99久久精品77| 九九久久精品国产亚洲av麻豆 | 日韩欧美国产一区二区入口| 国产美女午夜福利| 老汉色∧v一级毛片| 男女视频在线观看网站免费| 国产精品乱码一区二三区的特点| 我要搜黄色片| 国产伦在线观看视频一区| 老汉色av国产亚洲站长工具| 九色国产91popny在线| 久久亚洲精品不卡| 蜜桃久久精品国产亚洲av| 国产男靠女视频免费网站| 成人性生交大片免费视频hd| 精品一区二区三区视频在线观看免费| 免费看十八禁软件| 国产亚洲av高清不卡| 91在线精品国自产拍蜜月 | 国产野战对白在线观看| 97超级碰碰碰精品色视频在线观看| 日本黄大片高清| 国产精品 国内视频| 无限看片的www在线观看| 一个人免费在线观看的高清视频| 亚洲av中文字字幕乱码综合| 亚洲中文av在线| 国产精品一区二区免费欧美| 99精品欧美一区二区三区四区| 在线播放国产精品三级| 久久精品aⅴ一区二区三区四区| 国产v大片淫在线免费观看| 国产男靠女视频免费网站| 国产麻豆成人av免费视频| 国内精品美女久久久久久| 俺也久久电影网| 激情在线观看视频在线高清| 日本免费a在线| 亚洲午夜理论影院| 亚洲国产欧美人成| 免费一级毛片在线播放高清视频| 变态另类丝袜制服| 国产激情偷乱视频一区二区| 视频区欧美日本亚洲| 国产激情欧美一区二区| 亚洲国产欧美人成| 人人妻人人看人人澡| 久久香蕉国产精品| 国产精品野战在线观看| 欧美性猛交黑人性爽| 亚洲 欧美一区二区三区| 亚洲精品色激情综合| 欧美大码av| 一进一出好大好爽视频| 黄色丝袜av网址大全| 国产高清激情床上av| 校园春色视频在线观看| 国产精品av视频在线免费观看| 色av中文字幕| 中文字幕人成人乱码亚洲影| www.精华液| 男女下面进入的视频免费午夜| www国产在线视频色| 午夜福利在线在线| 国产日本99.免费观看| 日韩人妻高清精品专区| 老司机午夜十八禁免费视频| 村上凉子中文字幕在线| 性欧美人与动物交配| 午夜免费成人在线视频| 欧美丝袜亚洲另类 | 国产久久久一区二区三区| 亚洲欧美日韩无卡精品| 少妇的丰满在线观看| 女人高潮潮喷娇喘18禁视频| 国产成人欧美在线观看| 亚洲国产看品久久| 99热这里只有精品一区 | 国产精品亚洲av一区麻豆| 午夜免费成人在线视频| 国产成人欧美在线观看| 最新中文字幕久久久久 | 久久国产乱子伦精品免费另类| 99久久精品国产亚洲精品| www.自偷自拍.com| 国产97色在线日韩免费| 中文字幕人成人乱码亚洲影| 日本在线视频免费播放| 亚洲,欧美精品.| 两个人看的免费小视频| 18禁国产床啪视频网站| 亚洲欧洲精品一区二区精品久久久| 国产欧美日韩一区二区三| 日韩欧美国产在线观看| 波多野结衣高清作品| 日韩大尺度精品在线看网址| 国产成人福利小说| 中文字幕av在线有码专区| 国产精品日韩av在线免费观看| 麻豆一二三区av精品| 国产三级黄色录像| 午夜日韩欧美国产| 少妇裸体淫交视频免费看高清| 亚洲自偷自拍图片 自拍| 制服丝袜大香蕉在线| 无限看片的www在线观看| 国产黄色小视频在线观看| 国产免费男女视频| 国产成人精品无人区| 久久久久国产精品人妻aⅴ院| 91在线精品国自产拍蜜月 | 免费av毛片视频| 亚洲天堂国产精品一区在线| www.999成人在线观看| 天堂网av新在线| 亚洲熟妇中文字幕五十中出| 看黄色毛片网站| 亚洲狠狠婷婷综合久久图片| 国产精品乱码一区二三区的特点| 中亚洲国语对白在线视频| 一二三四在线观看免费中文在| 亚洲五月天丁香| av天堂中文字幕网| 好男人在线观看高清免费视频| ponron亚洲| 在线免费观看不下载黄p国产 | 日韩欧美在线二视频| 他把我摸到了高潮在线观看| 国产精品一区二区免费欧美| 久久久久久国产a免费观看| 亚洲国产欧美网| 欧美性猛交╳xxx乱大交人| 一个人看视频在线观看www免费 | 黄色丝袜av网址大全| 在线免费观看的www视频| 啦啦啦观看免费观看视频高清| 女生性感内裤真人,穿戴方法视频| 在线国产一区二区在线| 欧美成人性av电影在线观看| 一二三四在线观看免费中文在| 桃红色精品国产亚洲av| 国产乱人视频| 美女高潮的动态| 国产又色又爽无遮挡免费看| 久久人妻av系列| 国产黄a三级三级三级人| 99久久99久久久精品蜜桃| 香蕉丝袜av| 国内精品一区二区在线观看| 性色avwww在线观看| 身体一侧抽搐| 久久久久性生活片| 美女午夜性视频免费| 伦理电影免费视频| 十八禁网站免费在线| 色老头精品视频在线观看| 啪啪无遮挡十八禁网站| 亚洲熟女毛片儿| 国产欧美日韩一区二区精品| 男女午夜视频在线观看| 国产精品 欧美亚洲| 99精品欧美一区二区三区四区| 国产激情偷乱视频一区二区| 一夜夜www| 网址你懂的国产日韩在线| 午夜福利视频1000在线观看| 欧美一区二区精品小视频在线| 99久久精品国产亚洲精品| 午夜福利欧美成人| 最新美女视频免费是黄的| 长腿黑丝高跟| 国产精品99久久久久久久久| 免费看十八禁软件| 精品电影一区二区在线| 性欧美人与动物交配| 国产精品香港三级国产av潘金莲| 久久久精品大字幕| 国产一区二区三区在线臀色熟女| 成年版毛片免费区| 成年人黄色毛片网站| 国产精品影院久久| 色综合欧美亚洲国产小说| 国产精品免费一区二区三区在线| 看黄色毛片网站| 亚洲av熟女| 国产亚洲av高清不卡| 久99久视频精品免费| 2021天堂中文幕一二区在线观| 精品久久久久久成人av| АⅤ资源中文在线天堂| 欧美乱色亚洲激情| 俺也久久电影网| 大型黄色视频在线免费观看| 午夜福利成人在线免费观看| 久久久久久久久久黄片| 久久精品国产综合久久久| 免费搜索国产男女视频| 成人av一区二区三区在线看| 精品久久蜜臀av无| 在线免费观看的www视频| 看黄色毛片网站| 亚洲aⅴ乱码一区二区在线播放| 精品国产超薄肉色丝袜足j| x7x7x7水蜜桃| 国产精品av视频在线免费观看| 啦啦啦观看免费观看视频高清| 免费看美女性在线毛片视频| 欧美日韩综合久久久久久 | 全区人妻精品视频| 狂野欧美白嫩少妇大欣赏| 美女大奶头视频| 久久国产精品人妻蜜桃| 极品教师在线免费播放| 国产视频一区二区在线看| 无人区码免费观看不卡| 久久精品aⅴ一区二区三区四区| 精品国内亚洲2022精品成人| 制服丝袜大香蕉在线| 亚洲人成网站在线播放欧美日韩| bbb黄色大片| www日本黄色视频网| 观看免费一级毛片| 嫩草影院精品99| 变态另类成人亚洲欧美熟女| 三级毛片av免费| 国产主播在线观看一区二区| 国产伦精品一区二区三区四那| а√天堂www在线а√下载| 动漫黄色视频在线观看| e午夜精品久久久久久久| 久久天堂一区二区三区四区| 91在线观看av| 一本久久中文字幕| 亚洲乱码一区二区免费版| 亚洲天堂国产精品一区在线| 亚洲性夜色夜夜综合| 日本成人三级电影网站| 老司机午夜十八禁免费视频| 国产欧美日韩一区二区三| 亚洲av片天天在线观看| 又大又爽又粗| 久久欧美精品欧美久久欧美| 国产av一区在线观看免费| 19禁男女啪啪无遮挡网站| 国产精品国产高清国产av| 精品欧美国产一区二区三| 国产精品久久久av美女十八| 国产在线精品亚洲第一网站| 国产伦人伦偷精品视频| 精品一区二区三区视频在线观看免费| 少妇的丰满在线观看| 五月玫瑰六月丁香| 亚洲专区字幕在线| 午夜福利视频1000在线观看| 成人三级黄色视频| 精品国产乱子伦一区二区三区| 少妇裸体淫交视频免费看高清| 精品一区二区三区视频在线观看免费| 国产单亲对白刺激| 国产av不卡久久| 激情在线观看视频在线高清| 99久久国产精品久久久| 精品国产美女av久久久久小说| 91在线观看av| 禁无遮挡网站| 啦啦啦免费观看视频1| 人妻丰满熟妇av一区二区三区| 欧美日韩乱码在线| 两个人的视频大全免费| 国产精品久久电影中文字幕| 综合色av麻豆| 三级男女做爰猛烈吃奶摸视频| aaaaa片日本免费| 久久天堂一区二区三区四区| 国产精品亚洲美女久久久| 午夜精品在线福利| 亚洲国产看品久久| 丁香六月欧美| 在线观看午夜福利视频| 亚洲自拍偷在线| 亚洲在线自拍视频| 91av网站免费观看| 999久久久精品免费观看国产| 蜜桃久久精品国产亚洲av| 成年女人永久免费观看视频| 久久国产精品影院| 亚洲成a人片在线一区二区| 国产精品av视频在线免费观看| 看片在线看免费视频| 国产精品久久视频播放| 99国产极品粉嫩在线观看| 黑人欧美特级aaaaaa片| 精品免费久久久久久久清纯| 老熟妇仑乱视频hdxx| 亚洲第一电影网av| 少妇裸体淫交视频免费看高清| 免费在线观看影片大全网站| 成人三级做爰电影| 国产一区二区在线av高清观看| 亚洲专区国产一区二区| 国产精品亚洲av一区麻豆| 变态另类丝袜制服| 三级男女做爰猛烈吃奶摸视频| 色视频www国产| 色综合亚洲欧美另类图片| 午夜日韩欧美国产| 亚洲成av人片免费观看| 男女下面进入的视频免费午夜| 久久久久久久久中文| 久久性视频一级片| av欧美777| 99久久99久久久精品蜜桃| 两性夫妻黄色片| 色噜噜av男人的天堂激情| 琪琪午夜伦伦电影理论片6080| 曰老女人黄片| 两人在一起打扑克的视频| 五月玫瑰六月丁香| h日本视频在线播放| 免费在线观看亚洲国产| 波多野结衣高清作品| 国产精品一区二区精品视频观看| 最新在线观看一区二区三区| 19禁男女啪啪无遮挡网站| 黑人巨大精品欧美一区二区mp4| 亚洲第一欧美日韩一区二区三区| 久久精品综合一区二区三区| 日韩中文字幕欧美一区二区| 美女扒开内裤让男人捅视频| 精品久久久久久久毛片微露脸| 999精品在线视频| 国产成人啪精品午夜网站|