基于多式聯(lián)運的運輸路線優(yōu)化和快遞網(wǎng)絡(luò)優(yōu)化
發(fā)布時間:2021-01-11 01:39
多式聯(lián)運是一種綜合了多種運輸方式的復(fù)雜運輸形式,能有效提高運輸資源利用率,降低運輸總成本。本文研究了多式聯(lián)運場景下的運輸路線優(yōu)化問題,以及快遞網(wǎng)絡(luò)結(jié)構(gòu)和運輸路徑的集成優(yōu)化問題,分別找出總費用最低、且滿足運輸時限的運輸路線和快遞網(wǎng)絡(luò)結(jié)構(gòu),為運輸企業(yè)和快遞企業(yè)提供了決策支持。本文主要研究內(nèi)容和成果如下:(1)建立了單起點到單終點的多式聯(lián)運運輸路線優(yōu)化模型,并設(shè)計了改進的A*算法對模型進行求解。本文基于城市節(jié)點運輸網(wǎng)絡(luò)圖構(gòu)建了多式聯(lián)運運輸路線優(yōu)化模型,用改進的A*算法進行求解,得到總費用最低、滿足運輸時限的運輸路線。然后通過算例驗證了模型,分析得出,到達期限、運輸費用、中轉(zhuǎn)費用等因素的變化都會影響運輸線路和運輸方式的選擇。(2)建立了多起點到多終點的多式聯(lián)運快遞網(wǎng)絡(luò)集成優(yōu)化模型。本文在多式聯(lián)運的情形下,基于軸輻式快遞運輸網(wǎng)絡(luò)進行了建模分析,根據(jù)快遞量、費用、時間期限等因素優(yōu)化出總費用最小的快遞網(wǎng)絡(luò)結(jié)構(gòu),以及各快遞路段的運輸方式和班次數(shù)目。最后用算例驗證了模型,并得出結(jié)論:運輸費用、分揀費用、單節(jié)點快遞量的變化都會對網(wǎng)絡(luò)結(jié)構(gòu)產(chǎn)生影響,降低某種運輸方式的費用會使得該運輸方式的路段增多、總班次數(shù)增...
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:87 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??-
樞紐節(jié)點之間經(jīng)由樞紐相通[26]。與完全連通網(wǎng)絡(luò)相比,軸輻網(wǎng)絡(luò)的優(yōu)勢是可以有??效減少節(jié)點之間不必要的鏈路,發(fā)揮網(wǎng)絡(luò)的規(guī)模效應(yīng),從而降低總成本。簡單的??完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)的結(jié)構(gòu)如圖2-1所示。??(a)?0>)??完全連通網(wǎng)絡(luò)?軸輻網(wǎng)絡(luò)??圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??從圖2-1可以看出,完全連通網(wǎng)絡(luò)各個節(jié)點之間直接相連,鏈路非常多。而??擁有樞紐的軸輻網(wǎng)絡(luò),四個節(jié)點通過兩個樞紐進行互通,其鏈路比完全圖簡潔很??多,大量減少了路徑,大大節(jié)省了需要配備的運輸工具、設(shè)備,減少總網(wǎng)絡(luò)的設(shè)??施配置成本,也提升了運輸資源的利用率。??2.4軸輻式快遞網(wǎng)絡(luò)相關(guān)術(shù)語??本節(jié)介紹一些軸輻式網(wǎng)絡(luò)的相關(guān)術(shù)語,是第五章建立多式聯(lián)運快遞網(wǎng)絡(luò)優(yōu)化??模型的重要理論基礎(chǔ)。本節(jié)將從節(jié)點和網(wǎng)絡(luò)結(jié)構(gòu)兩個部分,進一步介紹軸輻式網(wǎng)??絡(luò)。??2.4.1軸輻式快遞網(wǎng)絡(luò)節(jié)點的分類??快遞網(wǎng)絡(luò)由節(jié)點與節(jié)點之間的連線組成,本部分介紹軸輻式快遞網(wǎng)絡(luò)節(jié)點的??分類
樞紐節(jié)點之間經(jīng)由樞紐相通[26]。與完全連通網(wǎng)絡(luò)相比,軸輻網(wǎng)絡(luò)的優(yōu)勢是可以有??效減少節(jié)點之間不必要的鏈路,發(fā)揮網(wǎng)絡(luò)的規(guī)模效應(yīng),從而降低總成本。簡單的??完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)的結(jié)構(gòu)如圖2-1所示。??(a)?0>)??完全連通網(wǎng)絡(luò)?軸輻網(wǎng)絡(luò)??圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??從圖2-1可以看出,完全連通網(wǎng)絡(luò)各個節(jié)點之間直接相連,鏈路非常多。而??擁有樞紐的軸輻網(wǎng)絡(luò),四個節(jié)點通過兩個樞紐進行互通,其鏈路比完全圖簡潔很??多,大量減少了路徑,大大節(jié)省了需要配備的運輸工具、設(shè)備,減少總網(wǎng)絡(luò)的設(shè)??施配置成本,也提升了運輸資源的利用率。??2.4軸輻式快遞網(wǎng)絡(luò)相關(guān)術(shù)語??本節(jié)介紹一些軸輻式網(wǎng)絡(luò)的相關(guān)術(shù)語,是第五章建立多式聯(lián)運快遞網(wǎng)絡(luò)優(yōu)化??模型的重要理論基礎(chǔ)。本節(jié)將從節(jié)點和網(wǎng)絡(luò)結(jié)構(gòu)兩個部分,進一步介紹軸輻式網(wǎng)??絡(luò)。??2.4.1軸輻式快遞網(wǎng)絡(luò)節(jié)點的分類??快遞網(wǎng)絡(luò)由節(jié)點與節(jié)點之間的連線組成,本部分介紹軸輻式快遞網(wǎng)絡(luò)節(jié)點的??分類
【參考文獻】:
期刊論文
[1]國際集裝箱多式聯(lián)運線路選擇研究[J]. 付新平,何瑜莎,鄒敏,樊東方. 鐵道運輸與經(jīng)濟. 2017(12)
[2]帶時間窗的整車多式聯(lián)運路徑優(yōu)化模型研究[J]. 謝雪梅,楊家其. 武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2017(06)
[3]班期限制對多式聯(lián)運路徑?jīng)Q策的影響[J]. 彭勇,劉星,劉松. 科學(xué)技術(shù)與工程. 2017(32)
[4]基于魯棒優(yōu)化的應(yīng)急物資多式聯(lián)運調(diào)配策略研究[J]. 李孟良,王喜富,孫全欣,楊子楠. 鐵道學(xué)報. 2017(07)
[5]低碳視角下的多式聯(lián)運最優(yōu)路徑選擇[J]. 呂學(xué)偉,楊斌,袁劍斐. 廣西大學(xué)學(xué)報(自然科學(xué)版). 2017(02)
[6]考慮班期限制的貨物多式聯(lián)運路徑優(yōu)化研究[J]. 彭勇,劉星,羅佳,賀琳. 中國科技論文. 2017(07)
[7]基于多樞紐輪輻式運輸網(wǎng)絡(luò)模型的安徽省快遞網(wǎng)絡(luò)優(yōu)化[J]. 倪嵐,姚君. 價值工程. 2016(36)
[8]不同運輸方式組合下的多式聯(lián)運仿真研究[J]. 齊越,孫平,董敏,金冰峰. 綜合運輸. 2016(10)
[9]軸輻式多式聯(lián)運網(wǎng)絡(luò)下冷鏈物流運輸方式優(yōu)化研究[J]. 李帥帥,張諍,趙叢叢. 物流科技. 2016(07)
[10]基于時間閾值的區(qū)域快遞網(wǎng)絡(luò)優(yōu)化[J]. 盧文濤. 溫州大學(xué)學(xué)報(自然科學(xué)版). 2016(02)
博士論文
[1]快遞營運網(wǎng)絡(luò)優(yōu)化設(shè)計與競爭網(wǎng)絡(luò)均衡研究[D]. 倪玲霖.中南大學(xué) 2012
[2]復(fù)雜快遞網(wǎng)絡(luò)的優(yōu)化方法及抗毀性能研究[D]. 黃建華.大連理工大學(xué) 2012
碩士論文
[1]考慮模糊需求的多式聯(lián)運路徑優(yōu)化研究[D]. 劉艷芳.北京交通大學(xué) 2016
[2]基于成本分析的多式聯(lián)運運輸方式選擇研究[D]. 喬欣宇.西南交通大學(xué) 2015
[3]快遞企業(yè)服務(wù)網(wǎng)絡(luò)布局優(yōu)化研究[D]. 李波.北京交通大學(xué) 2010
[4]基于A*算法的地圖尋徑的研究[D]. 張前哨.武漢科技大學(xué) 2005
本文編號:2969815
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:87 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??-
樞紐節(jié)點之間經(jīng)由樞紐相通[26]。與完全連通網(wǎng)絡(luò)相比,軸輻網(wǎng)絡(luò)的優(yōu)勢是可以有??效減少節(jié)點之間不必要的鏈路,發(fā)揮網(wǎng)絡(luò)的規(guī)模效應(yīng),從而降低總成本。簡單的??完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)的結(jié)構(gòu)如圖2-1所示。??(a)?0>)??完全連通網(wǎng)絡(luò)?軸輻網(wǎng)絡(luò)??圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??從圖2-1可以看出,完全連通網(wǎng)絡(luò)各個節(jié)點之間直接相連,鏈路非常多。而??擁有樞紐的軸輻網(wǎng)絡(luò),四個節(jié)點通過兩個樞紐進行互通,其鏈路比完全圖簡潔很??多,大量減少了路徑,大大節(jié)省了需要配備的運輸工具、設(shè)備,減少總網(wǎng)絡(luò)的設(shè)??施配置成本,也提升了運輸資源的利用率。??2.4軸輻式快遞網(wǎng)絡(luò)相關(guān)術(shù)語??本節(jié)介紹一些軸輻式網(wǎng)絡(luò)的相關(guān)術(shù)語,是第五章建立多式聯(lián)運快遞網(wǎng)絡(luò)優(yōu)化??模型的重要理論基礎(chǔ)。本節(jié)將從節(jié)點和網(wǎng)絡(luò)結(jié)構(gòu)兩個部分,進一步介紹軸輻式網(wǎng)??絡(luò)。??2.4.1軸輻式快遞網(wǎng)絡(luò)節(jié)點的分類??快遞網(wǎng)絡(luò)由節(jié)點與節(jié)點之間的連線組成,本部分介紹軸輻式快遞網(wǎng)絡(luò)節(jié)點的??分類
樞紐節(jié)點之間經(jīng)由樞紐相通[26]。與完全連通網(wǎng)絡(luò)相比,軸輻網(wǎng)絡(luò)的優(yōu)勢是可以有??效減少節(jié)點之間不必要的鏈路,發(fā)揮網(wǎng)絡(luò)的規(guī)模效應(yīng),從而降低總成本。簡單的??完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)的結(jié)構(gòu)如圖2-1所示。??(a)?0>)??完全連通網(wǎng)絡(luò)?軸輻網(wǎng)絡(luò)??圖2-1完全連通網(wǎng)絡(luò)和軸輻網(wǎng)絡(luò)??從圖2-1可以看出,完全連通網(wǎng)絡(luò)各個節(jié)點之間直接相連,鏈路非常多。而??擁有樞紐的軸輻網(wǎng)絡(luò),四個節(jié)點通過兩個樞紐進行互通,其鏈路比完全圖簡潔很??多,大量減少了路徑,大大節(jié)省了需要配備的運輸工具、設(shè)備,減少總網(wǎng)絡(luò)的設(shè)??施配置成本,也提升了運輸資源的利用率。??2.4軸輻式快遞網(wǎng)絡(luò)相關(guān)術(shù)語??本節(jié)介紹一些軸輻式網(wǎng)絡(luò)的相關(guān)術(shù)語,是第五章建立多式聯(lián)運快遞網(wǎng)絡(luò)優(yōu)化??模型的重要理論基礎(chǔ)。本節(jié)將從節(jié)點和網(wǎng)絡(luò)結(jié)構(gòu)兩個部分,進一步介紹軸輻式網(wǎng)??絡(luò)。??2.4.1軸輻式快遞網(wǎng)絡(luò)節(jié)點的分類??快遞網(wǎng)絡(luò)由節(jié)點與節(jié)點之間的連線組成,本部分介紹軸輻式快遞網(wǎng)絡(luò)節(jié)點的??分類
【參考文獻】:
期刊論文
[1]國際集裝箱多式聯(lián)運線路選擇研究[J]. 付新平,何瑜莎,鄒敏,樊東方. 鐵道運輸與經(jīng)濟. 2017(12)
[2]帶時間窗的整車多式聯(lián)運路徑優(yōu)化模型研究[J]. 謝雪梅,楊家其. 武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2017(06)
[3]班期限制對多式聯(lián)運路徑?jīng)Q策的影響[J]. 彭勇,劉星,劉松. 科學(xué)技術(shù)與工程. 2017(32)
[4]基于魯棒優(yōu)化的應(yīng)急物資多式聯(lián)運調(diào)配策略研究[J]. 李孟良,王喜富,孫全欣,楊子楠. 鐵道學(xué)報. 2017(07)
[5]低碳視角下的多式聯(lián)運最優(yōu)路徑選擇[J]. 呂學(xué)偉,楊斌,袁劍斐. 廣西大學(xué)學(xué)報(自然科學(xué)版). 2017(02)
[6]考慮班期限制的貨物多式聯(lián)運路徑優(yōu)化研究[J]. 彭勇,劉星,羅佳,賀琳. 中國科技論文. 2017(07)
[7]基于多樞紐輪輻式運輸網(wǎng)絡(luò)模型的安徽省快遞網(wǎng)絡(luò)優(yōu)化[J]. 倪嵐,姚君. 價值工程. 2016(36)
[8]不同運輸方式組合下的多式聯(lián)運仿真研究[J]. 齊越,孫平,董敏,金冰峰. 綜合運輸. 2016(10)
[9]軸輻式多式聯(lián)運網(wǎng)絡(luò)下冷鏈物流運輸方式優(yōu)化研究[J]. 李帥帥,張諍,趙叢叢. 物流科技. 2016(07)
[10]基于時間閾值的區(qū)域快遞網(wǎng)絡(luò)優(yōu)化[J]. 盧文濤. 溫州大學(xué)學(xué)報(自然科學(xué)版). 2016(02)
博士論文
[1]快遞營運網(wǎng)絡(luò)優(yōu)化設(shè)計與競爭網(wǎng)絡(luò)均衡研究[D]. 倪玲霖.中南大學(xué) 2012
[2]復(fù)雜快遞網(wǎng)絡(luò)的優(yōu)化方法及抗毀性能研究[D]. 黃建華.大連理工大學(xué) 2012
碩士論文
[1]考慮模糊需求的多式聯(lián)運路徑優(yōu)化研究[D]. 劉艷芳.北京交通大學(xué) 2016
[2]基于成本分析的多式聯(lián)運運輸方式選擇研究[D]. 喬欣宇.西南交通大學(xué) 2015
[3]快遞企業(yè)服務(wù)網(wǎng)絡(luò)布局優(yōu)化研究[D]. 李波.北京交通大學(xué) 2010
[4]基于A*算法的地圖尋徑的研究[D]. 張前哨.武漢科技大學(xué) 2005
本文編號:2969815
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/2969815.html
最近更新
教材專著