帶軟時(shí)間窗的電動車換電站選址路徑問題研究
發(fā)布時(shí)間:2023-11-02 19:48
電動汽車因高效率無污染零噪音的特性受到了人們廣泛的關(guān)注,但在采用時(shí)也存在續(xù)航里程短、公共充電設(shè)施數(shù)量較少等問題?紤]客戶服務(wù)時(shí)間窗、電動汽車裝載容量、行駛里程限制以及換電站的選址等因素,建立以總成本最小為目標(biāo)的選址-路徑優(yōu)化模型,并設(shè)計(jì)結(jié)合變鄰域搜索算法、門檻接受法和粒子群的算法來求解該問題。為驗(yàn)證算法的有效性,將算法的結(jié)果同CPLEX的計(jì)算結(jié)果進(jìn)行比較,并對電池續(xù)航里程、時(shí)間窗和客戶分布做敏感性分析,研究結(jié)果表明這些因素對選址數(shù)和車輛數(shù)有不同的影響。
【文章頁數(shù)】:8 頁
【文章目錄】:
1 引言
2 模型構(gòu)建
2.1 問題描述
2.2 建立模型
(1) 集合
(2) 非決策變量與參數(shù)
(3) 決策變量
3 算法設(shè)計(jì)
3.1 初始解生成
3.2 變鄰域搜索 (VNS)
(1) 客戶序列重置
(2) 路徑循環(huán)交換
(3) 換電站移除
(4) 換電站替換
(5) 路徑合并
3.3 局部搜索
3.4 粒子群算法 (PSO)
3.5 門檻接受法 (TA)
4 算法測試
5 算例研究
5.1 基礎(chǔ)案例求解
5.2 敏感性分析
(1) 最大行駛里程敏感性分析
(2) 時(shí)間窗敏感性分析
(3) 客戶分布敏感性分析
6 結(jié)語
本文編號:3859647
【文章頁數(shù)】:8 頁
【文章目錄】:
1 引言
2 模型構(gòu)建
2.1 問題描述
2.2 建立模型
(1) 集合
(2) 非決策變量與參數(shù)
(3) 決策變量
3 算法設(shè)計(jì)
3.1 初始解生成
3.2 變鄰域搜索 (VNS)
(1) 客戶序列重置
(2) 路徑循環(huán)交換
(3) 換電站移除
(4) 換電站替換
(5) 路徑合并
3.3 局部搜索
3.4 粒子群算法 (PSO)
3.5 門檻接受法 (TA)
4 算法測試
5 算例研究
5.1 基礎(chǔ)案例求解
5.2 敏感性分析
(1) 最大行駛里程敏感性分析
(2) 時(shí)間窗敏感性分析
(3) 客戶分布敏感性分析
6 結(jié)語
本文編號:3859647
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3859647.html
最近更新
教材專著