考慮載重與時(shí)間約束的開放式污染路徑問題研究.pdf

1、世界各國(guó)在注重經(jīng)濟(jì)發(fā)展的同時(shí)，開始重視生態(tài)環(huán)境變化，逐漸將節(jié)能減排納入到社會(huì)發(fā)展的各個(gè)領(lǐng)域。特別是產(chǎn)生高碳排放的交通運(yùn)輸領(lǐng)域，在經(jīng)濟(jì)全球化和電子商務(wù)的雙重推動(dòng)下，物流業(yè)務(wù)量不斷攀升，物流外包活動(dòng)日漸頻繁，第三方物流配送活動(dòng)也愈來愈多，這導(dǎo)致了大量溫室氣體的產(chǎn)生，實(shí)施低碳運(yùn)輸和配送也成為了公路貨運(yùn)領(lǐng)域發(fā)展的必然趨勢(shì)。合理的車輛路徑?jīng)Q策在降低運(yùn)營(yíng)成本的同時(shí)也能有效的減少碳排量，因此，考慮碳排放的車輛路徑問題研究已經(jīng)成為了一種實(shí)現(xiàn)“綠色物流”

2、的重要途徑。
　　根據(jù)節(jié)能減排在車輛路徑問題中潛在的可行性以及當(dāng)前的物流外包活動(dòng)現(xiàn)狀，提出了考慮載重與時(shí)間約束的開放式污染路徑問題，創(chuàng)新之處主要體現(xiàn)在優(yōu)化建模、算法設(shè)計(jì)與仿真分析方面，并作為本文的重點(diǎn)進(jìn)行研究。首先，通過分析配送過程中碳排放與油耗之間的關(guān)系，構(gòu)建了估算碳排放的數(shù)學(xué)模型，并基于此建立了開放式污染路徑問題優(yōu)化模型;其次，對(duì)各種算法的特點(diǎn)和優(yōu)劣進(jìn)行對(duì)比分析，根據(jù)模型特點(diǎn)，選擇遺傳算法作為求解算法，并基于遺傳算法結(jié)合掃描算

3、法設(shè)計(jì)了混合搜索機(jī)制，從而大大降低了遺傳算法早熟的缺陷，提高了算法的求解性能;最后，通過算例進(jìn)行仿真分析，對(duì)模型的可行性和算法的時(shí)效性進(jìn)行了仿真實(shí)驗(yàn)，并考慮了物流外包活動(dòng)中各方參與者的影響，從新的角度分析如何在開放式車輛路徑問題中實(shí)現(xiàn)節(jié)能減排。
　　車輛路徑問題中碳排放受到車輛、環(huán)境、交通、司機(jī)、運(yùn)營(yíng)等相關(guān)方面諸多因素的影響，運(yùn)營(yíng)決策過程中可以針對(duì)車型選擇、載重量、車速等影響碳排放的可控因素，通過優(yōu)化建模和算法設(shè)計(jì)找到碳排放最少的

4、車輛行駛路徑;通過仿真實(shí)驗(yàn)對(duì)比分析可以得出，碳排放量與載重率、行駛距離的變化息息相關(guān)，合理規(guī)劃車輛行駛路徑，使行駛距離最短或者車輛的整體載重率下降，可以有效的減少碳排放;對(duì)于開放式車輛路徑問題中的不同目標(biāo)主體，無論是物流外包企業(yè)還是第三方物流都只是單純地考慮經(jīng)濟(jì)效益，但通過不同目標(biāo)方案之間的比較分析發(fā)現(xiàn)，各方之間也存在著一定的目標(biāo)一致性，這就能通過車輛路徑問題優(yōu)化找到滿足各方利益要求的配送方案。因此，合理的車輛路徑規(guī)劃可以有效的實(shí)現(xiàn)節(jié)能