考慮運(yùn)載能力與行程約束的綠色車輛路徑問(wèn)題
本文選題:新能源汽車 + 車輛路徑問(wèn)題。 參考:《工業(yè)工程與管理》2017年01期
【摘要】:針對(duì)在推廣新能源車輛時(shí)所遇到的車輛覆蓋范圍小,能源補(bǔ)充站有限等問(wèn)題,建立了考慮新能源車輛運(yùn)載能力與行程約束的綠色車輛路徑問(wèn)題(CGVRP,Capacitated Green Vehicle Routing Problem)的數(shù)學(xué)模型,同時(shí)設(shè)計(jì)兩階段的啟發(fā)式算法對(duì)CGVRP問(wèn)題進(jìn)行求解。通過(guò)算例驗(yàn)證了算法的可行性與有效性。根據(jù)算例的結(jié)果,發(fā)現(xiàn)增加能源補(bǔ)充站的數(shù)量能夠減少新能源車輛配送路徑的長(zhǎng)度。此外,就CGVRP問(wèn)題算例結(jié)果與具有運(yùn)載力約束的車輛路徑選擇問(wèn)題(CVRP,Capacitated Vehicle Routing Problem)的結(jié)果比較發(fā)現(xiàn),盡管車輛在配送過(guò)程中的二氧化碳排放量得到了極大地減少,但CGVRP模型的新能源車輛路線長(zhǎng)度更長(zhǎng)。
[Abstract]:In order to solve the problems of small vehicle coverage and limited energy supply station, a mathematical model of CGVRP capacity Green vehicle routing problem (CGVRP) considering the vehicle carrying capacity and travel constraints is established. At the same time, a two-stage heuristic algorithm is designed to solve the CGVRP problem. The feasibility and effectiveness of the algorithm are verified by an example. According to the results of numerical examples, it is found that increasing the number of energy replenishment stations can reduce the length of new energy vehicle distribution path. In addition, a comparison between the results of the CGVRP problem and the CVRP- capacity vehicle routing problem (CVRPN) shows that, even though the carbon dioxide emissions of the vehicle during the distribution process have been greatly reduced, But the CGVRP model has longer route length for new energy vehicles.
【作者單位】: 中國(guó)人民大學(xué)商學(xué)院;曼尼托巴大學(xué)Asper商學(xué)院;
【分類號(hào)】:U116.2
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 孫成寧;;新能源汽車產(chǎn)業(yè)發(fā)展難點(diǎn)與解決建議探尋[J];中國(guó)商論;2016年10期
2 葛顯龍;苗國(guó)慶;譚柏川;;開放式污染路徑問(wèn)題優(yōu)化建模與算法研究[J];工業(yè)工程與管理;2015年04期
3 張如云;劉清;;考慮低碳的城市配送車輛路徑優(yōu)化模型研究[J];工業(yè)工程與管理;2015年04期
4 李進(jìn);張江華;;基于碳排放與速度優(yōu)化的帶時(shí)間窗車輛路徑問(wèn)題[J];系統(tǒng)工程理論與實(shí)踐;2014年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前9條
1 鐘聰兒;;低碳視角下車輛路徑優(yōu)化問(wèn)題的研究現(xiàn)狀與展望[J];福建交通科技;2017年01期
2 曾艷英;;廣東新能源汽車產(chǎn)業(yè)發(fā)展相關(guān)模式和建議[J];技術(shù)與市場(chǎng);2017年02期
3 董譽(yù)文;仉帥;;考慮運(yùn)載能力與行程約束的綠色車輛路徑問(wèn)題[J];工業(yè)工程與管理;2017年01期
4 尹志揚(yáng);余世明;;求解環(huán)境車輛路徑問(wèn)題的多種群伊藤算法[J];計(jì)算機(jī)科學(xué);2016年12期
5 張文博;蘇秦;程光路;;基于動(dòng)態(tài)需求的帶時(shí)間窗的車輛路徑問(wèn)題[J];工業(yè)工程與管理;2016年06期
6 鐘聰兒;邱榮祖;;綜合考慮碳排放與運(yùn)輸費(fèi)用的配送路徑優(yōu)化[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2016年21期
7 葛顯龍;蔣莎;;電子商務(wù)環(huán)境下多階段動(dòng)態(tài)路徑問(wèn)題研究[J];工業(yè)工程與管理;2016年04期
8 耿秀娥;劉文慧;于慶安;;帶時(shí)間窗的生鮮產(chǎn)品冷鏈配送優(yōu)化模型的構(gòu)建與應(yīng)用研究[J];機(jī)械制造;2015年09期
9 王小輝;張艷;;陜西省車輛碳排放測(cè)度及經(jīng)濟(jì)脫鉤特征分析[J];河南科學(xué);2015年07期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 魏淑艷;郭隨磊;;中國(guó)新能源汽車產(chǎn)業(yè)發(fā)展政策工具選擇[J];科技進(jìn)步與對(duì)策;2014年21期
2 李傳喜;;進(jìn)一步促進(jìn)新能源汽車產(chǎn)業(yè)發(fā)展的財(cái)稅政策探析[J];生產(chǎn)力研究;2014年02期
3 張貴群;張欣;;新能源汽車產(chǎn)業(yè)發(fā)展面臨的路徑依賴及其破解[J];工業(yè)技術(shù)經(jīng)濟(jì);2014年02期
4 楊培穎;唐加福;于洋;;接送機(jī)場(chǎng)服務(wù)中車輛路徑與調(diào)度模型的比較分析[J];系統(tǒng)工程學(xué)報(bào);2013年04期
5 張江華;李進(jìn);高敏剛;;同時(shí)集散貨物的開放式車輛路徑問(wèn)題研究[J];中國(guó)管理科學(xué);2013年04期
6 李進(jìn);張江華;;碳交易機(jī)制對(duì)物流配送路徑?jīng)Q策的影響研究[J];系統(tǒng)工程理論與實(shí)踐;2014年07期
7 朱長(zhǎng)征;李艷玲;;碳排量最小的車輛路徑優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年22期
8 于雷;王東;;模擬并行蟻群算法的綠色物流最小油耗VRPSDP[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2013年07期
9 葛顯龍;王旭;鄧?yán)?;基于聯(lián)合配送的開放式動(dòng)態(tài)車輛路徑問(wèn)題及算法研究[J];管理工程學(xué)報(bào);2013年03期
10 李進(jìn);傅培華;;具有固定車輛數(shù)的多車型低碳路徑問(wèn)題及算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年06期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王云平;;車輛路徑問(wèn)題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等?茖W(xué)校學(xué)報(bào);2006年04期
2 王江晴;康立山;;動(dòng)態(tài)車輛路徑問(wèn)題仿真器的設(shè)計(jì)與實(shí)現(xiàn)[J];核電子學(xué)與探測(cè)技術(shù);2007年05期
3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問(wèn)題研究[J];系統(tǒng)工程;2007年11期
4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問(wèn)題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期
5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問(wèn)題[J];物流技術(shù);2008年12期
6 劉紅梅;陳楊;;車輛路徑問(wèn)題的形式化方法研究[J];科技資訊;2008年05期
7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問(wèn)題[J];控制理論與應(yīng)用;2008年04期
8 熊志華;邵春福;姚智勝;;車輛路徑問(wèn)題的可靠性研究[J];物流技術(shù);2008年08期
9 徐俊杰;;利用微正則退火算法求解車輛路徑問(wèn)題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期
10 寧曉利;;車輛路徑問(wèn)題的組合優(yōu)化算法[J];物流技術(shù);2009年06期
相關(guān)會(huì)議論文 前10條
1 符卓;陳斯衛(wèi);;車輛路徑問(wèn)題的研究現(xiàn)狀與發(fā)展趨勢(shì)[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2004年
2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問(wèn)題研究綜述[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年
3 李桂平;陳楠;;多中心車輛路徑問(wèn)題的解決思路[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年
4 李大衛(wèi);王夢(mèng)光;;廣義車輛路徑問(wèn)題——模型及算法[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年
5 符卓;聶靖;;開放式車輛路徑問(wèn)題及其若干研究進(jìn)展[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年
6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問(wèn)題的多蟻群算法[A];第25屆中國(guó)控制會(huì)議論文集(下冊(cè))[C];2006年
7 戎麗霞;;模糊需求條件下的多車場(chǎng)車輛路徑問(wèn)題[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年
8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年
9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問(wèn)題及其應(yīng)用前景探討[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2000年
10 許鑫;范文慧;馮雅U,
本文編號(hào):2069667
本文鏈接:http://www.sikaile.net/kejilunwen/daoluqiaoliang/2069667.html