重大突发事件应急物流中的定位-路径问题研究

摘要

近年来，重大突发事件越来越频繁的袭击人们生存的世界，这些重大突发事件的影响范围广，破坏性强，造成了极大的生命和财产损失。而应对突发事件是一项复杂的系统工程，其中应急救援物资的保障是关乎人民群众生命安全和维持社会稳定的重大问题。因此，科学地选择应急物流配送中心以及救援车辆行车路线，以提高应急物流配送的效率成为了应对突发事件的关键问题，同时也是学术界所面临的一个重要课题。
　　本文从集成化的角度，将相互联系的应急物流配送中心选址和救援车辆行车路线选择两个问题结合为定位-路径问题(LRP)，进行综合研究。
　　首先，对重大突发事件应急物流配送、定位-路径问题(LRP)的国内外研究现状进行了综述，介绍了突发事件的内涵及其分类，同时对重大突发事件的界定及特征进行了阐述，并介绍了应急物流的内涵，特点以及重大突发事件应急物流的特殊性，最后，介绍了定位-路径问题的基本理论，重点概括LRP的定义及分类。
　　其次，分析了定位-路径问题(LRP)的基本算法，并着重介绍了遗传算法及禁忌搜索算法的基本原理及优缺点。
　　再次，给出应急物流配送网络的定义及要素，分析了重大突发事件对LRP的影响；并以应急物流配送的系统时间最小以及总成本最低为目标，同时考虑到应急物资需求的不确定性，建立了应急物流模糊多目标LRP模型，并设计了多目标遗传禁忌混合算法，对其求解。
　　最后，以汶川地震为背景对整个应急物流配送网络进行优化，通过构建LRP模型，确定最终应急配送中心地址，选择出救援车辆行车路线，并指出了目前我国应急物流配送网络存在的不足，同时给出合理化建议。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1 选题背景和研究意义

1.2 国内外研究现状

1.3 研究内容、方法及结构

第2章 相关理论概述

2.1 突发事件基本理论

2.2 应急物流基本理论

2.3 定位-路径问题基本理论

2.4 本章小结

第3章 定位-路径问题的算法分析

3.1 定位-路径问题基本算法

3.2 遗传算法

3.3 禁忌搜索算法

3.4 本章小结

第4章 重大突发事件应急物流定位-路径问题分析

4.1 应急物流配送网络要素

4.2 重大突发事件对应急物流配送的影响分析

4.3 应急物流定位-路径问题的目标及约束条件

4.4 本章小结

第5章 重大突发事件应急物流定位-路径问题的模型及其求解算法

5.1 重大突发事件应急物流定位-路径问题的描述

5.2 应急物流LRP模型的假设

5.3 应急物流LRP模型中变量及参数的含义

5.4 应急物流LRP模型的建立

5.5 应急物流LRP模型的多目标遗传禁忌混合算法设计

5.6 应急物流LRP模型的求解算法步骤

5.7 本章小结

第6章 汶川地震的定位-路径问题分析

6.1 汶川地震概况

6.2 相关数据

6.3 前期分析

6.4 汶川地震中应急物流LRP模型的建立及求解

6.5 应急物流配送网络现状

6.6 应急物流配送网络优化建议

6.7 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务和主要成果

致谢

作者简介