机械设计与制造杂志社

2010, No.228(02) 223-224

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

利用动态规划法求解运输问题的最短路径
The dynamic programming applied to solving the shortest-path of transportation problem

孙晓燕;李自良;彭雄凤;傅亚力;梁志强;

摘要(Abstract):

将动态规划思想运用到求解运输问题最短路径中,将运输过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解运输问题最短路径过程,并总结出动态规划在此类问题中的优越性。

关键词(KeyWords): 动态规划;最短路径;多阶段决策

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孙晓燕;李自良;彭雄凤;傅亚力;梁志强;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享