危險品運輸車輛路徑優(yōu)化：理論與方法（清華匯智文庫）

目　錄

第1章　緒　論 ··················································································1

1.1　危險品運輸車輛路徑優(yōu)化的背景和意義 ·······························1

1.2　危險品運輸車輛路徑優(yōu)化的研究內容和發(fā)展趨勢 ················4

第2章　理論基礎 ···············································································8

2.1　圖與網絡的基本概念 ·····························································8

2.2　最小生成樹 ··········································································10

2.3　最短路徑問題 ······································································12

2.4　車輛路徑問題 ······································································14

2.5　多目標優(yōu)化問題及其求解····················································18

2.6　其他相關理論 ······································································21

第3章　相關研究綜述 ·····································································24

3.1　危險品運輸及其風險 ···························································24

3.2　危險品運輸路徑選擇研究····················································38

3.3　危險品運輸車輛路徑問題研究 ············································45

3.4　其他相關研究 ······································································49

3.5　本章小結 ··············································································53

第4章　危險品運輸車輛路徑優(yōu)化的基本問題 ·································56

4.1　引言 ·····················································································56

4.2　經典危險品運輸車輛路徑優(yōu)化問題 ·····································57

4.3　基于車輛個體風險的危險品運輸車輛路徑優(yōu)化問題···········59

4.4　求解雙目標危險品運輸車輛路徑優(yōu)化 ·································61

4.5　本章小結 ··············································································66 

第5 章　禁止車輛并行的危險品運輸車輛路徑優(yōu)化··························67 

5.1　引言 ·····················································································67 

5.2　禁止車輛并行的危險品運輸車輛路徑優(yōu)化問題

　　描述與建模 ··········································································68 

5.3　禁止車輛并行的危險品運輸車輛路徑優(yōu)化模型

　　分析與求解 ··········································································72 

5.4　算法測試 ··············································································80 

5.5　本章小結 ··············································································88 

第6 章　考慮事故后路段失效的危險品運輸車輛路徑優(yōu)化 ···············89 

6.1　引言 ·····················································································89 

6.2　考慮事故后路段失效的危險品運輸車輛路徑

　　優(yōu)化問題描述與建模 ···························································90 

6.3　考慮事故后路段失效的危險品運輸車輛路徑

　　優(yōu)化模型分析與求解 ···························································93 

6.4　算法測試 ············································································100 

6.5　本章小結 ············································································108 

第7 章　基于實時裝載量風險的危險品運輸車輛路徑優(yōu)化 ·············109 

7.1　引言 ···················································································109 

7.2　基于實時裝載量風險的危險品運輸車輛路徑

　　優(yōu)化問題描述與建模 ·························································110 

7.3　基于實時裝載量風險的危險品運輸車輛路徑優(yōu)化模型

　　分析與求解 ········································································113 

7.4　算法測試 ············································································122 

7.5　本章小結 ············································································128 

目　錄

XIII

第8章　重大事故規(guī)避的危險品運輸車輛路徑優(yōu)化 ························130

8.1　引言 ···················································································130

8.2　重大事故規(guī)避的危險品運輸車輛路徑優(yōu)化問題

　　 描述與建模 ········································································131

8.3　重大事故規(guī)避的危險品運輸車輛路徑優(yōu)化模型

　　 分析與求解 ········································································133

8.4　算法測試 ············································································139

8.5　本章小結 ············································································143

第9章　危險品運輸車輛路徑優(yōu)化的實踐 ·······································144

9.1　危險品運輸事故的典型案例分析 ······································144

9.2　危險品運輸車輛路徑優(yōu)化的實例 ······································154

9.3　管理啟示與政策建議 ·························································157

第10章　總結與展望 ·····································································162

附錄 ································································································166

參考文獻 ·························································································167