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

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

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

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

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