动态规划在物流配送最短路径问题中的应用

摘要

动态规划最大的优点在于把问题分解成简单易算的小阶段，处理问题的方法简便，思路清晰，理论可靠，在提高效率方面，解决多阶段决策等方面的问题有很大好处和便利。由此，首先简要的介绍了动态规划的思想、特点以及建立动态规划模型的步骤，然后将动态规划引入到物流配送的问题求解中，通过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用。%Dynamic planning the biggest advantage is that the problem is decomposed into simple and easy to calculate small stage,deal with the problem of the method is simple,clear,reliable theory,in terms of efficiency,solve the problem of multi-stage decision,etc,have great benefits and convenience. As a result,this paper introduces the idea of dynamic programming,the characteristics and the dynamic programming model is set up the steps,and then will be introduced to the dynamic programming to solve problems of logistics distribution,through application example to illustrate the dynamic programming in logistics distribution in the shortest path problem has a very good application.