广东东软学院本科生毕业设计（论文）基于动态规划的应急物流解决方案Emergency logistics solution based on dynamic programmingI广东东软学院本科生毕业设计（论文）摘要近年来，我国不断遭受到不同强度地震的侵袭，在地震灾害发生时，如何在最短的时间内，制定应急物资车辆配送方案，将受灾人民群众的生命财产和灾害所造成的破坏降到最低，是应急物流的关键问题。本文以我国近年所发生的地震灾害数据为研究背景，通过建立对应的动态规划数学模型，给出最短应急物资车辆配送路径选择问题的最优解决方法，即运用动态规划的逆序求解法，逐一阶段向前推的方式，找出每一阶段的最优决策，最后推算出全过程的最优路径，以此方法对最短应急物资运输路径问题的模型进行建立与求解，保障了地震灾害过后应急物资车辆配送的及时性、有效性、可靠性。最后通过具体算例分析，验证了算法的实用性和可行性。应急物流 地震灾害 动态规划 物资配送II广东东软学院本科生毕业设计（论文）AbstractIn 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...
