基于任務(wù)選擇的協(xié)同配送車輛路徑問題研究.pdf

1、隨著電子商務(wù)、跨區(qū)域經(jīng)濟(jì)的蓬勃發(fā)展，小商品和大宗貨物物流在經(jīng)濟(jì)發(fā)展的比重占有量逐年增加，該領(lǐng)域的物流理論和實踐研究領(lǐng)域的熱度逐年上升,協(xié)同物流已成為一大趨勢。車輛路徑問題是運(yùn)輸領(lǐng)域研究的一個分支，在實際的運(yùn)行管理中，配送中心成本和收益的策略需要以協(xié)同配送車輛路徑問題的研究為基礎(chǔ)?；诖?，協(xié)同配送已成為成為了一個研究的熱點(diǎn)。本文通過對課題當(dāng)前研究的現(xiàn)狀進(jìn)行分析，將基于任務(wù)選擇的協(xié)同配送車輛路徑問題作為研究對象，構(gòu)造了多配送中心的協(xié)同配送車

2、輛路徑問題的優(yōu)化模型，并用基于自適應(yīng)遺傳算法求解該問題，實現(xiàn)了基于自適應(yīng)的遺傳算法在該問題中的應(yīng)用。
　　本研究主要內(nèi)容包括：⑴通過對研究現(xiàn)狀進(jìn)行分析得出：目前相關(guān)的研究可分為基本車輛路徑問題(Vehicle Routing Problem，VRP)的研究和協(xié)同配送車輛路徑問題(Collaborative Vehicle Routing Problem，CVRP)的研究。目前對基本VRP的理論分析已較為充分，但是對CVRP問題的研

3、究較少，但是在實際的運(yùn)作中，實現(xiàn)協(xié)同配送，不僅對相關(guān)理論的研究起著推動作用，而且對實際的運(yùn)作起著重要的指導(dǎo)作用。⑵以協(xié)同配送的產(chǎn)生環(huán)境、原則以及優(yōu)勢作為引入，從基本車輛路徑問題和協(xié)同配送車輛路徑問題兩個層次展開對協(xié)同配送車輛路徑的分析，在此基礎(chǔ)上，分析了解決車輛路徑問題所用的算法，通過對比分析，選擇使用改進(jìn)的遺傳算法對本文的問題求解。⑶通過圖論法對本文研究的問題進(jìn)行定義和分析，將多配送中心的最短路徑和服務(wù)站最優(yōu)作為優(yōu)化目標(biāo)，在此基礎(chǔ)上建