本文選題：碳排放　切入點：多配送中心車輛路徑問題　出處：《河北工程大學》2017年碩士論文

【摘要】：傳統(tǒng)的車輛路徑問題大多從經(jīng)濟效益視角考慮,而從環(huán)境效益的角度考慮運輸對環(huán)境影響的相關研究還比較少。物流和交通運輸已成為碳排放的主要來源之一,是落實節(jié)能減排的重要領域。實際運輸企業(yè)大多擁有多個配送中心,同時考慮到配送中心車輛數(shù)、車輛載重、車輛工作時間以及客戶時間窗等實際約束,本文研究了一類新的車輛路徑問題——考慮碳排放的多配送中心車輛路徑問題�；谝延醒芯砍晒�,本文首先建立了車輛能耗和碳排放量的宏觀計量模型,模型綜合考慮了距離和重量這兩個影響碳排放量的關鍵因素,在此基礎上建立了考慮碳排放的多配送中心車輛路徑問題的數(shù)學優(yōu)化模型,目標函數(shù)為最小化碳排放量;其次,本文設計了VAS-GA混合遺傳算法來求解該問題,設計了基于輪盤賭的初始解構造方法,采用了父代參與競爭的錦標賽選擇機制,然后改進了0X交叉算子,利用VAS算法設計了鄰域搜索的變異操作,并通過種群管理保持種群多樣性;最后將本文的模型與算法應用于某公司的實際配送作業(yè)中,給出了合理的運輸路線安排,通過結果對比驗證了本文模型和算法的有效性。
[Abstract]:The traditional vehicle routing problem is mostly considered from the angle of economic benefit, but there are few researches on the environmental impact of transportation from the point of view of environmental benefit.Logistics and transportation have become one of the main sources of carbon emissions, which is an important field of energy saving and emission reduction.Most of the actual transportation enterprises have more than one distribution center, taking into account the actual constraints such as the number of vehicles in the distribution center, vehicle load, vehicle working time and customer time window, etc.In this paper, we study a new kind of vehicle routing problem, that is, multi-distribution center vehicle routing problem considering carbon emissions.Based on the existing research results, this paper first established the vehicle energy consumption and carbon emissions macro measurement model, the model considered the distance and weight of the two key factors affecting carbon emissions.On this basis, a mathematical optimization model of vehicle routing problem in multi-distribution centers considering carbon emissions is established. The objective function is to minimize carbon emissions. Secondly, VAS-GA hybrid genetic algorithm is designed to solve the problem.The initial solution construction method based on roulette is designed, and the selection mechanism of the parents participating in the competition is adopted, then the 0X crossover operator is improved, and the mutation operation of neighborhood search is designed by using VAS algorithm.Finally, the model and algorithm are applied to the actual distribution of a company, and the reasonable transportation route arrangement is given, and the validity of the model and algorithm is verified by comparing the results.
【學位授予單位】：河北工程大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F252.1;F224

【參考文獻】

相關期刊論文 前10條

1 張曉楠;范厚明;;模糊需求車輛路徑優(yōu)化及實時調(diào)整[J];上海交通大學學報;2016年01期

2 馬祥麗;張惠珍;馬良;;蝙蝠算法在物流配送車輛路徑優(yōu)化問題中的應用[J];數(shù)學的實踐與認識;2015年24期

3 唐金環(huán);戢守峰;沈貴財;;時變網(wǎng)絡下考慮碳排放的車輛路徑優(yōu)化[J];系統(tǒng)工程;2015年09期

4 段鳳華;符卓;;帶碳排放約束的異型車輛路徑問題及其禁忌搜索算法[J];鐵道科學與工程學報;2015年04期

5 侯玉梅;賈震環(huán);田歆;尉芳芳;;帶軟時間窗整車物流配送路徑優(yōu)化研究[J];系統(tǒng)工程學報;2015年02期

6 張得志;錢奇;李雙艷;靳方平;;基于CO_2排放的車輛路徑優(yōu)化模型及其算法研究[J];鐵道科學與工程學報;2015年02期

7 李進;張江華;;基于碳排放與速度優(yōu)化的帶時間窗車輛路徑問題[J];系統(tǒng)工程理論與實踐;2014年12期

8 王超;穆東;;基于模擬退火算法求解VRPSPDTW問題[J];系統(tǒng)仿真學報;2014年11期

9 饒衛(wèi)振;金淳;王新華;劉鋒;;考慮道路坡度因素的低碳VRP問題模型與求解策略[J];系統(tǒng)工程理論與實踐;2014年08期

10 曹高立;胡蓉;錢斌;吳麗萍;;一種有效混合量子進化算法求解帶容量約束的車輛路徑優(yōu)化問題[J];計算機集成制造系統(tǒng);2015年04期

相關碩士學位論文 前1條

1 張俊;多車場帶時間窗車輛路徑問題的模型和算法[D];大連理工大學;2010年

，

本文編號：1721198