危险品运输车辆路径优化：理论与方法（清华汇智文库）

目　录

第1章　绪　论 ··················································································1

1.1　危险品运输车辆路径优化的背景和意义 ·······························1

1.2　危险品运输车辆路径优化的研究内容和发展趋势 ················4

第2章　理论基础 ···············································································8

2.1　图与网络的基本概念 ·····························································8

2.2　最小生成树 ··········································································10

2.3　最短路径问题 ······································································12

2.4　车辆路径问题 ······································································14

2.5　多目标优化问题及其求解····················································18

2.6　其他相关理论 ······································································21

第3章　相关研究综述 ·····································································24

3.1　危险品运输及其风险 ···························································24

3.2　危险品运输路径选择研究····················································38

3.3　危险品运输车辆路径问题研究 ············································45

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

3.5　本章小结 ··············································································53

第4章　危险品运输车辆路径优化的基本问题 ·································56

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

4.2　经典危险品运输车辆路径优化问题 ·····································57

4.3　基于车辆个体风险的危险品运输车辆路径优化问题···········59

4.4　求解双目标危险品运输车辆路径优化 ·································61

4.5　本章小结 ··············································································66 

第5 章　禁止车辆并行的危险品运输车辆路径优化··························67 

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

5.2　禁止车辆并行的危险品运输车辆路径优化问题

　　描述与建模 ··········································································68 

5.3　禁止车辆并行的危险品运输车辆路径优化模型

　　分析与求解 ··········································································72 

5.4　算法测试 ··············································································80 

5.5　本章小结 ··············································································88 

第6 章　考虑事故后路段失效的危险品运输车辆路径优化 ···············89 

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

6.2　考虑事故后路段失效的危险品运输车辆路径

　　优化问题描述与建模 ···························································90 

6.3　考虑事故后路段失效的危险品运输车辆路径

　　优化模型分析与求解 ···························································93 

6.4　算法测试 ············································································100 

6.5　本章小结 ············································································108 

第7 章　基于实时装载量风险的危险品运输车辆路径优化 ·············109 

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

7.2　基于实时装载量风险的危险品运输车辆路径

　　优化问题描述与建模 ·························································110 

7.3　基于实时装载量风险的危险品运输车辆路径优化模型

　　分析与求解 ········································································113 

7.4　算法测试 ············································································122 

7.5　本章小结 ············································································128 

目　录

XIII

第8章　重大事故规避的危险品运输车辆路径优化 ························130

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

8.2　重大事故规避的危险品运输车辆路径优化问题

　　 描述与建模 ········································································131

8.3　重大事故规避的危险品运输车辆路径优化模型

　　 分析与求解 ········································································133

8.4　算法测试 ············································································139

8.5　本章小结 ············································································143

第9章　危险品运输车辆路径优化的实践 ·······································144

9.1　危险品运输事故的典型案例分析 ······································144

9.2　危险品运输车辆路径优化的实例 ······································154

9.3　管理启示与政策建议 ·························································157

第10章　总结与展望 ·····································································162

附录 ································································································166

参考文献 ·························································································167