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

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

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