本文選題：碳排放　切入點(diǎn)：車輛路徑問題　出處：《浙江工商大學(xué)》2017年碩士論文

【摘要】：隨著全球變暖現(xiàn)象愈演愈烈,碳排放作為重要原因之一引起了廣泛關(guān)注。從企業(yè)角度看,不管是出于社會責(zé)任或是國家政策壓力(如中國的碳權(quán)交易),考慮低碳運(yùn)作將是必然之路。交通運(yùn)輸是二氧化碳排放主體之一,車輛路徑問題也是最常見最基本的問題,故本文在城市配送的背景下,以碳排放最小化為目標(biāo)的車輛路徑問題為研究對象,考慮速度、載重量、車型等因素,以規(guī)劃最優(yōu)配送路線,尤其是交通擁堵的情況,幫助企業(yè)實(shí)現(xiàn)環(huán)境友好型經(jīng)濟(jì)發(fā)展。綜合分析當(dāng)前考慮碳排放的城市配送路徑優(yōu)化問題的相關(guān)研究,并總結(jié)已有成果和不足后,本文將速度、載重量、車型作為碳排放影響因素組合。因不同路段速度始終處于變動狀態(tài),在構(gòu)建考慮碳排放的時變路網(wǎng)多車型車輛路徑問題模型時將時間區(qū)間精細(xì)劃分,以準(zhǔn)確描述碳排放量的變化。除了速度,載重量同樣具有動態(tài)性。若兩需求點(diǎn)之間滿載和空載時最短路徑相同則最短路徑不受載重量影響,故本文采用歷史速度事先計(jì)算部分不受載重量影響的最短路徑,構(gòu)成最短路徑查詢表,以規(guī)避速度和載重量動態(tài)性導(dǎo)致算法運(yùn)行時間過長。最后采用考慮時間維度的改進(jìn)Dijkstra算法求解最短路徑查詢表。以此為基礎(chǔ),若已經(jīng)確定兩需求點(diǎn)間最短路徑,直接取最短路徑并用改進(jìn)的禁忌搜索算法求解最優(yōu)配送路線方案,否則按照相關(guān)算法計(jì)算最短路徑后再求解。最后,以零擔(dān)快運(yùn)企業(yè)某天的配送任務(wù)作為實(shí)際應(yīng)用案例求解驗(yàn)證算法。分析了改進(jìn)算法的收斂性,并對最短路徑查詢表的特點(diǎn)進(jìn)行概況說明。通過算法運(yùn)行時間對比,本文提出的基于禁忌搜索的改進(jìn)算法時間消耗上優(yōu)越性顯著,能夠滿足企業(yè)實(shí)際應(yīng)用需求。
[Abstract]:As global warming becomes more and more intense, carbon emissions, as one of the important causes, have attracted wide attention. From the point of view of enterprises, Whether because of social responsibility or national policy pressures (such as China's carbon trading, it is inevitable to consider low-carbon operations. Transport is one of the main carbon dioxide emitters, and vehicle routing is the most common and basic problem. Therefore, in the context of urban distribution, the vehicle routing problem, which aims at minimizing carbon emissions, is considered as an object of study, considering the factors such as speed, load, vehicle type, and so on, in order to plan the optimal distribution route, especially in the case of traffic congestion. To help enterprises achieve environmentally friendly economic development. Comprehensive analysis of the current carbon emissions of urban distribution path optimization research, and summarized the existing achievements and shortcomings, this paper will speed, load, As a combination of factors affecting carbon emissions, vehicle types are divided into fine time intervals when constructing a multi-vehicle routing model with time-varying road network considering carbon emissions, because the speed of different road sections is always in a state of change. To accurately describe changes in carbon emissions. In addition to speed, deadweight is also dynamic. If the shortest path between the two demand points is the same as when there is no load, the shortest path is not affected by deadweight. Therefore, this paper uses historical speed to calculate the shortest path which is not affected by load in advance, and forms the shortest path inquiry table. The running time of the algorithm is too long because of avoiding speed and load dynamics. Finally, an improved Dijkstra algorithm considering time dimension is used to solve the shortest path query table. Based on this, if the shortest path between two demand points has been determined, Take the shortest path directly and use the improved Tabu search algorithm to solve the optimal distribution route scheme, otherwise, calculate the shortest path according to the relevant algorithm. Finally, This paper takes the distribution task of the partial load express enterprise as a practical application case to verify the algorithm. The convergence of the improved algorithm is analyzed, and the characteristics of the shortest path query table are explained. The improved algorithm based on Tabu search is superior in time consumption and can meet the needs of enterprises.
【學(xué)位授予單位】：浙江工商大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：U492.22

【相似文獻(xiàn)】

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

1 ;香港特別行政區(qū):年人均碳排放略低于全球平均水平[J];四川建材;2010年04期

2 ;香港特別行政區(qū):年人均碳排放略低于全球平均水平[J];四川建材;2010年05期

3 ;澳大利亞參院通過碳排放稅法案明年7月起征收[J];新技術(shù)新工藝;2011年11期

4 宋婷;沈清基;;城市碳排放價值指數(shù)研究及規(guī)劃應(yīng)用[J];城市發(fā)展研究;2013年03期

5 ;上海出臺碳排放管理辦法[J];建材發(fā)展導(dǎo)向;2013年06期

6 王怡潔;;一波三折的歐盟碳排放談判[J];汽車與配件;2014年14期

7 陳文穎,吳宗鑫,何建坤;全球未來碳排放權(quán)“兩個趨同”的分配方法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2005年06期

8 ;降低碳排放和能源消耗的途徑[J];節(jié)能與環(huán)保;2007年11期

9 ;改變居住模式可以有效削減碳排放[J];能源工程;2008年02期

10 N.福特;趙艷春;;減少碳排放促使土耳其開發(fā)水電[J];水利水電快報;2008年09期

相關(guān)會議論文 前10條

1 胡初枝;黃賢金;;區(qū)域碳排放及影響因素差異比較研究——以江蘇省為例[A];第二屆全國循環(huán)經(jīng)濟(jì)與生態(tài)工業(yè)學(xué)術(shù)研討會暨中國生態(tài)經(jīng)濟(jì)學(xué)會工業(yè)生態(tài)經(jīng)濟(jì)與技術(shù)專業(yè)委員會2007年年會論文集[C];2007年

2 劉紅光;劉衛(wèi)東;;貿(mào)易對中國產(chǎn)業(yè)能源活動碳排放的影響研究[A];中國地理學(xué)會百年慶典學(xué)術(shù)論文摘要集[C];2009年

3 劉慶;雷莉萍;侯姍姍;;中國一次能源消耗碳排放區(qū)域性特征發(fā)展分析[A];經(jīng)濟(jì)發(fā)展方式轉(zhuǎn)變與自主創(chuàng)新——第十二屆中國科學(xué)技術(shù)協(xié)會年會（第三卷）[C];2010年

4 姚亮;劉晶茹;;中國八大區(qū)域間碳排放轉(zhuǎn)移研究[A];2010中國可持續(xù)發(fā)展論壇2010年�？ㄒ唬C];2010年

5 王寧;;煤炭行業(yè)降低碳排放強(qiáng)度的措施研究[A];第十三屆中國科協(xié)年會第7分會場-實(shí)現(xiàn)“2020年單位GDP二氧化碳排放強(qiáng)度下降40-45%”的途徑研討會論文集[C];2011年

6 胡初枝;黃賢金;;江蘇省碳排放及影響因素區(qū)域差異比較研究[A];中國地理學(xué)會2007年學(xué)術(shù)年會論文摘要集[C];2007年

7 黃賢金;胡初枝;;區(qū)域產(chǎn)業(yè)結(jié)構(gòu)變化的碳排放效應(yīng)研究——以江蘇省為例[A];中國地理學(xué)會2007年學(xué)術(shù)年會論文摘要集[C];2007年

8 黃蕊;王錚;劉慧雅;劉曉;翟石艷;馬曉哲;;中部六省的碳排放趨勢研究[A];地理學(xué)核心問題與主線——中國地理學(xué)會2011年學(xué)術(shù)年會暨中國科學(xué)院新疆生態(tài)與地理研究所建所五十年慶典論文摘要集[C];2011年

9 高揚(yáng);張曉明;周茂松;曾棟鴻;;城市居住社區(qū)交通碳排放特征及交通碳排放評估模型研究——以廣州市為例[A];2012城市發(fā)展與規(guī)劃大會論文集[C];2012年

10 吳婕;肖榮波;江海燕;艾勇軍;;廣州居住社區(qū)碳排放評估方法與評估工具研究[A];2012城市發(fā)展與規(guī)劃大會論文集[C];2012年

相關(guān)重要報紙文章 前10條

1 杜華斌;今年下半年將開征碳排放稅[N];科技日報;2008年

2 記者 李學(xué)梅;法擱置碳排放稅計(jì)劃[N];新華每日電訊;2010年

3 國網(wǎng)能源研究院博士 陳武 國網(wǎng)能源研究院碩士 常燕;中國碳排放符合世界經(jīng)濟(jì)發(fā)展一般規(guī)律[N];中國電力報;2011年

4 本報記者 任佳;尋求碳排放計(jì)算新方法[N];中國建設(shè)報;2013年

5 記者 雷新;2011年中國碳排放占到世界總量的24%[N];人民政協(xié)報;2013年

6 暨南大學(xué)教授 孫東川;是碳排放，還是碳消費(fèi)？[N];光明日報;2013年

7 公管學(xué)院;齊曄、何建坤等與美英科學(xué)家辨析中國碳排放之謎[N];新清華;2013年

8 本報實(shí)習(xí)記者 王小川;北京碳排放權(quán)指標(biāo)交易開放在即[N];中國證券報;2013年

9 李榮;上海出臺碳排放管理辦法[N];中國能源報;2013年

10 記者 楊汛;碳排放罰款“第一單”兩周內(nèi)下發(fā)[N];北京日報;2014年

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

1 王秋賢;基于3E模型的中國碳排放地域差異及碳排放空間計(jì)算研究[D];中國科學(xué)院煙臺海岸帶研究所;2015年

2 黃杰;外商直接投資對中國碳排放強(qiáng)度的影響研究[D];蘭州大學(xué);2015年

3 李炎亭;甘肅產(chǎn)業(yè)結(jié)構(gòu)變動的碳排放效應(yīng)研究[D];蘭州大學(xué);2015年

4 錢明霞;產(chǎn)業(yè)部門關(guān)聯(lián)碳排放及責(zé)任的實(shí)證研究[D];江蘇大學(xué);2015年

5 魯力;不同碳排放政策下的供應(yīng)鏈決策及協(xié)調(diào)研究[D];電子科技大學(xué);2014年

6 張爾俊;碳排放約束條件下中國經(jīng)濟(jì)增長路徑統(tǒng)計(jì)研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2014年

7 陳立蕓;公平與效率權(quán)衡下的碳排放權(quán)初始分配及減排成本研究[D];天津大學(xué);2015年

8 陳亞楠;能源消費(fèi)碳排放驅(qū)動因素分析與實(shí)證研究[D];天津大學(xué);2015年

9 梅天華;基于求償權(quán)的電力碳排放權(quán)公平分配及收益機(jī)制研究[D];浙江大學(xué);2015年

10 王乃春;青島市城鎮(zhèn)碳排放水平及低碳城鎮(zhèn)評價體系研究[D];中國海洋大學(xué);2015年

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

1 王琴;河西走廊灌溉農(nóng)業(yè)區(qū)的人口生存碳排放評估[D];蘭州大學(xué);2010年

2 肖翔;江蘇城市15年來碳排放時空變化研究[D];南京大學(xué);2011年

3 牛曉婧;甘肅省碳排放特征及行業(yè)碳排放強(qiáng)度貢獻(xiàn)率分析[D];蘭州大學(xué);2012年

4 趙明;城市化對上海市碳排放的影響分析[D];合肥工業(yè)大學(xué);2012年

5 何偉;城市化發(fā)展與碳排放的關(guān)系研究[D];上海師范大學(xué);2015年

6 劉競;河北省區(qū)域低碳經(jīng)濟(jì)發(fā)展模式研究[D];河北大學(xué);2015年

7 王天格;基于我國碳排放制度下的企業(yè)碳會計(jì)核算體系研究[D];遼寧大學(xué);2015年

8 吳梅;江蘇省碳排放驅(qū)動因素的動態(tài)特征研究[D];南京信息工程大學(xué);2015年

9 劉柏利;碳排放視角下的綠色住宅項(xiàng)目成本效益評價研究[D];山東建筑大學(xué);2015年

10 柯曉蕾;民法視野下的碳排放權(quán)研究[D];海南大學(xué);2015年

，

本文編號：1686196