模擬并行蟻群算法的綠色物流最小油耗配送路徑優(yōu)化.pdf

1、對(duì)于物流企業(yè)而言，石油價(jià)格的不斷攀升，嚴(yán)重的削弱了企業(yè)的盈利能力，影響到了行業(yè)的健康發(fā)展；對(duì)于自然環(huán)境而言，化石燃料燃燒所產(chǎn)生的溫室氣體與污染日趨嚴(yán)重，而交通運(yùn)輸工具是造成溫室氣體的主要原因；對(duì)中國(guó)而言，作為世界第二天石油消耗國(guó)，能源嚴(yán)重依賴進(jìn)口卻在國(guó)際市場(chǎng)石油定價(jià)中毫無(wú)話語(yǔ)權(quán)，受制于人。無(wú)論是從環(huán)境保護(hù)、國(guó)家能源安全戰(zhàn)略，還是對(duì)于企業(yè)運(yùn)營(yíng)而言，切實(shí)降低碳排放保護(hù)環(huán)境，實(shí)現(xiàn)可持續(xù)的經(jīng)濟(jì)發(fā)展角度，降低車輛在物流運(yùn)輸中的燃油消耗，具有十分重

2、要的意義。
　　本文選取從車輛路徑規(guī)劃的角度出發(fā)，希冀通過(guò)更優(yōu)的路徑規(guī)劃達(dá)到降低物流配送過(guò)程中的燃油消耗，因?yàn)樽钍∮偷穆窂酵皇亲疃痰穆窂?。本文的?chuàng)新之處在于建立了符合實(shí)際情況的數(shù)學(xué)模型，在CVRP及VRPSDP下均以降低燃油消耗為優(yōu)化目標(biāo)，將內(nèi)燃機(jī)燃油消耗因素與 CVRP（VRPSDP）問(wèn)題建立連接，使得本文 CVRP及VRPSDP模型可以定量的表達(dá)內(nèi)燃機(jī)燃油消耗。接著針對(duì)模型提出了改進(jìn)的蟻群算法，在對(duì)中國(guó)道路規(guī)范與施工標(biāo)準(zhǔn)、

3、內(nèi)燃機(jī)耗油相關(guān)技術(shù)進(jìn)行研究之后，在算法中針對(duì)降低燃油消耗目標(biāo)引入特別設(shè)計(jì)的啟發(fā)式因子，將行駛距離、貨物重量、路面類型、道路坡度均充分考慮且根據(jù)中國(guó)道路規(guī)范與車輛實(shí)際燃油消耗情況合理進(jìn)行參數(shù)設(shè)置，并在不同階段動(dòng)態(tài)的給予不同的優(yōu)先級(jí)；在信息素更新方面，借鑒并行蟻群算法的優(yōu)點(diǎn)，對(duì)傳統(tǒng)的ACS信息更新機(jī)制做了創(chuàng)新，以更好的模仿了螞蟻在真實(shí)自然環(huán)境中的并行策略，并參考了其余信息素更新規(guī)則。最后將模型與算法進(jìn)一步擴(kuò)展到了具有同時(shí)取貨與送貨條件下的V

4、RPSDP，并針對(duì)其提出了更為通用的數(shù)學(xué)模型與算法設(shè)置。
　　由于蟻群算法對(duì)于參數(shù)的敏感性，本文在進(jìn)行了詳細(xì)的參數(shù)設(shè)置討論，最后通過(guò) Matlab仿真所取得的實(shí)驗(yàn)結(jié)果表明，在最小油耗目標(biāo)下，每加入一種啟發(fā)式因子都會(huì)促使 CVRP節(jié)省燃油約9％，VRPSDP回程約束條件設(shè)置使得其具有更好的低油耗效果，雖然最后路徑長(zhǎng)度比最小路徑目標(biāo)增加了10%-20%，但最終求得的路徑卻節(jié)省燃油達(dá)30%左右。實(shí)驗(yàn)結(jié)果驗(yàn)證了本論文假設(shè)的合理性及算法的有