低碳背景下求解同時取送貨車輛路徑問題

打開文本圖片集

摘 要：為響應(yīng)國家“雙碳”戰(zhàn)略的號召，本文研究了物流行業(yè)中的配送與包裝器具回收問題，通過優(yōu)化物流過程減少碳排放，助力實現(xiàn)碳達峰與碳中和的目標(biāo)。提出自適應(yīng)變鄰域遺傳算法（AVNSGA）來求解同時取送貨車輛路徑問題（VRPSDP）。通過使用Solomon數(shù)據(jù)集進行算例測試，并將AVNSGA與傳統(tǒng)的遺傳算法（GA）進行了性能對比，結(jié)果表明AVNSGA在求解效率和優(yōu)化解質(zhì)量方面具有顯著優(yōu)勢，車輛路徑的總成本優(yōu)化效果提升幅度達到了10%以上，同時碳排放量縮減了67%，也展示該算法在物流領(lǐng)域節(jié)能減排、實現(xiàn)可持續(xù)發(fā)展目標(biāo)方面的應(yīng)用潛力。（剩余10781字）