利用动态规划法求解运输问题的最短路径
来源期刊：机械设计与制造2010年第2期
论文作者：孙晓燕 李自良 彭雄凤 傅亚力 梁志强
文章页码：223 - 224
关键词：动态规划;最短路径;多阶段决策;
摘 要：将动态规划思想运用到求解运输问题最短路径中,将运输过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解运输问题最短路径过程,并总结出动态规划在此类问题中的优越性。
孙晓燕1，李自良1，彭雄凤1，傅亚力2，梁志强2
1. 昆明理工大学机电工程学院2. 昆明船舶设备集团有限公司昆船设计研究院
摘 要：将动态规划思想运用到求解运输问题最短路径中,将运输过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解运输问题最短路径过程,并总结出动态规划在此类问题中的优越性。
关键词：动态规划;最短路径;多阶段决策;
