本文選題：電動汽車 + 車輛路徑問題�。� 參考：《北京交通大學(xué)學(xué)報》2017年03期

【摘要】：針對電動汽車特性,考慮里程約束和時間窗約束,建立以最小化總費(fèi)用為目標(biāo)的電動汽車集散貨一體化車輛路徑問題模型.模型考慮了車輛可在行駛途中多次前往充電站補(bǔ)充電量.因此,避免由于電量不足導(dǎo)致的車輛半路拋錨及電池過度放電.應(yīng)用遺傳算法求解模型,得到包含配送計劃、行車時間及充電計劃在內(nèi)的配送方案.并基于Dijkstra算法求解任意兩個鄰接節(jié)點之間最短路徑問題,在路網(wǎng)上為車輛規(guī)劃行車路線.結(jié)合北京市城區(qū)路網(wǎng)的算例驗證模型和方法的有效性和實用性.
[Abstract]:Considering the mileage constraint and the time window constraint, the path problem model of the integrated vehicle with the aim of minimizing the total cost is established for the electric vehicle (EV) with the consideration of the mileage constraint and the time window constraint. The model considers that the vehicle can go to the charging station several times during the journey to recharge. Therefore, avoid vehicle break-down and excessive battery discharge due to insufficient power. Genetic algorithm is used to solve the model, and the distribution plan including distribution plan, travel time and charging plan is obtained. The shortest path problem between any two adjacent nodes is solved based on Dijkstra algorithm. The validity and practicability of the model and method are verified by an example of the urban road network in Beijing.
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;
【基金】：山東省重點研發(fā)計劃(2016GGX105004)~~
【分類號】：U492.22

【參考文獻(xiàn)】

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

1 王曉博;任春玉;;多車場一體化集貨送貨車輛路徑問題的混合遺傳算法[J];運(yùn)籌與管理;2010年06期

2 李珍萍;劉永勝;王蓮花;章祥蓀;;雙需求集貨送貨一體化車輛路徑問題的數(shù)學(xué)模型及算法[J];運(yùn)籌與管理;2009年06期

3 龍磊;陳秋雙;華彥寧;徐亞;;具有同時集送貨需求的車輛路徑問題的自適應(yīng)混合遺傳算法[J];計算機(jī)集成制造系統(tǒng);2008年03期

4 霍佳震,張磊;有時間窗的集貨送貨一體化車輛路徑規(guī)劃啟發(fā)式算法研究[J];物流技術(shù);2004年05期

5 ;中華人民共和國國家標(biāo)準(zhǔn)GB/T18354-2001物流術(shù)語(下)[J];中國儲運(yùn);2001年04期

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

1 高升;基于電動汽車的帶時間窗的路徑優(yōu)化問題研究[D];大連海事大學(xué);2015年

2 劉華旭;基于電動汽車技術(shù)特征的共同配送調(diào)度優(yōu)化研究[D];北京交通大學(xué);2012年

【共引文獻(xiàn)】

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

1 邵賽;畢軍;;電動汽車集散貨一體化車輛路徑問題[J];北京交通大學(xué)學(xué)報;2017年03期

2 閔嘉寧;;帶雙重量和軟時間窗約束的路徑優(yōu)化混合遺傳算法研究[J];物流技術(shù);2015年24期

3 楊鵬;鄒浩;徐賢浩;;帶時間窗集送貨需求可分車輛路徑問題的改進(jìn)蟻群算法[J];系統(tǒng)工程;2015年09期

4 閔嘉寧;;基于貪心策略的一對多集送貨車輛路徑優(yōu)化[J];物流技術(shù);2015年13期

5 閔嘉寧;金成;;基于改進(jìn)節(jié)約算法的集送貨車輛路徑優(yōu)化[J];物流科技;2015年06期

6 閔嘉寧;;一對多集送貨VRP的兩階段貪心算法研究[J];制造業(yè)自動化;2015年03期

7 閔嘉寧;;基于改進(jìn)節(jié)約算法的集送貨車輛路徑優(yōu)化[J];電子世界;2014年14期

8 柳毅;余福茂;俞武揚(yáng);;同時取送貨車輛路徑問題的改進(jìn)人工魚群算法[J];杭州電子科技大學(xué)學(xué)報;2014年03期

9 徐麗蕊;;集配貨一體化的多站點定位路線問題[J];陜西理工學(xué)院學(xué)報(自然科學(xué)版);2013年01期

10 陳鑫;王明陽;張麗華;;有里程和軟時間窗約束的開放式多車場集送貨一體化車輛路徑問題研究[J];物流科技;2012年12期

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

1 張麗娜;電動汽車路徑規(guī)劃問題研究[D];東華大學(xué);2016年

2 朱穎;電動汽車智能充電服務(wù)優(yōu)化模型的研究[D];北京交通大學(xué);2016年

3 王永聰;基于純電動汽車的城市配送車輛路徑問題研究[D];北京交通大學(xué);2016年

4 高升;基于電動汽車的帶時間窗的路徑優(yōu)化問題研究[D];大連海事大學(xué);2015年

【二級參考文獻(xiàn)】

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

1 張燕;周支立;翟斌;;集貨送貨一體化的物流配送車輛路線問題的標(biāo)號算法[J];運(yùn)籌與管理;2007年03期

2 胡大偉;陳誠;郭曉汾;;帶集貨和配送的多站點VRP優(yōu)化算法研究[J];數(shù)學(xué)的實踐與認(rèn)識;2007年02期

3 蔣忠中;汪定偉;;車輛路徑問題的捕食搜索算法研究[J];計算機(jī)集成制造系統(tǒng);2006年11期

4 鄒彤,李寧,孫德寶;不確定車輛數(shù)的有時間窗車輛路徑問題的遺傳算法[J];系統(tǒng)工程理論與實踐;2004年06期

5 趙燕偉,吳斌,蔣麗,董紅召,王萬良;車輛路徑問題的雙種群遺傳算法求解方法[J];計算機(jī)集成制造系統(tǒng)-CIMS;2004年03期

6 李軍;有時間窗的車輛路線安排問題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期

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

1 馮鵬翔;基于電動汽車的物流配送系統(tǒng)LRP問題[D];華中科技大學(xué);2012年

2 趙辰;基于遺傳算法的車輛路徑優(yōu)化問題研究[D];天津大學(xué);2012年

3 劉華旭;基于電動汽車技術(shù)特征的共同配送調(diào)度優(yōu)化研究[D];北京交通大學(xué);2012年

4 王濤;城市物流外部不經(jīng)濟(jì)問題研究[D];武漢理工大學(xué);2007年

5 李維健;B2C電子商務(wù)模式下物流配送路徑優(yōu)化問題研究[D];北京交通大學(xué);2007年

6 盛麗俊;帶有時間窗的車輛路徑問題的優(yōu)化研究[D];上海海事大學(xué);2006年

7 傅忠寧;物流共同配送模式與實施對策研究[D];吉林大學(xué);2005年

8 范李平;物流配送及其車輛優(yōu)化調(diào)度研究[D];上海海事大學(xué);2004年

9 朱華;我國電動汽車產(chǎn)業(yè)發(fā)展模式及湖北省電動汽車產(chǎn)業(yè)發(fā)展對策研究[D];武漢理工大學(xué);2004年

【相似文獻(xiàn)】

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

1 趙清,徐衍亮,安忠良,許家群,齊瑞貴;電動汽車的發(fā)展與環(huán)境保護(hù)[J];沈陽工業(yè)大學(xué)學(xué)報;2000年05期

2 章超,易家玉;全球電動汽車發(fā)展迅猛[J];大眾用電;2000年09期

3 章超;開發(fā)電動汽車市場前景廣闊[J];大眾用電;2000年09期

4 ;戴-克公司第四代電動汽車[J];重型汽車;2000年04期

5 ;電動汽車是中國汽車業(yè)趕超發(fā)達(dá)國家的重要切入點[J];電器工業(yè);2001年12期

6 徐新明;環(huán)保電動汽車時代誰執(zhí)牛耳[J];發(fā)明與革新;2001年04期

7 焦慶豐;電動汽車前景廣闊[J];大眾用電;2001年03期

8 劉茂理;云南需要電動汽車[J];云南交通科技;2001年01期

9 叢曉杰;電動汽車:推動世界的綠色動力[J];中國石油;2001年09期

10 豪彥;21世紀(jì)世界汽車工業(yè)發(fā)展趨勢(三)——電動汽車[J];汽車與配件;2001年Z1期

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

1 宋翔;;電動汽車是未來的趨勢[A];重慶汽車工程學(xué)會2008年學(xué)術(shù)會議論文集[C];2008年

2 賈愛芹;;淺談電動汽車推廣的實現(xiàn)途徑[A];第六屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2009年

3 張夢潔;田令;;電動汽車的發(fā)展現(xiàn)狀及趨勢研究[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2006年

4 倫景光;;電動汽車在中國的發(fā)展前景[A];科技進(jìn)步與學(xué)科發(fā)展——“科學(xué)技術(shù)面向新世紀(jì)”學(xué)術(shù)年會論文集[C];1998年

5 張夢潔;田令;;電動汽車的發(fā)展現(xiàn)狀及趨勢研究[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會暨2006年省汽學(xué)會理事會議資料[C];2006年

6 張炳力;趙韓;;貫徹“汽車新政”加快安徽電動汽車工業(yè)的發(fā)展[A];2004“安徽制造業(yè)發(fā)展”博士科技論壇論文集[C];2004年

7 張杰;;電動汽車發(fā)展需要更多“綠燈”[A];西南汽車信息：2013年第7期（總第328期）[C];2013年

8 姚勇;劉林生;顧健輝;陳林;李科江;趙曉;;電動汽車發(fā)展對配電網(wǎng)的影響及對策[A];2013年中國電機(jī)工程學(xué)會年會論文集[C];2013年

9 蔣惠琴;歐萬彬;鮑健強(qiáng);葉瑞克;;電動汽車:引領(lǐng)城市低碳交通的未來[A];生態(tài)城市建設(shè)與生態(tài)危機(jī)管理——中國未來研究會2010年學(xué)術(shù)年會論文集[C];2010年

10 李曉勤;魯植雄;逄小鳳;;淺述電動汽車的研究現(xiàn)狀與發(fā)展趨勢[A];江蘇省汽車工程學(xué)會第九屆學(xué)術(shù)年會論文集[C];2010年

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

1 本報記者陳興安;電動汽車引領(lǐng)奧運(yùn)時尚[N];中國經(jīng)營報;2002年

2 賈俊國;公司推動電動汽車發(fā)展試點實施方案座談會在上海召開[N];國家電網(wǎng)報;2007年

3 孫逢春;助推電動汽車發(fā)展意義重大[N];國家電網(wǎng)報;2007年

4 本報記者 葛勝征;奧運(yùn)會 世博會重點采購電動汽車[N];政府采購信息報;2007年

5 本報記者 劉輝邋李層;發(fā)展電動汽車 國網(wǎng)搶得先機(jī)[N];中國電力報;2007年

6 記者 張靜;電動汽車產(chǎn)業(yè)發(fā)展論壇召開[N];經(jīng)濟(jì)日報;2009年

7 孫萌萌;工信部召集各方落實電動汽車政策[N];人民政協(xié)報;2009年

8 本報實習(xí)記者 楊冬;電動汽車能否順利駛?cè)搿爱a(chǎn)業(yè)化時代”[N];中國知識產(chǎn)權(quán)報;2009年

9 柯蕓;應(yīng)加快建立電動汽車研發(fā)支撐體系[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2008年

10 本報記者 張鳳宇;電動汽車中國汽車業(yè)的新機(jī)遇[N];中國信息報;2001年

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

1 胡超;電動汽車無線供電電磁耦合機(jī)構(gòu)能效特性及優(yōu)化方法研究[D];重慶大學(xué);2015年

2 張虹;考慮電動汽車聚合站的主動配電網(wǎng)動態(tài)優(yōu)化調(diào)度[D];華北電力大學(xué);2015年

3 劉瑜俊;電動汽車儲能特性及其配置方法研究[D];東南大學(xué);2015年

4 強(qiáng)浩;計及無線充電的電動汽車對電網(wǎng)的影響研究[D];東南大學(xué);2015年

5 劉哲;電力系統(tǒng)概率風(fēng)險評估研究及其應(yīng)用[D];天津大學(xué);2014年

6 宮大慶;電動汽車行業(yè)物流資源優(yōu)化配置的關(guān)鍵問題研究[D];北京交通大學(xué);2015年

7 楊君超;電動汽車項目發(fā)展管理及預(yù)測研究[D];華北電力大學(xué)(北京);2016年

8 饒嬈;電動汽車充放電優(yōu)化及利益鏈協(xié)調(diào)研究[D];華北電力大學(xué)(北京);2016年

9 毛亮亮;電動汽車永磁同步電機(jī)電流分段優(yōu)化控制策略研究[D];哈爾濱理工大學(xué);2016年

10 劉曉飛;電動汽車V2G系統(tǒng)及充放電控制策略研究[D];哈爾濱工業(yè)大學(xué);2015年

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

1 寇凌峰;電動汽車大規(guī)模接入對電網(wǎng)的影響分析[D];華北電力大學(xué)（北京）;2011年

2 黃潤;電動汽車入網(wǎng)對電網(wǎng)負(fù)荷影響的研究[D];上海交通大學(xué);2012年

3 楊俊秋;電動汽車充放電容量預(yù)測及控制策略的優(yōu)化研究[D];北京交通大學(xué);2012年

4 薛紅紅;電動汽車與電網(wǎng)互動技術(shù)之協(xié)調(diào)充電策略探究[D];華中師范大學(xué);2012年

5 許恬;我國當(dāng)前電動汽車潛在消費(fèi)者的識別與消費(fèi)行為研究[D];武漢理工大學(xué);2012年

6 唐升衛(wèi);電動汽車有序充電研究[D];湖南大學(xué);2012年

7 王傳能;電動汽車換電站優(yōu)化規(guī)劃研究[D];華北電力大學(xué);2012年

8 張晨曦;電動汽車入網(wǎng)技術(shù)及社會綜合效益研究[D];浙江大學(xué);2013年

9 何清晨;適用于城市通勤的個人電動汽車設(shè)計與研究[D];清華大學(xué);2012年

10 張敏;計及規(guī)模化電動汽車充放電負(fù)荷的配電網(wǎng)效能分析[D];華北電力大學(xué);2013年

，

本文編號：1932602