本文關鍵詞：考慮節(jié)能減排的物流配送車輛路徑優(yōu)化問題研究　出處：《北京交通大學》2017年碩士論文　論文類型：學位論文

  更多相關文章： 車輛路徑問題 節(jié)能減排 客戶分組 模糊系統(tǒng)聚類 遺傳算法

【摘要】：隨著現(xiàn)代化物流業(yè)的不斷發(fā)展,物流配送需求增長迅速。顧客訂貨需求呈現(xiàn)少批量多批次的發(fā)展趨勢,對配送服務質量提出了更高要求。如何在滿足大規(guī)模配送需求的基礎上,合理規(guī)劃車輛配送線路,有效降低配送過程產生的能耗和碳排放,逐漸成為了目前配送車輛路徑問題研究的熱點。本文在多車型帶時間窗的車輛路徑問題研究基礎上,提出了一種綜合考慮客戶需求和節(jié)能減排效益的配送車輛路徑兩階段優(yōu)化方法,第一階段提出基于模糊系統(tǒng)聚類的客戶分組方法,第二階段構建考慮節(jié)能減排的組內配送車輛路徑優(yōu)化模型并設計求解算法。主要研究工作與結論包括:(1)本文在既有研究工作的基礎上,系統(tǒng)闡述了車輛路徑問題(Vehicle Routing Problem,VRP)的國內外研究理論和實踐,總結分析了 VRP問題相關模型和算法,歸納提出了相應的能耗和碳排放定量測算模型。(2)通過分析影響客戶滿意度的主要因素,分析提出地理位置、服務質量、服務時間、產品外部相似性等主要屬性因素用于決策,分別對定性、定量指標進行量化處理,結合各屬性權重評價值,建立模糊相似矩陣,應用模糊系統(tǒng)聚類算法,在配送車輛路徑優(yōu)化前對客戶進行合理分組。通過實證分析發(fā)現(xiàn),基于客戶分組的方法較大幅度提升了優(yōu)化模型的求解效率,且分組后的配送車輛路徑方案,其同一組內客戶對應服務質量需求方差明顯小于不分組情況下,基于客戶分組再進行配送車輛路徑優(yōu)化的方法,有助于配送企業(yè)安排配送計劃,能夠有效提高配送服務質量。(3)通過分析影響車輛能耗和碳排放的相關因素,應用綜合排放模型計算車輛能耗和碳排放。根據(jù)客戶服務時間需求設計時間懲罰成本,通過分析恒定速度與時變速度兩種不同速度條件下車輛配送過程中產生的能耗和碳排放成本、時間懲罰成本和固定成本,以總成本最小為優(yōu)化目標,構建了考慮節(jié)能減排的組內配送車輛路徑優(yōu)化模型,并設計了基于遺傳算法的優(yōu)化模型求解算法,使用MATLAB編程實現(xiàn)。通過實證分析發(fā)現(xiàn),相對于傳統(tǒng)最短路徑優(yōu)化模型,考慮節(jié)能減排的配送車輛路徑方案,能耗和碳排放降低了 6.5%,總成本降低了 8.9%,驗證了本文提出的模型和算法的有效性。
[Abstract]:With the development of modern logistics industry , the demand of logistics distribution has increased rapidly . ( 3 ) By analyzing the factors that affect the energy consumption and carbon emission of the vehicle , the energy consumption and carbon emission of the vehicle are calculated by using the comprehensive emission model . According to the time demand of the customer service , the cost of energy consumption and carbon emission , the time penalty cost and the fixed cost are analyzed by analyzing the energy consumption and the carbon emission cost , the time penalty cost and the fixed cost which are generated in the vehicle distribution process under the condition of two different speeds of constant speed and time - varying speed .

【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：U116.2;F252

【相似文獻】

相關期刊論文 前10條

1 李松;劉興;李瑞彩;;單車場大規(guī)模車輛路徑優(yōu)化問題研究[J];鐵道運輸與經濟;2007年11期

2 劉北林;高爽;;配送車輛路徑優(yōu)化問題算法研究[J];商業(yè)經濟;2008年12期

3 徐紅梅;楊兆升;閆長文;朱劍峰;;基于免疫單克隆算法的車輛路徑優(yōu)化[J];交通與計算機;2008年01期

4 程相巍;杜亞江;;智能交通系統(tǒng)中車輛路徑優(yōu)化問題的研究[J];洛陽理工學院學報(自然科學版);2012年04期

5 冀德剛;魏俊萍;賈鸝;;基于聚類分析和種子進化算法的車輛路徑優(yōu)化算法[J];物流技術;2014年01期

6 孔志周;官東;;基于改進遺傳算法的車輛路徑優(yōu)化研究[J];統(tǒng)計與決策;2007年16期

7 蔣忠中;汪定偉;;物流配送車輛路徑優(yōu)化的模糊規(guī)劃模型與算法[J];系統(tǒng)仿真學報;2006年11期

8 邵國金;沈云琴;;基于免疫計算的物流配送車輛路徑優(yōu)化[J];計算機測量與控制;2010年07期

9 王靜暉;班剛;魏連雨;;基于混合螞蟻算法的車輛路徑優(yōu)化問題研究[J];山東交通科技;2011年01期

10 彭勇;劉洋;;時變路網(wǎng)無能力約束車輛路徑優(yōu)化[J];價值工程;2012年27期

相關會議論文 前1條

1 吳雋;陳定方;李文鋒;胡俊杰;;基于改進蟻群算法的有時間窗車輛路徑優(yōu)化[A];湖北省機械工程學會設計與傳動學會、武漢機械設計與傳動學會2008年學術年會論文集（2）[C];2008年

相關博士學位論文 前2條

1 張家善;基于改進蟻群算法的物流配送車輛路徑優(yōu)化研究[D];遼寧工程技術大學;2014年

2 阮清方;考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D];清華大學;2012年

相關碩士學位論文 前10條

1 張紅豆;基于蟻群算法的物流系統(tǒng)配送車輛路徑優(yōu)化問題研究[D];昆明理工大學;2015年

2 王芹;帶時間窗的冷鏈食品物流配送選址及運輸路徑優(yōu)化問題研究[D];長安大學;2015年

3 李凱;基于蟻群算法的車輛路徑優(yōu)化方法研究與應用[D];長沙理工大學;2014年

4 劉波;第四方物流共同配送模式下的車輛路徑優(yōu)化研究[D];長春工業(yè)大學;2016年

5 張昊;車輛運輸路徑優(yōu)化問題研究與應用[D];長春工業(yè)大學;2016年

6 孟凡婷;考慮節(jié)能減排的物流配送車輛路徑優(yōu)化問題研究[D];北京交通大學;2017年

7 程相巍;智能交通系統(tǒng)中車輛路徑優(yōu)化問題的研究[D];蘭州交通大學;2013年

8 張宏;物流配送中的車輛路徑優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2007年

9 唐小剛;半開放式多配送中心多車型車輛路徑優(yōu)化問題研究[D];廣東工業(yè)大學;2015年

10 丁寶錄;集送一體化條件下的車輛路徑優(yōu)化問題研究[D];青島大學;2009年

，

本文編號：1384455