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

1、近年來(lái)，國(guó)家“一帶一路”、“自由貿(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)輸在國(guó)外發(fā)展已經(jīng)相當(dāng)成熟，具有提高運(yùn)輸效率、降低企業(yè)運(yùn)營(yíng)成本、降低環(huán)境污染等非常顯著的經(jīng)濟(jì)和社會(huì)效益，我國(guó)作為世界第二大經(jīng)濟(jì)體，有著世界上第一的年公路貨物運(yùn)輸量與增長(zhǎng)量，推廣甩掛運(yùn)輸，一方面符合國(guó)家的經(jīng)濟(jì)發(fā)展要求，另一方面的也是實(shí)現(xiàn)物流行業(yè)滿足

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

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