城市電動物流車輛路徑問題建模及最佳化

《城市電動物流車輛路徑問題建模及最佳化》是北京郵電大學出版社於2022年出版的書籍，作者楊森炎。

基本介紹

• 中文名：城市電動物流車輛路徑問題建模及最佳化
• 作者：楊森炎
• 出版社：北京郵電大學出版社
• 出版時間：2022年7月11日
• 定價：52.00 元
• ISBN：9787563566600

內容簡介

電動物流車輛路徑問題是當前物流網路最佳化領域的研究熱點，與充電策略、客戶需求和充電站位置密切相關。本研究針對電動物流車輛續航里程有限和充電基礎設施不足的問題，綜合考慮電池容量、車輛承載能力、充電站能力、客戶服務時間窗等約束條件，提出基於離散時空狀態網路的大規模城市電動物流車輛路徑最佳化方法，建立多商品網路流最佳化模型。擴展的狀態維度可以同時表徵車輛剩餘載重量和剩餘電量的時空轉變過程，實現車輛路徑、取送服務和充電策略在時間、空間和狀態上的同步最佳化。

目錄

第1章緒論1

1.1研究背景與意義1

1.2電動車輛的發展概況3

1.2.1電動車輛的發展趨勢及政策3

1.2.2新能源物流車輛的套用6

1.2.3電動車輛充電運營模式8

1.3研究內容及創新點11

1.3.1研究內容11

1.3.2創新點13

1.4技術路線13

1.5本書章節結構14

第2章國內外研究現狀16

2.1車輛路徑問題及求解算法16

2.2電動車輛路徑問題研究20

2.2.1考慮充電策略的電動車輛路徑最佳化問題研究21

2.2.2考慮服務模式的電動車輛路徑最佳化問題研究23

2.2.3充電設施選址路徑最佳化問題研究 25

2.3電動車輛路徑最佳化問題的求解算法研究27

2.3.1精確式算法27

2.3.2啟發式算法28

2.4本章小結29

第3章物流車輛路徑問題建模理論及求解方法

30

3.1網路模型框架30

3.1.1物理網路30

3.1.2離散時空網路32

3.1.3時空狀態網路34

3.2求解方法36

3.2.1拉格朗日鬆弛法37

3.2.2增廣拉格朗日乘子法39

3.2.3交替方向乘子法39

3.3本章小結43

第4章考慮充電策略的電動物流車輛路徑最佳化問題研究44

4.1問題提出44

4.2基於物理網路構建的模型45

4.3基於時空狀態網路的模型重構47

4.3.1問題描述47

4.3.2時空狀態網路的構建48

4.3.3多商品網路流最佳化模型50

4.4求解方法53

4.4.1模型分解53

4.4.2求解算法56

4.5算例分析61

4.5.1算法分析61

4.5.2參數分析64

4.6本章小結65

第5章考慮混合回程服務模式的電動物流車輛路徑最佳化問題研究66

5.1問題提出66

5.2問題描述與模型構建67

5.2.1問題描述67

5.2.2時空狀態網路的構建69

5.2.3多商品網路流最佳化模型72

5.3求解算法75

5.3.1增廣拉格朗日鬆弛模型75

5.3.2問題分解及線性化77

5.3.3ADMM算法80

5.3.4拉格朗日鬆弛算法84

5.4算例分析87

5.4.1關鍵參數分析87

5.4.2客戶服務模式的影響93

5.4.3亦莊路網算例分析95

5.5本章小結99

第6章充電站選址車輛路徑協同最佳化問題研究100

6.1問題提出100

6.2問題描述與模型構建101

6.2.1問題描述101

6.2.2時空狀態網路的構建102

6.2.3充電站選址路徑協同最佳化模型103

6.3求解方法106

6.3.1雙層分解框架106

6.3.2LRADMM算法111

6.4算例分析114

6.4.19點網路算例分析114

6.4.2Sioux Falls網路算例分析115

6.4.3West Jordan網路算例分析118

6.5本章小結119

第7章總結與展望121

7.1總結121

7.2展望122

參考文獻124