-
2019-09-10
采用的是枚舉法，要計算CiM1個多源多匯的最短路問題，在網(wǎng)絡(luò)規(guī)
模比較大時,，計算時間還比較長,，所以采用了三下標(biāo)模型,。本節(jié)以四下標(biāo)亞馬遜頭程網(wǎng)絡(luò)模型為求解對象,，討論一種啟發(fā)式算法—禁忌搜索算法,，以期減少計算量,，縮短計算時間,。禁忌搜索算法是Glover于1986年提出的一種現(xiàn)代啟發(fā)式算法,，它是對局部搜索算法的一種擴(kuò)展，試圖做到全局逐步尋優(yōu),。
搜索算法通過引入一個靈活的存儲結(jié)構(gòu)和相應(yīng)的禁忌準(zhǔn)則來避免迂回搜索,，通過特赦準(zhǔn)則來赦免一些被禁
忌的優(yōu)良狀態(tài)，且當(dāng)前解還可以通過一定方式接受劣解,，從而保證多
查看更多內(nèi)容
-
2019-09-10
例3-6在例3-5中,，15個城市間旅客運輸量的數(shù)據(jù)見附表3-1，各城市間的
距離數(shù)據(jù)見附表3-4,。請在例3-5結(jié)果的基礎(chǔ)上分別構(gòu)建15個城市p=3,、4.5個
樞紐的樞紐FBA空運航線網(wǎng)絡(luò)。
解例3-5已經(jīng)選出了上海等7個機(jī)場組成樞組機(jī)場候選集?，F(xiàn)在采用
2003年(附表3-1）15個城市間的客流量作為需求數(shù)據(jù),，采用15個城市間的距離
作為成本數(shù)據(jù)，對樞紐FBA空運航線網(wǎng)絡(luò)進(jìn)行優(yōu)化設(shè)計,。
因為問題規(guī)模很小,，采用三下標(biāo)模
型計算很快，利用ILOG優(yōu)化軟件編程求解,，分別取p=3,、4、5,，并
查看更多內(nèi)容
-
2019-09-10
三下標(biāo)模型的規(guī)模比四下標(biāo)模型小,，因此這里以三下標(biāo)模型的求解為例，討論精確算法,。四下標(biāo)模型的求解算法可以仿照這里的算法進(jìn)行設(shè)計,。由于各
0-D對的運輸路線最多有2次中轉(zhuǎn)3個航節(jié)組成，在選定了樞組機(jī)場后,，可以首
先構(gòu)建一個四層網(wǎng)絡(luò)G’,，如圖3-18所示，該網(wǎng)絡(luò)很適合計算O-D對（i,，j)之間的
最短路,。
四層網(wǎng)絡(luò)（/按下述方式構(gòu)造：對于ViEN，在第一層用i表示,，在第二層用i
表示,，在第三層用”表示,，在第四層用”表示。第一,、第四層包含了網(wǎng)絡(luò)G=(N,，
A)所有n個城市的節(jié)點，第二,、第三層僅包含候選樞紐機(jī)場集合M的節(jié)點,。各層
同層內(nèi)的點不
查看更多內(nèi)容
-
2019-09-09
物聯(lián)網(wǎng)在推進(jìn)智慧國際物流落地中發(fā)揮的作用絕不僅限與上述幾種，富有探索精神的國際物流貨代公司從業(yè)者及跨界而來的顛覆者,，將會探索出更多的新玩法,，為智慧國際物流的發(fā)展注入更多新的活力與動力。
例如,，將感知標(biāo)簽植入郵筒中,，通過互聯(lián)網(wǎng)絡(luò)進(jìn)行智慧管理，提高快遞分揀及配送效率,。
阿里巴巴和京東目前都在積極探索將國際物流中心系統(tǒng)和電子商務(wù)網(wǎng)絡(luò)融為一體,，優(yōu)化配送路線，減少資源浪費,。無錫一家糧食物流中心將物聯(lián)網(wǎng)技術(shù)應(yīng)用到糧食的倉儲及配送之中,，實現(xiàn)對糧食庫存、溫度,、濕度等信息的實時監(jiān)測,，
查看更多內(nèi)容
-
2019-09-09
雖然，多年前物聯(lián)網(wǎng)就被應(yīng)用到了國際物流行業(yè),，但這種應(yīng)用更多的是體現(xiàn)在技術(shù)與軟硬件設(shè)備升級方面,，隨著物聯(lián)網(wǎng)研究的不斷深入以及智慧物流得到越來越多貨代公司的高度重視，物聯(lián)網(wǎng)在推動智慧國際物流發(fā)展方面的價值得到了社會各界的一致認(rèn)可,。尤其是在一批批時代弄潮兒的引領(lǐng)下,，物聯(lián)網(wǎng)在促進(jìn)國際物流網(wǎng)絡(luò)化、智能化,、自動化,、可視化等方面的作用得到了全方位體現(xiàn)。
發(fā)展現(xiàn)代國際物流離不開新一代信息技術(shù)的強(qiáng)有力支撐,。集成了諸多新一代信息技術(shù)的物聯(lián)網(wǎng),，必然會對國際物流業(yè)發(fā)展產(chǎn)生深遠(yuǎn)影響。物聯(lián)網(wǎng)顛覆了我們對國際物流行業(yè)的認(rèn)識,，
查看更多內(nèi)容
-
2019-09-09
給出的樞紐國際物流航線網(wǎng)絡(luò)的優(yōu)化設(shè)計模型中,，一般地，樞紐機(jī)場個數(shù)p<
n,，由于國際物流航線網(wǎng)絡(luò)基本上是無標(biāo)度的,，大量的小機(jī)場不可能成為樞紐,，從n個機(jī)場中
選出p個樞紐的組合數(shù)巨大，將存在大量無效計算,。一種提高算法效率的做法是
建立樞組機(jī)場候選集，把不可能成為樞紐的小機(jī)場從機(jī)場集中刪除,，只留下有可的
成為框紐的少數(shù)幾個機(jī)場組成樞組機(jī)場候選集M,，這樣對于那些人，mEM的小有
場,，將直接令y,，=0，x/m=0,，i,，j=1，2……,，n,，相應(yīng)地，k,、m也只在M中取值,。
因此，四下標(biāo)的模型UMpHMP將成為
上述模型中各變量和約束條件的含義
查看更多內(nèi)容
-
2019-09-09
有容量限制并考慮樞紐建設(shè)成本的模型
有容量限制的多分配樞紐選址問題(capacitated multiple allocation p hub me-
diation problem),簡記為CMpHMP,。有容量限制就是在某一個時間段內(nèi)通過某
條航線或某個樞紐國際物流空運機(jī)場的客/物流量不超過對應(yīng)的容量,。當(dāng)航線或者樞紐國際物流空運機(jī)場有
容量限制時，各O-D對的運輸路徑可能不止一條,，求解將更加困難,。
在四下標(biāo)模型UMpHMP的基礎(chǔ)上，引人樞紐國際物流空運機(jī)場的容量約束
查看更多內(nèi)容
-
2019-09-09
前面建立的UMpHMP模型是NP-hard問題,，目前沒有有效的算法,。為了減少計算時間，Ernst和Krishnamoorthy(1998a,，1998b)為樞紐網(wǎng)絡(luò)建立了三下標(biāo)的
數(shù)學(xué)模型,，大大減少了變量和約束的個數(shù)，提高了求解的效率,。
這個模型不采用流量的比例作為流變量,，而直接用流量為流變量，并對匯運,、
轉(zhuǎn)運和分運分別設(shè)置不同的變量,。
令Z4為OD流的匯運流變量，即從始發(fā)地機(jī)
場i到樞紐機(jī)場k的流量,，Ya是從輪輻機(jī)場i運出的轉(zhuǎn)運流量,，X是O-D對(i,，j)
從樞紐機(jī)場l分運到目的地j的流
查看更多內(nèi)容
