考慮燃油消耗和碳排放的帶時間窗的同時取送貨車輛路徑問題.pdf

1、近年來，隨著全球氣候變暖以及環(huán)境污染的不斷加劇，人們對環(huán)境問題越來越關(guān)注，降低能源消耗、減少碳排放逐漸引起大家的重視。物流運輸業(yè)作為我國碳排放的主要行業(yè)之一，面臨著巨大的減排壓力。為了降低環(huán)境污染，提高企業(yè)的社會聲譽，物流配送企業(yè)在安排車輛運送貨物過程中，不得不考慮綠色車輛調(diào)度與路徑規(guī)劃問題。目前，關(guān)于物流配送企業(yè)的車輛調(diào)度與路徑規(guī)劃問題及其變種已經(jīng)有很多研究，但是以降低燃油消耗和減少二氧化碳為目標、考慮帶有服務(wù)時間窗約束的物流配送企業(yè)

2、車輛調(diào)度與路徑規(guī)劃問題的研究則相對不多。因此，本文綜合考慮燃油消耗與碳排放、車輛折舊與人力成本以及車輛的啟動費用，對物流配送企業(yè)的綠色車輛調(diào)度與路徑規(guī)劃問題進行了研究。具體研究內(nèi)容如下：
　　首先討論了考慮燃油消耗和碳排放的VRP問題，以燃油消耗與碳排放、車輛折舊與人力費用以及車輛的啟動費用等費用之和的最小化為目標，建立了問題的數(shù)學模型；根據(jù)問題的特點，設(shè)計了求解該問題的改進禁忌搜索算法。數(shù)據(jù)實例的實驗計算結(jié)果分析表明，應用本文中

3、的模型及其求解算法，可以得到環(huán)境友好的路徑規(guī)劃方案，而總成本和總運輸距離并沒有顯著的變化。
　　然后，重點討論了帶時間窗的同時取送貨綠色車輛調(diào)度與路徑規(guī)劃問題，以燃油消耗與碳排放、車輛折舊與人力成本以及車輛的啟動費用等成本之和的最小化為目標，建立了帶時間窗的同時取送貨綠色車輛調(diào)度與路徑規(guī)劃問題的數(shù)學模型，該模型主要考慮行駛距離對燃油消耗和碳排放量的影響，對參與取送貨的車輛數(shù)量、每個車輛服務(wù)的客戶節(jié)點以及每輛車服務(wù)客戶節(jié)點的順序進行

4、決策。設(shè)計了一種改進的遺傳算法對問題進行求解，該算法采用有效的編碼方式和特定的交叉算子，成功地實現(xiàn)了對該問題的求解。此外，應用仿真數(shù)據(jù)實例的實驗計算驗證了本文中所提出的方法的有效性，所得到的近似最優(yōu)解能夠為物流配送企業(yè)提供一個令人滿意的車輛調(diào)度與路徑規(guī)劃的方案。
　　最后，本文還將燃油消耗和碳排放成本和物流配送企業(yè)的關(guān)于車輛的其他相關(guān)成本的加權(quán)和作為問題的目標函數(shù)，分析了權(quán)重系數(shù)與最優(yōu)解或近似最優(yōu)解所對應的車輛調(diào)度與路徑規(guī)劃方案的