面向貨物收集與分發(fā)的甩掛運輸路徑規(guī)劃問題研究.pdf

1、近年來，國家“一帶一路”、“自由貿(mào)易區(qū)”等重大經(jīng)濟發(fā)展戰(zhàn)略正在如火如荼地推進中，物流行業(yè)作為貨物流動的橋梁，其現(xiàn)代化、高效化、綠色化的發(fā)展趨勢，在一定程度上影響著這些經(jīng)濟發(fā)展戰(zhàn)略的順利實施。甩掛運輸在國外發(fā)展已經(jīng)相當成熟，具有提高運輸效率、降低企業(yè)運營成本、降低環(huán)境污染等非常顯著的經(jīng)濟和社會效益，我國作為世界第二大經(jīng)濟體，有著世界上第一的年公路貨物運輸量與增長量，推廣甩掛運輸，一方面符合國家的經(jīng)濟發(fā)展要求，另一方面的也是實現(xiàn)物流行業(yè)滿足

2、市場需求的手段。甩掛運輸路徑規(guī)劃問題是甩掛運輸?shù)南嚓P(guān)問題中的研究重點之一，是凸顯其優(yōu)勢的關(guān)鍵，對于甩掛運輸?shù)脑谖锪餍袠I(yè)中的實施具有非常重要的意義。
　　本文以貨物的收集與分發(fā)為背景，研究了單掛車、多卡車模式下，帶衛(wèi)星甩掛點的甩掛運輸路徑規(guī)劃問題。首先，對甩掛運輸相關(guān)的理論與方法作了簡單介紹，主要包括甩掛運輸路徑規(guī)劃問題的定義和原理，對涉及的車輛關(guān)系、路徑類型、容積約束做了具體分析;另外還介紹了兩種甩掛運輸路徑規(guī)劃常用的方法。其次，

3、本文對貨物的收集與分發(fā)的問題背景作了簡單描述，并以該背景為基礎(chǔ)，建立“多卡車、單掛車”模式下，配合多個衛(wèi)星甩掛點的甩掛運輸路徑規(guī)劃問題(Multi-Truckand Single-Trailer Routing Problem with Satellite Spot，MTSTRPSD)的問題模型;采用禁忌搜索算法，針對問題的特殊性，設(shè)計了初始解、鄰域解的產(chǎn)生方案。再次，進行了禁忌搜索與模擬退火算法的對比實驗，驗證了禁忌搜索算法的有效性和