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

【摘要】：傳統(tǒng)的車輛路徑問題大多從經(jīng)濟(jì)效益視角考慮,而從環(huán)境效益的角度考慮運(yùn)輸對環(huán)境影響的相關(guān)研究還比較少。物流和交通運(yùn)輸已成為碳排放的主要來源之一,是落實(shí)節(jié)能減排的重要領(lǐng)域。實(shí)際運(yùn)輸企業(yè)大多擁有多個(gè)配送中心,同時(shí)考慮到配送中心車輛數(shù)、車輛載重、車輛工作時(shí)間以及客戶時(shí)間窗等實(shí)際約束,本文研究了一類新的車輛路徑問題——考慮碳排放的多配送中心車輛路徑問題。基于已有研究成果,本文首先建立了車輛能耗和碳排放量的宏觀計(jì)量模型,模型綜合考慮了距離和重量這兩個(gè)影響碳排放量的關(guān)鍵因素,在此基礎(chǔ)上建立了考慮碳排放的多配送中心車輛路徑問題的數(shù)學(xué)優(yōu)化模型,目標(biāo)函數(shù)為最小化碳排放量;其次,本文設(shè)計(jì)了VAS-GA混合遺傳算法來求解該問題,設(shè)計(jì)了基于輪盤賭的初始解構(gòu)造方法,采用了父代參與競爭的錦標(biāo)賽選擇機(jī)制,然后改進(jìn)了0X交叉算子,利用VAS算法設(shè)計(jì)了鄰域搜索的變異操作,并通過種群管理保持種群多樣性;最后將本文的模型與算法應(yīng)用于某公司的實(shí)際配送作業(yè)中,給出了合理的運(yùn)輸路線安排,通過結(jié)果對比驗(yàn)證了本文模型和算法的有效性。
[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.
【學(xué)位授予單位】：河北工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F252.1;F224

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前1條

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

，

本文編號(hào)：1721198