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

1、近年來，國家“一帶一路”、“自由貿(mào)易區(qū)”等重大經(jīng)濟(jì)發(fā)展戰(zhàn)略正在如火如荼地推進(jìn)中，物流行業(yè)作為貨物流動(dòng)的橋梁，其現(xiàn)代化、高效化、綠色化的發(fā)展趨勢，在一定程度上影響著這些經(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è)滿足

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

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