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