帶時間窗的低碳車輛配送路徑優化研究

文/王浩青 鄭金諾

針對當前環境問題日益嚴峻，低碳車輛配送路徑優化在減少碳排放方面有著重要意義。在以往的車輛配送路徑問題中只考慮經濟成本最小而忽略了碳排放。本文首先將碳排放轉化為碳排放成本，構建了總成本最小的目標優化模型，其次采用蟻群算法對優化模型進行求解，最后通過算例驗證了模型的有效性，為減少車輛碳排放提供參考和決策支持。

0.引言。

近年來，物流活動成為了我社會經濟發展的必要條件，隨著配送需求不斷增加，配送車輛數量也隨之增加，勢必會產生更多的碳排放，實現低碳車輛配送路徑是解決環境的關鍵。優化車輛行駛路線，即求解車輛路徑問題（Vechicle Routing Problem，VRP），1959年由Dantzi和RamserP[1]首次提出，是0-1整數規劃的NP-Hard問題。Solomom[2]等首次引入時間窗概念，即（Time Windows VRP）TWVRP。Jabali[3]等提出了軟時間窗的VRP問題模型。低碳車輛路徑問題（Low-carbon Vehicle Routing Problem,LCVRP）是基于傳統車輛路徑問題（VRP）的研究基礎，加入了碳排放的約束。已有不少文獻研究了碳排放因素對物流運輸業的影響，當市場中存在碳交易機制時，物流配送路徑問題便需要考慮碳排放帶來的成本。在減少車輛碳排放方面，吳麗榮[4]等建立了車輛燃料消耗的模型并進行求解。康凱[5]等人在模糊約定時間窗車輛路徑優化問題研究中考慮了碳排放因素并轉化為碳排放成本。代楚楚和徐菱[6]建立了基于時間依賴車輛路徑問題模型的快遞企業低碳配送車輛路徑選擇模型，并設計了多種群遺傳算法對模型進行求解。……