考慮節(jié)能減排的物流配送車輛路徑優(yōu)化問題研究.pdf

1、隨著現(xiàn)代化物流業(yè)的不斷發(fā)展，物流配送需求增長迅速。顧客訂貨需求呈現(xiàn)少批量多批次的發(fā)展趨勢，對(duì)配送服務(wù)質(zhì)量提出了更高要求。如何在滿足大規(guī)模配送需求的基礎(chǔ)上，合理規(guī)劃車輛配送線路，有效降低配送過程產(chǎn)生的能耗和碳排放，逐漸成為了目前配送車輛路徑問題研究的熱點(diǎn)。本文在多車型帶時(shí)間窗的車輛路徑問題研究基礎(chǔ)上，提出了一種綜合考慮客戶需求和節(jié)能減排效益的配送車輛路徑兩階段優(yōu)化方法，第一階段提出基于模糊系統(tǒng)聚類的客戶分組方法，第二階段構(gòu)建考慮節(jié)能減排的

2、組內(nèi)配送車輛路徑優(yōu)化模型并設(shè)計(jì)求解算法。主要研究工作與結(jié)論包括:
　　(1)本文在既有研究工作的基礎(chǔ)上，系統(tǒng)闡述了車輛路徑問題（VehicleRouting Problem，VRP）的國內(nèi)外研究理論和實(shí)踐，總結(jié)分析了VRP問題相關(guān)模型和算法，歸納提出了相應(yīng)的能耗和碳排放定量測算模型。
　　(2)通過分析影響客戶滿意度的主要因素，分析提出地理位置、服務(wù)質(zhì)量、服務(wù)時(shí)間、產(chǎn)品外部相似性等主要屬性因素用于決策，分別對(duì)定性、定量指標(biāo)進(jìn)

3、行量化處理，結(jié)合各屬性權(quán)重評(píng)價(jià)值，建立模糊相似矩陣，應(yīng)用模糊系統(tǒng)聚類算法，在配送車輛路徑優(yōu)化前對(duì)客戶進(jìn)行合理分組。通過實(shí)證分析發(fā)現(xiàn)，基于客戶分組的方法較大幅度提升了優(yōu)化模型的求解效率，且分組后的配送車輛路徑方案，其同一組內(nèi)客戶對(duì)應(yīng)服務(wù)質(zhì)量需求方差明顯小于不分組情況下，基于客戶分組再進(jìn)行配送車輛路徑優(yōu)化的方法，有助于配送企業(yè)安排配送計(jì)劃，能夠有效提高配送服務(wù)質(zhì)量。
　　(3)通過分析影響車輛能耗和碳排放的相關(guān)因素，應(yīng)用綜合排放模型計(jì)

4、算車輛能耗和碳排放。根據(jù)客戶服務(wù)時(shí)間需求設(shè)計(jì)時(shí)間懲罰成本，通過分析恒定速度與時(shí)變速度兩種不同速度條件下車輛配送過程中產(chǎn)生的能耗和碳排放成本、時(shí)間懲罰成本和固定成本，以總成本最小為優(yōu)化目標(biāo)，構(gòu)建了考慮節(jié)能減排的組內(nèi)配送車輛路徑優(yōu)化模型，并設(shè)計(jì)了基于遺傳算法的優(yōu)化模型求解算法，使用MATLAB編程實(shí)現(xiàn)。通過實(shí)證分析發(fā)現(xiàn)，相對(duì)于傳統(tǒng)最短路徑優(yōu)化模型，考慮節(jié)能減排的配送車輛路徑方案，能耗和碳排放降低了6.5％，總成本降低了8.9％，驗(yàn)證了本文提