協(xié)同車輛路徑優(yōu)化及其在物流調(diào)度系統(tǒng)中的應(yīng)用研究.pdf

1、協(xié)同運(yùn)輸作為新興的現(xiàn)代物流模式，它使相互獨(dú)立的多個(gè)運(yùn)輸企業(yè)在形成協(xié)同聯(lián)盟的基礎(chǔ)上協(xié)同運(yùn)作，以達(dá)到降低車輛運(yùn)輸成本、提高各企業(yè)運(yùn)作效率以及減少空載率的目的。協(xié)同車輛路徑問題(Collaborative Vehicle Routing Problem，CVRP)即協(xié)同運(yùn)輸中的車輛路徑問題，它是多配送中心路徑問題(Multi-depotVehicle Routing Problem，MDVRP)的進(jìn)一步發(fā)展，研究多個(gè)相對(duì)獨(dú)立的運(yùn)輸企業(yè)運(yùn)用現(xiàn)代

2、信息技術(shù)共享信息和資源，創(chuàng)造協(xié)同環(huán)境，以降低物流運(yùn)輸成本為目的為這些企業(yè)的客戶統(tǒng)一配送貨物。
　　本文通過對(duì)車輛路徑問題和蟻群算法相關(guān)理論知識(shí)的學(xué)習(xí)，提出了融合2-Opt優(yōu)化的自適應(yīng)蟻群算法，并使用改進(jìn)后的算法對(duì)TSP(Traveling SalesmanProblem)問題中的Eil51問題進(jìn)行了求解，以此來驗(yàn)證了改進(jìn)算法應(yīng)用于VRP(Vehicle Routing Problem)問題的可行性。接著以運(yùn)輸成本最小為目標(biāo)函數(shù)，建

3、立了一類多配送中心單車型的協(xié)同車輛路徑模型，然后運(yùn)用提出的改進(jìn)算法對(duì)該模型進(jìn)行了算例求解。雖然改進(jìn)的自適應(yīng)蟻群算法能求得較優(yōu)的解，但是運(yùn)輸路線仍有進(jìn)一步優(yōu)化的可能性?；诖吮疚挠痔岢隽烁倪M(jìn)的蟻群遺傳算法，以遺傳算法為蟻群算法提供初始信息素的分布，同時(shí)在整個(gè)算法的過程中都采取自適應(yīng)的策略，通過算例仿真驗(yàn)證了該算法的正確性。
　　最后，針對(duì)車輛路徑在實(shí)際調(diào)度系統(tǒng)中的應(yīng)用，分析了協(xié)同運(yùn)輸?shù)膶?shí)施過程，設(shè)計(jì)了協(xié)同運(yùn)輸信息系統(tǒng)的總體框架，并詳