摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 绪论 | 第9-17页 |
1.1 研究背景 | 第9-10页 |
1.2 研究意义 | 第10页 |
1.3 国内外研究现状 | 第10-15页 |
1.3.1 国内外应急物流研究现状 | 第11-13页 |
1.3.2 国内外车辆路径问题研究现状 | 第13-14页 |
1.3.3 国内外应急救援车辆路径问题研究总结 | 第14-15页 |
1.4 本文研究方法 | 第15页 |
1.5 本文研究内容与步骤 | 第15-17页 |
第二章 应急物流及实时信息车辆路径问题相关理论概述 | 第17-29页 |
2.1 应急物流的基本概念和相关理论 | 第17-21页 |
2.1.1 突发事件的概念 | 第17页 |
2.1.2 突发事件产生的机理特征 | 第17页 |
2.1.3 应急物流的概念 | 第17-18页 |
2.1.4 应急物流的特点 | 第18-19页 |
2.1.5 应急物流的研究内容 | 第19页 |
2.1.6 应急救援物资的分类 | 第19-20页 |
2.1.7 应急物流中心救援物资配送基本过程 | 第20-21页 |
2.2 车辆路径问题的基本概念和相关理论概述 | 第21-23页 |
2.2.1 车辆路径问题的定义 | 第21页 |
2.2.2 车辆路径问题组成要素 | 第21-22页 |
2.2.3 车辆路径问题的分类 | 第22-23页 |
2.3 求解 VRP 问题的算法简介 | 第23-25页 |
2.3.1 求解 VRP 问题算法分类及优缺点 | 第24-25页 |
2.3.2 应急配送过程中的 VRP 问题求解算法 | 第25页 |
2.4 实时信息获取相关技术概论 | 第25-28页 |
2.4.1 地理信息系统(GIS) | 第25-27页 |
2.4.2 全球定位系统(GPS) | 第27页 |
2.4.3 智能交通系统(ITS) | 第27-28页 |
2.5 小结 | 第28-29页 |
第三章 实时信息应急救援车辆路径问题基本模型的构建 | 第29-44页 |
3.1 问题的提出 | 第29-31页 |
3.1.1 实时应急车辆路径问题模型的提出 | 第29-30页 |
3.1.2 模型建立所需的基本信息 | 第30-31页 |
3.2 实时信息下应急车辆路径问题数学模型构建 | 第31-33页 |
3.2.1 模型的假设条件 | 第31-32页 |
3.2.2 模型的数学描述 | 第32页 |
3.2.3 模型的变量以及符号设置 | 第32-33页 |
3.2.4 应急救援车辆路径问题的数学模型 | 第33页 |
3.3 应急车辆路径问题求解算法的选择 | 第33-43页 |
3.3.1 应急救援车辆路径优化算法 | 第34-37页 |
3.3.2 优化算法的优缺点对比 | 第37-38页 |
3.3.3 改进 Dijkstra 算法 | 第38-40页 |
3.3.4 原始与改进 Dijkstra 算法实现过程及实例对比结论 | 第40-43页 |
3.4 小结 | 第43-44页 |
第四章 基于改进型算法的实时应急车辆配送路线设计 | 第44-54页 |
4.1 实时应急车辆动态路径规划系统 | 第44-46页 |
4.2 实时应急车辆配送路线设计所用平台 | 第46-51页 |
4.2.1 Map X 控件介绍 | 第46-48页 |
4.2.2 电子地图的设立 | 第48-49页 |
4.2.3 道路网络拓扑方法 | 第49-50页 |
4.2.4 数据库的建立 | 第50-51页 |
4.3 实时应急车辆动态路径优化设计方案 | 第51-53页 |
4.3.1 车辆原始配送路线设计方案 | 第51-52页 |
4.3.2 配送过程中动态应急车辆路径优化方案 | 第52-53页 |
4.4 小结 | 第53-54页 |
第五章 实例分析 | 第54-63页 |
5.1 案例描述 | 第54-56页 |
5.2 案例中实时应急车辆配送模型信息的设定 | 第56-57页 |
5.3 求解应急车辆配送路线的电子地图构建 | 第57-59页 |
5.4 实例中实时信息下应急救援车辆配送路线 | 第59-62页 |
5.4.1 实例中应急车辆的初始配送路线 | 第59-61页 |
5.4.2 实例中应急车辆的动态配送路线 | 第61-62页 |
5.5 小结 | 第62-63页 |
第六章 总结与展望 | 第63-65页 |
6.1 本文研究总结 | 第63页 |
6.2 本文研究展望 | 第63-65页 |
参考文献 | 第65-68页 |
附录 1 | 第68-70页 |
附录 2 | 第70-74页 |
附录 3 | 第74-75页 |
攻读学位期间取得的研究成果 | 第75-76页 |
致谢 | 第76页 |