基于动态规划的应急物流解决方案.docVIP

PAGE IV 摘要 近年来，我国不断遭受到不同强度地震的侵袭，在地震灾害发生时，如何在最短的时间内，制定应急物资车辆配送方案，将受灾人民群众的生命财产和灾害所造成的破坏降到最低，是应急物流的关键问题。 本文以我国近年所发生的地震灾害数据为研究背景，通过建立对应的动态规划数学模型，给出最短应急物资车辆配送路径选择问题的最优解决方法，即运用动态规划的逆序求解法，逐一阶段向前推的方式，找出每一阶段的最优决策，最后推算出全过程的最优路径，以此方法对最短应急物资运输路径问题的模型进行建立与求解，保障了地震灾害过后应急物资车辆配送的及时性、有效性、可靠性。 最后通过具体算例分析，验证了算法的实用性和可行性。 关键词：应急物流 地震灾害 动态规划 物资配送 Abstract In recent years, China has been suffering from earthquakes of different intensities. When the earthquake disaster occurs, how to formulate the emergency material vehicle distribution scheme in the shortest time, and minimize the damage caused by the life and property of the people affected and the disaster is the key problem of emergency logistics. In this paper, based on the earthquake disaster data in recent years in China, by establishing the corresponding dynamic programming mathematical model, the optimal solution of the shortest emergency material vehicle distribution path selection problem is given, that is, using the reverse order solution method of dynamic programming, pushing forward one by one, finding out the optimal decision in each stage, and finally calculating the optimal path in the whole process, This method establishes and solves the model of the shortest transportation path of emergency materials, which ensures the timeliness, effectiveness and reliability of the vehicle distribution of emergency materials after the earthquake disaster. Finally, the practicability and feasibility of the algorithm are verified by the analysis of a specific example. Key words：Emergency logistics Earthquake disaster Dynamic programming Material distribution 目录 TOC \o 1-3 \h \z \u 1 绪论 1 1.1 研究背景与研究意义 1 1.1.1 研究背景 1 1.1.2 研究意义 1 1.2 研究目的与研究现状 1 1.2.1 研究目的 1 1.2.2 研究现状 1 1.3 研究思路 2 2 理论概述 3 2.1 应急物流的定义 3 2.2 应急物流的特点 3 2.3 应急物流与普通物流的区别 3 3 应急物流案例分析—汶川地震 6 3.1 汶川地震案例背景 6 3.2 应急物流处理过程 7 3.3 处理过程中的问题 7 3.2.1 路线选择不当，耗时久 7 3.2.2 配送环节使用效率较低 7 3.2.3 缺乏协调管理能力 8 3.2.4 运输供给方单一，缺乏第三方