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

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

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

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

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