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

　　本书系统梳理了危险品运输车辆路径优化的理论与方法。全书共10章：首先，介绍了理论基础和相关文献综述；其次，给出危险品运输车辆路径优化的基本问题并介绍求解方法；再次，提出基于车辆个体风险的危险品运输车辆路径优化，并在禁止车辆并行、考虑事故后路段失效、风险基于实时装载量、重大事故规避四种不同的情景下进行研究；最后，分析危险品运输事故的典型案例，给出危险品运输车辆路径优化的实例，从企业决策者和政府管理部门两方面总结管理启示和政策建议，并展望了未来的研究方向。 本书涵盖了危险品运输车辆路径优化的各方面内容，既可作为相关领域研究者的参考书，也可作为物流企业决策者和政府相关部门管理人员的参考资料。

　　张萌，西安交通大学管理学院专职科研博士后，助理研究员。主要研究方向为危险品运输车辆路径优化。在IEEE TITS、IEEE TEM等国际主流期刊发表学术论文5篇，在运筹与管理等国内重要刊物发表论文4篇；参与国家自然科学基金重点项目、面上项目各1项。王能民，西安交通大学三级教授，博士生导师，天山学者讲座教授，昆明理工大学兼职教授；入选国j级人才计划、教育部“新世纪优秀人才支持计划”、海尔首届雨林学者；中z部团中央第19批博士服务团成员，任昆明理工大学校党委常委、校长助理（2019年1月至12月）；中国系统工程学会可持续运营与管理系统分会秘书长，中国优选法统筹法与经济数学研究会高等教育管理分会副理事长，中国管理现代化研究会青年工作委员会副主任委员；IEEE TEM、IMDS编委。主要研究方向为可持续运营与管理。主持国家自然/社会科学基金、国家软科学项目、蔡元培中法合作项目等国j级项目6项，其中国家自然科学基金重点项目1项。在IEEE TITS、IEEE TEM、EJOR等国际主流期刊发表/录用学术论文50余篇；向政府相关部门提交了多份决策咨询报告，获得省部级奖励12项。

目　录

第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