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

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

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

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