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