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

第33卷 第 11期 吉 林 化 工 学 院 学 报 VoI．33No．11 2016年 1i月 JOURNALOFJILININSTITUTEOFCHEMICALTECHNOLOGY NOV． 2016 文章编号：1007—2853(2016)11-0117-05 动态规划在物流配送最短路径 问题 中的应用 李 杰，费时龙，刘兆鹏 (宿州学院 数学与统计学院，安徽 宿州 234000) 摘要：动态规划最大的优点在于把问题分解成简单易算的小阶段，处理问题的方法简便 ，思路清晰，理 论可靠，在提高效率方面，解决多阶段决策等方面的问题有很大好处和便利．由此，首先简要的介绍了动 态规划的思想、特点以及建立动态规划模型的步骤，然后将动态规划引入到物流配送的问题求解中，通 过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用． 关 键 词：动态规划 ；物流配送；路径 ；模型 中图分类号：O2224 文献标志码：A DOl：10．16039／