考慮動態擁堵的城市配送綠色車輛路徑問題研究

摘 要：針對目前研究城市配送車輛路徑多未考慮交通動態擁堵對運營成本的影響，本文將道路擁堵因素引入綠色車輛路徑問題（GVRP）的優化數學模型中，以不同的擁堵速度來反應各時間段的交通狀況，并考慮碳排放和客戶時間窗的影響，建立了以總成本最小化為目標的優化模型，設計了蟻群-遺傳混合算法（ACO-GA）進行求解。并結合案例進行分析，將所得結果與蟻群算法（ACO）、遺傳算法（GA）進行比較，驗證了模型和算法的可行性和有效性，降低了總成本和碳排放，為企業節約成本和綠色轉型提供了有力支持。

關鍵字：綠色車輛路徑問題；動態擁堵；碳排放；蟻群-遺傳混合算法

中圖分類號：TP 30" " " " " 文獻標志碼：A

隨著城市化進程加速，城市交通狀況越來越復雜，環境污染問題也越來越嚴重。因此，城市配送綠色車輛路徑問題是目前綠色物流的重要研究領域[1]。在城市配送環節中，車輛的合理使用和規劃可以有效提高交通運輸效率、縮短配送時間并降低物流成本，同時也能降低對環境的負面影響，保護生態環境，提高城市居民的生活質量。將綠色交通理念和城市可持續發展理念相結合，不僅可以推動城市綠色發展，還可以提高城市的品牌形象和吸引力[2]。

本文關注城市交通動態擁堵的GVRP，即一個配送中心為多個客戶點進行配送。考慮不同時間段的車輛行駛速度受交通狀況影響，找到最佳的車輛調度和路徑規劃方案，以達到最小化總成本的目標。為了便于分析，本文做出以下7個假設。……