多車型車輛路徑問題研究與應(yīng)用.pdf

1、隨著全球氣候變暖，減少能耗、控制碳排放變得日益重要。物流作為能源消耗量較大的行業(yè)，應(yīng)肩負起節(jié)能減排的責(zé)任，倡導(dǎo)低碳物流，改變物流粗放低效率的運作模式。配送是物流的一個重要環(huán)節(jié)，其運輸過程中存在著返程或起程空駛、交叉運輸、迂回運輸、重復(fù)運輸?shù)炔缓侠憩F(xiàn)象，燃油的消耗量也就無法忽略不計，這就需要對配送路線進行合理優(yōu)化，并且優(yōu)化過程中應(yīng)更多考慮加入減少能耗作為目標之一。而在實際配送中，車輛類型不止一種，不同車型還具有不同的裝載能力、不同的固定成

2、本、不同的行駛距離等特點，多車型的車輛路徑問題更具有現(xiàn)實意義。因此考慮能耗的多車型車輛路徑問題成為本文研究的重點，也更具有理論和實踐上的指導(dǎo)意義。
　　本文首先總結(jié)歸納了國內(nèi)外多車型車輛路徑問題研究現(xiàn)狀，并重點分析了多車型車輛路徑問題的構(gòu)成要素、數(shù)學(xué)模型和求解算法，尤其是對求解多車型問題的算法進行了分析，遺傳算法因其強魯棒性、全局收斂、易于操作以及較少應(yīng)用于多車型求解中而成為本文選擇的算法。然后結(jié)合低碳物流節(jié)能減排的思想，將與車型

3、相關(guān)的能耗成本和固定成本之和作為優(yōu)化目標，建立起多車型低耗車輛路徑問題(Fleet Size andMix Vehicle Routing Problem with Energy Minimizing，F(xiàn)SMVRPEM)，并設(shè)計改進遺傳算法進行求解，在基準測試上驗證算法的可行性和有效性，并取得了較好的效果。最后將多車型低耗車輛路徑問題應(yīng)用于快速消費品的配送中心，由于其零售網(wǎng)點分布密集、需求量小但穩(wěn)定的特點，當(dāng)前物流中心采用固定路線的配送