大件貨物多式聯(lián)運(yùn)路徑優(yōu)化研究
發(fā)布時(shí)間：2018-10-14 12:00
【摘要】：全球經(jīng)濟(jì)一體化進(jìn)程的加快使得國內(nèi)外企業(yè)間技術(shù)交流范圍更加廣泛，越來越多的石油化工、冶金、電力建設(shè)等大型工程項(xiàng)目在海內(nèi)外頻繁立項(xiàng)，工業(yè)設(shè)備的大型化、重型化成為新的發(fā)展趨勢。然而，這些大型工程項(xiàng)目涉及一系列設(shè)備的采購和運(yùn)輸供應(yīng)，從而使得國際和國內(nèi)間設(shè)備、產(chǎn)品、技術(shù)交流日趨頻繁，為大件物流的發(fā)展提供了廣闊的市場空間。 一般情況下，國際大件貨物通常采用多式聯(lián)運(yùn)的運(yùn)輸方式，運(yùn)輸路徑較長，運(yùn)輸大件貨物價(jià)值昂貴，運(yùn)輸過程受交通工具、路徑情況、中轉(zhuǎn)節(jié)點(diǎn)等多方面因素的影響，一旦運(yùn)輸過程中出現(xiàn)疏漏，會對大件貨物造成極大的損壞，嚴(yán)重影響工程項(xiàng)目的順利進(jìn)行。目前，，大件貨物的多式聯(lián)運(yùn)方式存在運(yùn)輸結(jié)構(gòu)不合理、運(yùn)輸路徑和運(yùn)輸方式固定、各運(yùn)輸節(jié)點(diǎn)銜接不當(dāng)?shù)纫幌盗袉栴}，如何選擇最優(yōu)的大件貨物運(yùn)輸路徑以確保大件貨物運(yùn)輸?shù)捻樌瓿�，是大件貨物多式�?lián)運(yùn)中多式聯(lián)運(yùn)經(jīng)營人要考慮的首要問題。 論文首先通過對大量國內(nèi)外有關(guān)大件貨物運(yùn)輸、多式聯(lián)運(yùn)和運(yùn)輸路徑優(yōu)化文獻(xiàn)的閱讀分析和總結(jié)，得出大件貨物多式聯(lián)運(yùn)理論發(fā)展和運(yùn)輸路徑優(yōu)化文獻(xiàn)綜述，針對大件貨物運(yùn)輸研究缺陷，提出本文研究重點(diǎn)是多式聯(lián)運(yùn)方式下大件貨物運(yùn)輸路徑優(yōu)化的研究。其次論文針對多式聯(lián)運(yùn)的組織過程進(jìn)行分析，建立了多式聯(lián)運(yùn)的一般模型。然后在此基礎(chǔ)上，根據(jù)大件貨物的特性，對大件貨物多式聯(lián)運(yùn)中運(yùn)輸方式、運(yùn)輸路線選擇、中轉(zhuǎn)站進(jìn)行分析，通過分析得知，大件貨物運(yùn)輸路徑優(yōu)化問題實(shí)際上就是虛擬的運(yùn)輸網(wǎng)絡(luò)圖各城市節(jié)點(diǎn)間運(yùn)輸路徑和運(yùn)輸方式的組合優(yōu)化問題。論文充分考慮了各個(gè)城市節(jié)點(diǎn)間運(yùn)輸時(shí)間、運(yùn)輸費(fèi)用及中轉(zhuǎn)節(jié)點(diǎn)換裝的時(shí)間和費(fèi)用，建立了同時(shí)進(jìn)行運(yùn)輸路徑選擇和運(yùn)輸方式選擇的0-1混合整數(shù)規(guī)劃模型即大件貨物多式聯(lián)運(yùn)模型�？紤]到模型的復(fù)雜性，本文采用遺傳算法，構(gòu)造虛擬網(wǎng)絡(luò)圖，并對運(yùn)輸網(wǎng)絡(luò)中遇到到的存在非相鄰城市存在路徑和備選城市運(yùn)輸方式不全的問題進(jìn)行處理，采用自然數(shù)編碼方案和遺傳操作算子的爬山處理，通過自適應(yīng)的方法進(jìn)行交叉和變異操作，對大件貨物多式聯(lián)運(yùn)模型進(jìn)行求解。 文章最后結(jié)合鄭州到西雅圖的大件貨物運(yùn)輸實(shí)例，通過最終實(shí)際數(shù)據(jù)的采集，應(yīng)用上述模型及算法，得到運(yùn)輸路徑和運(yùn)輸方式的最優(yōu)解。通過對實(shí)際案例的計(jì)算和驗(yàn)證，證明本文的建模方式能夠很好的處理各種運(yùn)輸方式和運(yùn)輸路徑的組合優(yōu)化問題，運(yùn)用遺傳算法求解能夠得到不錯(cuò)的結(jié)果，求解效率較高。最后得出由于鐵路運(yùn)輸大件中轉(zhuǎn)費(fèi)用比較昂貴、耗費(fèi)時(shí)間較長等缺陷，大件陸路運(yùn)輸應(yīng)盡可能選擇靈活高效的公路運(yùn)輸方式的結(jié)論。
[Abstract]:With the acceleration of the process of global economic integration, the scope of technical exchanges between domestic and foreign enterprises has become more and more extensive. More and more large engineering projects such as petrochemical, metallurgy, electric power construction and so on have been frequently established at home and abroad, and industrial equipment has become large-scale. Heavy-duty has become a new trend of development. However, these large engineering projects involve the purchase and supply of a series of equipment, which makes the exchange of equipment, products and technology between international and domestic become more and more frequent, which provides a broad market space for the development of large logistics. In general, international large goods are usually transported by multimodal transport, which has a long transport route, and the value of transporting large goods is expensive. The transportation process is affected by many factors, such as transportation mode, route situation, transit node, etc. Once there are omissions in the course of transportation, it will cause great damage to the large goods, which will seriously affect the smooth progress of the project. At present, there are a series of problems such as unreasonable transport structure, fixed transportation routes and modes, improper connection between transport nodes and so on. How to choose the optimal transportation route of large goods to ensure the smooth completion of large cargo transport is the most important issue to be considered by multimodal transport operators in multimodal transport of large goods. Firstly, through reading, analyzing and summarizing a large number of domestic and international literatures on the transport of large goods, multimodal transport and route optimization, the paper concludes the theoretical development of multimodal transport of large goods and the literature review of route optimization. In view of the defects of the research on the transport of large goods, this paper puts forward the emphasis of the research on the route optimization of the transport of large goods under the multimodal transport mode. Secondly, the paper analyzes the organization process of multimodal transport and establishes a general model of multimodal transport. Then on this basis, according to the characteristics of large goods, the transport mode, route selection and transit station in multimodal transport of large goods are analyzed. In fact, the problem of route optimization of large cargo transportation is a combination optimization problem of transportation path and mode between nodes of virtual transportation network. In this paper, the transportation time, transportation cost and the time and cost of transferring nodes are fully considered. A 0-1 mixed integer programming model for both transportation route selection and transportation mode selection is established, that is, multimodal transport model for large cargo. Considering the complexity of the model, this paper uses genetic algorithm to construct the virtual network map, and deals with the problems of non-adjacent city existing path and alternative urban transportation mode which are encountered in the transportation network. In this paper, the natural number coding scheme and the genetic operator are adopted to solve the multimodal transport model of large cargo. The method of crossover and variation is adopted to solve the problem. In the end, combining the example of large cargo transportation from Zhengzhou to Seattle, the optimal solution of transportation path and mode is obtained through the collection of final actual data and the application of the above model and algorithm. Through the calculation and verification of actual cases, it is proved that the modeling method in this paper can deal with the combination optimization problem of various transportation modes and transportation routes well. The genetic algorithm can get good results and the efficiency is high. Finally, the conclusion is drawn that because of the defects such as high cost and long time consumption in railway transportation, the road transportation mode should be flexible and efficient as far as possible.
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U116.2
本文編號：2270390
[Abstract]:With the acceleration of the process of global economic integration, the scope of technical exchanges between domestic and foreign enterprises has become more and more extensive. More and more large engineering projects such as petrochemical, metallurgy, electric power construction and so on have been frequently established at home and abroad, and industrial equipment has become large-scale. Heavy-duty has become a new trend of development. However, these large engineering projects involve the purchase and supply of a series of equipment, which makes the exchange of equipment, products and technology between international and domestic become more and more frequent, which provides a broad market space for the development of large logistics. In general, international large goods are usually transported by multimodal transport, which has a long transport route, and the value of transporting large goods is expensive. The transportation process is affected by many factors, such as transportation mode, route situation, transit node, etc. Once there are omissions in the course of transportation, it will cause great damage to the large goods, which will seriously affect the smooth progress of the project. At present, there are a series of problems such as unreasonable transport structure, fixed transportation routes and modes, improper connection between transport nodes and so on. How to choose the optimal transportation route of large goods to ensure the smooth completion of large cargo transport is the most important issue to be considered by multimodal transport operators in multimodal transport of large goods. Firstly, through reading, analyzing and summarizing a large number of domestic and international literatures on the transport of large goods, multimodal transport and route optimization, the paper concludes the theoretical development of multimodal transport of large goods and the literature review of route optimization. In view of the defects of the research on the transport of large goods, this paper puts forward the emphasis of the research on the route optimization of the transport of large goods under the multimodal transport mode. Secondly, the paper analyzes the organization process of multimodal transport and establishes a general model of multimodal transport. Then on this basis, according to the characteristics of large goods, the transport mode, route selection and transit station in multimodal transport of large goods are analyzed. In fact, the problem of route optimization of large cargo transportation is a combination optimization problem of transportation path and mode between nodes of virtual transportation network. In this paper, the transportation time, transportation cost and the time and cost of transferring nodes are fully considered. A 0-1 mixed integer programming model for both transportation route selection and transportation mode selection is established, that is, multimodal transport model for large cargo. Considering the complexity of the model, this paper uses genetic algorithm to construct the virtual network map, and deals with the problems of non-adjacent city existing path and alternative urban transportation mode which are encountered in the transportation network. In this paper, the natural number coding scheme and the genetic operator are adopted to solve the multimodal transport model of large cargo. The method of crossover and variation is adopted to solve the problem. In the end, combining the example of large cargo transportation from Zhengzhou to Seattle, the optimal solution of transportation path and mode is obtained through the collection of final actual data and the application of the above model and algorithm. Through the calculation and verification of actual cases, it is proved that the modeling method in this paper can deal with the combination optimization problem of various transportation modes and transportation routes well. The genetic algorithm can get good results and the efficiency is high. Finally, the conclusion is drawn that because of the defects such as high cost and long time consumption in railway transportation, the road transportation mode should be flexible and efficient as far as possible.
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U116.2
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 汪銳;;國際多式聯(lián)運(yùn)的運(yùn)輸組織形式[J];大陸橋視野;2010年08期
2 孫華燦;李旭宏;陳大偉;于世軍;;綜合運(yùn)輸網(wǎng)絡(luò)中合理路徑優(yōu)化模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期
3 丁建偉;;基于遺傳算法的多式聯(lián)運(yùn)應(yīng)急管理研究[J];電腦開發(fā)與應(yīng)用;2009年01期
4 王濤;王剛;;一種多式聯(lián)運(yùn)網(wǎng)絡(luò)運(yùn)輸方式的組合優(yōu)化模式[J];中國工程科學(xué);2005年10期
5 段愛媛,方芳;論在物流決策中最佳運(yùn)輸方式的選擇問題[J];世界海運(yùn);2001年04期
6 賀竹磬;孫林巖;李曉宏;;時(shí)效性物流聯(lián)運(yùn)方式選擇模型及其算法[J];管理科學(xué);2007年01期
7 馬良,項(xiàng)培軍;螞蟻算法在組合優(yōu)化中的應(yīng)用[J];管理科學(xué)學(xué)報(bào);2001年02期
8 井祥鶴;魏冬峰;周獻(xiàn)中;;運(yùn)輸方式選擇多目標(biāo)優(yōu)化問題的混合遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年06期
9 俞武揚(yáng);;多式聯(lián)運(yùn)運(yùn)輸問題的混合遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年33期
10 梁雪玲;靳文舟;;運(yùn)輸方式選擇的模型及算法研究[J];交通與計(jì)算機(jī);2008年03期
本文編號：2270390
本文鏈接：http://www.wukwdryxk.cn/kejilunwen/jiaotonggongchenglunwen/2270390.html
最近更新
教材專著
