考慮碳排放的帶時間窗約束的車輛路徑問題研究.pdf

1、隨著經(jīng)濟全球化的發(fā)展，以及電子商務的推動，物流活動變得日益頻繁，物流配送方面呈現(xiàn)的問題尤為突出。面對能源與環(huán)境壓力，綠色物流逐漸成為了物流研究領域的熱門話題。車輛路徑問題作為物流系統(tǒng)優(yōu)化中的重要手段，通過合理的分配物流資源，可以有效的降低物流成本以及油耗和碳排放，是實現(xiàn)低碳物流的一種有效方式。研究考慮碳排放的車輛路徑問題，對于實現(xiàn)節(jié)能減排有著重要的現(xiàn)實意義和應用價值。
　　本文針對考慮碳排放的帶時間窗約束的車輛路徑問題的數(shù)學模型和

2、求解算法進行了研究，研究工作主要包括以下幾個方面：⑴給出了車輛路徑問題的基本模型，建立了碳排放估算模型，并此基礎上，對考慮碳排放的帶時間窗約束的車輛路徑問題進行了一般描述與假設，并構建了該問題的優(yōu)化模型。⑵考慮碳排放的帶時間窗約束的車輛路徑問題是經(jīng)典車輛路徑問題的延伸，優(yōu)化目標和約束條件更加復雜，為此選擇遺傳算法進行求解，基于遺傳算法并進行了改進，對車輛路徑問題進行了求解。⑶用構建的模型和設計的算法進行仿真分析，獲取最優(yōu)車輛路徑行駛方案