本文關(guān)鍵詞：基于分支定價(jià)算法的電動汽車車輛路徑問題，，由筆耕文化傳播整理發(fā)布。

【摘要】：目前,隨著電動汽車的普及,物流企業(yè)逐漸重視電動汽車的應(yīng)用。本文考慮到電動汽車在實(shí)際應(yīng)用中的行駛里程、充電耗時(shí)以及配送時(shí)間等因素,研究含時(shí)間窗的電動汽車車輛路徑問題,建立了相應(yīng)的混合整數(shù)規(guī)劃模型,然后改進(jìn)分支定價(jià)算法以求得其最優(yōu)解。改進(jìn)的分支定價(jià)算法首先根據(jù)Dantzig-Wolfe分解原理將原問題分解為基于路徑的主問題(MP)和求最短路徑的子問題,然后用列生成和動態(tài)規(guī)劃算法在主問題和子問題之間進(jìn)行迭代以求得主問題線性松弛后的最優(yōu)解,最后采用基于弧的分支策略求得其整數(shù)解。通過用改進(jìn)的Solomon算例的實(shí)驗(yàn)數(shù)據(jù),與CPLEX比較驗(yàn)證了模型和算法結(jié)果的準(zhǔn)確性,并對該問題進(jìn)行了靈敏度分析,證明了本文提出的算法具有一定的應(yīng)用價(jià)值。
【作者單位】： 華中科技大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 分支定價(jià)算法 列生成算法 電動汽車 電量約束
【基金】：國家自然科學(xué)基金重大項(xiàng)目資助(71320107001) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助(HUST:2013QN101) 武漢市‘黃鶴英才(現(xiàn)代服務(wù))計(jì)劃’資助項(xiàng)目
【分類號】：U492.22
【正文快照】： 0引言傳統(tǒng)物流系統(tǒng)優(yōu)化的目標(biāo)中大都沒有考慮社會和環(huán)境成本[1]。電動汽車作為新一代的交通運(yùn)輸工具,不僅在節(jié)能減排方面具有傳統(tǒng)汽油汽車不可比擬的優(yōu)勢,也減少了人們對傳統(tǒng)石油能源的依賴[2]。我國目前進(jìn)入了電動汽車的快速發(fā)展階段,國務(wù)院于2012年和2014年分別出臺了《關(guān)于

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 畢軍,關(guān)偉,申金升;公交電動汽車運(yùn)行智能管理系統(tǒng)[J];公路交通科技;2005年07期

2 ;智能公路夜晚發(fā)光為電動汽車充電[J];技術(shù)與市場;2012年12期

3 應(yīng)夏暉;李錦霞;陳錦生;;電動汽車充電站的選址優(yōu)化研究[J];交通科技與經(jīng)濟(jì);2014年01期

4 ;快訊[J];交通世界;2000年01期

5 李玉清;開發(fā)電動汽車 改善城市交通[J];四川工業(yè)學(xué)院學(xué)報(bào);1986年01期

6 ;荷蘭擬建智能公路:可夜晚發(fā)光為電動汽車充電[J];低碳世界;2012年10期

7 ;電動汽車消防安全專題研討會暨汽車消防安全戰(zhàn)略合作啟動會在京召開[J];消防技術(shù)與產(chǎn)品信息;2013年08期

8 蘇明濤;田亮本;;電動汽車充電站消防設(shè)計(jì)探討[J];工業(yè)安全與環(huán)保;2013年02期

9 蔣建春;國外能源公路一瞥[J];現(xiàn)代交通管理;1995年01期

10 王惠臣;美國交通環(huán)保見聞一二[J];交通世界;1998年06期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 程鐘錦;于海波;陳毓春;李文;劉洪;;電動汽車運(yùn)營管理系統(tǒng)計(jì)費(fèi)模型淺析[A];第十四屆中國科協(xié)年會第19分會場：電動汽車充放電技術(shù)研討會論文集[C];2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 張迪;電動汽車充\換電設(shè)施選址模型研究[D];華中科技大學(xué);2015年

2 徐浩;面向規(guī)模化電動汽車入網(wǎng)的充電站布局優(yōu)化及有序充電策略研究[D];華中科技大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 廖斌杰;電動汽車充電設(shè)施規(guī)劃及配電網(wǎng)接納電動汽車能力評估[D];浙江大學(xué);2016年

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

3 黃哲忱;電動汽車無線充放電站通信網(wǎng)絡(luò)研究與設(shè)計(jì)[D];東南大學(xué);2015年

4 張琪;電動汽車充換電站參與電網(wǎng)調(diào)頻控制策略研究[D];湖北工業(yè)大學(xué);2016年

5 錢斌;規(guī)�；妱悠嚱尤雽﹄娋W(wǎng)運(yùn)行及充電設(shè)施規(guī)劃的影響研究[D];華中科技大學(xué);2014年

6 王源;電動汽車智能充電樁系統(tǒng)研究[D];長春工業(yè)大學(xué);2016年

7 王e

本文編號：500043