【摘要】：近年來,國家“一帶一路”、“自由貿(mào)易區(qū)”等重大經(jīng)濟(jì)發(fā)展戰(zhàn)略正在如火如荼地推進(jìn)中,物流行業(yè)作為貨物流動(dòng)的橋梁,其現(xiàn)代化、高效化、綠色化的發(fā)展趨勢(shì),在一定程度上影響著這些經(jīng)濟(jì)發(fā)展戰(zhàn)略的順利實(shí)施。甩掛運(yùn)輸在國外發(fā)展已經(jīng)相當(dāng)成熟,具有提高運(yùn)輸效率、降低企業(yè)運(yùn)營成本、降低環(huán)境污染等非常顯著的經(jīng)濟(jì)和社會(huì)效益,我國作為世界第二大經(jīng)濟(jì)體,有著世界上第一的年公路貨物運(yùn)輸量與增長量,推廣甩掛運(yùn)輸,一方面符合國家的經(jīng)濟(jì)發(fā)展要求,另一方面的也是實(shí)現(xiàn)物流行業(yè)滿足市場需求的手段。甩掛運(yùn)輸路徑規(guī)劃問題是甩掛運(yùn)輸?shù)南嚓P(guān)問題中的研究重點(diǎn)之一,是凸顯其優(yōu)勢(shì)的關(guān)鍵,對(duì)于甩掛運(yùn)輸?shù)脑谖锪餍袠I(yè)中的實(shí)施具有非常重要的意義。本文以貨物的收集與分發(fā)為背景,研究了單掛車、多卡車模式下,帶衛(wèi)星甩掛點(diǎn)的甩掛運(yùn)輸路徑規(guī)劃問題。首先,對(duì)甩掛運(yùn)輸相關(guān)的理論與方法作了簡單介紹,主要包括甩掛運(yùn)輸路徑規(guī)劃問題的定義和原理,對(duì)涉及的車輛關(guān)系、路徑類型、容積約束做了具體分析;另外還介紹了兩種甩掛運(yùn)輸路徑規(guī)劃常用的方法。其次,本文對(duì)貨物的收集與分發(fā)的問題背景作了簡單描述,并以該背景為基礎(chǔ),建立“多卡車、單掛車”模式下,配合多個(gè)衛(wèi)星甩掛點(diǎn)的甩掛運(yùn)輸路徑規(guī)劃問題(Multi-Truck and Single-Trailer Routing Problem with Satellite Spot,MTSTRPSD)的問題模型;采用禁忌搜索算法,針對(duì)問題的特殊性,設(shè)計(jì)了初始解、鄰域解的產(chǎn)生方案。再次,進(jìn)行了禁忌搜索與模擬退火算法的對(duì)比實(shí)驗(yàn),驗(yàn)證了禁忌搜索算法的有效性和高效性。最后,本文又對(duì)帶時(shí)間窗的MTSTRPSD問題進(jìn)行了研究,在建立問題模型之后,重新設(shè)計(jì)初始解和鄰域解的生成方案,采用禁忌搜索算法進(jìn)行實(shí)驗(yàn),驗(yàn)證了算法的有效性。本文的研究成果能夠豐富甩掛運(yùn)輸相關(guān)研究成果,驗(yàn)證了禁忌搜索算法的在解決問題的有效性和高效性;另外,本文的研究成果對(duì)甩掛運(yùn)輸?shù)膶?shí)施具有一定的現(xiàn)實(shí)意義,在甩掛運(yùn)輸?shù)男侍嵘?shí)施方案的開展方面能夠提供一定的借鑒。
[Abstract]:In recent years, the national "Belt and Road Initiative", "free trade zone" and other major economic development strategies are in full swing, the logistics industry as a bridge to the movement of goods, its modernization, high efficiency, green development trend. To a certain extent, it affects the smooth implementation of these economic development strategies. As the world's second largest economy, China, as the world's second largest economy, has developed quite mature in foreign countries, with remarkable economic and social benefits such as improving transport efficiency, reducing operating costs of enterprises, and reducing environmental pollution. With the world's first annual highway cargo transport volume and growth, the promotion of dump transport, on the one hand, conforms to the national economic development requirements, on the other hand, it is also the means to achieve the logistics industry to meet the needs of the market. The problem of dump transport path planning is one of the research focuses in the related problems of dump transport, and it is the key to highlight its advantages. It is of great significance for the implementation of dump transport in the logistics industry. In this paper, taking the collection and distribution of goods as the background, this paper studies the route planning problem of dump-hang transportation with satellite dump point in single trailer and multi-truck mode. Firstly, the related theories and methods are introduced briefly, including the definition and principle of transportation path planning problem, and the vehicle relationship, path type and volume constraint are analyzed in detail, and the main contents of this paper are as follows: (1) the main content of this paper is as follows: (1) the main content of this paper is as follows In addition, two kinds of commonly used methods of transportation route planning are also introduced. Secondly, this paper gives a brief description of the background of the collection and distribution of goods, and on the basis of this background, establishes a "multi-truck, single trailer" model. The problem model of the dump transport path planning problem (Multi-Truck and Single-Trailer Routing Problem with Satellite Spot,MTSTRPSD) with multiple satellite drop-off points; According to the particularity of the problem, the generating scheme of initial solution and neighborhood solution is designed by using Tabu search algorithm. Thirdly, contrasted experiments between Tabu search and simulated annealing algorithm are carried out to verify the effectiveness and efficiency of Tabu search algorithm. Finally, the MTSTRPSD problem with time window is studied in this paper. After the problem model is established, the generating scheme of initial solution and neighborhood solution is re-designed, and the Tabu search algorithm is used to experiment to verify the effectiveness of the algorithm. The research results in this paper can enrich the related research results, and verify the effectiveness and efficiency of Tabu search algorithm in solving the problem. In addition, the research results of this paper have a certain practical significance for the implementation of the drop-off transport, which can provide some reference for the promotion of the efficiency of the suspension transport and the development of the implementation scheme.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U492.331

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 劉光琦;;聯(lián)盟——甩掛運(yùn)輸?shù)闹袊桨l(fā)展[J];中國儲(chǔ)運(yùn);2015年02期

2 耿蕤;張世華;;甩掛運(yùn)輸最佳掛車配置數(shù)量計(jì)算方法[J];公路交通科技;2013年06期

3 胡志華;陶莎;;基于混合進(jìn)化算法的甩掛配送問題[J];公路交通科技;2013年05期

4 胡志華;曹楊;王云霞;;集裝箱集散的空重箱循環(huán)甩掛調(diào)度方法[J];武漢理工大學(xué)學(xué)報(bào);2012年10期

5 曲衍國;;汽車甩掛運(yùn)輸?shù)呢浽礂l件及組織模式[J];物流技術(shù)(裝備版);2012年10期

6 陳大慧;方奕;;集裝箱雙重甩掛運(yùn)輸模式設(shè)計(jì)[J];中國物流與采購;2011年14期

7 楊昌;初大智;盧少平;;甩掛運(yùn)輸作業(yè)法及其實(shí)施策略研究[J];物流技術(shù);2010年07期

8 戴東生;汪月娥;;寧波港集裝箱甩掛運(yùn)輸模式研究[J];物流技術(shù);2009年07期

9 李亞茹;提高道路運(yùn)輸效率的有效途徑——甩掛運(yùn)輸[J];公路交通科技;2004年04期

相關(guān)碩士學(xué)位論文 前1條

1 韓雪梅;滾裝甩掛運(yùn)輸模式下的集裝箱陸海聯(lián)運(yùn)路徑優(yōu)化研究[D];大連海事大學(xué);2015年

，

本文編號(hào)：2466562