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

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

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

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